509296273920

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 74, 80, 81, 84, 87, 90, 96, 105, 108, 109, 111, 112, 116, 120, 126, 128, 135, 140, 144, 145, 148, 160, 162, 168, 174, 180, 185, 189, 192, 203, 210, 216, 218, 222, 224, 232, 240, 243, 252, 256, 259, 261, 270, 280, 288, 290, 296, 315, 320, 324, 327, 333, 336, 348, 360, 370, 378, 384, 405, 406, 420, 432, 435, 436, 444, 448, 464, 480, 486, 504, 512, 518, 522, 540, 545, 555, 560, 567, 576, 580, 592, 609, 630, 640, 648, 654, 666, 672, 696, 720, 740, 756, 763, 768, 777, 783, 810, 812, 840, 864, 870, 872, 888, 896, 928, 945, 960, 972, 981, 999, 1008, 1015, 1036, 1044, 1073, 1080, 1090, 1110, 1120, 1134, 1152, 1160, 1184, 1215, 1218, 1260, 1280, 1295, 1296, 1305, 1308, 1332, 1344, 1392, 1440, 1480, 1512, 1526, 1536, 1554, 1566, 1620, 1624, 1635, 1665, 1680, 1701, 1728, 1740, 1744, 1776, 1792, 1827, 1856, 1890, 1920, 1944, 1962, 1998, 2016, 2030, 2072, 2088, 2146, 2160, 2180, 2220, 2240, 2268, 2289, 2304, 2320, 2331, 2349, 2368, 2430, 2436, 2520, 2560, 2590, 2592, 2610, 2616, 2664, 2688, 2784, 2835, 2880, 2943, 2960, 2997, 3024, 3045, 3052, 3108, 3132, 3161, 3219, 3240, 3248, 3270, 3330, 3360, 3402, 3456, 3480, 3488, 3552, 3584, 3654, 3712, 3780, 3815, 3840, 3885, 3888, 3915, 3924, 3996, 4032, 4033, 4060, 4144, 4176, 4292, 4320, 4360, 4440, 4480, 4536, 4578, 4608, 4640, 4662, 4698, 4736, 4860, 4872, 4905, 4995, 5040, 5180, 5184, 5220, 5232, 5328, 5365, 5376, 5481, 5568, 5670, 5760, 5886, 5920, 5994, 6048, 6090, 6104, 6216, 6264, 6322, 6438, 6480, 6496, 6540, 6660, 6720, 6804, 6867, 6912, 6960, 6976, 6993, 7047, 7104, 7308, 7424, 7511, 7560, 7630, 7680, 7770, 7776, 7830, 7848, 7992, 8064, 8066, 8120, 8288, 8352, 8505, 8584, 8640, 8720, 8829, 8880, 8960, 8991, 9072, 9135, 9156, 9280, 9324, 9396, 9472, 9483, 9657, 9720, 9744, 9810, 9990, 10080, 10360, 10368, 10440, 10464, 10656, 10730, 10752, 10962, 11136, 11340, 11445, 11520, 11655, 11745, 11772, 11840, 11988, 12096, 12099, 12180, 12208, 12432, 12528, 12644, 12876, 12960, 12992, 13080, 13320, 13440, 13608, 13734, 13824, 13920, 13952, 13986, 14094, 14208, 14616, 14715, 14848, 14985, 15022, 15120, 15260, 15540, 15552, 15660, 15696, 15805, 15984, 16095, 16128, 16132, 16240, 16443, 16576, 16704, 17010, 17168, 17280, 17440, 17658, 17760, 17920, 17982, 18144, 18270, 18312, 18560, 18648, 18792, 18944, 18966, 19314, 19440, 19488, 19620, 19980, 20160, 20165, 20601, 20720, 20736, 20880, 20928, 20979, 21312, 21460, 21924, 22127, 22272, 22533, 22680, 22890, 23040, 23310, 23490, 23544, 23680, 23976, 24192, 24198, 24360, 24416, 24864, 25056, 25288, 25752, 25920, 25984, 26160, 26487, 26640, 26880, 27216, 27405, 27468, 27840, 27904, 27972, 28188, 28231, 28416, 28449, 28971, 29232, 29430, 29970, 30044, 30240, 30520, 31080, 31104, 31320, 31392, 31610, 31968, 32190, 32256, 32264, 32480, 32886, 33152, 33408, 34020, 34335, 34336, 34560, 34880, 34965, 35235, 35316, 35520, 35964, 36288, 36297, 36540, 36624, 37120, 37296, 37555, 37584, 37932, 38628, 38880, 38976, 39240, 39960, 40320, 40330, 41202, 41440, 41472, 41760, 41856, 41958, 42624, 42920, 43848, 44145, 44254, 44544, 44955, 45066, 45360, 45780, 46620, 46980, 47088, 47360, 47415, 47952, 48285, 48384, 48396, 48720, 48832, 49329, 49728, 50112, 50576, 51504, 51840, 51968, 52320, 52974, 53280, 53760, 54432, 54810, 54936, 55680, 55808, 55944, 56376, 56462, 56832, 56898, 57942, 58464, 58860, 59940, 60088, 60480, 60495, 61040, 61803, 62160, 62208, 62640, 62784, 62937, 63220, 63936, 64380, 64528, 64960, 65772, 66304, 66381, 66816, 67599, 68040, 68670, 68672, 69120, 69760, 69930, 70470, 70632, 71040, 71928, 72576, 72594, 73080, 73248, 74240, 74592, 75110, 75168, 75864, 77256, 77760, 77952, 78480, 79920, 80640, 80660, 82215, 82404, 82880, 83520, 83712, 83916, 84693, 85248, 85347, 85840, 86913, 87696, 88290, 88508, 89910, 90132, 90720, 91560, 93240, 93960, 94176, 94720, 94830, 95904, 96570, 96768, 96792, 97440, 97664, 98658, 99456, 100224, 101152, 103005, 103008, 103680, 103936, 104640, 104895, 105948, 106560, 108864, 108891, 109620, 109872, 110635, 111360, 111888, 112665, 112752, 112924, 113796, 115884, 116928, 116957, 117720, 119880, 120176, 120960, 120990, 122080, 123606, 124320, 124416, 125280, 125568, 125874, 126440, 127872, 128760, 129056, 129920, 131544, 132435, 132608, 132762, 133632, 135198, 136080, 137340, 137344, 139520, 139860, 140940, 141155, 141264, 142080, 142245, 143856, 144855, 145152, 145188, 146160, 146496, 149184, 150220, 150336, 151728, 154512, 155520, 155904, 156960, 159840, 161280, 161320, 164430, 164808, 165760, 167040, 167424, 167832, 169386, 170496, 170694, 171680, 173826, 175392, 176580, 177016, 179820, 180264, 181440, 181485, 183120, 185409, 186480, 187920, 188352, 189660, 191808, 193140, 193584, 194880, 195328, 197316, 198912, 199143, 200448, 202304, 202797, 206010, 206016, 207360, 209280, 209790, 211896, 213120, 217728, 217782, 219240, 219744, 221270, 222720, 223776, 225330, 225504, 225848, 227592, 231768, 233856, 233914, 235440, 239760, 240352, 241920, 241980, 244160, 246645, 247212, 248640, 250560, 251136, 251748, 252880, 254079, 255744, 256041, 257520, 258112, 259840, 260739, 263088, 264870, 265524, 270396, 272160, 274680, 274688, 279040, 279720, 281880, 282310, 282528, 284160, 284490, 287712, 289710, 290304, 290376, 292320, 292992, 298368, 300440, 300672, 303456, 309015, 309024, 311040, 311808, 313920, 314685, 319680, 322640, 326673, 328860, 329616, 331520, 331905, 334080, 335664, 337995, 338772, 341388, 343360, 347652, 350784, 350871, 353160, 354032, 359640, 360528, 362880, 362970, 366240, 370818, 372960, 375840, 376704, 379320, 383616, 386280, 387168, 389760, 390656, 394632, 397824, 398286, 400896, 404608, 405594, 412020, 412032, 418560, 419580, 423465, 423792, 426240, 426735, 434565, 435456, 435564, 438480, 439488, 442540, 447552, 450660, 451008, 451696, 455184, 463536, 467712, 467828, 470880, 479520, 480704, 483840, 483960, 488320, 493290, 494424, 497280, 501120, 502272, 503496, 505760, 508158, 511488, 512082, 515040, 516224, 519680, 521478, 526176, 529740, 531048, 540792, 544320, 544455, 549360, 549376, 559440, 563760, 564620, 565056, 568980, 575424, 579420, 580752, 584640, 584785, 585984, 596736, 597429, 600880, 601344, 606912, 608391, 618030, 618048, 622080, 627840, 629370, 639360, 645280, 653346, 657720, 659232, 663040, 663810, 668160, 671328, 675990, 677544, 682776, 686720, 695304, 701568, 701742, 706320, 708064, 719280, 721056, 725760, 725940, 732480, 741636, 745920, 751680, 753408, 758640, 762237, 767232, 768123, 772560, 774336, 779520, 789264, 796572, 809216, 811188, 818699, 824040, 824064, 837120, 839160, 846930, 847584, 852480, 853470, 869130, 870912, 871128, 876960, 878976, 885080, 895104, 901320, 902016, 903392, 910368, 927045, 927072, 935424, 935656, 941760, 959040, 961408, 967920, 976640, 980019, 986580, 988848, 994560, 995715, 1002240, 1006992, 1011520, 1013985, 1016316, 1024164, 1030080, 1032448, 1042956, 1052352, 1052613, 1059480, 1062096, 1081584, 1088640, 1088910, 1098720, 1118880, 1127520, 1129240, 1130112, 1137960, 1150848, 1158840, 1161504, 1169280, 1169570, 1171968, 1193472, 1194858, 1201760, 1202688, 1213824, 1216782, 1236060, 1236096, 1255680, 1258740, 1270395, 1278720, 1280205, 1290560, 1303695, 1306692, 1315440, 1318464, 1327620, 1342656, 1351980, 1355088, 1365552, 1373440, 1390608, 1403136, 1403484, 1412640, 1416128, 1438560, 1442112, 1451520, 1451880, 1464960, 1483272, 1491840, 1503360, 1506816, 1517280, 1524474, 1534464, 1536246, 1545120, 1548672, 1559040, 1578528, 1593144, 1618432, 1622376, 1633365, 1637398, 1648080, 1648128, 1678320, 1693860, 1695168, 1706940, 1738260, 1742256, 1753920, 1754355, 1757952, 1770160, 1790208, 1792287, 1802640, 1804032, 1806784, 1820736, 1825173, 1854090, 1854144, 1871312, 1883520, 1918080, 1922816, 1935840, 1953280, 1960038, 1973160, 1977696, 1989120, 1991430, 2004480, 2013984, 2023040, 2027970, 2032632, 2048328, 2060160, 2064896, 2085912, 2104704, 2105226, 2118960, 2124192, 2163168, 2177280, 2177820, 2197440, 2237760, 2255040, 2258480, 2260224, 2275920, 2286711, 2301696, 2317680, 2323008, 2338560, 2339140, 2389716, 2403520, 2427648, 2433564, 2456097, 2472120, 2472192, 2511360, 2517480, 2540790, 2557440, 2560410, 2581120, 2607390, 2613384, 2630880, 2636928, 2655240, 2685312, 2703960, 2710176, 2731104, 2746880, 2781216, 2806272, 2806968, 2825280, 2832256, 2877120, 2884224, 2903760, 2929920, 2966544, 2983680, 2987145, 3006720, 3034560, 3041955, 3048948, 3072492, 3090240, 3097344, 3157056, 3157839, 3186288, 3244752, 3266730, 3274796, 3296160, 3356640, 3387720, 3390336, 3413880, 3476520, 3484512, 3507840, 3508710, 3515904, 3540320, 3580416, 3584574, 3605280, 3608064, 3613568, 3641472, 3650346, 3708180, 3708288, 3742624, 3767040, 3811185, 3836160, 3840615, 3845632, 3871680, 3920076, 3946320, 3955392, 3982860, 4027968, 4046080, 4055940, 4065264, 4093495, 4096656, 4120320, 4171824, 4209408, 4210452, 4237920, 4248384, 4326336, 4354560, 4355640, 4394880, 4475520, 4510080, 4516960, 4520448, 4551840, 4573422, 4603392, 4635360, 4646016, 4677120, 4678280, 4779432, 4807040, 4855296, 4867128, 4900095, 4912194, 4944240, 4944384, 5034960, 5081580, 5120820, 5162240, 5214780, 5226768, 5261760, 5263065, 5273856, 5310480, 5370624, 5376861, 5407920, 5420352, 5462208, 5562432, 5613936, 5650560, 5664512, 5754240, 5768448, 5807520, 5859840, 5933088, 5967360, 5974290, 6013440, 6069120, 6083910, 6097896, 6144984, 6180480, 6194688, 6314112, 6315678, 6372576, 6489504, 6533460, 6549592, 6592320, 6713280, 6775440, 6780672, 6827760, 6860133, 6953040, 6969024, 7015680, 7017420, 7080640, 7169148, 7210560, 7227136, 7282944, 7300692, 7368291, 7416360, 7416576, 7485248, 7534080, 7622370, 7672320, 7681230, 7743360, 7840152, 7892640, 7910784, 7965720, 8055936, 8092160, 8111880, 8130528, 8186990, 8193312, 8240640, 8343648, 8418816, 8420904, 8475840, 8496768, 8652672, 8711280, 8789760, 8951040, 8961435, 9020160, 9033920, 9103680, 9125865, 9146844, 9270720, 9292032, 9356560, 9473517, 9558864, 9614080, 9734256, 9800190, 9824388, 9888480, 10069920, 10163160, 10241640, 10324480, 10429560, 10453536, 10523520, 10526130, 10547712, 10620960, 10741248, 10753722, 10815840, 10840704, 10924416, 11124864, 11227872, 11301120, 11329024, 11433555, 11508480, 11536896, 11615040, 11866176, 11948580, 12138240, 12167820, 12195792, 12280485, 12289968, 12360960, 12628224, 12631356, 12745152, 12979008, 13066920, 13099184, 13184640, 13426560, 13550880, 13561344, 13655520, 13720266, 13906080, 13938048, 14031360, 14034840, 14161280, 14338296, 14421120, 14454272, 14565888, 14601384, 14736582, 14832720, 14833152, 14970496, 15244740, 15362460, 15486720, 15680304, 15785280, 15789195, 15821568, 15931440, 16111872, 16223760, 16261056, 16373980, 16386624, 16687296, 16841808, 16951680, 16993536, 17305344, 17422560, 17579520, 17902080, 17922870, 18040320, 18067840, 18207360, 18251730, 18293688, 18541440, 18584064, 18713120, 18947034, 19117728, 19228160, 19468512, 19600380, 19648776, 19776960, 20139840, 20326320, 20483280, 20859120, 20907072, 21047040, 21052260, 21241920, 21507444, 21631680, 21681408, 21848832, 22104873, 22249728, 22455744, 22602240, 22867110, 23016960, 23230080, 23732352, 23897160, 24276480, 24335640, 24391584, 24560970, 24579936, 24721920, 25256448, 25262712, 25490304, 25958016, 26133840, 26198368, 26369280, 26853120, 26884305, 27101760, 27311040, 27440532, 27812160, 27876096, 28069680, 28322560, 28420551, 28676592, 28842240, 29202768, 29473164, 29665440, 29940992, 30489480, 30724920, 30973440, 31360608, 31570560, 31578390, 31643136, 31862880, 32223744, 32447520, 32522112, 32747960, 32773248, 33374592, 33683616, 33903360, 33987072, 34300665, 34610688, 34845120, 35845740, 36135680, 36414720, 36503460, 36587376, 36841455, 37082880, 37426240, 37894068, 38235456, 38937024, 39200760, 39297552, 39553920, 40279680, 40652640, 40966560, 41718240, 41814144, 42094080, 42104520, 42483840, 43014888, 43263360, 43362816, 43697664, 44209746, 44499456, 44911488, 45734220, 46460160, 47367585, 47464704, 47794320, 48671280, 48783168, 49121940, 49159872, 50525424, 50980608, 51916032, 52267680, 52396736, 52738560, 53706240, 53768610, 54203520, 54622080, 54881064, 55624320, 55752192, 56139360, 56645120, 56841102, 57353184, 57684480, 58405536, 58946328, 59330880, 59881984, 60978960, 61449840, 62721216, 63141120, 63156780, 63725760, 64895040, 65044224, 65495920, 65546496, 66314619, 66749184, 67367232, 67806720, 68601330, 69690240, 71691480, 72271360, 72829440, 73006920, 73174752, 73682910, 74165760, 74852480, 75788136, 76470912, 77874048, 78401520, 78595104, 79107840, 80559360, 81305280, 81933120, 83436480, 83628288, 84209040, 84967680, 86029776, 86526720, 88419492, 89822976, 91468440, 92920320, 94735170, 94929408, 95588640, 97342560, 97566336, 98243880, 98319744, 101050848, 101961216, 103832064, 104535360, 104793472, 107537220, 108407040, 109244160, 109762128, 110524365, 111248640, 112278720, 113682204, 114706368, 116811072, 117892656, 118661760, 121957920, 122899680, 125442432, 126282240, 126313560, 127451520, 129790080, 130088448, 130991840, 131092992, 132629238, 133498368, 134734464, 137202660, 139380480, 142102755, 143382960, 146013840, 146349504, 147365820, 149704960, 151576272, 152941824, 155748096, 156803040, 157190208, 158215680, 161118720, 162610560, 163866240, 166872960, 167256576, 168418080, 169935360, 172059552, 173053440, 176838984, 179645952, 182936880, 189470340, 191177280, 194685120, 195132672, 196487760, 196639488, 198943857, 202101696, 209070720, 209586944, 215074440, 216814080, 218488320, 219524256, 221048730, 222497280, 224557440, 227364408, 229412736, 233622144, 235785312, 237323520, 243915840, 245799360, 250884864, 252627120, 254903040, 259580160, 261983680, 265258476, 269468928, 274405320, 278760960, 284205510, 286765920, 292027680, 292699008, 294731640, 299409920, 303152544, 305883648, 311496192, 313606080, 314380416, 325221120, 327732480, 331573095, 333745920, 336836160, 344119104, 353677968, 365873760, 378940680, 382354560, 389370240, 390265344, 392975520, 393278976, 397887714, 404203392, 418141440, 419173888, 430148880, 439048512, 442097460, 449114880, 454728816, 458825472, 467244288, 471570624, 474647040, 487831680, 491598720, 501769728, 505254240, 509806080, 519160320, 523967360, 530516952, 538937856, 548810640, 568411020, 573531840, 584055360, 585398016, 589463280, 606305088, 627212160, 628760832, 650442240, 655464960, 663146190, 667491840, 673672320, 688238208, 707355936, 731747520, 757881360, 764709120, 778740480, 785951040, 795775428, 808406784, 836282880, 860297760, 878097024, 884194920, 898229760, 909457632, 917650944, 934488576, 943141248, 975663360, 983197440, 994719285, 1010508480, 1047934720, 1061033904, 1097621280, 1136822040, 1147063680, 1168110720, 1170796032, 1178926560, 1212610176, 1254424320, 1257521664, 1326292380, 1347344640, 1376476416, 1414711872, 1463495040, 1515762720, 1529418240, 1557480960, 1571902080, 1591550856, 1616813568, 1720595520, 1756194048, 1768389840, 1818915264, 1886282496, 1951326720, 1966394880, 1989438570, 2021016960, 2095869440, 2122067808, 2195242560, 2273644080, 2294127360, 2336221440, 2357853120, 2425220352, 2508848640, 2652584760, 2694689280, 2752952832, 2829423744, 2926990080, 3031525440, 3143804160, 3183101712, 3441191040, 3512388096, 3536779680, 3637830528, 3772564992, 3978877140, 4042033920, 4244135616, 4390485120, 4547288160, 4588254720, 4672442880, 4715706240, 4850440704, 5305169520, 5658847488, 5853980160, 6063050880, 6287608320, 6366203424, 6882382080, 7073559360, 7275661056, 7957754280, 8084067840, 8488271232, 8780970240, 9094576320, 9431412480, 10610339040, 11317694976, 12126101760, 12732406848, 13764764160, 14147118720, 14551322112, 15915508560, 16976542464, 17561940480, 18189152640, 18862824960, 21220678080, 24252203520, 25464813696, 28294237440, 31831017120, 33953084928, 36378305280, 42441356160, 50929627392, 56588474880, 63662034240, 72756610560, 84882712320, 101859254784, 127324068480, 169765424640, 254648136960, 509296273920]

