37272856320

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:132

約数の個数: 1728

約数和(自身を含む): 173564052480

約数和(自身を除く): 136291196160

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 53, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 106, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 159, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 212, 216, 224, 228, 238, 240, 243, 252, 255, 256, 265, 266, 270, 272, 280, 285, 288, 304, 306, 315, 318, 320, 323, 324, 336, 340, 342, 357, 360, 371, 378, 380, 384, 399, 405, 408, 420, 424, 432, 448, 456, 459, 476, 477, 480, 486, 504, 510, 513, 530, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 636, 640, 646, 648, 665, 672, 680, 684, 714, 720, 742, 756, 760, 765, 768, 795, 798, 810, 816, 840, 848, 855, 864, 896, 901, 912, 918, 945, 952, 954, 960, 969, 972, 1007, 1008, 1020, 1026, 1060, 1064, 1071, 1080, 1088, 1113, 1120, 1134, 1140, 1152, 1190, 1197, 1215, 1216, 1224, 1260, 1272, 1280, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1428, 1431, 1440, 1484, 1512, 1520, 1530, 1539, 1590, 1596, 1615, 1620, 1632, 1680, 1696, 1701, 1710, 1728, 1785, 1792, 1802, 1824, 1836, 1855, 1890, 1904, 1908, 1920, 1938, 1944, 1995, 2014, 2016, 2040, 2052, 2120, 2128, 2142, 2160, 2176, 2226, 2240, 2261, 2268, 2280, 2295, 2304, 2380, 2385, 2394, 2430, 2432, 2448, 2520, 2544, 2565, 2584, 2592, 2660, 2688, 2703, 2720, 2736, 2754, 2835, 2856, 2862, 2880, 2907, 2968, 3021, 3024, 3040, 3060, 3078, 3180, 3192, 3213, 3230, 3240, 3264, 3339, 3360, 3392, 3402, 3420, 3456, 3570, 3591, 3604, 3648, 3672, 3710, 3780, 3808, 3816, 3840, 3876, 3888, 3990, 4028, 4032, 4080, 4104, 4131, 4240, 4256, 4284, 4293, 4320, 4352, 4452, 4480, 4505, 4522, 4536, 4560, 4590, 4617, 4760, 4770, 4788, 4845, 4860, 4864, 4896, 5035, 5040, 5088, 5130, 5168, 5184, 5320, 5355, 5376, 5406, 5440, 5472, 5508, 5565, 5670, 5712, 5724, 5760, 5814, 5936, 5985, 6042, 6048, 6080, 6120, 6156, 6307, 6360, 6384, 6426, 6460, 6480, 6528, 6678, 6720, 6783, 6784, 6804, 6840, 6885, 6912, 7049, 7140, 7155, 7182, 7208, 7296, 7344, 7420, 7560, 7616, 7632, 7695, 7752, 7776, 7980, 8056, 8064, 8109, 8160, 8208, 8262, 8480, 8505, 8512, 8568, 8586, 8640, 8721, 8904, 8960, 9010, 9044, 9063, 9072, 9120, 9180, 9234, 9520, 9540, 9576, 9639, 9690, 9720, 9792, 10017, 10070, 10080, 10176, 10260, 10336, 10368, 10640, 10710, 10773, 10812, 10880, 10944, 11016, 11130, 11305, 11340, 11424, 11448, 11520, 11628, 11872, 11970, 12084, 12096, 12160, 12240, 12312, 12614, 12720, 12768, 12852, 12879, 12920, 12960, 13056, 13356, 13440, 13515, 13566, 13568, 13608, 13680, 13770, 14098, 14280, 14310, 14364, 14416, 14535, 14592, 14688, 14840, 15105, 15120, 15232, 15264, 15390, 15504, 15552, 15960, 16065, 16112, 16128, 16218, 16320, 16416, 16524, 16695, 16960, 17010, 17024, 17119, 17136, 17172, 17280, 17442, 17808, 17955, 18020, 18088, 18126, 18144, 18240, 18360, 18468, 18921, 19040, 19080, 19152, 19278, 19380, 19440, 19584, 20034, 20140, 20160, 20349, 20352, 20520, 20655, 20672, 20736, 21147, 21280, 21420, 21465, 21546, 21624, 21760, 21888, 22032, 22260, 22610, 22680, 22848, 22896, 23085, 23256, 23744, 23940, 24168, 24192, 24320, 24327, 24480, 24624, 25228, 25440, 25536, 25704, 25758, 25840, 25920, 26163, 26712, 26880, 27030, 27132, 27189, 27216, 27360, 27540, 28196, 28560, 28620, 28728, 28832, 28917, 29070, 29376, 29680, 30051, 30210, 30240, 30464, 30528, 30780, 31008, 31104, 31535, 31920, 32130, 32224, 32319, 32436, 32640, 32832, 33048, 33390, 33915, 33920, 34020, 34048, 34238, 34272, 34344, 34560, 34884, 35245, 35616, 35910, 36040, 36176, 36252, 36288, 36480, 36720, 36936, 37842, 38080, 38160, 38304, 38556, 38760, 38880, 39168, 40068, 40280, 40320, 40545, 40698, 40704, 41040, 41310, 41344, 42294, 42560, 42840, 42930, 43092, 43248, 43605, 43776, 44064, 44520, 45220, 45315, 45360, 45696, 45792, 46170, 46512, 47488, 47880, 48195, 48336, 48384, 48654, 48960, 49248, 50085, 50456, 50880, 51072, 51357, 51408, 51516, 51680, 51840, 52326, 53424, 53865, 54060, 54264, 54378, 54432, 54720, 55080, 56392, 56763, 57120, 57240, 57456, 57664, 57834, 58140, 58752, 59360, 60102, 60420, 60480, 61047, 61056, 61560, 62016, 62208, 63070, 63441, 63840, 64260, 64395, 64448, 64638, 64872, 65280, 65664, 66096, 66780, 67830, 67840, 68040, 68476, 68544, 68688, 69768, 70490, 71232, 71820, 72080, 72352, 72504, 72576, 72960, 72981, 73440, 73872, 75684, 76160, 76320, 76608, 77112, 77520, 77760, 78489, 80136, 80560, 80640, 81090, 81396, 81567, 82080, 82620, 82688, 84588, 85120, 85595, 85680, 85860, 86184, 86496, 87210, 88128, 89040, 90153, 90440, 90630, 90720, 91392, 91584, 92340, 93024, 94605, 94976, 95760, 96390, 96672, 97308, 97920, 98496, 100170, 100912, 101745, 101760, 102144, 102714, 102816, 103032, 103360, 103680, 104652, 105735, 106848, 107730, 108120, 108528, 108756, 108864, 109440, 110160, 112784, 113526, 114240, 114480, 114912, 115328, 115668, 116280, 117504, 118720, 119833, 120204, 120840, 120960, 121635, 122094, 122112, 123120, 124032, 126140, 126882, 127680, 128520, 128790, 128896, 129276, 129744, 130815, 131328, 132192, 133560, 135660, 135945, 136080, 136952, 137088, 137376, 139536, 140980, 142464, 143640, 144160, 144585, 144704, 145008, 145152, 145962, 146880, 147744, 150255, 151368, 152320, 152640, 153216, 154071, 154224, 155040, 155520, 156978, 160272, 161120, 161595, 162180, 162792, 163134, 164160, 165240, 169176, 170240, 170289, 171190, 171360, 171720, 172368, 172992, 174420, 176256, 178080, 180306, 180880, 181260, 181440, 183141, 183168, 184680, 186048, 189210, 190323, 191520, 192780, 193344, 194616, 195840, 196992, 200340, 201824, 203490, 203520, 205428, 205632, 206064, 206720, 209304, 211470, 213696, 215460, 216240, 217056, 217512, 217728, 218880, 218943, 220320, 225568, 227052, 228480, 228960, 229824, 230656, 231336, 232560, 237440, 239666, 240408, 241680, 241920, 243270, 244188, 244701, 246240, 248064, 252280, 253764, 255360, 256785, 257040, 257580, 257792, 258552, 259488, 261630, 264384, 267120, 271320, 271890, 272160, 273904, 274176, 274752, 279072, 281960, 283815, 284928, 287280, 288320, 289170, 289408, 290016, 291924, 293760, 295488, 300510, 302736, 305235, 305280, 306432, 308142, 308448, 310080, 311040, 313956, 317205, 320544, 322240, 323190, 324360, 325584, 326268, 328320, 330480, 338352, 340578, 342380, 342720, 343440, 344736, 345984, 348840, 352512, 356160, 359499, 360612, 361760, 362520, 362880, 364905, 366282, 366336, 369360, 372096, 378420, 380646, 383040, 385560, 386688, 389232, 392445, 393984, 400680, 403648, 406980, 407835, 410856, 411264, 412128, 413440, 418608, 422940, 427392, 430920, 432480, 434112, 435024, 435456, 437886, 440640, 450765, 451136, 454104, 456960, 457920, 459648, 462213, 462672, 465120, 474880, 479332, 480816, 483360, 486540, 488376, 489402, 492480, 504560, 507528, 510720, 510867, 513570, 514080, 515160, 517104, 518976, 523260, 528768, 534240, 542640, 543780, 544320, 547808, 549423, 549504, 558144, 563920, 567630, 570969, 574560, 576640, 578340, 578816, 580032, 583848, 587520, 590976, 599165, 601020, 605472, 610470, 610560, 616284, 616896, 620160, 627912, 634410, 641088, 644480, 646380, 648720, 651168, 652536, 656640, 660960, 676704, 681156, 684760, 685440, 686880, 689472, 691968, 697680, 712320, 718998, 721224, 723520, 725040, 725760, 729810, 732564, 738720, 744192, 756840, 761292, 766080, 770355, 771120, 773376, 778464, 784890, 801360, 807296, 813960, 815670, 821712, 822528, 824256, 837216, 845880, 851445, 854784, 861840, 864960, 868224, 870048, 875772, 881280, 901530, 902272, 908208, 915705, 915840, 919296, 924426, 925344, 930240, 951615, 958664, 961632, 966720, 973080, 976752, 978804, 984960, 1009120, 1015056, 1021734, 1027140, 1028160, 1030320, 1034208, 1037952, 1046520, 1057536, 1068480, 1078497, 1085280, 1087560, 1088640, 1094715, 1095616, 1098846, 1099008, 1116288, 1127840, 1135260, 1141938, 1149120, 1153280, 1156680, 1160064, 1167696, 1181952, 1198330, 1202040, 1210944, 1220940, 1223505, 1232568, 1233792, 1240320, 1255824, 1268820, 1282176, 1288960, 1292760, 1297440, 1302336, 1305072, 1321920, 1353408, 1362312, 1369520, 1370880, 1373760, 1378944, 1386639, 1395360, 1424640, 1437996, 1442448, 1447040, 1450080, 1459620, 1465128, 1477440, 1513680, 1522584, 1532160, 1532601, 1540710, 1542240, 1556928, 1569780, 1602720, 1614592, 1627920, 1631340, 1643424, 1648512, 1674432, 1691760, 1702890, 1712907, 1723680, 1729920, 1736448, 1740096, 1751544, 1762560, 1797495, 1803060, 1804544, 1816416, 1831410, 1831680, 1848852, 1850688, 1860480, 1903230, 1917328, 1923264, 1933440, 1946160, 1953504, 1957608, 1969920, 2018240, 2030112, 2043468, 2054280, 2056320, 2060640, 2068416, 2075904, 2093040, 2136960, 2156994, 2170560, 2175120, 2177280, 2189430, 2191232, 2197692, 2232576, 2255680, 2270520, 2283876, 2298240, 2311065, 2313360, 2320128, 2335392, 2396660, 2404080, 2421888, 2441880, 2447010, 2465136, 2467584, 2511648, 2537640, 2554335, 2564352, 2585520, 2594880, 2604672, 2610144, 2643840, 2706816, 2724624, 2739040, 2747115, 2747520, 2757888, 2773278, 2790720, 2854845, 2875992, 2884896, 2894080, 2900160, 2919240, 2930256, 2954880, 3027360, 3045168, 3065202, 3081420, 3084480, 3113856, 3139560, 3205440, 3235491, 3255840, 3262680, 3286848, 3297024, 3348864, 3383520, 3405780, 3425814, 3447360, 3459840, 3480192, 3503088, 3594990, 3606120, 3632832, 3662820, 3697704, 3701376, 3720960, 3806460, 3834656, 3846528, 3866880, 3892320, 3907008, 3915216, 4036480, 4060224, 4086936, 4108560, 4112640, 4121280, 4136832, 4159917, 4186080, 4273920, 4313988, 4341120, 4350240, 4378860, 4382464, 4395384, 4511360, 4541040, 4567752, 4596480, 4622130, 4626720, 4670784, 4793320, 4808160, 4843776, 4883760, 4894020, 4930272, 5023296, 5075280, 5108670, 5171040, 5189760, 5209344, 5220288, 5287680, 5392485, 5413632, 5449248, 5478080, 5494230, 5495040, 5546556, 5581440, 5709690, 5751984, 5769792, 5800320, 5838480, 5860512, 5909760, 6054720, 6090336, 6130404, 6162840, 6168960, 6227712, 6279120, 6410880, 6470982, 6511680, 6525360, 6573696, 6697728, 6767040, 6811560, 6851628, 6894720, 6933195, 6960384, 7006176, 7189980, 7212240, 7265664, 7325640, 7395408, 7402752, 7612920, 7663005, 7669312, 7693056, 7784640, 7814016, 7830432, 8072960, 8120448, 8173872, 8217120, 8242560, 8273664, 8319834, 8372160, 8564535, 8627976, 8682240, 8700480, 8757720, 8790768, 9022720, 9082080, 9135504, 9244260, 9253440, 9341568, 9586640, 9616320, 9706473, 9767520, 9788040, 9860544, 10046592, 10150560, 10217340, 10342080, 10379520, 10440576, 10784970, 10898496, 10956160, 10988460, 11093112, 11162880, 11419380, 11503968, 11539584, 11600640, 11676960, 11721024, 12109440, 12180672, 12260808, 12325680, 12337920, 12558240, 12821760, 12941964, 13023360, 13050720, 13147392, 13534080, 13623120, 13703256, 13789440, 13866390, 14012352, 14379960, 14424480, 14531328, 14651280, 14790816, 15225840, 15326010, 15338624, 15569280, 15628032, 15660864, 16177455, 16240896, 16347744, 16434240, 16485120, 16639668, 16744320, 17129070, 17255952, 17400960, 17515440, 17581536, 18164160, 18271008, 18488520, 18506880, 18683136, 19173280, 19232640, 19412946, 19535040, 19576080, 19721088, 20093184, 20301120, 20434680, 20684160, 20799585, 20881152, 21569940, 21796992, 21912320, 21976920, 22186224, 22838760, 23007936, 23079168, 23353920, 23442048, 24218880, 24361344, 24521616, 24651360, 25116480, 25883928, 26046720, 26101440, 27068160, 27246240, 27406512, 27732780, 28024704, 28759920, 28848960, 29119419, 29302560, 29581632, 30451680, 30652020, 30677248, 31138560, 31321728, 32354910, 32695488, 32868480, 33279336, 33488640, 34258140, 34511904, 34801920, 35030880, 35163072, 36328320, 36542016, 36977040, 37013760, 38346560, 38465280, 38825892, 39070080, 39152160, 39442176, 40602240, 40869360, 41368320, 41599170, 43139880, 43593984, 43953840, 44372448, 45677520, 46015872, 46707840, 46884096, 48532365, 48722688, 49043232, 49302720, 50232960, 51767856, 52202880, 54492480, 54813024, 55465560, 56049408, 57519840, 57697920, 58238838, 58605120, 59163264, 60903360, 61304040, 62643456, 64709820, 65390976, 65736960, 66558672, 68516280, 69023808, 70061760, 70326144, 72656640, 73084032, 73954080, 76693120, 77651784, 78140160, 78304320, 81204480, 81738720, 83198340, 86279760, 87907680, 88744896, 91355040, 92031744, 93415680, 97064730, 98086464, 98605440, 100465920, 103535712, 104405760, 108984960, 109626048, 110931120, 115039680, 115395840, 116477676, 117210240, 118326528, 121806720, 122608080, 129419640, 130781952, 133117344, 137032560, 138047616, 140123520, 140652288, 145597095, 146168064, 147908160, 153386240, 155303568, 156608640, 163477440, 166396680, 172559520, 175815360, 177489792, 182710080, 194129460, 196172928, 197210880, 207071424, 217969920, 219252096, 221862240, 230079360, 232955352, 234420480, 243613440, 245216160, 258839280, 266234688, 274065120, 276095232, 280247040, 291194190, 295816320, 310607136, 313217280, 326954880, 332793360, 345119040, 351630720, 354979584, 365420160, 388258920, 392345856, 414142848, 438504192, 443724480, 460158720, 465910704, 490432320, 517678560, 532469376, 548130240, 582388380, 591632640, 621214272, 653909760, 665586720, 690238080, 703261440, 730840320, 776517840, 828285696, 887448960, 931821408, 980864640, 1035357120, 1064938752, 1096260480, 1164776760, 1242428544, 1331173440, 1380476160, 1553035680, 1774897920, 1863642816, 1961729280, 2070714240, 2192520960, 2329553520, 2484857088, 2662346880, 3106071360, 3727285632, 4141428480, 4659107040, 5324693760, 6212142720, 7454571264, 9318214080, 12424285440, 18636428160, 37272856320]

