1249090375680

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{251}}^1$

素因数の和:348

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 84, 87, 90, 95, 96, 98, 105, 112, 114, 116, 120, 126, 128, 133, 140, 144, 145, 147, 152, 160, 168, 171, 174, 180, 190, 192, 196, 203, 210, 224, 228, 232, 240, 245, 251, 252, 256, 261, 266, 280, 285, 288, 290, 294, 304, 315, 320, 336, 342, 348, 360, 380, 384, 392, 399, 406, 420, 435, 441, 448, 456, 464, 480, 490, 502, 504, 512, 522, 532, 551, 560, 570, 576, 580, 588, 608, 609, 630, 640, 665, 672, 684, 696, 720, 735, 753, 760, 768, 784, 798, 812, 840, 855, 870, 882, 896, 912, 928, 931, 960, 980, 1004, 1008, 1015, 1024, 1044, 1064, 1102, 1120, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1255, 1260, 1280, 1305, 1330, 1344, 1368, 1392, 1421, 1440, 1470, 1506, 1520, 1536, 1568, 1596, 1624, 1653, 1680, 1710, 1740, 1757, 1764, 1792, 1824, 1827, 1856, 1862, 1920, 1960, 1995, 2008, 2016, 2030, 2048, 2088, 2128, 2204, 2205, 2240, 2259, 2280, 2304, 2320, 2352, 2394, 2432, 2436, 2510, 2520, 2560, 2610, 2660, 2688, 2736, 2755, 2784, 2793, 2842, 2880, 2940, 3012, 3040, 3045, 3072, 3136, 3192, 3248, 3306, 3360, 3420, 3480, 3514, 3528, 3584, 3648, 3654, 3712, 3724, 3765, 3840, 3857, 3920, 3990, 4016, 4032, 4060, 4096, 4176, 4256, 4263, 4408, 4410, 4480, 4518, 4560, 4608, 4640, 4655, 4704, 4769, 4788, 4864, 4872, 4959, 5020, 5040, 5120, 5220, 5271, 5320, 5376, 5472, 5510, 5568, 5586, 5684, 5760, 5880, 5985, 6024, 6080, 6090, 6144, 6272, 6384, 6496, 6612, 6720, 6840, 6960, 7028, 7056, 7105, 7168, 7279, 7296, 7308, 7424, 7448, 7530, 7680, 7714, 7840, 7980, 8032, 8064, 8120, 8265, 8352, 8379, 8512, 8526, 8785, 8816, 8820, 8960, 9036, 9120, 9135, 9216, 9280, 9310, 9408, 9538, 9576, 9728, 9744, 9918, 10040, 10080, 10240, 10440, 10542, 10640, 10752, 10944, 11020, 11136, 11172, 11295, 11368, 11520, 11571, 11760, 11970, 12048, 12160, 12180, 12288, 12299, 12544, 12768, 12789, 12992, 13224, 13440, 13680, 13920, 13965, 14056, 14112, 14210, 14307, 14336, 14558, 14592, 14616, 14848, 14896, 15060, 15360, 15428, 15680, 15813, 15960, 16064, 16128, 16240, 16530, 16704, 16758, 17024, 17052, 17570, 17632, 17640, 17920, 18072, 18240, 18270, 18432, 18560, 18620, 18816, 19076, 19152, 19285, 19456, 19488, 19836, 20080, 20160, 20480, 20880, 21084, 21280, 21315, 21504, 21837, 21888, 22040, 22272, 22344, 22590, 22736, 23040, 23142, 23520, 23845, 23940, 24096, 24320, 24360, 24598, 24795, 25088, 25536, 25578, 25984, 26355, 26448, 26880, 26999, 27360, 27840, 27930, 28112, 28224, 28420, 28614, 28672, 29116, 29184, 29232, 29696, 29792, 30120, 30720, 30856, 31360, 31626, 31920, 32128, 32256, 32480, 33060, 33383, 33408, 33516, 34048, 34104, 34713, 35140, 35264, 35280, 35840, 36144, 36395, 36480, 36540, 36864, 36897, 37120, 37240, 37632, 38152, 38304, 38570, 38912, 38976, 39672, 40160, 40320, 41760, 41895, 42168, 42560, 42630, 42921, 43008, 43674, 43776, 44080, 44544, 44688, 45180, 45472, 46080, 46284, 47040, 47690, 47880, 48192, 48640, 48720, 49196, 49590, 50176, 50953, 51072, 51156, 51968, 52710, 52896, 53760, 53998, 54720, 55680, 55860, 56224, 56448, 56840, 57228, 57855, 58232, 58368, 58464, 59392, 59584, 60240, 61440, 61495, 61712, 62720, 63252, 63840, 63945, 64256, 64512, 64960, 65511, 66120, 66766, 66816, 67032, 68096, 68208, 69426, 70280, 70528, 70560, 71535, 71680, 72288, 72790, 72960, 73080, 73794, 74240, 74480, 75264, 76304, 76608, 77140, 77824, 77952, 79065, 79344, 80320, 80640, 80997, 83520, 83790, 84336, 85120, 85260, 85842, 86016, 87348, 87552, 88160, 89088, 89376, 90360, 90944, 92160, 92568, 94080, 95380, 95760, 96384, 97280, 97440, 98392, 99180, 100149, 100352, 101906, 102144, 102312, 103936, 105420, 105792, 107520, 107996, 109185, 109440, 110691, 111360, 111720, 112448, 112896, 113680, 114456, 115710, 116464, 116736, 116928, 118784, 119168, 120480, 122990, 123424, 125440, 126504, 127680, 127890, 128512, 129024, 129920, 131022, 132240, 133532, 133632, 134064, 134995, 136192, 136416, 138301, 138852, 140560, 141056, 141120, 143070, 143360, 144576, 145580, 145920, 146160, 147588, 148480, 148960, 150528, 152608, 152859, 153216, 154280, 155904, 158130, 158688, 160640, 161280, 161994, 166915, 167040, 167580, 168672, 170240, 170520, 171684, 173565, 174696, 175104, 176320, 178176, 178752, 180720, 181888, 184320, 184485, 185136, 188160, 190760, 191520, 192768, 194560, 194880, 196784, 198360, 200298, 200704, 203812, 204288, 204624, 207872, 210840, 211584, 214605, 215040, 215992, 218370, 218880, 221382, 222720, 223440, 224896, 225792, 227360, 228912, 231420, 232928, 233472, 233681, 233856, 238336, 240960, 242991, 245980, 246848, 250880, 253008, 254765, 255360, 255780, 257024, 258048, 259840, 262044, 264480, 267064, 267264, 268128, 269990, 272384, 272832, 276602, 277704, 281120, 282112, 282240, 286140, 289152, 291160, 291840, 292320, 295176, 296960, 297920, 300447, 301056, 305216, 305718, 306432, 308560, 311808, 316260, 317376, 321280, 322560, 323988, 327555, 333830, 334080, 335160, 337344, 340480, 341040, 343368, 347130, 349392, 350208, 352640, 356352, 356671, 357504, 361440, 363776, 368970, 370272, 376320, 381520, 383040, 385536, 389120, 389760, 393568, 396720, 400596, 404985, 407624, 408576, 409248, 414903, 415744, 421680, 423168, 429210, 430080, 431984, 436740, 437760, 442764, 445440, 446880, 449792, 451584, 454720, 457824, 458577, 462840, 465856, 467362, 467712, 476672, 481920, 485982, 491960, 493696, 500745, 501760, 506016, 509530, 510720, 511560, 514048, 519680, 524088, 528960, 534128, 534528, 536256, 539980, 544768, 545664, 553204, 553455, 555408, 562240, 564224, 564480, 572280, 578304, 582320, 583680, 584640, 590352, 593920, 595840, 600894, 602112, 610432, 611436, 612864, 617120, 623616, 632520, 634752, 642560, 645120, 647976, 655110, 667660, 668160, 670320, 674688, 680960, 682080, 686736, 691505, 694260, 698784, 700416, 701043, 705280, 713342, 715008, 722880, 727552, 737940, 740544, 752640, 763040, 764295, 766080, 771072, 779520, 787136, 793440, 801192, 809970, 815248, 817152, 818496, 829806, 831488, 843360, 846336, 858420, 863968, 873480, 875520, 885528, 890880, 893760, 899584, 903168, 909440, 915648, 917154, 925680, 931712, 934724, 935424, 953344, 963840, 968107, 971964, 983920, 987392, 1001490, 1003520, 1012032, 1019060, 1021440, 1023120, 1028096, 1039360, 1048176, 1057920, 1068256, 1069056, 1070013, 1072512, 1079960, 1091328, 1106408, 1106910, 1110816, 1124480, 1128448, 1128960, 1144560, 1156608, 1164640, 1167360, 1168405, 1169280, 1180704, 1191680, 1201788, 1214955, 1220864, 1222872, 1225728, 1234240, 1244709, 1247232, 1265040, 1269504, 1285120, 1290240, 1295952, 1310220, 1335320, 1336320, 1340640, 1349376, 1361920, 1364160, 1373472, 1383010, 1388520, 1397568, 1402086, 1410560, 1426684, 1430016, 1445760, 1455104, 1475880, 1481088, 1502235, 1505280, 1526080, 1528590, 1532160, 1542144, 1559040, 1574272, 1586880, 1602384, 1619940, 1630496, 1634304, 1636992, 1659612, 1686720, 1692672, 1716840, 1727936, 1746960, 1751040, 1771056, 1781760, 1783355, 1787520, 1799168, 1806336, 1818880, 1831296, 1834308, 1851360, 1863424, 1869448, 1870848, 1906688, 1927680, 1936214, 1943928, 1967840, 1974784, 2002980, 2024064, 2038120, 2042880, 2046240, 2074515, 2078720, 2096352, 2103129, 2115840, 2136512, 2140026, 2145024, 2159920, 2182656, 2212816, 2213820, 2221632, 2248960, 2256896, 2257920, 2289120, 2292885, 2313216, 2329280, 2336810, 2338560, 2361408, 2383360, 2403576, 2429910, 2441728, 2445744, 2451456, 2468480, 2489418, 2494464, 2530080, 2539008, 2570240, 2591904, 2620440, 2670640, 2672640, 2681280, 2698752, 2723840, 2728320, 2746944, 2766020, 2777040, 2795136, 2804172, 2821120, 2853368, 2860032, 2891520, 2904321, 2910208, 2951760, 2962176, 3004470, 3010560, 3052160, 3057180, 3064320, 3084288, 3118080, 3148544, 3173760, 3204768, 3210039, 3239880, 3260992, 3273984, 3319224, 3373440, 3385344, 3433680, 3455872, 3493920, 3502080, 3505215, 3542112, 3566710, 3575040, 3598336, 3637760, 3662592, 3668616, 3702720, 3726848, 3738896, 3741696, 3813376, 3855360, 3872428, 3887856, 3935680, 3949568, 4005960, 4048128, 4076240, 4085760, 4092480, 4149030, 4157440, 4192704, 4206258, 4231680, 4273024, 4280052, 4290048, 4319840, 4365312, 4425632, 4427640, 4443264, 4497920, 4515840, 4578240, 4585770, 4626432, 4658560, 4673620, 4677120, 4722816, 4766720, 4807152, 4840535, 4859820, 4883456, 4891488, 4902912, 4936960, 4978836, 5060160, 5078016, 5140480, 5183808, 5240880, 5341280, 5345280, 5350065, 5362560, 5397504, 5456640, 5493888, 5532040, 5554080, 5590272, 5608344, 5642240, 5706736, 5720064, 5783040, 5808642, 5820416, 5903520, 5924352, 6008940, 6104320, 6114360, 6128640, 6223545, 6236160, 6297088, 6347520, 6409536, 6420078, 6479760, 6521984, 6547968, 6638448, 6746880, 6770688, 6776749, 6867360, 6911744, 6987840, 7010430, 7084224, 7133420, 7150080, 7196672, 7275520, 7325184, 7337232, 7405440, 7453696, 7477792, 7483392, 7710720, 7744856, 7775712, 7871360, 7899136, 8011920, 8096256, 8152480, 8171520, 8184960, 8298060, 8385408, 8412516, 8463360, 8546048, 8560104, 8580096, 8639680, 8712963, 8730624, 8851264, 8855280, 8886528, 8995840, 9031680, 9156480, 9171540, 9252864, 9317120, 9347240, 9354240, 9445632, 9533440, 9614304, 9681070, 9719640, 9766912, 9782976, 9873920, 9957672, 10120320, 10156032, 10367616, 10481760, 10515645, 10682560, 10700130, 10725120, 10795008, 10913280, 10987776, 11064080, 11108160, 11180544, 11216688, 11284480, 11413472, 11440128, 11566080, 11617284, 11807040, 11848704, 12017880, 12208640, 12228720, 12257280, 12447090, 12472320, 12594176, 12695040, 12819072, 12840156, 12959520, 13043968, 13095936, 13276896, 13493760, 13553498, 13734720, 13823488, 13975680, 14020860, 14168448, 14266840, 14300160, 14521605, 14551040, 14650368, 14674464, 14810880, 14907392, 14955584, 15421440, 15489712, 15551424, 15742720, 15798272, 16023840, 16050195, 16192512, 16304960, 16369920, 16596120, 16770816, 16825032, 16926720, 17092096, 17120208, 17160192, 17279360, 17425926, 17461248, 17702528, 17710560, 17773056, 17991680, 18312960, 18343080, 18634240, 18694480, 18708480, 18891264, 19066880, 19228608, 19362140, 19439280, 19533824, 19565952, 19747840, 19915344, 20240640, 20312064, 20330247, 20735232, 20963520, 21031290, 21365120, 21400260, 21450240, 21590016, 21826560, 21975552, 22128160, 22216320, 22361088, 22433376, 22826944, 23132160, 23234568, 23614080, 23697408, 24035760, 24417280, 24457440, 24514560, 24894180, 25188352, 25390080, 25638144, 25680312, 25919040, 26087936, 26191872, 26553792, 26987520, 27106996, 27469440, 27646976, 27951360, 28041720, 28336896, 28533680, 28600320, 29043210, 29102080, 29300736, 29348928, 29621760, 29814784, 29911168, 30979424, 31102848, 31485440, 32047680, 32100390, 32385024, 32609920, 32739840, 33192240, 33541632, 33650064, 33853440, 33883745, 34184192, 34240416, 34320384, 34558720, 34851852, 35405056, 35421120, 35546112, 35983360, 36625920, 36686160, 37268480, 37388960, 37416960, 37782528, 38457216, 38724280, 38878560, 39131904, 39495680, 39830688, 40481280, 40660494, 41470464, 41927040, 42062580, 42730240, 42800520, 42900480, 43564815, 43653120, 43951104, 44256320, 44432640, 44722176, 44866752, 45653888, 46264320, 46469136, 47228160, 47394816, 48071520, 48834560, 48914880, 49788360, 50376704, 50780160, 51276288, 51360624, 51838080, 52175872, 52383744, 53107584, 53975040, 54213992, 54938880, 55293952, 55902720, 56083440, 56673792, 57067360, 57200640, 58086420, 58601472, 58697856, 59243520, 59822336, 60990741, 61958848, 62205696, 62970880, 64095360, 64200780, 64770048, 65219840, 65479680, 66384480, 67083264, 67300128, 67767490, 68368384, 68480832, 69117440, 69703704, 70810112, 70842240, 71092224, 73251840, 73372320, 74536960, 74777920, 75565056, 76914432, 77448560, 77757120, 78263808, 78991360, 79661376, 80962560, 81320988, 82940928, 83854080, 84125160, 85460480, 85601040, 85800960, 87129630, 87306240, 87902208, 88512640, 88865280, 89444352, 89733504, 91307776, 92938272, 94456320, 96143040, 97669120, 97829760, 99576720, 101560320, 101651235, 102552576, 102721248, 103676160, 104351744, 106215168, 107950080, 108427984, 109877760, 110587904, 111805440, 112166880, 113347584, 114134720, 116172840, 117395712, 118487040, 119644672, 121981482, 123917696, 124411392, 125941760, 128190720, 128401560, 130439680, 130959360, 132768960, 134166528, 134600256, 135534980, 136736768, 136961664, 138234880, 139407408, 141620224, 141684480, 142184448, 146503680, 146744640, 149073920, 149555840, 151130112, 153828864, 154897120, 155514240, 156527616, 159322752, 161925120, 162641976, 165881856, 167708160, 168250320, 170920960, 171202080, 171601920, 174259260, 175804416, 177025280, 177730560, 179467008, 182615552, 185876544, 188912640, 192286080, 195659520, 199153440, 203302470, 205105152, 205442496, 207352320, 208703488, 212430336, 216855968, 219755520, 223610880, 224333760, 226695168, 228269440, 232345680, 234791424, 236974080, 239289344, 243962964, 247835392, 248822784, 251883520, 256381440, 256803120, 260879360, 261918720, 265537920, 268333056, 269200512, 271069960, 273923328, 276469760, 278814816, 283240448, 283368960, 293007360, 293489280, 299111680, 304953705, 307657728, 309794240, 311028480, 313055232, 318645504, 323850240, 325283952, 331763712, 335416320, 336500640, 341841920, 342404160, 348518520, 354050560, 355461120, 358934016, 365231104, 371753088, 377825280, 384572160, 391319040, 398306880, 406604940, 410210304, 410884992, 414704640, 424860672, 433711936, 439511040, 447221760, 448667520, 453390336, 456538880, 464691360, 469582848, 478578688, 487925928, 495670784, 497645568, 512762880, 513606240, 521758720, 531075840, 538401024, 542139920, 547846656, 552939520, 557629632, 566480896, 566737920, 586978560, 598223360, 609907410, 615315456, 619588480, 622056960, 626110464, 637291008, 650567904, 670832640, 673001280, 683683840, 684808320, 697037040, 708101120, 710922240, 717868032, 730462208, 743506176, 755650560, 769144320, 782638080, 796613760, 813209880, 821769984, 829409280, 849721344, 867423872, 879022080, 897335040, 913077760, 929382720, 939165696, 957157376, 975851856, 991341568, 995291136, 1025525760, 1027212480, 1043517440, 1062151680, 1076802048, 1084279840, 1095693312, 1115259264, 1133475840, 1173957120, 1196446720, 1219814820, 1230630912, 1239176960, 1244113920, 1274582016, 1301135808, 1341665280, 1346002560, 1369616640, 1394074080, 1416202240, 1435736064, 1460924416, 1487012352, 1538288640, 1565276160, 1593227520, 1626419760, 1643539968, 1658818560, 1699442688, 1734847744, 1794670080, 1826155520, 1858765440, 1878331392, 1951703712, 1982683136, 2051051520, 2054424960, 2124303360, 2153604096, 2168559680, 2191386624, 2230518528, 2266951680, 2347914240, 2392893440, 2439629640, 2478353920, 2488227840, 2549164032, 2602271616, 2692005120, 2739233280, 2788148160, 2832404480, 2871472128, 2974024704, 3076577280, 3130552320, 3186455040, 3252839520, 3287079936, 3469695488, 3589340160, 3652311040, 3717530880, 3903407424, 3965366272, 4108849920, 4248606720, 4307208192, 4337119360, 4382773248, 4461037056, 4695828480, 4785786880, 4879259280, 4956707840, 4976455680, 5098328064, 5204543232, 5384010240, 5478466560, 5576296320, 5948049408, 6153154560, 6372910080, 6505679040, 6574159872, 6939390976, 7178680320, 7304622080, 7435061760, 7806814848, 8217699840, 8497213440, 8614416384, 8674238720, 8922074112, 9391656960, 9758518560, 9913415680, 10409086464, 10768020480, 10956933120, 11152592640, 11896098816, 12745820160, 13011358080, 13148319744, 13878781952, 14357360640, 14870123520, 15613629696, 16435399680, 17348477440, 17844148224, 19517037120, 19826831360, 20818172928, 21536040960, 21913866240, 22305185280, 25491640320, 26022716160, 27757563904, 29740247040, 31227259392, 32870799360, 34696954880, 35688296448, 39034074240, 41636345856, 43072081920, 44610370560, 52045432320, 59480494080, 62454518784, 65741598720, 69393909760, 78068148480, 83272691712, 89220741120, 104090864640, 124909037568, 138787819520, 156136296960, 178441482240, 208181729280, 249818075136, 312272593920, 416363458560, 624545187840, 1249090375680]

