601990945920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{307}}^1$

素因数の和:427

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 128, 129, 130, 135, 140, 144, 145, 156, 160, 168, 172, 174, 180, 182, 189, 192, 195, 203, 208, 210, 215, 216, 224, 232, 234, 240, 252, 258, 260, 261, 270, 273, 280, 288, 290, 301, 307, 312, 315, 320, 336, 344, 348, 351, 360, 364, 377, 378, 384, 387, 390, 406, 416, 420, 430, 432, 435, 448, 455, 464, 468, 480, 504, 516, 520, 522, 540, 546, 559, 560, 576, 580, 585, 602, 609, 614, 624, 630, 640, 645, 672, 688, 696, 702, 720, 728, 754, 756, 774, 780, 783, 812, 819, 832, 840, 860, 864, 870, 896, 903, 910, 921, 928, 936, 945, 960, 1008, 1015, 1032, 1040, 1044, 1080, 1092, 1118, 1120, 1131, 1152, 1160, 1161, 1170, 1204, 1218, 1228, 1247, 1248, 1260, 1290, 1305, 1344, 1365, 1376, 1392, 1404, 1440, 1456, 1505, 1508, 1512, 1535, 1548, 1560, 1566, 1624, 1638, 1664, 1677, 1680, 1720, 1728, 1740, 1755, 1806, 1820, 1827, 1842, 1856, 1872, 1885, 1890, 1920, 1935, 2016, 2030, 2064, 2080, 2088, 2149, 2160, 2184, 2236, 2240, 2262, 2320, 2322, 2340, 2408, 2436, 2456, 2457, 2494, 2496, 2520, 2580, 2610, 2639, 2688, 2709, 2730, 2752, 2763, 2784, 2795, 2808, 2880, 2912, 3010, 3016, 3024, 3045, 3070, 3096, 3120, 3132, 3248, 3276, 3354, 3360, 3393, 3440, 3456, 3480, 3510, 3612, 3640, 3654, 3684, 3712, 3741, 3744, 3770, 3780, 3870, 3913, 3915, 3991, 4032, 4060, 4095, 4128, 4160, 4176, 4298, 4320, 4368, 4472, 4480, 4515, 4524, 4605, 4640, 4644, 4680, 4816, 4872, 4912, 4914, 4988, 4992, 5031, 5040, 5160, 5220, 5278, 5418, 5460, 5481, 5504, 5526, 5568, 5590, 5616, 5655, 5760, 5805, 5824, 6020, 6032, 6048, 6090, 6140, 6192, 6235, 6240, 6264, 6447, 6496, 6552, 6708, 6720, 6786, 6880, 6960, 7020, 7224, 7280, 7308, 7368, 7482, 7488, 7540, 7560, 7740, 7826, 7830, 7917, 7982, 8064, 8120, 8127, 8190, 8256, 8289, 8320, 8352, 8385, 8596, 8640, 8729, 8736, 8903, 8944, 9030, 9048, 9135, 9210, 9280, 9288, 9360, 9632, 9744, 9824, 9828, 9976, 10062, 10080, 10179, 10320, 10440, 10556, 10745, 10836, 10920, 10962, 11052, 11136, 11180, 11223, 11232, 11310, 11610, 11648, 11739, 11973, 12040, 12064, 12096, 12180, 12280, 12285, 12384, 12470, 12480, 12528, 12894, 12992, 13104, 13195, 13201, 13416, 13440, 13545, 13572, 13760, 13815, 13920, 14040, 14448, 14560, 14616, 14736, 14964, 14976, 15080, 15093, 15120, 15480, 15652, 15660, 15834, 15964, 16211, 16240, 16254, 16380, 16512, 16578, 16704, 16770, 16965, 17192, 17280, 17458, 17472, 17806, 17888, 18060, 18096, 18270, 18420, 18560, 18576, 18705, 18720, 19264, 19341, 19488, 19565, 19648, 19656, 19952, 19955, 20124, 20160, 20358, 20640, 20880, 21112, 21490, 21672, 21840, 21924, 22104, 22360, 22446, 22464, 22620, 23220, 23478, 23751, 23946, 24080, 24128, 24192, 24360, 24560, 24570, 24768, 24940, 24960, 25056, 25155, 25788, 25984, 26187, 26208, 26390, 26402, 26709, 26832, 27090, 27144, 27405, 27520, 27630, 27840, 27937, 28080, 28896, 29120, 29232, 29472, 29928, 30160, 30186, 30240, 30960, 31304, 31320, 31668, 31928, 32235, 32422, 32480, 32508, 32760, 33156, 33408, 33540, 33669, 33930, 34384, 34916, 34944, 35217, 35612, 35776, 35919, 36120, 36192, 36540, 36840, 37152, 37410, 37440, 38528, 38682, 38976, 39130, 39296, 39312, 39585, 39603, 39904, 39910, 40248, 40320, 40635, 40716, 41280, 41445, 41760, 42224, 42980, 43344, 43645, 43680, 43848, 44208, 44515, 44720, 44892, 44928, 45240, 46440, 46956, 47502, 47892, 48160, 48256, 48633, 48720, 49120, 49140, 49536, 49880, 50112, 50310, 50895, 51576, 52374, 52416, 52780, 52804, 53418, 53664, 54180, 54288, 54810, 55260, 55680, 55874, 56115, 56160, 57792, 58023, 58240, 58464, 58695, 58944, 59856, 59865, 60320, 60372, 60480, 61920, 62321, 62608, 62640, 63336, 63856, 64470, 64844, 64960, 65016, 65520, 66005, 66312, 67080, 67338, 67860, 68768, 69832, 70434, 71224, 71253, 71552, 71838, 72240, 72384, 73080, 73680, 74304, 74820, 74880, 75465, 77364, 77952, 78260, 78561, 78624, 79170, 79206, 79808, 79820, 80127, 80496, 81055, 81270, 81432, 82560, 82890, 83520, 83811, 84448, 85960, 86688, 87290, 87360, 87696, 88416, 89030, 89440, 89784, 90480, 92407, 92880, 93912, 95004, 95784, 96320, 96705, 97266, 97440, 98240, 98280, 99760, 100224, 100620, 101790, 103152, 104748, 104832, 105560, 105608, 105651, 106836, 107328, 107757, 108360, 108576, 109620, 110520, 111748, 112230, 112320, 113477, 115584, 115739, 116046, 116928, 117390, 117888, 118755, 118809, 119712, 119730, 120640, 120744, 120960, 123840, 124642, 125216, 125280, 126672, 127712, 128940, 129688, 129920, 130032, 130935, 131040, 132010, 132624, 133545, 134160, 134676, 135720, 137536, 139664, 139685, 140868, 142448, 142506, 143676, 144480, 144768, 145899, 146160, 147360, 148608, 149640, 150930, 154728, 156520, 157122, 157248, 158340, 158412, 159616, 159640, 160254, 160992, 162110, 162540, 162864, 165780, 167040, 167622, 168345, 168896, 171613, 171920, 173376, 174580, 174720, 175392, 176085, 176832, 178060, 178880, 179568, 179595, 180960, 184814, 185760, 186963, 187824, 190008, 191568, 192640, 193410, 194532, 194880, 196480, 196560, 198015, 199520, 201240, 203580, 206304, 209496, 211120, 211216, 211302, 213672, 214656, 215514, 216720, 217152, 219240, 221040, 223496, 224460, 224640, 226954, 231478, 232092, 233856, 234780, 235683, 237510, 237618, 239424, 239460, 240381, 241280, 241488, 243165, 247680, 249284, 250432, 250560, 251433, 253344, 255424, 257880, 259376, 260064, 261870, 262080, 264020, 265248, 267090, 268320, 269352, 271440, 275072, 277221, 279328, 279370, 281736, 284896, 285012, 287352, 288960, 290115, 291798, 292320, 294720, 299280, 301860, 309456, 311605, 313040, 314244, 314496, 316680, 316824, 319280, 320508, 321984, 324220, 325080, 325728, 331560, 335244, 336690, 337792, 340431, 343226, 343840, 346752, 347217, 349160, 350784, 352170, 353664, 356120, 356265, 356427, 357760, 359136, 359190, 361920, 369628, 371520, 373926, 375648, 380016, 382829, 383136, 386820, 389064, 389760, 392805, 393120, 396030, 399040, 400635, 402480, 407160, 412608, 418992, 419055, 422240, 422432, 422604, 427344, 431028, 433440, 434304, 437697, 438480, 442080, 446992, 448920, 453908, 462035, 462956, 464184, 469560, 471366, 475020, 475236, 478848, 478920, 480762, 482976, 486330, 498568, 500864, 501120, 502866, 506688, 510848, 514839, 515760, 518752, 520128, 523740, 524160, 528040, 528255, 530496, 534180, 536640, 538704, 538785, 542880, 554442, 558656, 558740, 560889, 563472, 567385, 569792, 570024, 574704, 577920, 578695, 580230, 583596, 584640, 589440, 594045, 598560, 603720, 618912, 623210, 626080, 628488, 633360, 633648, 638560, 641016, 643968, 648440, 650160, 651456, 663120, 670488, 673380, 680862, 686452, 687680, 694434, 698320, 701568, 704340, 712240, 712530, 712854, 718272, 718380, 723840, 729495, 739256, 743040, 747852, 751296, 754299, 760032, 765658, 766272, 773640, 778128, 785610, 786240, 792060, 798080, 801270, 804960, 810173, 814320, 825216, 831663, 837984, 838110, 844480, 844864, 845208, 854688, 858065, 862056, 866880, 875394, 876960, 884160, 893984, 897840, 907816, 924070, 925912, 928368, 934815, 939120, 942732, 950040, 950472, 957840, 961524, 965952, 972660, 997136, 1005732, 1013376, 1021293, 1029678, 1031520, 1037504, 1040256, 1041651, 1047480, 1056080, 1056510, 1060992, 1068360, 1073280, 1077408, 1077570, 1085760, 1108884, 1117312, 1117480, 1121778, 1126944, 1134770, 1139584, 1140048, 1148487, 1149408, 1157390, 1160460, 1167192, 1169280, 1178415, 1188090, 1197120, 1201291, 1201905, 1207440, 1237824, 1246420, 1252160, 1256976, 1257165, 1266720, 1267296, 1277120, 1282032, 1296880, 1300320, 1302912, 1326240, 1340976, 1346760, 1361724, 1372904, 1375360, 1386105, 1388868, 1396640, 1408680, 1424480, 1425060, 1425708, 1436544, 1436760, 1458990, 1478512, 1495704, 1502592, 1508598, 1520064, 1531316, 1532544, 1544517, 1547280, 1556256, 1571220, 1572480, 1584120, 1602540, 1609920, 1620346, 1628640, 1663326, 1675968, 1676220, 1682667, 1688960, 1689728, 1690416, 1702155, 1709376, 1716130, 1724112, 1733760, 1736085, 1750788, 1753920, 1768320, 1782135, 1787968, 1795680, 1815632, 1848140, 1851824, 1856736, 1869630, 1878240, 1885464, 1900080, 1900944, 1914145, 1915680, 1923048, 1931904, 1945320, 1994272, 2011464, 2042586, 2059356, 2063040, 2075008, 2083302, 2094960, 2112160, 2113020, 2136720, 2154816, 2155140, 2171520, 2188485, 2217768, 2234960, 2243556, 2253888, 2269540, 2280096, 2296974, 2298816, 2314780, 2320920, 2334384, 2356830, 2376180, 2394240, 2402582, 2403810, 2414880, 2430519, 2475648, 2492840, 2494989, 2504320, 2513952, 2514330, 2533440, 2534592, 2554240, 2564064, 2574195, 2593760, 2600640, 2652480, 2679803, 2681952, 2693520, 2723448, 2745808, 2772210, 2777736, 2793280, 2804445, 2817360, 2848960, 2850120, 2851416, 2873520, 2917980, 2957024, 2991408, 3017196, 3040128, 3062632, 3063879, 3089034, 3094560, 3112512, 3124953, 3142440, 3168240, 3205080, 3219840, 3240692, 3257280, 3326652, 3351936, 3352440, 3365334, 3380832, 3404310, 3418752, 3432260, 3445461, 3448224, 3472170, 3501576, 3507840, 3564270, 3575936, 3591360, 3603873, 3631264, 3696280, 3703648, 3713472, 3739260, 3756480, 3770928, 3771495, 3800160, 3801888, 3828290, 3831360, 3846096, 3890640, 3988544, 4022928, 4050865, 4085172, 4118712, 4126080, 4158315, 4166604, 4189920, 4224320, 4226040, 4273440, 4309632, 4310280, 4376970, 4435536, 4469920, 4487112, 4507776, 4539080, 4560192, 4593948, 4597632, 4629560, 4633551, 4641840, 4668768, 4713660, 4752360, 4805164, 4807620, 4829760, 4861038, 4976777, 4985680, 4989978, 5027904, 5028660, 5066880, 5069184, 5106465, 5128128, 5148390, 5187520, 5201280, 5208255, 5304960, 5359606, 5363904, 5387040, 5446896, 5491616, 5544420, 5555472, 5586560, 5608890, 5634720, 5697920, 5700240, 5702832, 5742435, 5747040, 5835960, 5914048, 5982816, 6006455, 6034392, 6125264, 6127758, 6178068, 6189120, 6225024, 6249906, 6284880, 6336480, 6410160, 6481384, 6514560, 6653304, 6704880, 6730668, 6761664, 6808620, 6864520, 6890922, 6896448, 6944340, 7003152, 7128540, 7182720, 7207746, 7262528, 7291557, 7392560, 7407296, 7426944, 7478520, 7512960, 7541856, 7542990, 7600320, 7603776, 7656580, 7662720, 7692192, 7722585, 7781280, 7977088, 8039409, 8045856, 8101730, 8170344, 8237424, 8316630, 8333208, 8379840, 8413335, 8448640, 8452080, 8546880, 8620560, 8753940, 8871072, 8939840, 8974224, 9078160, 9120384, 9187896, 9259120, 9267102, 9283680, 9337536, 9427320, 9504720, 9610328, 9615240, 9659520, 9722076, 9953554, 9971360, 9979956, 10055808, 10057320, 10212930, 10256256, 10296780, 10336383, 10375040, 10416510, 10719212, 10727808, 10774080, 10811619, 10893792, 10983232, 11088840, 11110944, 11217780, 11269440, 11400480, 11405664, 11484870, 11494080, 11671920, 11828096, 11965632, 12012910, 12068784, 12152595, 12250528, 12255516, 12356136, 12378240, 12474945, 12499812, 12569760, 12672960, 12820320, 12962768, 13306608, 13399015, 13409760, 13461336, 13523328, 13617240, 13729040, 13781844, 13792896, 13888680, 14006304, 14257080, 14415492, 14525056, 14583114, 14785120, 14814592, 14930331, 14957040, 15083712, 15085980, 15200640, 15207552, 15313160, 15319395, 15384384, 15445170, 15562560, 15624765, 16078818, 16091712, 16203460, 16340688, 16474848, 16633260, 16666416, 16759680, 16826670, 16904160, 17093760, 17227305, 17241120, 17507880, 17742144, 17879680, 17948448, 18019365, 18156320, 18375792, 18518240, 18534204, 18567360, 18675072, 18854640, 19009440, 19220656, 19230480, 19444152, 19907108, 19942720, 19959912, 20114640, 20425860, 20593560, 20672766, 20833020, 21438424, 21548160, 21623238, 21787584, 21874671, 21966464, 22177680, 22221888, 22435560, 22538880, 22800960, 22811328, 22969740, 22988160, 23167755, 23343840, 23931264, 24025820, 24118227, 24137568, 24305190, 24501056, 24511032, 24712272, 24883885, 24949890, 24999624, 25139520, 25345920, 25640640, 25925536, 26613216, 26798030, 26819520, 26922672, 27234480, 27458080, 27563688, 27777360, 28012608, 28514160, 28830984, 29166228, 29570240, 29860662, 29914080, 30167424, 30171960, 30626320, 30638790, 30768768, 30890340, 31125120, 31249530, 32157636, 32183424, 32406920, 32434857, 32681376, 32949696, 33266520, 33332832, 33653340, 33808320, 34454610, 34482240, 34837439, 35015760, 35484288, 35896896, 36038730, 36312640, 36457785, 36751584, 37036480, 37068408, 37134720, 37709280, 38018880, 38441312, 38460960, 38888304, 39814216, 39885440, 39919824, 40197045, 40229280, 40851720, 41187120, 41345532, 41666040, 42876848, 43246476, 43575168, 43749342, 44355360, 44443776, 44790993, 44871120, 45601920, 45622656, 45939480, 46335510, 46687680, 48051640, 48236454, 48275136, 48610380, 49002112, 49022064, 49424544, 49767770, 49899780, 49999248, 50279040, 51281280, 51681915, 51851072, 53226432, 53596060, 53639040, 53845344, 54058095, 54468960, 54916160, 55127376, 55554720, 56025216, 57028320, 57661968, 58332456, 59140480, 59721324, 59828160, 60343920, 61252640, 61277580, 61780680, 62499060, 64315272, 64813840, 64869714, 65362752, 65899392, 66533040, 66665664, 67306680, 67616640, 68909220, 68964480, 69674878, 70031520, 71793792, 72077460, 72354681, 72625280, 72915570, 73503168, 74072960, 74136816, 74651655, 75418560, 76037760, 76882624, 76921920, 77776608, 79628432, 79839648, 80394090, 80458560, 81703440, 82374240, 82691064, 83332080, 85753696, 86492952, 87498684, 88710720, 89581986, 89742240, 91878960, 92671020, 93375360, 96103280, 96472908, 96550272, 97220760, 98044128, 98849088, 99535540, 99799560, 99998496, 103363830, 103702144, 104512317, 106452864, 107192120, 107690688, 108116190, 108937920, 109373355, 109832320, 110254752, 111109440, 114056640, 115323936, 116664912, 119442648, 119656320, 120591135, 120687840, 122505280, 122555160, 123561360, 124998120, 128630544, 129627680, 129739428, 130725504, 133066080, 133331328, 134372979, 134613360, 137818440, 139349756, 140063040, 144154920, 144709362, 145831140, 147006336, 148273632, 149303310, 150837120, 153765248, 153843840, 155553216, 159256864, 159679296, 160788180, 160917120, 162174285, 163406880, 164748480, 165382128, 166664160, 171507392, 172985904, 174187195, 174997368, 177421440, 179163972, 179484480, 183757920, 185342040, 192206560, 192945816, 194441520, 196088256, 197698176, 199071080, 199599120, 199996992, 206727660, 209024634, 214384240, 215381376, 216232380, 217875840, 218746710, 220509504, 222218880, 223954965, 228113280, 230647872, 233329824, 238885296, 241182270, 241375680, 245010560, 245110320, 247122720, 249996240, 257261088, 259255360, 259478856, 266132160, 268745958, 269226720, 275636880, 278699512, 280126080, 288309840, 289418724, 291662280, 296547264, 298606620, 311106432, 313536951, 318513728, 319358592, 321576360, 324348570, 326813760, 329496960, 330764256, 333328320, 343014784, 345971808, 348374390, 349994736, 358327944, 358968960, 361773405, 367515840, 370684080, 384413120, 385891632, 388883040, 392176512, 398142160, 399198240, 399993984, 413455320, 418049268, 428768480, 432464760, 437493420, 441019008, 447909930, 461295744, 466659648, 477770592, 482364540, 482751360, 490220640, 494245440, 499992480, 514522176, 518510720, 518957712, 522561585, 532264320, 537491916, 538453440, 551273760, 557399024, 576619680, 578837448, 583324560, 593094528, 597213240, 627073902, 637027456, 643152720, 648697140, 653627520, 661528512, 666656640, 671864895, 691943616, 696748780, 699989472, 716655888, 723546810, 735031680, 741368160, 768826240, 771783264, 777766080, 796284320, 798396480, 826910640, 836098536, 857536960, 864929520, 874986840, 895819860, 933319296, 940610853, 955541184, 964729080, 980441280, 988490880, 999984960, 1029044352, 1037915424, 1045123170, 1074983832, 1076906880, 1102547520, 1114798048, 1153239360, 1157674896, 1166649120, 1194426480, 1254147804, 1286305440, 1297394280, 1323057024, 1343729790, 1383887232, 1393497560, 1399978944, 1433311776, 1447093620, 1482736320, 1543566528, 1555532160, 1567684755, 1592568640, 1596792960, 1653821280, 1672197072, 1715073920, 1729859040, 1749973680, 1791639720, 1881221706, 1911082368, 1929458160, 1960882560, 1999969920, 2075830848, 2090246340, 2149967664, 2205095040, 2229596096, 2306478720, 2315349792, 2333298240, 2388852960, 2508295608, 2572610880, 2594788560, 2687459580, 2786995120, 2799957888, 2866623552, 2894187240, 2965472640, 3087133056, 3135369510, 3185137280, 3307642560, 3344394144, 3459718080, 3499947360, 3583279440, 3762443412, 3858916320, 4151661696, 4180492680, 4299935328, 4459192192, 4630699584, 4666596480, 4703054265, 4777705920, 5016591216, 5145221760, 5189577120, 5374919160, 5573990240, 5733247104, 5788374480, 6270739020, 6615285120, 6688788288, 6919436160, 6999894720, 7166558880, 7524886824, 7717832640, 8360985360, 8599870656, 9261399168, 9406108530, 9555411840, 10033182432, 10379154240, 10749838320, 11147980480, 11576748960, 12541478040, 13377576576, 13999789440, 14333117760, 15049773648, 15435665280, 16721970720, 17199741312, 18812217060, 20066364864, 20758308480, 21499676640, 22295960960, 23153497920, 25082956080, 28666235520, 30099547296, 33443941440, 37624434120, 40132729728, 42999353280, 46306995840, 50165912160, 60199094592, 66887882880, 75248868240, 85998706560, 100331824320, 120398189184, 150497736480, 200663648640, 300995472960, 601990945920]