約数ペア:

[(1, 509296273920), (2, 254648136960), (3, 169765424640), (4, 127324068480), (5, 101859254784), (6, 84882712320), (7, 72756610560), (8, 63662034240), (9, 56588474880), (10, 50929627392), (12, 42441356160), (14, 36378305280), (15, 33953084928), (16, 31831017120), (18, 28294237440), (20, 25464813696), (21, 24252203520), (24, 21220678080), (27, 18862824960), (28, 18189152640), (29, 17561940480), (30, 16976542464), (32, 15915508560), (35, 14551322112), (36, 14147118720), (37, 13764764160), (40, 12732406848), (42, 12126101760), (45, 11317694976), (48, 10610339040), (54, 9431412480), (56, 9094576320), (58, 8780970240), (60, 8488271232), (63, 8084067840), (64, 7957754280), (70, 7275661056), (72, 7073559360), (74, 6882382080), (80, 6366203424), (81, 6287608320), (84, 6063050880), (87, 5853980160), (90, 5658847488), (96, 5305169520), (105, 4850440704), (108, 4715706240), (109, 4672442880), (111, 4588254720), (112, 4547288160), (116, 4390485120), (120, 4244135616), (126, 4042033920), (128, 3978877140), (135, 3772564992), (140, 3637830528), (144, 3536779680), (145, 3512388096), (148, 3441191040), (160, 3183101712), (162, 3143804160), (168, 3031525440), (174, 2926990080), (180, 2829423744), (185, 2752952832), (189, 2694689280), (192, 2652584760), (203, 2508848640), (210, 2425220352), (216, 2357853120), (218, 2336221440), (222, 2294127360), (224, 2273644080), (232, 2195242560), (240, 2122067808), (243, 2095869440), (252, 2021016960), (256, 1989438570), (259, 1966394880), (261, 1951326720), (270, 1886282496), (280, 1818915264), (288, 1768389840), (290, 1756194048), (296, 1720595520), (315, 1616813568), (320, 1591550856), (324, 1571902080), (327, 1557480960), (333, 1529418240), (336, 1515762720), (348, 1463495040), (360, 1414711872), (370, 1376476416), (378, 1347344640), (384, 1326292380), (405, 1257521664), (406, 1254424320), (420, 1212610176), (432, 1178926560), (435, 1170796032), (436, 1168110720), (444, 1147063680), (448, 1136822040), (464, 1097621280), (480, 1061033904), (486, 1047934720), (504, 1010508480), (512, 994719285), (518, 983197440), (522, 975663360), (540, 943141248), (545, 934488576), (555, 917650944), (560, 909457632), (567, 898229760), (576, 884194920), (580, 878097024), (592, 860297760), (609, 836282880), (630, 808406784), (640, 795775428), (648, 785951040), (654, 778740480), (666, 764709120), (672, 757881360), (696, 731747520), (720, 707355936), (740, 688238208), (756, 673672320), (763, 667491840), (768, 663146190), (777, 655464960), (783, 650442240), (810, 628760832), (812, 627212160), (840, 606305088), (864, 589463280), (870, 585398016), (872, 584055360), (888, 573531840), (896, 568411020), (928, 548810640), (945, 538937856), (960, 530516952), (972, 523967360), (981, 519160320), (999, 509806080), (1008, 505254240), (1015, 501769728), (1036, 491598720), (1044, 487831680), (1073, 474647040), (1080, 471570624), (1090, 467244288), (1110, 458825472), (1120, 454728816), (1134, 449114880), (1152, 442097460), (1160, 439048512), (1184, 430148880), (1215, 419173888), (1218, 418141440), (1260, 404203392), (1280, 397887714), (1295, 393278976), (1296, 392975520), (1305, 390265344), (1308, 389370240), (1332, 382354560), (1344, 378940680), (1392, 365873760), (1440, 353677968), (1480, 344119104), (1512, 336836160), (1526, 333745920), (1536, 331573095), (1554, 327732480), (1566, 325221120), (1620, 314380416), (1624, 313606080), (1635, 311496192), (1665, 305883648), (1680, 303152544), (1701, 299409920), (1728, 294731640), (1740, 292699008), (1744, 292027680), (1776, 286765920), (1792, 284205510), (1827, 278760960), (1856, 274405320), (1890, 269468928), (1920, 265258476), (1944, 261983680), (1962, 259580160), (1998, 254903040), (2016, 252627120), (2030, 250884864), (2072, 245799360), (2088, 243915840), (2146, 237323520), (2160, 235785312), (2180, 233622144), (2220, 229412736), (2240, 227364408), (2268, 224557440), (2289, 222497280), (2304, 221048730), (2320, 219524256), (2331, 218488320), (2349, 216814080), (2368, 215074440), (2430, 209586944), (2436, 209070720), (2520, 202101696), (2560, 198943857), (2590, 196639488), (2592, 196487760), (2610, 195132672), (2616, 194685120), (2664, 191177280), (2688, 189470340), (2784, 182936880), (2835, 179645952), (2880, 176838984), (2943, 173053440), (2960, 172059552), (2997, 169935360), (3024, 168418080), (3045, 167256576), (3052, 166872960), (3108, 163866240), (3132, 162610560), (3161, 161118720), (3219, 158215680), (3240, 157190208), (3248, 156803040), (3270, 155748096), (3330, 152941824), (3360, 151576272), (3402, 149704960), (3456, 147365820), (3480, 146349504), (3488, 146013840), (3552, 143382960), (3584, 142102755), (3654, 139380480), (3712, 137202660), (3780, 134734464), (3815, 133498368), (3840, 132629238), (3885, 131092992), (3888, 130991840), (3915, 130088448), (3924, 129790080), (3996, 127451520), (4032, 126313560), (4033, 126282240), (4060, 125442432), (4144, 122899680), (4176, 121957920), (4292, 118661760), (4320, 117892656), (4360, 116811072), (4440, 114706368), (4480, 113682204), (4536, 112278720), (4578, 111248640), (4608, 110524365), (4640, 109762128), (4662, 109244160), (4698, 108407040), (4736, 107537220), (4860, 104793472), (4872, 104535360), (4905, 103832064), (4995, 101961216), (5040, 101050848), (5180, 98319744), (5184, 98243880), (5220, 97566336), (5232, 97342560), (5328, 95588640), (5365, 94929408), (5376, 94735170), (5481, 92920320), (5568, 91468440), (5670, 89822976), (5760, 88419492), (5886, 86526720), (5920, 86029776), (5994, 84967680), (6048, 84209040), (6090, 83628288), (6104, 83436480), (6216, 81933120), (6264, 81305280), (6322, 80559360), (6438, 79107840), (6480, 78595104), (6496, 78401520), (6540, 77874048), (6660, 76470912), (6720, 75788136), (6804, 74852480), (6867, 74165760), (6912, 73682910), (6960, 73174752), (6976, 73006920), (6993, 72829440), (7047, 72271360), (7104, 71691480), (7308, 69690240), (7424, 68601330), (7511, 67806720), (7560, 67367232), (7630, 66749184), (7680, 66314619), (7770, 65546496), (7776, 65495920), (7830, 65044224), (7848, 64895040), (7992, 63725760), (8064, 63156780), (8066, 63141120), (8120, 62721216), (8288, 61449840), (8352, 60978960), (8505, 59881984), (8584, 59330880), (8640, 58946328), (8720, 58405536), (8829, 57684480), (8880, 57353184), (8960, 56841102), (8991, 56645120), (9072, 56139360), (9135, 55752192), (9156, 55624320), (9280, 54881064), (9324, 54622080), (9396, 54203520), (9472, 53768610), (9483, 53706240), (9657, 52738560), (9720, 52396736), (9744, 52267680), (9810, 51916032), (9990, 50980608), (10080, 50525424), (10360, 49159872), (10368, 49121940), (10440, 48783168), (10464, 48671280), (10656, 47794320), (10730, 47464704), (10752, 47367585), (10962, 46460160), (11136, 45734220), (11340, 44911488), (11445, 44499456), (11520, 44209746), (11655, 43697664), (11745, 43362816), (11772, 43263360), (11840, 43014888), (11988, 42483840), (12096, 42104520), (12099, 42094080), (12180, 41814144), (12208, 41718240), (12432, 40966560), (12528, 40652640), (12644, 40279680), (12876, 39553920), (12960, 39297552), (12992, 39200760), (13080, 38937024), (13320, 38235456), (13440, 37894068), (13608, 37426240), (13734, 37082880), (13824, 36841455), (13920, 36587376), (13952, 36503460), (13986, 36414720), (14094, 36135680), (14208, 35845740), (14616, 34845120), (14715, 34610688), (14848, 34300665), (14985, 33987072), (15022, 33903360), (15120, 33683616), (15260, 33374592), (15540, 32773248), (15552, 32747960), (15660, 32522112), (15696, 32447520), (15805, 32223744), (15984, 31862880), (16095, 31643136), (16128, 31578390), (16132, 31570560), (16240, 31360608), (16443, 30973440), (16576, 30724920), (16704, 30489480), (17010, 29940992), (17168, 29665440), (17280, 29473164), (17440, 29202768), (17658, 28842240), (17760, 28676592), (17920, 28420551), (17982, 28322560), (18144, 28069680), (18270, 27876096), (18312, 27812160), (18560, 27440532), (18648, 27311040), (18792, 27101760), (18944, 26884305), (18966, 26853120), (19314, 26369280), (19440, 26198368), (19488, 26133840), (19620, 25958016), (19980, 25490304), (20160, 25262712), (20165, 25256448), (20601, 24721920), (20720, 24579936), (20736, 24560970), (20880, 24391584), (20928, 24335640), (20979, 24276480), (21312, 23897160), (21460, 23732352), (21924, 23230080), (22127, 23016960), (22272, 22867110), (22533, 22602240), (22680, 22455744), (22890, 22249728), (23040, 22104873), (23310, 21848832), (23490, 21681408), (23544, 21631680), (23680, 21507444), (23976, 21241920), (24192, 21052260), (24198, 21047040), (24360, 20907072), (24416, 20859120), (24864, 20483280), (25056, 20326320), (25288, 20139840), (25752, 19776960), (25920, 19648776), (25984, 19600380), (26160, 19468512), (26487, 19228160), (26640, 19117728), (26880, 18947034), (27216, 18713120), (27405, 18584064), (27468, 18541440), (27840, 18293688), (27904, 18251730), (27972, 18207360), (28188, 18067840), (28231, 18040320), (28416, 17922870), (28449, 17902080), (28971, 17579520), (29232, 17422560), (29430, 17305344), (29970, 16993536), (30044, 16951680), (30240, 16841808), (30520, 16687296), (31080, 16386624), (31104, 16373980), (31320, 16261056), (31392, 16223760), (31610, 16111872), (31968, 15931440), (32190, 15821568), (32256, 15789195), (32264, 15785280), (32480, 15680304), (32886, 15486720), (33152, 15362460), (33408, 15244740), (34020, 14970496), (34335, 14833152), (34336, 14832720), (34560, 14736582), (34880, 14601384), (34965, 14565888), (35235, 14454272), (35316, 14421120), (35520, 14338296), (35964, 14161280), (36288, 14034840), (36297, 14031360), (36540, 13938048), (36624, 13906080), (37120, 13720266), (37296, 13655520), (37555, 13561344), (37584, 13550880), (37932, 13426560), (38628, 13184640), (38880, 13099184), (38976, 13066920), (39240, 12979008), (39960, 12745152), (40320, 12631356), (40330, 12628224), (41202, 12360960), (41440, 12289968), (41472, 12280485), (41760, 12195792), (41856, 12167820), (41958, 12138240), (42624, 11948580), (42920, 11866176), (43848, 11615040), (44145, 11536896), (44254, 11508480), (44544, 11433555), (44955, 11329024), (45066, 11301120), (45360, 11227872), (45780, 11124864), (46620, 10924416), (46980, 10840704), (47088, 10815840), (47360, 10753722), (47415, 10741248), (47952, 10620960), (48285, 10547712), (48384, 10526130), (48396, 10523520), (48720, 10453536), (48832, 10429560), (49329, 10324480), (49728, 10241640), (50112, 10163160), (50576, 10069920), (51504, 9888480), (51840, 9824388), (51968, 9800190), (52320, 9734256), (52974, 9614080), (53280, 9558864), (53760, 9473517), (54432, 9356560), (54810, 9292032), (54936, 9270720), (55680, 9146844), (55808, 9125865), (55944, 9103680), (56376, 9033920), (56462, 9020160), (56832, 8961435), (56898, 8951040), (57942, 8789760), (58464, 8711280), (58860, 8652672), (59940, 8496768), (60088, 8475840), (60480, 8420904), (60495, 8418816), (61040, 8343648), (61803, 8240640), (62160, 8193312), (62208, 8186990), (62640, 8130528), (62784, 8111880), (62937, 8092160), (63220, 8055936), (63936, 7965720), (64380, 7910784), (64528, 7892640), (64960, 7840152), (65772, 7743360), (66304, 7681230), (66381, 7672320), (66816, 7622370), (67599, 7534080), (68040, 7485248), (68670, 7416576), (68672, 7416360), (69120, 7368291), (69760, 7300692), (69930, 7282944), (70470, 7227136), (70632, 7210560), (71040, 7169148), (71928, 7080640), (72576, 7017420), (72594, 7015680), (73080, 6969024), (73248, 6953040), (74240, 6860133), (74592, 6827760), (75110, 6780672), (75168, 6775440), (75864, 6713280), (77256, 6592320), (77760, 6549592), (77952, 6533460), (78480, 6489504), (79920, 6372576), (80640, 6315678), (80660, 6314112), (82215, 6194688), (82404, 6180480), (82880, 6144984), (83520, 6097896), (83712, 6083910), (83916, 6069120), (84693, 6013440), (85248, 5974290), (85347, 5967360), (85840, 5933088), (86913, 5859840), (87696, 5807520), (88290, 5768448), (88508, 5754240), (89910, 5664512), (90132, 5650560), (90720, 5613936), (91560, 5562432), (93240, 5462208), (93960, 5420352), (94176, 5407920), (94720, 5376861), (94830, 5370624), (95904, 5310480), (96570, 5273856), (96768, 5263065), (96792, 5261760), (97440, 5226768), (97664, 5214780), (98658, 5162240), (99456, 5120820), (100224, 5081580), (101152, 5034960), (103005, 4944384), (103008, 4944240), (103680, 4912194), (103936, 4900095), (104640, 4867128), (104895, 4855296), (105948, 4807040), (106560, 4779432), (108864, 4678280), (108891, 4677120), (109620, 4646016), (109872, 4635360), (110635, 4603392), (111360, 4573422), (111888, 4551840), (112665, 4520448), (112752, 4516960), (112924, 4510080), (113796, 4475520), (115884, 4394880), (116928, 4355640), (116957, 4354560), (117720, 4326336), (119880, 4248384), (120176, 4237920), (120960, 4210452), (120990, 4209408), (122080, 4171824), (123606, 4120320), (124320, 4096656), (124416, 4093495), (125280, 4065264), (125568, 4055940), (125874, 4046080), (126440, 4027968), (127872, 3982860), (128760, 3955392), (129056, 3946320), (129920, 3920076), (131544, 3871680), (132435, 3845632), (132608, 3840615), (132762, 3836160), (133632, 3811185), (135198, 3767040), (136080, 3742624), (137340, 3708288), (137344, 3708180), (139520, 3650346), (139860, 3641472), (140940, 3613568), (141155, 3608064), (141264, 3605280), (142080, 3584574), (142245, 3580416), (143856, 3540320), (144855, 3515904), (145152, 3508710), (145188, 3507840), (146160, 3484512), (146496, 3476520), (149184, 3413880), (150220, 3390336), (150336, 3387720), (151728, 3356640), (154512, 3296160), (155520, 3274796), (155904, 3266730), (156960, 3244752), (159840, 3186288), (161280, 3157839), (161320, 3157056), (164430, 3097344), (164808, 3090240), (165760, 3072492), (167040, 3048948), (167424, 3041955), (167832, 3034560), (169386, 3006720), (170496, 2987145), (170694, 2983680), (171680, 2966544), (173826, 2929920), (175392, 2903760), (176580, 2884224), (177016, 2877120), (179820, 2832256), (180264, 2825280), (181440, 2806968), (181485, 2806272), (183120, 2781216), (185409, 2746880), (186480, 2731104), (187920, 2710176), (188352, 2703960), (189660, 2685312), (191808, 2655240), (193140, 2636928), (193584, 2630880), (194880, 2613384), (195328, 2607390), (197316, 2581120), (198912, 2560410), (199143, 2557440), (200448, 2540790), (202304, 2517480), (202797, 2511360), (206010, 2472192), (206016, 2472120), (207360, 2456097), (209280, 2433564), (209790, 2427648), (211896, 2403520), (213120, 2389716), (217728, 2339140), (217782, 2338560), (219240, 2323008), (219744, 2317680), (221270, 2301696), (222720, 2286711), (223776, 2275920), (225330, 2260224), (225504, 2258480), (225848, 2255040), (227592, 2237760), (231768, 2197440), (233856, 2177820), (233914, 2177280), (235440, 2163168), (239760, 2124192), (240352, 2118960), (241920, 2105226), (241980, 2104704), (244160, 2085912), (246645, 2064896), (247212, 2060160), (248640, 2048328), (250560, 2032632), (251136, 2027970), (251748, 2023040), (252880, 2013984), (254079, 2004480), (255744, 1991430), (256041, 1989120), (257520, 1977696), (258112, 1973160), (259840, 1960038), (260739, 1953280), (263088, 1935840), (264870, 1922816), (265524, 1918080), (270396, 1883520), (272160, 1871312), (274680, 1854144), (274688, 1854090), (279040, 1825173), (279720, 1820736), (281880, 1806784), (282310, 1804032), (282528, 1802640), (284160, 1792287), (284490, 1790208), (287712, 1770160), (289710, 1757952), (290304, 1754355), (290376, 1753920), (292320, 1742256), (292992, 1738260), (298368, 1706940), (300440, 1695168), (300672, 1693860), (303456, 1678320), (309015, 1648128), (309024, 1648080), (311040, 1637398), (311808, 1633365), (313920, 1622376), (314685, 1618432), (319680, 1593144), (322640, 1578528), (326673, 1559040), (328860, 1548672), (329616, 1545120), (331520, 1536246), (331905, 1534464), (334080, 1524474), (335664, 1517280), (337995, 1506816), (338772, 1503360), (341388, 1491840), (343360, 1483272), (347652, 1464960), (350784, 1451880), (350871, 1451520), (353160, 1442112), (354032, 1438560), (359640, 1416128), (360528, 1412640), (362880, 1403484), (362970, 1403136), (366240, 1390608), (370818, 1373440), (372960, 1365552), (375840, 1355088), (376704, 1351980), (379320, 1342656), (383616, 1327620), (386280, 1318464), (387168, 1315440), (389760, 1306692), (390656, 1303695), (394632, 1290560), (397824, 1280205), (398286, 1278720), (400896, 1270395), (404608, 1258740), (405594, 1255680), (412020, 1236096), (412032, 1236060), (418560, 1216782), (419580, 1213824), (423465, 1202688), (423792, 1201760), (426240, 1194858), (426735, 1193472), (434565, 1171968), (435456, 1169570), (435564, 1169280), (438480, 1161504), (439488, 1158840), (442540, 1150848), (447552, 1137960), (450660, 1130112), (451008, 1129240), (451696, 1127520), (455184, 1118880), (463536, 1098720), (467712, 1088910), (467828, 1088640), (470880, 1081584), (479520, 1062096), (480704, 1059480), (483840, 1052613), (483960, 1052352), (488320, 1042956), (493290, 1032448), (494424, 1030080), (497280, 1024164), (501120, 1016316), (502272, 1013985), (503496, 1011520), (505760, 1006992), (508158, 1002240), (511488, 995715), (512082, 994560), (515040, 988848), (516224, 986580), (519680, 980019), (521478, 976640), (526176, 967920), (529740, 961408), (531048, 959040), (540792, 941760), (544320, 935656), (544455, 935424), (549360, 927072), (549376, 927045), (559440, 910368), (563760, 903392), (564620, 902016), (565056, 901320), (568980, 895104), (575424, 885080), (579420, 878976), (580752, 876960), (584640, 871128), (584785, 870912), (585984, 869130), (596736, 853470), (597429, 852480), (600880, 847584), (601344, 846930), (606912, 839160), (608391, 837120), (618030, 824064), (618048, 824040), (622080, 818699), (627840, 811188), (629370, 809216), (639360, 796572), (645280, 789264), (653346, 779520), (657720, 774336), (659232, 772560), (663040, 768123), (663810, 767232), (668160, 762237), (671328, 758640), (675990, 753408), (677544, 751680), (682776, 745920), (686720, 741636), (695304, 732480), (701568, 725940), (701742, 725760), (706320, 721056), (708064, 719280)]