約数ペア:

[(1, 37272856320), (2, 18636428160), (3, 12424285440), (4, 9318214080), (5, 7454571264), (6, 6212142720), (7, 5324693760), (8, 4659107040), (9, 4141428480), (10, 3727285632), (12, 3106071360), (14, 2662346880), (15, 2484857088), (16, 2329553520), (17, 2192520960), (18, 2070714240), (19, 1961729280), (20, 1863642816), (21, 1774897920), (24, 1553035680), (27, 1380476160), (28, 1331173440), (30, 1242428544), (32, 1164776760), (34, 1096260480), (35, 1064938752), (36, 1035357120), (38, 980864640), (40, 931821408), (42, 887448960), (45, 828285696), (48, 776517840), (51, 730840320), (53, 703261440), (54, 690238080), (56, 665586720), (57, 653909760), (60, 621214272), (63, 591632640), (64, 582388380), (68, 548130240), (70, 532469376), (72, 517678560), (76, 490432320), (80, 465910704), (81, 460158720), (84, 443724480), (85, 438504192), (90, 414142848), (95, 392345856), (96, 388258920), (102, 365420160), (105, 354979584), (106, 351630720), (108, 345119040), (112, 332793360), (114, 326954880), (119, 313217280), (120, 310607136), (126, 295816320), (128, 291194190), (133, 280247040), (135, 276095232), (136, 274065120), (140, 266234688), (144, 258839280), (152, 245216160), (153, 243613440), (159, 234420480), (160, 232955352), (162, 230079360), (168, 221862240), (170, 219252096), (171, 217969920), (180, 207071424), (189, 197210880), (190, 196172928), (192, 194129460), (204, 182710080), (210, 177489792), (212, 175815360), (216, 172559520), (224, 166396680), (228, 163477440), (238, 156608640), (240, 155303568), (243, 153386240), (252, 147908160), (255, 146168064), (256, 145597095), (265, 140652288), (266, 140123520), (270, 138047616), (272, 137032560), (280, 133117344), (285, 130781952), (288, 129419640), (304, 122608080), (306, 121806720), (315, 118326528), (318, 117210240), (320, 116477676), (323, 115395840), (324, 115039680), (336, 110931120), (340, 109626048), (342, 108984960), (357, 104405760), (360, 103535712), (371, 100465920), (378, 98605440), (380, 98086464), (384, 97064730), (399, 93415680), (405, 92031744), (408, 91355040), (420, 88744896), (424, 87907680), (432, 86279760), (448, 83198340), (456, 81738720), (459, 81204480), (476, 78304320), (477, 78140160), (480, 77651784), (486, 76693120), (504, 73954080), (510, 73084032), (513, 72656640), (530, 70326144), (532, 70061760), (540, 69023808), (544, 68516280), (560, 66558672), (567, 65736960), (570, 65390976), (576, 64709820), (595, 62643456), (608, 61304040), (612, 60903360), (630, 59163264), (636, 58605120), (640, 58238838), (646, 57697920), (648, 57519840), (665, 56049408), (672, 55465560), (680, 54813024), (684, 54492480), (714, 52202880), (720, 51767856), (742, 50232960), (756, 49302720), (760, 49043232), (765, 48722688), (768, 48532365), (795, 46884096), (798, 46707840), (810, 46015872), (816, 45677520), (840, 44372448), (848, 43953840), (855, 43593984), (864, 43139880), (896, 41599170), (901, 41368320), (912, 40869360), (918, 40602240), (945, 39442176), (952, 39152160), (954, 39070080), (960, 38825892), (969, 38465280), (972, 38346560), (1007, 37013760), (1008, 36977040), (1020, 36542016), (1026, 36328320), (1060, 35163072), (1064, 35030880), (1071, 34801920), (1080, 34511904), (1088, 34258140), (1113, 33488640), (1120, 33279336), (1134, 32868480), (1140, 32695488), (1152, 32354910), (1190, 31321728), (1197, 31138560), (1215, 30677248), (1216, 30652020), (1224, 30451680), (1260, 29581632), (1272, 29302560), (1280, 29119419), (1292, 28848960), (1296, 28759920), (1330, 28024704), (1344, 27732780), (1360, 27406512), (1368, 27246240), (1377, 27068160), (1428, 26101440), (1431, 26046720), (1440, 25883928), (1484, 25116480), (1512, 24651360), (1520, 24521616), (1530, 24361344), (1539, 24218880), (1590, 23442048), (1596, 23353920), (1615, 23079168), (1620, 23007936), (1632, 22838760), (1680, 22186224), (1696, 21976920), (1701, 21912320), (1710, 21796992), (1728, 21569940), (1785, 20881152), (1792, 20799585), (1802, 20684160), (1824, 20434680), (1836, 20301120), (1855, 20093184), (1890, 19721088), (1904, 19576080), (1908, 19535040), (1920, 19412946), (1938, 19232640), (1944, 19173280), (1995, 18683136), (2014, 18506880), (2016, 18488520), (2040, 18271008), (2052, 18164160), (2120, 17581536), (2128, 17515440), (2142, 17400960), (2160, 17255952), (2176, 17129070), (2226, 16744320), (2240, 16639668), (2261, 16485120), (2268, 16434240), (2280, 16347744), (2295, 16240896), (2304, 16177455), (2380, 15660864), (2385, 15628032), (2394, 15569280), (2430, 15338624), (2432, 15326010), (2448, 15225840), (2520, 14790816), (2544, 14651280), (2565, 14531328), (2584, 14424480), (2592, 14379960), (2660, 14012352), (2688, 13866390), (2703, 13789440), (2720, 13703256), (2736, 13623120), (2754, 13534080), (2835, 13147392), (2856, 13050720), (2862, 13023360), (2880, 12941964), (2907, 12821760), (2968, 12558240), (3021, 12337920), (3024, 12325680), (3040, 12260808), (3060, 12180672), (3078, 12109440), (3180, 11721024), (3192, 11676960), (3213, 11600640), (3230, 11539584), (3240, 11503968), (3264, 11419380), (3339, 11162880), (3360, 11093112), (3392, 10988460), (3402, 10956160), (3420, 10898496), (3456, 10784970), (3570, 10440576), (3591, 10379520), (3604, 10342080), (3648, 10217340), (3672, 10150560), (3710, 10046592), (3780, 9860544), (3808, 9788040), (3816, 9767520), (3840, 9706473), (3876, 9616320), (3888, 9586640), (3990, 9341568), (4028, 9253440), (4032, 9244260), (4080, 9135504), (4104, 9082080), (4131, 9022720), (4240, 8790768), (4256, 8757720), (4284, 8700480), (4293, 8682240), (4320, 8627976), (4352, 8564535), (4452, 8372160), (4480, 8319834), (4505, 8273664), (4522, 8242560), (4536, 8217120), (4560, 8173872), (4590, 8120448), (4617, 8072960), (4760, 7830432), (4770, 7814016), (4788, 7784640), (4845, 7693056), (4860, 7669312), (4864, 7663005), (4896, 7612920), (5035, 7402752), (5040, 7395408), (5088, 7325640), (5130, 7265664), (5168, 7212240), (5184, 7189980), (5320, 7006176), (5355, 6960384), (5376, 6933195), (5406, 6894720), (5440, 6851628), (5472, 6811560), (5508, 6767040), (5565, 6697728), (5670, 6573696), (5712, 6525360), (5724, 6511680), (5760, 6470982), (5814, 6410880), (5936, 6279120), (5985, 6227712), (6042, 6168960), (6048, 6162840), (6080, 6130404), (6120, 6090336), (6156, 6054720), (6307, 5909760), (6360, 5860512), (6384, 5838480), (6426, 5800320), (6460, 5769792), (6480, 5751984), (6528, 5709690), (6678, 5581440), (6720, 5546556), (6783, 5495040), (6784, 5494230), (6804, 5478080), (6840, 5449248), (6885, 5413632), (6912, 5392485), (7049, 5287680), (7140, 5220288), (7155, 5209344), (7182, 5189760), (7208, 5171040), (7296, 5108670), (7344, 5075280), (7420, 5023296), (7560, 4930272), (7616, 4894020), (7632, 4883760), (7695, 4843776), (7752, 4808160), (7776, 4793320), (7980, 4670784), (8056, 4626720), (8064, 4622130), (8109, 4596480), (8160, 4567752), (8208, 4541040), (8262, 4511360), (8480, 4395384), (8505, 4382464), (8512, 4378860), (8568, 4350240), (8586, 4341120), (8640, 4313988), (8721, 4273920), (8904, 4186080), (8960, 4159917), (9010, 4136832), (9044, 4121280), (9063, 4112640), (9072, 4108560), (9120, 4086936), (9180, 4060224), (9234, 4036480), (9520, 3915216), (9540, 3907008), (9576, 3892320), (9639, 3866880), (9690, 3846528), (9720, 3834656), (9792, 3806460), (10017, 3720960), (10070, 3701376), (10080, 3697704), (10176, 3662820), (10260, 3632832), (10336, 3606120), (10368, 3594990), (10640, 3503088), (10710, 3480192), (10773, 3459840), (10812, 3447360), (10880, 3425814), (10944, 3405780), (11016, 3383520), (11130, 3348864), (11305, 3297024), (11340, 3286848), (11424, 3262680), (11448, 3255840), (11520, 3235491), (11628, 3205440), (11872, 3139560), (11970, 3113856), (12084, 3084480), (12096, 3081420), (12160, 3065202), (12240, 3045168), (12312, 3027360), (12614, 2954880), (12720, 2930256), (12768, 2919240), (12852, 2900160), (12879, 2894080), (12920, 2884896), (12960, 2875992), (13056, 2854845), (13356, 2790720), (13440, 2773278), (13515, 2757888), (13566, 2747520), (13568, 2747115), (13608, 2739040), (13680, 2724624), (13770, 2706816), (14098, 2643840), (14280, 2610144), (14310, 2604672), (14364, 2594880), (14416, 2585520), (14535, 2564352), (14592, 2554335), (14688, 2537640), (14840, 2511648), (15105, 2467584), (15120, 2465136), (15232, 2447010), (15264, 2441880), (15390, 2421888), (15504, 2404080), (15552, 2396660), (15960, 2335392), (16065, 2320128), (16112, 2313360), (16128, 2311065), (16218, 2298240), (16320, 2283876), (16416, 2270520), (16524, 2255680), (16695, 2232576), (16960, 2197692), (17010, 2191232), (17024, 2189430), (17119, 2177280), (17136, 2175120), (17172, 2170560), (17280, 2156994), (17442, 2136960), (17808, 2093040), (17955, 2075904), (18020, 2068416), (18088, 2060640), (18126, 2056320), (18144, 2054280), (18240, 2043468), (18360, 2030112), (18468, 2018240), (18921, 1969920), (19040, 1957608), (19080, 1953504), (19152, 1946160), (19278, 1933440), (19380, 1923264), (19440, 1917328), (19584, 1903230), (20034, 1860480), (20140, 1850688), (20160, 1848852), (20349, 1831680), (20352, 1831410), (20520, 1816416), (20655, 1804544), (20672, 1803060), (20736, 1797495), (21147, 1762560), (21280, 1751544), (21420, 1740096), (21465, 1736448), (21546, 1729920), (21624, 1723680), (21760, 1712907), (21888, 1702890), (22032, 1691760), (22260, 1674432), (22610, 1648512), (22680, 1643424), (22848, 1631340), (22896, 1627920), (23085, 1614592), (23256, 1602720), (23744, 1569780), (23940, 1556928), (24168, 1542240), (24192, 1540710), (24320, 1532601), (24327, 1532160), (24480, 1522584), (24624, 1513680), (25228, 1477440), (25440, 1465128), (25536, 1459620), (25704, 1450080), (25758, 1447040), (25840, 1442448), (25920, 1437996), (26163, 1424640), (26712, 1395360), (26880, 1386639), (27030, 1378944), (27132, 1373760), (27189, 1370880), (27216, 1369520), (27360, 1362312), (27540, 1353408), (28196, 1321920), (28560, 1305072), (28620, 1302336), (28728, 1297440), (28832, 1292760), (28917, 1288960), (29070, 1282176), (29376, 1268820), (29680, 1255824), (30051, 1240320), (30210, 1233792), (30240, 1232568), (30464, 1223505), (30528, 1220940), (30780, 1210944), (31008, 1202040), (31104, 1198330), (31535, 1181952), (31920, 1167696), (32130, 1160064), (32224, 1156680), (32319, 1153280), (32436, 1149120), (32640, 1141938), (32832, 1135260), (33048, 1127840), (33390, 1116288), (33915, 1099008), (33920, 1098846), (34020, 1095616), (34048, 1094715), (34238, 1088640), (34272, 1087560), (34344, 1085280), (34560, 1078497), (34884, 1068480), (35245, 1057536), (35616, 1046520), (35910, 1037952), (36040, 1034208), (36176, 1030320), (36252, 1028160), (36288, 1027140), (36480, 1021734), (36720, 1015056), (36936, 1009120), (37842, 984960), (38080, 978804), (38160, 976752), (38304, 973080), (38556, 966720), (38760, 961632), (38880, 958664), (39168, 951615), (40068, 930240), (40280, 925344), (40320, 924426), (40545, 919296), (40698, 915840), (40704, 915705), (41040, 908208), (41310, 902272), (41344, 901530), (42294, 881280), (42560, 875772), (42840, 870048), (42930, 868224), (43092, 864960), (43248, 861840), (43605, 854784), (43776, 851445), (44064, 845880), (44520, 837216), (45220, 824256), (45315, 822528), (45360, 821712), (45696, 815670), (45792, 813960), (46170, 807296), (46512, 801360), (47488, 784890), (47880, 778464), (48195, 773376), (48336, 771120), (48384, 770355), (48654, 766080), (48960, 761292), (49248, 756840), (50085, 744192), (50456, 738720), (50880, 732564), (51072, 729810), (51357, 725760), (51408, 725040), (51516, 723520), (51680, 721224), (51840, 718998), (52326, 712320), (53424, 697680), (53865, 691968), (54060, 689472), (54264, 686880), (54378, 685440), (54432, 684760), (54720, 681156), (55080, 676704), (56392, 660960), (56763, 656640), (57120, 652536), (57240, 651168), (57456, 648720), (57664, 646380), (57834, 644480), (58140, 641088), (58752, 634410), (59360, 627912), (60102, 620160), (60420, 616896), (60480, 616284), (61047, 610560), (61056, 610470), (61560, 605472), (62016, 601020), (62208, 599165), (63070, 590976), (63441, 587520), (63840, 583848), (64260, 580032), (64395, 578816), (64448, 578340), (64638, 576640), (64872, 574560), (65280, 570969), (65664, 567630), (66096, 563920), (66780, 558144), (67830, 549504), (67840, 549423), (68040, 547808), (68476, 544320), (68544, 543780), (68688, 542640), (69768, 534240), (70490, 528768), (71232, 523260), (71820, 518976), (72080, 517104), (72352, 515160), (72504, 514080), (72576, 513570), (72960, 510867), (72981, 510720), (73440, 507528), (73872, 504560), (75684, 492480), (76160, 489402), (76320, 488376), (76608, 486540), (77112, 483360), (77520, 480816), (77760, 479332), (78489, 474880), (80136, 465120), (80560, 462672), (80640, 462213), (81090, 459648), (81396, 457920), (81567, 456960), (82080, 454104), (82620, 451136), (82688, 450765), (84588, 440640), (85120, 437886), (85595, 435456), (85680, 435024), (85860, 434112), (86184, 432480), (86496, 430920), (87210, 427392), (88128, 422940), (89040, 418608), (90153, 413440), (90440, 412128), (90630, 411264), (90720, 410856), (91392, 407835), (91584, 406980), (92340, 403648), (93024, 400680), (94605, 393984), (94976, 392445), (95760, 389232), (96390, 386688), (96672, 385560), (97308, 383040), (97920, 380646), (98496, 378420), (100170, 372096), (100912, 369360), (101745, 366336), (101760, 366282), (102144, 364905), (102714, 362880), (102816, 362520), (103032, 361760), (103360, 360612), (103680, 359499), (104652, 356160), (105735, 352512), (106848, 348840), (107730, 345984), (108120, 344736), (108528, 343440), (108756, 342720), (108864, 342380), (109440, 340578), (110160, 338352), (112784, 330480), (113526, 328320), (114240, 326268), (114480, 325584), (114912, 324360), (115328, 323190), (115668, 322240), (116280, 320544), (117504, 317205), (118720, 313956), (119833, 311040), (120204, 310080), (120840, 308448), (120960, 308142), (121635, 306432), (122094, 305280), (122112, 305235), (123120, 302736), (124032, 300510), (126140, 295488), (126882, 293760), (127680, 291924), (128520, 290016), (128790, 289408), (128896, 289170), (129276, 288320), (129744, 287280), (130815, 284928), (131328, 283815), (132192, 281960), (133560, 279072), (135660, 274752), (135945, 274176), (136080, 273904), (136952, 272160), (137088, 271890), (137376, 271320), (139536, 267120), (140980, 264384), (142464, 261630), (143640, 259488), (144160, 258552), (144585, 257792), (144704, 257580), (145008, 257040), (145152, 256785), (145962, 255360), (146880, 253764), (147744, 252280), (150255, 248064), (151368, 246240), (152320, 244701), (152640, 244188), (153216, 243270), (154071, 241920), (154224, 241680), (155040, 240408), (155520, 239666), (156978, 237440), (160272, 232560), (161120, 231336), (161595, 230656), (162180, 229824), (162792, 228960), (163134, 228480), (164160, 227052), (165240, 225568), (169176, 220320), (170240, 218943), (170289, 218880), (171190, 217728), (171360, 217512), (171720, 217056), (172368, 216240), (172992, 215460), (174420, 213696), (176256, 211470), (178080, 209304), (180306, 206720), (180880, 206064), (181260, 205632), (181440, 205428), (183141, 203520), (183168, 203490), (184680, 201824), (186048, 200340), (189210, 196992), (190323, 195840), (191520, 194616), (192780, 193344)]