約数ペア:

[(1, 601990945920), (2, 300995472960), (3, 200663648640), (4, 150497736480), (5, 120398189184), (6, 100331824320), (7, 85998706560), (8, 75248868240), (9, 66887882880), (10, 60199094592), (12, 50165912160), (13, 46306995840), (14, 42999353280), (15, 40132729728), (16, 37624434120), (18, 33443941440), (20, 30099547296), (21, 28666235520), (24, 25082956080), (26, 23153497920), (27, 22295960960), (28, 21499676640), (29, 20758308480), (30, 20066364864), (32, 18812217060), (35, 17199741312), (36, 16721970720), (39, 15435665280), (40, 15049773648), (42, 14333117760), (43, 13999789440), (45, 13377576576), (48, 12541478040), (52, 11576748960), (54, 11147980480), (56, 10749838320), (58, 10379154240), (60, 10033182432), (63, 9555411840), (64, 9406108530), (65, 9261399168), (70, 8599870656), (72, 8360985360), (78, 7717832640), (80, 7524886824), (84, 7166558880), (86, 6999894720), (87, 6919436160), (90, 6688788288), (91, 6615285120), (96, 6270739020), (104, 5788374480), (105, 5733247104), (108, 5573990240), (112, 5374919160), (116, 5189577120), (117, 5145221760), (120, 5016591216), (126, 4777705920), (128, 4703054265), (129, 4666596480), (130, 4630699584), (135, 4459192192), (140, 4299935328), (144, 4180492680), (145, 4151661696), (156, 3858916320), (160, 3762443412), (168, 3583279440), (172, 3499947360), (174, 3459718080), (180, 3344394144), (182, 3307642560), (189, 3185137280), (192, 3135369510), (195, 3087133056), (203, 2965472640), (208, 2894187240), (210, 2866623552), (215, 2799957888), (216, 2786995120), (224, 2687459580), (232, 2594788560), (234, 2572610880), (240, 2508295608), (252, 2388852960), (258, 2333298240), (260, 2315349792), (261, 2306478720), (270, 2229596096), (273, 2205095040), (280, 2149967664), (288, 2090246340), (290, 2075830848), (301, 1999969920), (307, 1960882560), (312, 1929458160), (315, 1911082368), (320, 1881221706), (336, 1791639720), (344, 1749973680), (348, 1729859040), (351, 1715073920), (360, 1672197072), (364, 1653821280), (377, 1596792960), (378, 1592568640), (384, 1567684755), (387, 1555532160), (390, 1543566528), (406, 1482736320), (416, 1447093620), (420, 1433311776), (430, 1399978944), (432, 1393497560), (435, 1383887232), (448, 1343729790), (455, 1323057024), (464, 1297394280), (468, 1286305440), (480, 1254147804), (504, 1194426480), (516, 1166649120), (520, 1157674896), (522, 1153239360), (540, 1114798048), (546, 1102547520), (559, 1076906880), (560, 1074983832), (576, 1045123170), (580, 1037915424), (585, 1029044352), (602, 999984960), (609, 988490880), (614, 980441280), (624, 964729080), (630, 955541184), (640, 940610853), (645, 933319296), (672, 895819860), (688, 874986840), (696, 864929520), (702, 857536960), (720, 836098536), (728, 826910640), (754, 798396480), (756, 796284320), (774, 777766080), (780, 771783264), (783, 768826240), (812, 741368160), (819, 735031680), (832, 723546810), (840, 716655888), (860, 699989472), (864, 696748780), (870, 691943616), (896, 671864895), (903, 666656640), (910, 661528512), (921, 653627520), (928, 648697140), (936, 643152720), (945, 637027456), (960, 627073902), (1008, 597213240), (1015, 593094528), (1032, 583324560), (1040, 578837448), (1044, 576619680), (1080, 557399024), (1092, 551273760), (1118, 538453440), (1120, 537491916), (1131, 532264320), (1152, 522561585), (1160, 518957712), (1161, 518510720), (1170, 514522176), (1204, 499992480), (1218, 494245440), (1228, 490220640), (1247, 482751360), (1248, 482364540), (1260, 477770592), (1290, 466659648), (1305, 461295744), (1344, 447909930), (1365, 441019008), (1376, 437493420), (1392, 432464760), (1404, 428768480), (1440, 418049268), (1456, 413455320), (1505, 399993984), (1508, 399198240), (1512, 398142160), (1535, 392176512), (1548, 388883040), (1560, 385891632), (1566, 384413120), (1624, 370684080), (1638, 367515840), (1664, 361773405), (1677, 358968960), (1680, 358327944), (1720, 349994736), (1728, 348374390), (1740, 345971808), (1755, 343014784), (1806, 333328320), (1820, 330764256), (1827, 329496960), (1842, 326813760), (1856, 324348570), (1872, 321576360), (1885, 319358592), (1890, 318513728), (1920, 313536951), (1935, 311106432), (2016, 298606620), (2030, 296547264), (2064, 291662280), (2080, 289418724), (2088, 288309840), (2149, 280126080), (2160, 278699512), (2184, 275636880), (2236, 269226720), (2240, 268745958), (2262, 266132160), (2320, 259478856), (2322, 259255360), (2340, 257261088), (2408, 249996240), (2436, 247122720), (2456, 245110320), (2457, 245010560), (2494, 241375680), (2496, 241182270), (2520, 238885296), (2580, 233329824), (2610, 230647872), (2639, 228113280), (2688, 223954965), (2709, 222218880), (2730, 220509504), (2752, 218746710), (2763, 217875840), (2784, 216232380), (2795, 215381376), (2808, 214384240), (2880, 209024634), (2912, 206727660), (3010, 199996992), (3016, 199599120), (3024, 199071080), (3045, 197698176), (3070, 196088256), (3096, 194441520), (3120, 192945816), (3132, 192206560), (3248, 185342040), (3276, 183757920), (3354, 179484480), (3360, 179163972), (3393, 177421440), (3440, 174997368), (3456, 174187195), (3480, 172985904), (3510, 171507392), (3612, 166664160), (3640, 165382128), (3654, 164748480), (3684, 163406880), (3712, 162174285), (3741, 160917120), (3744, 160788180), (3770, 159679296), (3780, 159256864), (3870, 155553216), (3913, 153843840), (3915, 153765248), (3991, 150837120), (4032, 149303310), (4060, 148273632), (4095, 147006336), (4128, 145831140), (4160, 144709362), (4176, 144154920), (4298, 140063040), (4320, 139349756), (4368, 137818440), (4472, 134613360), (4480, 134372979), (4515, 133331328), (4524, 133066080), (4605, 130725504), (4640, 129739428), (4644, 129627680), (4680, 128630544), (4816, 124998120), (4872, 123561360), (4912, 122555160), (4914, 122505280), (4988, 120687840), (4992, 120591135), (5031, 119656320), (5040, 119442648), (5160, 116664912), (5220, 115323936), (5278, 114056640), (5418, 111109440), (5460, 110254752), (5481, 109832320), (5504, 109373355), (5526, 108937920), (5568, 108116190), (5590, 107690688), (5616, 107192120), (5655, 106452864), (5760, 104512317), (5805, 103702144), (5824, 103363830), (6020, 99998496), (6032, 99799560), (6048, 99535540), (6090, 98849088), (6140, 98044128), (6192, 97220760), (6235, 96550272), (6240, 96472908), (6264, 96103280), (6447, 93375360), (6496, 92671020), (6552, 91878960), (6708, 89742240), (6720, 89581986), (6786, 88710720), (6880, 87498684), (6960, 86492952), (7020, 85753696), (7224, 83332080), (7280, 82691064), (7308, 82374240), (7368, 81703440), (7482, 80458560), (7488, 80394090), (7540, 79839648), (7560, 79628432), (7740, 77776608), (7826, 76921920), (7830, 76882624), (7917, 76037760), (7982, 75418560), (8064, 74651655), (8120, 74136816), (8127, 74072960), (8190, 73503168), (8256, 72915570), (8289, 72625280), (8320, 72354681), (8352, 72077460), (8385, 71793792), (8596, 70031520), (8640, 69674878), (8729, 68964480), (8736, 68909220), (8903, 67616640), (8944, 67306680), (9030, 66665664), (9048, 66533040), (9135, 65899392), (9210, 65362752), (9280, 64869714), (9288, 64813840), (9360, 64315272), (9632, 62499060), (9744, 61780680), (9824, 61277580), (9828, 61252640), (9976, 60343920), (10062, 59828160), (10080, 59721324), (10179, 59140480), (10320, 58332456), (10440, 57661968), (10556, 57028320), (10745, 56025216), (10836, 55554720), (10920, 55127376), (10962, 54916160), (11052, 54468960), (11136, 54058095), (11180, 53845344), (11223, 53639040), (11232, 53596060), (11310, 53226432), (11610, 51851072), (11648, 51681915), (11739, 51281280), (11973, 50279040), (12040, 49999248), (12064, 49899780), (12096, 49767770), (12180, 49424544), (12280, 49022064), (12285, 49002112), (12384, 48610380), (12470, 48275136), (12480, 48236454), (12528, 48051640), (12894, 46687680), (12992, 46335510), (13104, 45939480), (13195, 45622656), (13201, 45601920), (13416, 44871120), (13440, 44790993), (13545, 44443776), (13572, 44355360), (13760, 43749342), (13815, 43575168), (13920, 43246476), (14040, 42876848), (14448, 41666040), (14560, 41345532), (14616, 41187120), (14736, 40851720), (14964, 40229280), (14976, 40197045), (15080, 39919824), (15093, 39885440), (15120, 39814216), (15480, 38888304), (15652, 38460960), (15660, 38441312), (15834, 38018880), (15964, 37709280), (16211, 37134720), (16240, 37068408), (16254, 37036480), (16380, 36751584), (16512, 36457785), (16578, 36312640), (16704, 36038730), (16770, 35896896), (16965, 35484288), (17192, 35015760), (17280, 34837439), (17458, 34482240), (17472, 34454610), (17806, 33808320), (17888, 33653340), (18060, 33332832), (18096, 33266520), (18270, 32949696), (18420, 32681376), (18560, 32434857), (18576, 32406920), (18705, 32183424), (18720, 32157636), (19264, 31249530), (19341, 31125120), (19488, 30890340), (19565, 30768768), (19648, 30638790), (19656, 30626320), (19952, 30171960), (19955, 30167424), (20124, 29914080), (20160, 29860662), (20358, 29570240), (20640, 29166228), (20880, 28830984), (21112, 28514160), (21490, 28012608), (21672, 27777360), (21840, 27563688), (21924, 27458080), (22104, 27234480), (22360, 26922672), (22446, 26819520), (22464, 26798030), (22620, 26613216), (23220, 25925536), (23478, 25640640), (23751, 25345920), (23946, 25139520), (24080, 24999624), (24128, 24949890), (24192, 24883885), (24360, 24712272), (24560, 24511032), (24570, 24501056), (24768, 24305190), (24940, 24137568), (24960, 24118227), (25056, 24025820), (25155, 23931264), (25788, 23343840), (25984, 23167755), (26187, 22988160), (26208, 22969740), (26390, 22811328), (26402, 22800960), (26709, 22538880), (26832, 22435560), (27090, 22221888), (27144, 22177680), (27405, 21966464), (27520, 21874671), (27630, 21787584), (27840, 21623238), (27937, 21548160), (28080, 21438424), (28896, 20833020), (29120, 20672766), (29232, 20593560), (29472, 20425860), (29928, 20114640), (30160, 19959912), (30186, 19942720), (30240, 19907108), (30960, 19444152), (31304, 19230480), (31320, 19220656), (31668, 19009440), (31928, 18854640), (32235, 18675072), (32422, 18567360), (32480, 18534204), (32508, 18518240), (32760, 18375792), (33156, 18156320), (33408, 18019365), (33540, 17948448), (33669, 17879680), (33930, 17742144), (34384, 17507880), (34916, 17241120), (34944, 17227305), (35217, 17093760), (35612, 16904160), (35776, 16826670), (35919, 16759680), (36120, 16666416), (36192, 16633260), (36540, 16474848), (36840, 16340688), (37152, 16203460), (37410, 16091712), (37440, 16078818), (38528, 15624765), (38682, 15562560), (38976, 15445170), (39130, 15384384), (39296, 15319395), (39312, 15313160), (39585, 15207552), (39603, 15200640), (39904, 15085980), (39910, 15083712), (40248, 14957040), (40320, 14930331), (40635, 14814592), (40716, 14785120), (41280, 14583114), (41445, 14525056), (41760, 14415492), (42224, 14257080), (42980, 14006304), (43344, 13888680), (43645, 13792896), (43680, 13781844), (43848, 13729040), (44208, 13617240), (44515, 13523328), (44720, 13461336), (44892, 13409760), (44928, 13399015), (45240, 13306608), (46440, 12962768), (46956, 12820320), (47502, 12672960), (47892, 12569760), (48160, 12499812), (48256, 12474945), (48633, 12378240), (48720, 12356136), (49120, 12255516), (49140, 12250528), (49536, 12152595), (49880, 12068784), (50112, 12012910), (50310, 11965632), (50895, 11828096), (51576, 11671920), (52374, 11494080), (52416, 11484870), (52780, 11405664), (52804, 11400480), (53418, 11269440), (53664, 11217780), (54180, 11110944), (54288, 11088840), (54810, 10983232), (55260, 10893792), (55680, 10811619), (55874, 10774080), (56115, 10727808), (56160, 10719212), (57792, 10416510), (58023, 10375040), (58240, 10336383), (58464, 10296780), (58695, 10256256), (58944, 10212930), (59856, 10057320), (59865, 10055808), (60320, 9979956), (60372, 9971360), (60480, 9953554), (61920, 9722076), (62321, 9659520), (62608, 9615240), (62640, 9610328), (63336, 9504720), (63856, 9427320), (64470, 9337536), (64844, 9283680), (64960, 9267102), (65016, 9259120), (65520, 9187896), (66005, 9120384), (66312, 9078160), (67080, 8974224), (67338, 8939840), (67860, 8871072), (68768, 8753940), (69832, 8620560), (70434, 8546880), (71224, 8452080), (71253, 8448640), (71552, 8413335), (71838, 8379840), (72240, 8333208), (72384, 8316630), (73080, 8237424), (73680, 8170344), (74304, 8101730), (74820, 8045856), (74880, 8039409), (75465, 7977088), (77364, 7781280), (77952, 7722585), (78260, 7692192), (78561, 7662720), (78624, 7656580), (79170, 7603776), (79206, 7600320), (79808, 7542990), (79820, 7541856), (80127, 7512960), (80496, 7478520), (81055, 7426944), (81270, 7407296), (81432, 7392560), (82560, 7291557), (82890, 7262528), (83520, 7207746), (83811, 7182720), (84448, 7128540), (85960, 7003152), (86688, 6944340), (87290, 6896448), (87360, 6890922), (87696, 6864520), (88416, 6808620), (89030, 6761664), (89440, 6730668), (89784, 6704880), (90480, 6653304), (92407, 6514560), (92880, 6481384), (93912, 6410160), (95004, 6336480), (95784, 6284880), (96320, 6249906), (96705, 6225024), (97266, 6189120), (97440, 6178068), (98240, 6127758), (98280, 6125264), (99760, 6034392), (100224, 6006455), (100620, 5982816), (101790, 5914048), (103152, 5835960), (104748, 5747040), (104832, 5742435), (105560, 5702832), (105608, 5700240), (105651, 5697920), (106836, 5634720), (107328, 5608890), (107757, 5586560), (108360, 5555472), (108576, 5544420), (109620, 5491616), (110520, 5446896), (111748, 5387040), (112230, 5363904), (112320, 5359606), (113477, 5304960), (115584, 5208255), (115739, 5201280), (116046, 5187520), (116928, 5148390), (117390, 5128128), (117888, 5106465), (118755, 5069184), (118809, 5066880), (119712, 5028660), (119730, 5027904), (120640, 4989978), (120744, 4985680), (120960, 4976777), (123840, 4861038), (124642, 4829760), (125216, 4807620), (125280, 4805164), (126672, 4752360), (127712, 4713660), (128940, 4668768), (129688, 4641840), (129920, 4633551), (130032, 4629560), (130935, 4597632), (131040, 4593948), (132010, 4560192), (132624, 4539080), (133545, 4507776), (134160, 4487112), (134676, 4469920), (135720, 4435536), (137536, 4376970), (139664, 4310280), (139685, 4309632), (140868, 4273440), (142448, 4226040), (142506, 4224320), (143676, 4189920), (144480, 4166604), (144768, 4158315), (145899, 4126080), (146160, 4118712), (147360, 4085172), (148608, 4050865), (149640, 4022928), (150930, 3988544), (154728, 3890640), (156520, 3846096), (157122, 3831360), (157248, 3828290), (158340, 3801888), (158412, 3800160), (159616, 3771495), (159640, 3770928), (160254, 3756480), (160992, 3739260), (162110, 3713472), (162540, 3703648), (162864, 3696280), (165780, 3631264), (167040, 3603873), (167622, 3591360), (168345, 3575936), (168896, 3564270), (171613, 3507840), (171920, 3501576), (173376, 3472170), (174580, 3448224), (174720, 3445461), (175392, 3432260), (176085, 3418752), (176832, 3404310), (178060, 3380832), (178880, 3365334), (179568, 3352440), (179595, 3351936), (180960, 3326652), (184814, 3257280), (185760, 3240692), (186963, 3219840), (187824, 3205080), (190008, 3168240), (191568, 3142440), (192640, 3124953), (193410, 3112512), (194532, 3094560), (194880, 3089034), (196480, 3063879), (196560, 3062632), (198015, 3040128), (199520, 3017196), (201240, 2991408), (203580, 2957024), (206304, 2917980), (209496, 2873520), (211120, 2851416), (211216, 2850120), (211302, 2848960), (213672, 2817360), (214656, 2804445), (215514, 2793280), (216720, 2777736), (217152, 2772210), (219240, 2745808), (221040, 2723448), (223496, 2693520), (224460, 2681952), (224640, 2679803), (226954, 2652480), (231478, 2600640), (232092, 2593760), (233856, 2574195), (234780, 2564064), (235683, 2554240), (237510, 2534592), (237618, 2533440), (239424, 2514330), (239460, 2513952), (240381, 2504320), (241280, 2494989), (241488, 2492840), (243165, 2475648), (247680, 2430519), (249284, 2414880), (250432, 2403810), (250560, 2402582), (251433, 2394240), (253344, 2376180), (255424, 2356830), (257880, 2334384), (259376, 2320920), (260064, 2314780), (261870, 2298816), (262080, 2296974), (264020, 2280096), (265248, 2269540), (267090, 2253888), (268320, 2243556), (269352, 2234960), (271440, 2217768), (275072, 2188485), (277221, 2171520), (279328, 2155140), (279370, 2154816), (281736, 2136720), (284896, 2113020), (285012, 2112160), (287352, 2094960), (288960, 2083302), (290115, 2075008), (291798, 2063040), (292320, 2059356), (294720, 2042586), (299280, 2011464), (301860, 1994272), (309456, 1945320), (311605, 1931904), (313040, 1923048), (314244, 1915680), (314496, 1914145), (316680, 1900944), (316824, 1900080), (319280, 1885464), (320508, 1878240), (321984, 1869630), (324220, 1856736), (325080, 1851824), (325728, 1848140), (331560, 1815632), (335244, 1795680), (336690, 1787968), (337792, 1782135), (340431, 1768320), (343226, 1753920), (343840, 1750788), (346752, 1736085), (347217, 1733760), (349160, 1724112), (350784, 1716130), (352170, 1709376), (353664, 1702155), (356120, 1690416), (356265, 1689728), (356427, 1688960), (357760, 1682667), (359136, 1676220), (359190, 1675968), (361920, 1663326), (369628, 1628640), (371520, 1620346), (373926, 1609920), (375648, 1602540), (380016, 1584120), (382829, 1572480), (383136, 1571220), (386820, 1556256), (389064, 1547280), (389760, 1544517), (392805, 1532544), (393120, 1531316), (396030, 1520064), (399040, 1508598), (400635, 1502592), (402480, 1495704), (407160, 1478512), (412608, 1458990), (418992, 1436760), (419055, 1436544), (422240, 1425708), (422432, 1425060), (422604, 1424480), (427344, 1408680), (431028, 1396640), (433440, 1388868), (434304, 1386105), (437697, 1375360), (438480, 1372904), (442080, 1361724), (446992, 1346760), (448920, 1340976), (453908, 1326240), (462035, 1302912), (462956, 1300320), (464184, 1296880), (469560, 1282032), (471366, 1277120), (475020, 1267296), (475236, 1266720), (478848, 1257165), (478920, 1256976), (480762, 1252160), (482976, 1246420), (486330, 1237824), (498568, 1207440), (500864, 1201905), (501120, 1201291), (502866, 1197120), (506688, 1188090), (510848, 1178415), (514839, 1169280), (515760, 1167192), (518752, 1160460), (520128, 1157390), (523740, 1149408), (524160, 1148487), (528040, 1140048), (528255, 1139584), (530496, 1134770), (534180, 1126944), (536640, 1121778), (538704, 1117480), (538785, 1117312), (542880, 1108884), (554442, 1085760), (558656, 1077570), (558740, 1077408), (560889, 1073280), (563472, 1068360), (567385, 1060992), (569792, 1056510), (570024, 1056080), (574704, 1047480), (577920, 1041651), (578695, 1040256), (580230, 1037504), (583596, 1031520), (584640, 1029678), (589440, 1021293), (594045, 1013376), (598560, 1005732), (603720, 997136), (618912, 972660), (623210, 965952), (626080, 961524), (628488, 957840), (633360, 950472), (633648, 950040), (638560, 942732), (641016, 939120), (643968, 934815), (648440, 928368), (650160, 925912), (651456, 924070), (663120, 907816), (670488, 897840), (673380, 893984), (680862, 884160), (686452, 876960), (687680, 875394), (694434, 866880), (698320, 862056), (701568, 858065), (704340, 854688), (712240, 845208), (712530, 844864), (712854, 844480), (718272, 838110), (718380, 837984), (723840, 831663), (729495, 825216), (739256, 814320), (743040, 810173), (747852, 804960), (751296, 801270), (754299, 798080), (760032, 792060), (765658, 786240), (766272, 785610), (773640, 778128)]