約数ペア:

[(1, 1249090375680), (2, 624545187840), (3, 416363458560), (4, 312272593920), (5, 249818075136), (6, 208181729280), (7, 178441482240), (8, 156136296960), (9, 138787819520), (10, 124909037568), (12, 104090864640), (14, 89220741120), (15, 83272691712), (16, 78068148480), (18, 69393909760), (19, 65741598720), (20, 62454518784), (21, 59480494080), (24, 52045432320), (28, 44610370560), (29, 43072081920), (30, 41636345856), (32, 39034074240), (35, 35688296448), (36, 34696954880), (38, 32870799360), (40, 31227259392), (42, 29740247040), (45, 27757563904), (48, 26022716160), (49, 25491640320), (56, 22305185280), (57, 21913866240), (58, 21536040960), (60, 20818172928), (63, 19826831360), (64, 19517037120), (70, 17844148224), (72, 17348477440), (76, 16435399680), (80, 15613629696), (84, 14870123520), (87, 14357360640), (90, 13878781952), (95, 13148319744), (96, 13011358080), (98, 12745820160), (105, 11896098816), (112, 11152592640), (114, 10956933120), (116, 10768020480), (120, 10409086464), (126, 9913415680), (128, 9758518560), (133, 9391656960), (140, 8922074112), (144, 8674238720), (145, 8614416384), (147, 8497213440), (152, 8217699840), (160, 7806814848), (168, 7435061760), (171, 7304622080), (174, 7178680320), (180, 6939390976), (190, 6574159872), (192, 6505679040), (196, 6372910080), (203, 6153154560), (210, 5948049408), (224, 5576296320), (228, 5478466560), (232, 5384010240), (240, 5204543232), (245, 5098328064), (251, 4976455680), (252, 4956707840), (256, 4879259280), (261, 4785786880), (266, 4695828480), (280, 4461037056), (285, 4382773248), (288, 4337119360), (290, 4307208192), (294, 4248606720), (304, 4108849920), (315, 3965366272), (320, 3903407424), (336, 3717530880), (342, 3652311040), (348, 3589340160), (360, 3469695488), (380, 3287079936), (384, 3252839520), (392, 3186455040), (399, 3130552320), (406, 3076577280), (420, 2974024704), (435, 2871472128), (441, 2832404480), (448, 2788148160), (456, 2739233280), (464, 2692005120), (480, 2602271616), (490, 2549164032), (502, 2488227840), (504, 2478353920), (512, 2439629640), (522, 2392893440), (532, 2347914240), (551, 2266951680), (560, 2230518528), (570, 2191386624), (576, 2168559680), (580, 2153604096), (588, 2124303360), (608, 2054424960), (609, 2051051520), (630, 1982683136), (640, 1951703712), (665, 1878331392), (672, 1858765440), (684, 1826155520), (696, 1794670080), (720, 1734847744), (735, 1699442688), (753, 1658818560), (760, 1643539968), (768, 1626419760), (784, 1593227520), (798, 1565276160), (812, 1538288640), (840, 1487012352), (855, 1460924416), (870, 1435736064), (882, 1416202240), (896, 1394074080), (912, 1369616640), (928, 1346002560), (931, 1341665280), (960, 1301135808), (980, 1274582016), (1004, 1244113920), (1008, 1239176960), (1015, 1230630912), (1024, 1219814820), (1044, 1196446720), (1064, 1173957120), (1102, 1133475840), (1120, 1115259264), (1140, 1095693312), (1152, 1084279840), (1160, 1076802048), (1176, 1062151680), (1197, 1043517440), (1216, 1027212480), (1218, 1025525760), (1255, 995291136), (1260, 991341568), (1280, 975851856), (1305, 957157376), (1330, 939165696), (1344, 929382720), (1368, 913077760), (1392, 897335040), (1421, 879022080), (1440, 867423872), (1470, 849721344), (1506, 829409280), (1520, 821769984), (1536, 813209880), (1568, 796613760), (1596, 782638080), (1624, 769144320), (1653, 755650560), (1680, 743506176), (1710, 730462208), (1740, 717868032), (1757, 710922240), (1764, 708101120), (1792, 697037040), (1824, 684808320), (1827, 683683840), (1856, 673001280), (1862, 670832640), (1920, 650567904), (1960, 637291008), (1995, 626110464), (2008, 622056960), (2016, 619588480), (2030, 615315456), (2048, 609907410), (2088, 598223360), (2128, 586978560), (2204, 566737920), (2205, 566480896), (2240, 557629632), (2259, 552939520), (2280, 547846656), (2304, 542139920), (2320, 538401024), (2352, 531075840), (2394, 521758720), (2432, 513606240), (2436, 512762880), (2510, 497645568), (2520, 495670784), (2560, 487925928), (2610, 478578688), (2660, 469582848), (2688, 464691360), (2736, 456538880), (2755, 453390336), (2784, 448667520), (2793, 447221760), (2842, 439511040), (2880, 433711936), (2940, 424860672), (3012, 414704640), (3040, 410884992), (3045, 410210304), (3072, 406604940), (3136, 398306880), (3192, 391319040), (3248, 384572160), (3306, 377825280), (3360, 371753088), (3420, 365231104), (3480, 358934016), (3514, 355461120), (3528, 354050560), (3584, 348518520), (3648, 342404160), (3654, 341841920), (3712, 336500640), (3724, 335416320), (3765, 331763712), (3840, 325283952), (3857, 323850240), (3920, 318645504), (3990, 313055232), (4016, 311028480), (4032, 309794240), (4060, 307657728), (4096, 304953705), (4176, 299111680), (4256, 293489280), (4263, 293007360), (4408, 283368960), (4410, 283240448), (4480, 278814816), (4518, 276469760), (4560, 273923328), (4608, 271069960), (4640, 269200512), (4655, 268333056), (4704, 265537920), (4769, 261918720), (4788, 260879360), (4864, 256803120), (4872, 256381440), (4959, 251883520), (5020, 248822784), (5040, 247835392), (5120, 243962964), (5220, 239289344), (5271, 236974080), (5320, 234791424), (5376, 232345680), (5472, 228269440), (5510, 226695168), (5568, 224333760), (5586, 223610880), (5684, 219755520), (5760, 216855968), (5880, 212430336), (5985, 208703488), (6024, 207352320), (6080, 205442496), (6090, 205105152), (6144, 203302470), (6272, 199153440), (6384, 195659520), (6496, 192286080), (6612, 188912640), (6720, 185876544), (6840, 182615552), (6960, 179467008), (7028, 177730560), (7056, 177025280), (7105, 175804416), (7168, 174259260), (7279, 171601920), (7296, 171202080), (7308, 170920960), (7424, 168250320), (7448, 167708160), (7530, 165881856), (7680, 162641976), (7714, 161925120), (7840, 159322752), (7980, 156527616), (8032, 155514240), (8064, 154897120), (8120, 153828864), (8265, 151130112), (8352, 149555840), (8379, 149073920), (8512, 146744640), (8526, 146503680), (8785, 142184448), (8816, 141684480), (8820, 141620224), (8960, 139407408), (9036, 138234880), (9120, 136961664), (9135, 136736768), (9216, 135534980), (9280, 134600256), (9310, 134166528), (9408, 132768960), (9538, 130959360), (9576, 130439680), (9728, 128401560), (9744, 128190720), (9918, 125941760), (10040, 124411392), (10080, 123917696), (10240, 121981482), (10440, 119644672), (10542, 118487040), (10640, 117395712), (10752, 116172840), (10944, 114134720), (11020, 113347584), (11136, 112166880), (11172, 111805440), (11295, 110587904), (11368, 109877760), (11520, 108427984), (11571, 107950080), (11760, 106215168), (11970, 104351744), (12048, 103676160), (12160, 102721248), (12180, 102552576), (12288, 101651235), (12299, 101560320), (12544, 99576720), (12768, 97829760), (12789, 97669120), (12992, 96143040), (13224, 94456320), (13440, 92938272), (13680, 91307776), (13920, 89733504), (13965, 89444352), (14056, 88865280), (14112, 88512640), (14210, 87902208), (14307, 87306240), (14336, 87129630), (14558, 85800960), (14592, 85601040), (14616, 85460480), (14848, 84125160), (14896, 83854080), (15060, 82940928), (15360, 81320988), (15428, 80962560), (15680, 79661376), (15813, 78991360), (15960, 78263808), (16064, 77757120), (16128, 77448560), (16240, 76914432), (16530, 75565056), (16704, 74777920), (16758, 74536960), (17024, 73372320), (17052, 73251840), (17570, 71092224), (17632, 70842240), (17640, 70810112), (17920, 69703704), (18072, 69117440), (18240, 68480832), (18270, 68368384), (18432, 67767490), (18560, 67300128), (18620, 67083264), (18816, 66384480), (19076, 65479680), (19152, 65219840), (19285, 64770048), (19456, 64200780), (19488, 64095360), (19836, 62970880), (20080, 62205696), (20160, 61958848), (20480, 60990741), (20880, 59822336), (21084, 59243520), (21280, 58697856), (21315, 58601472), (21504, 58086420), (21837, 57200640), (21888, 57067360), (22040, 56673792), (22272, 56083440), (22344, 55902720), (22590, 55293952), (22736, 54938880), (23040, 54213992), (23142, 53975040), (23520, 53107584), (23845, 52383744), (23940, 52175872), (24096, 51838080), (24320, 51360624), (24360, 51276288), (24598, 50780160), (24795, 50376704), (25088, 49788360), (25536, 48914880), (25578, 48834560), (25984, 48071520), (26355, 47394816), (26448, 47228160), (26880, 46469136), (26999, 46264320), (27360, 45653888), (27840, 44866752), (27930, 44722176), (28112, 44432640), (28224, 44256320), (28420, 43951104), (28614, 43653120), (28672, 43564815), (29116, 42900480), (29184, 42800520), (29232, 42730240), (29696, 42062580), (29792, 41927040), (30120, 41470464), (30720, 40660494), (30856, 40481280), (31360, 39830688), (31626, 39495680), (31920, 39131904), (32128, 38878560), (32256, 38724280), (32480, 38457216), (33060, 37782528), (33383, 37416960), (33408, 37388960), (33516, 37268480), (34048, 36686160), (34104, 36625920), (34713, 35983360), (35140, 35546112), (35264, 35421120), (35280, 35405056), (35840, 34851852), (36144, 34558720), (36395, 34320384), (36480, 34240416), (36540, 34184192), (36864, 33883745), (36897, 33853440), (37120, 33650064), (37240, 33541632), (37632, 33192240), (38152, 32739840), (38304, 32609920), (38570, 32385024), (38912, 32100390), (38976, 32047680), (39672, 31485440), (40160, 31102848), (40320, 30979424), (41760, 29911168), (41895, 29814784), (42168, 29621760), (42560, 29348928), (42630, 29300736), (42921, 29102080), (43008, 29043210), (43674, 28600320), (43776, 28533680), (44080, 28336896), (44544, 28041720), (44688, 27951360), (45180, 27646976), (45472, 27469440), (46080, 27106996), (46284, 26987520), (47040, 26553792), (47690, 26191872), (47880, 26087936), (48192, 25919040), (48640, 25680312), (48720, 25638144), (49196, 25390080), (49590, 25188352), (50176, 24894180), (50953, 24514560), (51072, 24457440), (51156, 24417280), (51968, 24035760), (52710, 23697408), (52896, 23614080), (53760, 23234568), (53998, 23132160), (54720, 22826944), (55680, 22433376), (55860, 22361088), (56224, 22216320), (56448, 22128160), (56840, 21975552), (57228, 21826560), (57855, 21590016), (58232, 21450240), (58368, 21400260), (58464, 21365120), (59392, 21031290), (59584, 20963520), (60240, 20735232), (61440, 20330247), (61495, 20312064), (61712, 20240640), (62720, 19915344), (63252, 19747840), (63840, 19565952), (63945, 19533824), (64256, 19439280), (64512, 19362140), (64960, 19228608), (65511, 19066880), (66120, 18891264), (66766, 18708480), (66816, 18694480), (67032, 18634240), (68096, 18343080), (68208, 18312960), (69426, 17991680), (70280, 17773056), (70528, 17710560), (70560, 17702528), (71535, 17461248), (71680, 17425926), (72288, 17279360), (72790, 17160192), (72960, 17120208), (73080, 17092096), (73794, 16926720), (74240, 16825032), (74480, 16770816), (75264, 16596120), (76304, 16369920), (76608, 16304960), (77140, 16192512), (77824, 16050195), (77952, 16023840), (79065, 15798272), (79344, 15742720), (80320, 15551424), (80640, 15489712), (80997, 15421440), (83520, 14955584), (83790, 14907392), (84336, 14810880), (85120, 14674464), (85260, 14650368), (85842, 14551040), (86016, 14521605), (87348, 14300160), (87552, 14266840), (88160, 14168448), (89088, 14020860), (89376, 13975680), (90360, 13823488), (90944, 13734720), (92160, 13553498), (92568, 13493760), (94080, 13276896), (95380, 13095936), (95760, 13043968), (96384, 12959520), (97280, 12840156), (97440, 12819072), (98392, 12695040), (99180, 12594176), (100149, 12472320), (100352, 12447090), (101906, 12257280), (102144, 12228720), (102312, 12208640), (103936, 12017880), (105420, 11848704), (105792, 11807040), (107520, 11617284), (107996, 11566080), (109185, 11440128), (109440, 11413472), (110691, 11284480), (111360, 11216688), (111720, 11180544), (112448, 11108160), (112896, 11064080), (113680, 10987776), (114456, 10913280), (115710, 10795008), (116464, 10725120), (116736, 10700130), (116928, 10682560), (118784, 10515645), (119168, 10481760), (120480, 10367616), (122990, 10156032), (123424, 10120320), (125440, 9957672), (126504, 9873920), (127680, 9782976), (127890, 9766912), (128512, 9719640), (129024, 9681070), (129920, 9614304), (131022, 9533440), (132240, 9445632), (133532, 9354240), (133632, 9347240), (134064, 9317120), (134995, 9252864), (136192, 9171540), (136416, 9156480), (138301, 9031680), (138852, 8995840), (140560, 8886528), (141056, 8855280), (141120, 8851264), (143070, 8730624), (143360, 8712963), (144576, 8639680), (145580, 8580096), (145920, 8560104), (146160, 8546048), (147588, 8463360), (148480, 8412516), (148960, 8385408), (150528, 8298060), (152608, 8184960), (152859, 8171520), (153216, 8152480), (154280, 8096256), (155904, 8011920), (158130, 7899136), (158688, 7871360), (160640, 7775712), (161280, 7744856), (161994, 7710720), (166915, 7483392), (167040, 7477792), (167580, 7453696), (168672, 7405440), (170240, 7337232), (170520, 7325184), (171684, 7275520), (173565, 7196672), (174696, 7150080), (175104, 7133420), (176320, 7084224), (178176, 7010430), (178752, 6987840), (180720, 6911744), (181888, 6867360), (184320, 6776749), (184485, 6770688), (185136, 6746880), (188160, 6638448), (190760, 6547968), (191520, 6521984), (192768, 6479760), (194560, 6420078), (194880, 6409536), (196784, 6347520), (198360, 6297088), (200298, 6236160), (200704, 6223545), (203812, 6128640), (204288, 6114360), (204624, 6104320), (207872, 6008940), (210840, 5924352), (211584, 5903520), (214605, 5820416), (215040, 5808642), (215992, 5783040), (218370, 5720064), (218880, 5706736), (221382, 5642240), (222720, 5608344), (223440, 5590272), (224896, 5554080), (225792, 5532040), (227360, 5493888), (228912, 5456640), (231420, 5397504), (232928, 5362560), (233472, 5350065), (233681, 5345280), (233856, 5341280), (238336, 5240880), (240960, 5183808), (242991, 5140480), (245980, 5078016), (246848, 5060160), (250880, 4978836), (253008, 4936960), (254765, 4902912), (255360, 4891488), (255780, 4883456), (257024, 4859820), (258048, 4840535), (259840, 4807152), (262044, 4766720), (264480, 4722816), (267064, 4677120), (267264, 4673620), (268128, 4658560), (269990, 4626432), (272384, 4585770), (272832, 4578240), (276602, 4515840), (277704, 4497920), (281120, 4443264), (282112, 4427640), (282240, 4425632), (286140, 4365312), (289152, 4319840), (291160, 4290048), (291840, 4280052), (292320, 4273024), (295176, 4231680), (296960, 4206258), (297920, 4192704), (300447, 4157440), (301056, 4149030), (305216, 4092480), (305718, 4085760), (306432, 4076240), (308560, 4048128), (311808, 4005960), (316260, 3949568), (317376, 3935680), (321280, 3887856), (322560, 3872428), (323988, 3855360), (327555, 3813376), (333830, 3741696), (334080, 3738896), (335160, 3726848), (337344, 3702720), (340480, 3668616), (341040, 3662592), (343368, 3637760), (347130, 3598336), (349392, 3575040), (350208, 3566710), (352640, 3542112), (356352, 3505215), (356671, 3502080), (357504, 3493920), (361440, 3455872), (363776, 3433680), (368970, 3385344), (370272, 3373440), (376320, 3319224), (381520, 3273984), (383040, 3260992), (385536, 3239880), (389120, 3210039), (389760, 3204768), (393568, 3173760), (396720, 3148544), (400596, 3118080), (404985, 3084288), (407624, 3064320), (408576, 3057180), (409248, 3052160), (414903, 3010560), (415744, 3004470), (421680, 2962176), (423168, 2951760), (429210, 2910208), (430080, 2904321), (431984, 2891520), (436740, 2860032), (437760, 2853368), (442764, 2821120), (445440, 2804172), (446880, 2795136), (449792, 2777040), (451584, 2766020), (454720, 2746944), (457824, 2728320), (458577, 2723840), (462840, 2698752), (465856, 2681280), (467362, 2672640), (467712, 2670640), (476672, 2620440), (481920, 2591904), (485982, 2570240), (491960, 2539008), (493696, 2530080), (500745, 2494464), (501760, 2489418), (506016, 2468480), (509530, 2451456), (510720, 2445744), (511560, 2441728), (514048, 2429910), (519680, 2403576), (524088, 2383360), (528960, 2361408), (534128, 2338560), (534528, 2336810), (536256, 2329280), (539980, 2313216), (544768, 2292885), (545664, 2289120), (553204, 2257920), (553455, 2256896), (555408, 2248960), (562240, 2221632), (564224, 2213820), (564480, 2212816), (572280, 2182656), (578304, 2159920), (582320, 2145024), (583680, 2140026), (584640, 2136512), (590352, 2115840), (593920, 2103129), (595840, 2096352), (600894, 2078720), (602112, 2074515), (610432, 2046240), (611436, 2042880), (612864, 2038120), (617120, 2024064), (623616, 2002980), (632520, 1974784), (634752, 1967840), (642560, 1943928), (645120, 1936214), (647976, 1927680), (655110, 1906688), (667660, 1870848), (668160, 1869448), (670320, 1863424), (674688, 1851360), (680960, 1834308), (682080, 1831296), (686736, 1818880), (691505, 1806336), (694260, 1799168), (698784, 1787520), (700416, 1783355), (701043, 1781760), (705280, 1771056), (713342, 1751040), (715008, 1746960), (722880, 1727936), (727552, 1716840), (737940, 1692672), (740544, 1686720), (752640, 1659612), (763040, 1636992), (764295, 1634304), (766080, 1630496), (771072, 1619940), (779520, 1602384), (787136, 1586880), (793440, 1574272), (801192, 1559040), (809970, 1542144), (815248, 1532160), (817152, 1528590), (818496, 1526080), (829806, 1505280), (831488, 1502235), (843360, 1481088), (846336, 1475880), (858420, 1455104), (863968, 1445760), (873480, 1430016), (875520, 1426684), (885528, 1410560), (890880, 1402086), (893760, 1397568), (899584, 1388520), (903168, 1383010), (909440, 1373472), (915648, 1364160), (917154, 1361920), (925680, 1349376), (931712, 1340640), (934724, 1336320), (935424, 1335320), (953344, 1310220), (963840, 1295952), (968107, 1290240), (971964, 1285120), (983920, 1269504), (987392, 1265040), (1001490, 1247232), (1003520, 1244709), (1012032, 1234240), (1019060, 1225728), (1021440, 1222872), (1023120, 1220864), (1028096, 1214955), (1039360, 1201788), (1048176, 1191680), (1057920, 1180704), (1068256, 1169280), (1069056, 1168405), (1070013, 1167360), (1072512, 1164640), (1079960, 1156608), (1091328, 1144560), (1106408, 1128960), (1106910, 1128448), (1110816, 1124480)]