654524893440

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 243, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 729, 744, 748, 765, 768, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 968, 972, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1152, 1188, 1210, 1215, 1224, 1240, 1280, 1296, 1320, 1331, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1944, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2480, 2511, 2592, 2635, 2640, 2662, 2673, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2904, 2916, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3645, 3672, 3720, 3740, 3751, 3840, 3872, 3888, 3960, 3968, 3993, 4080, 4092, 4114, 4131, 4185, 4216, 4224, 4320, 4352, 4356, 4455, 4464, 4488, 4590, 4743, 4752, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5324, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5760, 5797, 5808, 5832, 5940, 5952, 5984, 6120, 6138, 6171, 6324, 6336, 6480, 6528, 6534, 6655, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7290, 7344, 7440, 7480, 7502, 7533, 7744, 7776, 7905, 7920, 7936, 7986, 8019, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8448, 8640, 8712, 8910, 8928, 8976, 9180, 9207, 9486, 9504, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10230, 10285, 10368, 10540, 10560, 10648, 10692, 10880, 10890, 10912, 11016, 11160, 11220, 11253, 11520, 11594, 11616, 11664, 11880, 11904, 11968, 11979, 12240, 12276, 12342, 12393, 12555, 12648, 12672, 12960, 13056, 13068, 13310, 13365, 13392, 13464, 13640, 13770, 14080, 14229, 14256, 14520, 14580, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15488, 15552, 15810, 15840, 15972, 16038, 16320, 16335, 16368, 16456, 16524, 16740, 16830, 16864, 17280, 17391, 17424, 17820, 17856, 17952, 18360, 18414, 18513, 18755, 18972, 19008, 19360, 19440, 19584, 19602, 19840, 19965, 20088, 20196, 20460, 20570, 20655, 20736, 21080, 21120, 21296, 21384, 21760, 21780, 21824, 22032, 22320, 22440, 22506, 22599, 22627, 23188, 23232, 23328, 23715, 23760, 23808, 23936, 23958, 24480, 24552, 24684, 24786, 25110, 25245, 25296, 25344, 25920, 26136, 26620, 26730, 26784, 26928, 27280, 27540, 27621, 28458, 28512, 28985, 29040, 29160, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30690, 30855, 30976, 31104, 31620, 31680, 31944, 32076, 32640, 32670, 32736, 32912, 33048, 33480, 33660, 33728, 33759, 34560, 34782, 34848, 35640, 35712, 35904, 35937, 36720, 36828, 37026, 37510, 37665, 37944, 38016, 38720, 38880, 39168, 39204, 39680, 39930, 40095, 40176, 40392, 40920, 41140, 41261, 41310, 42160, 42240, 42592, 42687, 42768, 43560, 43648, 44064, 44640, 44880, 45012, 45198, 45254, 45441, 46035, 46376, 46464, 46656, 47430, 47520, 47872, 47916, 48960, 49005, 49104, 49368, 49572, 50220, 50490, 50592, 51840, 52173, 52272, 53240, 53460, 53568, 53856, 54560, 55080, 55242, 55539, 56265, 56916, 57024, 57970, 58080, 58320, 58752, 58806, 59520, 59840, 59895, 60016, 60264, 60588, 61380, 61710, 61965, 62208, 63240, 63360, 63767, 63888, 64152, 65280, 65340, 65472, 65824, 66096, 66960, 67320, 67456, 67518, 67881, 69564, 69696, 71145, 71280, 71424, 71808, 71874, 73440, 73656, 74052, 75020, 75330, 75735, 75888, 76032, 77440, 77760, 78408, 79860, 80190, 80352, 80784, 81840, 82280, 82522, 82620, 82863, 84320, 85184, 85374, 85536, 86955, 87120, 87296, 88128, 88209, 89280, 89760, 90024, 90396, 90508, 90882, 92070, 92565, 92752, 92928, 93312, 94860, 95040, 95832, 97920, 98010, 98208, 98736, 99144, 100440, 100980, 101184, 101277, 103680, 104346, 104544, 106480, 106920, 107136, 107712, 107811, 109120, 110160, 110484, 111078, 112530, 112995, 113135, 113832, 114048, 115940, 116160, 116640, 117504, 117612, 119040, 119680, 119790, 120032, 120528, 121176, 122760, 123420, 123783, 123930, 126480, 126720, 127534, 127776, 128061, 128304, 130680, 130944, 131648, 132192, 133920, 134640, 134912, 135036, 135762, 136323, 138105, 139128, 139392, 142290, 142560, 143616, 143748, 146880, 147015, 147312, 148104, 150040, 150660, 151470, 151776, 154880, 155520, 156519, 156816, 159720, 160380, 160704, 161568, 163680, 164560, 165044, 165240, 165726, 166617, 168640, 168795, 170368, 170748, 171072, 173910, 174240, 176256, 176418, 178560, 179520, 179685, 180048, 180792, 181016, 181764, 184140, 185130, 185504, 186624, 189720, 190080, 191301, 191664, 195840, 196020, 196416, 197472, 198288, 200880, 201960, 202368, 202554, 203643, 206305, 208692, 209088, 212960, 213435, 213840, 214272, 215424, 215622, 218240, 220320, 220968, 222156, 225060, 225990, 226270, 227205, 227664, 228096, 231880, 232320, 233280, 235224, 239360, 239580, 240064, 241056, 242352, 245520, 246840, 247566, 247860, 248589, 252960, 255068, 255552, 256122, 256608, 260865, 261360, 261888, 263296, 264384, 267840, 269280, 270072, 271524, 272646, 276210, 277695, 278256, 278784, 284580, 285120, 287496, 293760, 294030, 294624, 296208, 300080, 301320, 302940, 303552, 303831, 311040, 313038, 313632, 318835, 319440, 320760, 321408, 323136, 323433, 327360, 329120, 330088, 330480, 331452, 333234, 337280, 337590, 339405, 340736, 341496, 342144, 347820, 348480, 352512, 352836, 357120, 359040, 359370, 360096, 361584, 362032, 363528, 368280, 370260, 371008, 371349, 379440, 380160, 382602, 383328, 384183, 392040, 392832, 394944, 396576, 401760, 403920, 404736, 405108, 407286, 412610, 414315, 417384, 418176, 425920, 426870, 427680, 430848, 431244, 436480, 440640, 441045, 441936, 444312, 450120, 451980, 452540, 454410, 455328, 463760, 464640, 466560, 469557, 470448, 479160, 480128, 482112, 484704, 491040, 493680, 495132, 495720, 497178, 499851, 505920, 506385, 510136, 511104, 512244, 513216, 521730, 522720, 526592, 528768, 535680, 538560, 539055, 540144, 543048, 545292, 552420, 555390, 556512, 569160, 570240, 573903, 574992, 587520, 588060, 589248, 592416, 600160, 602640, 605880, 607104, 607662, 610929, 618915, 626076, 627264, 637670, 638880, 640305, 641520, 642816, 646272, 646866, 654720, 658240, 660176, 660960, 662904, 666468, 674560, 675180, 678810, 681615, 682992, 684288, 695640, 696960, 701437, 705672, 718080, 718740, 720192, 723168, 724064, 727056, 736560, 740520, 742016, 742698, 758880, 765204, 766656, 768366, 782595, 784080, 785664, 789888, 793152, 803520, 807840, 810216, 814572, 825220, 828630, 833085, 834768, 836352, 851840, 853740, 855360, 862488, 881280, 882090, 883872, 888624, 900240, 903960, 905080, 908820, 910656, 911493, 927520, 933120, 939114, 940896, 956505, 958320, 960256, 964224, 969408, 970299, 982080, 987360, 990264, 991440, 994356, 999702, 1011840, 1012770, 1018215, 1020272, 1022208, 1024488, 1026432, 1043460, 1045440, 1057536, 1071360, 1077120, 1078110, 1080288, 1086096, 1090584, 1104840, 1110780, 1113024, 1114047, 1138320, 1140480, 1147806, 1149984, 1176120, 1178496, 1184832, 1200320, 1205280, 1211760, 1214208, 1215324, 1221858, 1237830, 1242945, 1252152, 1254528, 1275340, 1277760, 1280610, 1283040, 1292544, 1293732, 1309440, 1316480, 1320352, 1321920, 1325808, 1332936, 1350360, 1357620, 1363230, 1365984, 1391280, 1393920, 1402874, 1408671, 1411344, 1437480, 1440384, 1446336, 1448128, 1454112, 1473120, 1481040, 1484032, 1485396, 1499553, 1517760, 1519155, 1530408, 1533312, 1536732, 1565190, 1568160, 1579776, 1586304, 1607040, 1615680, 1617165, 1620432, 1629144, 1650440, 1657260, 1666170, 1669536, 1703680, 1707480, 1710720, 1721709, 1724976, 1762560, 1764180, 1767744, 1777248, 1800480, 1807920, 1810160, 1817640, 1821312, 1822986, 1832787, 1855040, 1856745, 1878228, 1881792, 1913010, 1916640, 1920915, 1928448, 1938816, 1940598, 1964160, 1974720, 1980528, 1982880, 1988712, 1999404, 2023680, 2025540, 2036430, 2040544, 2048976, 2052864, 2086920, 2090880, 2104311, 2154240, 2156220, 2160576, 2172192, 2181168, 2209680, 2221560, 2226048, 2228094, 2276640, 2295612, 2299968, 2347785, 2352240, 2356992, 2369664, 2400640, 2410560, 2423520, 2430648, 2443716, 2475660, 2485890, 2499255, 2504304, 2509056, 2550680, 2555520, 2561220, 2566080, 2587464, 2632960, 2640704, 2643840, 2651616, 2665872, 2700720, 2715240, 2726460, 2731968, 2734479, 2782560, 2805748, 2817342, 2822688, 2869515, 2874960, 2880768, 2892672, 2896256, 2908224, 2946240, 2962080, 2970792, 2999106, 3035520, 3038310, 3054645, 3060816, 3066624, 3073464, 3130380, 3136320, 3172608, 3214080, 3231360, 3234330, 3240864, 3258288, 3300880, 3314520, 3332340, 3339072, 3342141, 3414960, 3421440, 3443418, 3449952, 3507185, 3528360, 3535488, 3554496, 3600960, 3615840, 3620320, 3635280, 3642624, 3645972, 3665574, 3710080, 3713490, 3756456, 3763584, 3826020, 3833280, 3841830, 3877632, 3881196, 3928320, 3949440, 3961056, 3965760, 3977424, 3998808, 4051080, 4072860, 4081088, 4097952, 4173840, 4181760, 4208622, 4226013, 4312440, 4321152, 4344384, 4362336, 4419360, 4443120, 4452096, 4456188, 4553280, 4557465, 4591224, 4599936, 4695570, 4704480, 4739328, 4801280, 4821120, 4847040, 4851495, 4861296, 4887432, 4951320, 4971780, 4998510, 5008608, 5101360, 5111040, 5122440, 5132160, 5165127, 5174928, 5281408, 5287680, 5303232, 5331744, 5401440, 5430480, 5452920, 5463936, 5468958, 5498361, 5565120, 5570235, 5611496, 5634684, 5645376, 5739030, 5749920, 5785344, 5792512, 5816448, 5892480, 5924160, 5941584, 5998212, 6071040, 6076620, 6109290, 6121632, 6146928, 6260760, 6272640, 6312933, 6462720, 6468660, 6481728, 6516576, 6601760, 6629040, 6664680, 6678144, 6684282, 6829920, 6886836, 6899904, 7014370, 7043355, 7056720, 7070976, 7108992, 7201920, 7231680, 7240640, 7270560, 7291944, 7331148, 7420160, 7426980, 7497765, 7512912, 7527168, 7652040, 7666560, 7683660, 7762392, 7898880, 7922112, 7931520, 7954848, 7997616, 8102160, 8145720, 8162176, 8195904, 8347680, 8417244, 8452026, 8608545, 8624880, 8642304, 8688768, 8724672, 8838720, 8886240, 8912376, 9106560, 9114930, 9163935, 9182448, 9199872, 9391140, 9408960, 9642240, 9694080, 9702990, 9722592, 9774864, 9902640, 9943560, 9997020, 10017216, 10026423, 10202720, 10244880, 10264320, 10330254, 10349856, 10521555, 10562816, 10606464, 10663488, 10802880, 10860960, 10905840, 10927872, 10937916, 10996722, 11130240, 11140470, 11222992, 11269368, 11290752, 11478060, 11499840, 11632896, 11784960, 11848320, 11883168, 11996424, 12153240, 12218580, 12243264, 12293856, 12521520, 12545280, 12625866, 12937320, 12963456, 13033152, 13203520, 13258080, 13329360, 13356288, 13368564, 13659840, 13672395, 13773672, 13799808, 14028740, 14086710, 14113440, 14217984, 14403840, 14463360, 14481280, 14541120, 14583888, 14662296, 14853960, 14995530, 15025824, 15304080, 15333120, 15367320, 15495381, 15524784, 15844224, 15863040, 15909696, 15995232, 16204320, 16291440, 16324352, 16391808, 16495083, 16695360, 16710705, 16834488, 16904052, 17217090, 17249760, 17377536, 17449344, 17677440, 17772480, 17824752, 18213120, 18229860, 18327870, 18364896, 18782280, 18817920, 18938799, 19388160, 19405980, 19445184, 19549728, 19805280, 19887120, 19994040, 20034432, 20052846, 20405440, 20489760, 20660508, 20699712, 21043110, 21130065, 21212928, 21326976, 21605760, 21721920, 21811680, 21875832, 21993444, 22260480, 22280940, 22445984, 22538736, 22581504, 22956120, 22999680, 23696640, 23766336, 23992848, 24306480, 24437160, 24486528, 24587712, 25043040, 25251732, 25825635, 25874640, 25926912, 26066304, 26407040, 26516160, 26658720, 26737128, 27319680, 27344790, 27491805, 27547344, 27599616, 28057480, 28173420, 28226880, 28926720, 28962560, 29082240, 29167776, 29324592, 29707920, 29991060, 30051648, 30079269, 30608160, 30734640, 30990762, 31049568, 31564665, 31688448, 31819392, 31990464, 32408640, 32582880, 32783616, 32990166, 33390720, 33421410, 33668976, 33808104, 34434180, 34499520, 34898688, 35354880, 35544960, 35649504, 36459720, 36655740, 36729792, 37564560, 37635840, 37877598, 38811960, 38890368, 39099456, 39610560, 39774240, 39988080, 40068864, 40105692, 40810880, 40979520, 41321016, 41399424, 42086220, 42260130, 42653952, 43211520, 43443840, 43623360, 43751664, 43986888, 44561880, 44891968, 45077472, 45912240, 45999360, 46486143, 47532672, 47985696, 48612960, 48874320, 48973056, 49175424, 50086080, 50132115, 50503464, 51651270, 51749280, 52132608, 52814080, 53032320, 53317440, 53474256, 54639360, 54689580, 54983610, 55094688, 56114960, 56346840, 56453760, 56816397, 58164480, 58335552, 58649184, 59415840, 59982120, 60103296, 60158538, 61216320, 61469280, 61981524, 62099136, 63129330, 63638784, 63980928, 64817280, 65165760, 65980332, 66781440, 66842820, 67337952, 67616208, 68868360, 68999040, 71089920, 71299008, 72919440, 73311480, 73459584, 75129120, 75755196, 77476905, 77623920, 77780736, 78198912, 79221120, 79548480, 79976160, 80211384, 81621760, 81959040, 82475415, 82642032, 82798848, 84172440, 84520260, 86887680, 87246720, 87503328, 87973776, 89123760, 89783936, 90154944, 91824480, 92972286, 94693995, 95065344, 95971392, 97225920, 97748640, 98350848, 100172160, 100264230, 101006928, 103302540, 103498560, 106064640, 106634880, 106948512, 109379160, 109967220, 110189376, 112229920, 112693680, 112907520, 113632794, 116671104, 117298368, 118831680, 119964240, 120206592, 120317076, 122432640, 122938560, 123963048, 124198272, 126258660, 127961856, 129634560, 130331520, 131960664, 133685640, 134675904, 135232416, 137736720, 137998080, 142598016, 145838880, 146622960, 146919168, 150258240, 150396345, 151510392, 154953810, 155247840, 156397824, 158442240, 159096960, 159952320, 160422768, 163918080, 164950830, 165284064, 168344880, 169040520, 170449191, 174493440, 175006656, 175947552, 178247520, 179567872, 180309888, 183648960, 185944572, 189387990, 191942784, 194451840, 195497280, 200344320, 200528460, 202013856, 206605080, 206997120, 213269760, 213897024, 218758320, 219934440, 220378752, 224459840, 225387360, 227265588, 232430715, 233342208, 234596736, 237663360, 239928480, 240634152, 244865280, 245877120, 247926096, 248396544, 252517320, 260663040, 263921328, 267371280, 269351808, 270464832, 275473440, 284081985, 285196032, 291677760, 293245920, 300516480, 300792690, 303020784, 309907620, 310495680, 318193920, 319904640, 320845536, 329901660, 330568128, 336689760, 338081040, 340898382, 350013312, 351895104, 356495040, 360619776, 367297920, 371889144, 378775980, 383885568, 388903680, 390994560, 401056920, 404027712, 413210160, 413994240, 427794048, 437516640, 439868880, 440757504, 448919680, 450774720, 454531176, 464861430, 469193472, 475326720, 479856960, 481268304, 491754240, 495852192, 505034640, 511347573, 527842656, 534742560, 538703616, 540929664, 550946880, 568163970, 583355520, 586491840, 601032960, 601585380, 606041568, 619815240, 620991360, 639809280, 641691072, 659803320, 661136256, 673379520, 676162080, 681796764, 700026624, 703790208, 712990080, 734595840, 743778288, 757551960, 781989120, 802113840, 808055424, 826420320, 852245955, 855588096, 875033280, 879737760, 897839360, 901549440, 909062352, 929722860, 959713920, 962536608, 991704384, 1010069280, 1022695146, 1055685312, 1069485120, 1081859328, 1101893760, 1136327940, 1166711040, 1172983680, 1203170760, 1212083136, 1239630480, 1241982720, 1283382144, 1319606640, 1322272512, 1346759040, 1352324160, 1363593528, 1407580416, 1425980160, 1487556576, 1515103920, 1604227680, 1616110848, 1652840640, 1704491910, 1750066560, 1759475520, 1803098880, 1818124704, 1859445720, 1919427840, 1925073216, 1983408768, 2020138560, 2045390292, 2111370624, 2138970240, 2203787520, 2272655880, 2345967360, 2406341520, 2424166272, 2479260960, 2556737865, 2566764288, 2639213280, 2693518080, 2704648320, 2727187056, 2975113152, 3030207840, 3208455360, 3305681280, 3408983820, 3500133120, 3518951040, 3636249408, 3718891440, 3850146432, 3966817536, 4040277120, 4090780584, 4222741248, 4277940480, 4545311760, 4812683040, 4848332544, 4958521920, 5113475730, 5278426560, 5409296640, 5454374112, 5950226304, 6060415680, 6416910720, 6611362560, 6817967640, 7037902080, 7272498816, 7437782880, 7700292864, 8080554240, 8181561168, 9090623520, 9625366080, 9917043840, 10226951460, 10556853120, 10908748224, 11900452608, 12120831360, 12833821440, 13635935280, 14544997632, 14875565760, 16363122336, 18181247040, 19250732160, 19834087680, 20453902920, 21113706240, 21817496448, 24241662720, 27271870560, 29751131520, 32726244672, 36362494080, 38501464320, 40907805840, 43634992896, 54543741120, 59502263040, 65452489344, 72724988160, 81815611680, 109087482240, 130904978688, 163631223360, 218174964480, 327262446720, 654524893440]

約数ペア:

[(1, 654524893440), (2, 327262446720), (3, 218174964480), (4, 163631223360), (5, 130904978688), (6, 109087482240), (8, 81815611680), (9, 72724988160), (10, 65452489344), (11, 59502263040), (12, 54543741120), (15, 43634992896), (16, 40907805840), (17, 38501464320), (18, 36362494080), (20, 32726244672), (22, 29751131520), (24, 27271870560), (27, 24241662720), (30, 21817496448), (31, 21113706240), (32, 20453902920), (33, 19834087680), (34, 19250732160), (36, 18181247040), (40, 16363122336), (44, 14875565760), (45, 14544997632), (48, 13635935280), (51, 12833821440), (54, 12120831360), (55, 11900452608), (60, 10908748224), (62, 10556853120), (64, 10226951460), (66, 9917043840), (68, 9625366080), (72, 9090623520), (80, 8181561168), (81, 8080554240), (85, 7700292864), (88, 7437782880), (90, 7272498816), (93, 7037902080), (96, 6817967640), (99, 6611362560), (102, 6416910720), (108, 6060415680), (110, 5950226304), (120, 5454374112), (121, 5409296640), (124, 5278426560), (128, 5113475730), (132, 4958521920), (135, 4848332544), (136, 4812683040), (144, 4545311760), (153, 4277940480), (155, 4222741248), (160, 4090780584), (162, 4040277120), (165, 3966817536), (170, 3850146432), (176, 3718891440), (180, 3636249408), (186, 3518951040), (187, 3500133120), (192, 3408983820), (198, 3305681280), (204, 3208455360), (216, 3030207840), (220, 2975113152), (240, 2727187056), (242, 2704648320), (243, 2693518080), (248, 2639213280), (255, 2566764288), (256, 2556737865), (264, 2479260960), (270, 2424166272), (272, 2406341520), (279, 2345967360), (288, 2272655880), (297, 2203787520), (306, 2138970240), (310, 2111370624), (320, 2045390292), (324, 2020138560), (330, 1983408768), (340, 1925073216), (341, 1919427840), (352, 1859445720), (360, 1818124704), (363, 1803098880), (372, 1759475520), (374, 1750066560), (384, 1704491910), (396, 1652840640), (405, 1616110848), (408, 1604227680), (432, 1515103920), (440, 1487556576), (459, 1425980160), (465, 1407580416), (480, 1363593528), (484, 1352324160), (486, 1346759040), (495, 1322272512), (496, 1319606640), (510, 1283382144), (527, 1241982720), (528, 1239630480), (540, 1212083136), (544, 1203170760), (558, 1172983680), (561, 1166711040), (576, 1136327940), (594, 1101893760), (605, 1081859328), (612, 1069485120), (620, 1055685312), (640, 1022695146), (648, 1010069280), (660, 991704384), (680, 962536608), (682, 959713920), (704, 929722860), (720, 909062352), (726, 901549440), (729, 897839360), (744, 879737760), (748, 875033280), (765, 855588096), (768, 852245955), (792, 826420320), (810, 808055424), (816, 802113840), (837, 781989120), (864, 757551960), (880, 743778288), (891, 734595840), (918, 712990080), (930, 703790208), (935, 700026624), (960, 681796764), (968, 676162080), (972, 673379520), (990, 661136256), (992, 659803320), (1020, 641691072), (1023, 639809280), (1054, 620991360), (1056, 619815240), (1080, 606041568), (1088, 601585380), (1089, 601032960), (1116, 586491840), (1122, 583355520), (1152, 568163970), (1188, 550946880), (1210, 540929664), (1215, 538703616), (1224, 534742560), (1240, 527842656), (1280, 511347573), (1296, 505034640), (1320, 495852192), (1331, 491754240), (1360, 481268304), (1364, 479856960), (1377, 475326720), (1395, 469193472), (1408, 464861430), (1440, 454531176), (1452, 450774720), (1458, 448919680), (1485, 440757504), (1488, 439868880), (1496, 437516640), (1530, 427794048), (1581, 413994240), (1584, 413210160), (1620, 404027712), (1632, 401056920), (1674, 390994560), (1683, 388903680), (1705, 383885568), (1728, 378775980), (1760, 371889144), (1782, 367297920), (1815, 360619776), (1836, 356495040), (1860, 351895104), (1870, 350013312), (1920, 340898382), (1936, 338081040), (1944, 336689760), (1980, 330568128), (1984, 329901660), (2040, 320845536), (2046, 319904640), (2057, 318193920), (2108, 310495680), (2112, 309907620), (2160, 303020784), (2176, 300792690), (2178, 300516480), (2232, 293245920), (2244, 291677760), (2295, 285196032), (2304, 284081985), (2376, 275473440), (2420, 270464832), (2430, 269351808), (2448, 267371280), (2480, 263921328), (2511, 260663040), (2592, 252517320), (2635, 248396544), (2640, 247926096), (2662, 245877120), (2673, 244865280), (2720, 240634152), (2728, 239928480), (2754, 237663360), (2790, 234596736), (2805, 233342208), (2816, 232430715), (2880, 227265588), (2904, 225387360), (2916, 224459840), (2970, 220378752), (2976, 219934440), (2992, 218758320), (3060, 213897024), (3069, 213269760), (3162, 206997120), (3168, 206605080), (3240, 202013856), (3264, 200528460), (3267, 200344320), (3348, 195497280), (3366, 194451840), (3410, 191942784), (3456, 189387990), (3520, 185944572), (3564, 183648960), (3630, 180309888), (3645, 179567872), (3672, 178247520), (3720, 175947552), (3740, 175006656), (3751, 174493440), (3840, 170449191), (3872, 169040520), (3888, 168344880), (3960, 165284064), (3968, 164950830), (3993, 163918080), (4080, 160422768), (4092, 159952320), (4114, 159096960), (4131, 158442240), (4185, 156397824), (4216, 155247840), (4224, 154953810), (4320, 151510392), (4352, 150396345), (4356, 150258240), (4455, 146919168), (4464, 146622960), (4488, 145838880), (4590, 142598016), (4743, 137998080), (4752, 137736720), (4840, 135232416), (4860, 134675904), (4896, 133685640), (4960, 131960664), (5022, 130331520), (5049, 129634560), (5115, 127961856), (5184, 126258660), (5270, 124198272), (5280, 123963048), (5324, 122938560), (5346, 122432640), (5440, 120317076), (5445, 120206592), (5456, 119964240), (5508, 118831680), (5580, 117298368), (5610, 116671104), (5760, 113632794), (5797, 112907520), (5808, 112693680), (5832, 112229920), (5940, 110189376), (5952, 109967220), (5984, 109379160), (6120, 106948512), (6138, 106634880), (6171, 106064640), (6324, 103498560), (6336, 103302540), (6480, 101006928), (6528, 100264230), (6534, 100172160), (6655, 98350848), (6696, 97748640), (6732, 97225920), (6820, 95971392), (6885, 95065344), (6912, 94693995), (7040, 92972286), (7128, 91824480), (7260, 90154944), (7290, 89783936), (7344, 89123760), (7440, 87973776), (7480, 87503328), (7502, 87246720), (7533, 86887680), (7744, 84520260), (7776, 84172440), (7905, 82798848), (7920, 82642032), (7936, 82475415), (7986, 81959040), (8019, 81621760), (8160, 80211384), (8184, 79976160), (8228, 79548480), (8262, 79221120), (8370, 78198912), (8415, 77780736), (8432, 77623920), (8448, 77476905), (8640, 75755196), (8712, 75129120), (8910, 73459584), (8928, 73311480), (8976, 72919440), (9180, 71299008), (9207, 71089920), (9486, 68999040), (9504, 68868360), (9680, 67616208), (9720, 67337952), (9792, 66842820), (9801, 66781440), (9920, 65980332), (10044, 65165760), (10098, 64817280), (10230, 63980928), (10285, 63638784), (10368, 63129330), (10540, 62099136), (10560, 61981524), (10648, 61469280), (10692, 61216320), (10880, 60158538), (10890, 60103296), (10912, 59982120), (11016, 59415840), (11160, 58649184), (11220, 58335552), (11253, 58164480), (11520, 56816397), (11594, 56453760), (11616, 56346840), (11664, 56114960), (11880, 55094688), (11904, 54983610), (11968, 54689580), (11979, 54639360), (12240, 53474256), (12276, 53317440), (12342, 53032320), (12393, 52814080), (12555, 52132608), (12648, 51749280), (12672, 51651270), (12960, 50503464), (13056, 50132115), (13068, 50086080), (13310, 49175424), (13365, 48973056), (13392, 48874320), (13464, 48612960), (13640, 47985696), (13770, 47532672), (14080, 46486143), (14229, 45999360), (14256, 45912240), (14520, 45077472), (14580, 44891968), (14688, 44561880), (14880, 43986888), (14960, 43751664), (15004, 43623360), (15066, 43443840), (15147, 43211520), (15345, 42653952), (15488, 42260130), (15552, 42086220), (15810, 41399424), (15840, 41321016), (15972, 40979520), (16038, 40810880), (16320, 40105692), (16335, 40068864), (16368, 39988080), (16456, 39774240), (16524, 39610560), (16740, 39099456), (16830, 38890368), (16864, 38811960), (17280, 37877598), (17391, 37635840), (17424, 37564560), (17820, 36729792), (17856, 36655740), (17952, 36459720), (18360, 35649504), (18414, 35544960), (18513, 35354880), (18755, 34898688), (18972, 34499520), (19008, 34434180), (19360, 33808104), (19440, 33668976), (19584, 33421410), (19602, 33390720), (19840, 32990166), (19965, 32783616), (20088, 32582880), (20196, 32408640), (20460, 31990464), (20570, 31819392), (20655, 31688448), (20736, 31564665), (21080, 31049568), (21120, 30990762), (21296, 30734640), (21384, 30608160), (21760, 30079269), (21780, 30051648), (21824, 29991060), (22032, 29707920), (22320, 29324592), (22440, 29167776), (22506, 29082240), (22599, 28962560), (22627, 28926720), (23188, 28226880), (23232, 28173420), (23328, 28057480), (23715, 27599616), (23760, 27547344), (23808, 27491805), (23936, 27344790), (23958, 27319680), (24480, 26737128), (24552, 26658720), (24684, 26516160), (24786, 26407040), (25110, 26066304), (25245, 25926912), (25296, 25874640), (25344, 25825635), (25920, 25251732), (26136, 25043040), (26620, 24587712), (26730, 24486528), (26784, 24437160), (26928, 24306480), (27280, 23992848), (27540, 23766336), (27621, 23696640), (28458, 22999680), (28512, 22956120), (28985, 22581504), (29040, 22538736), (29160, 22445984), (29376, 22280940), (29403, 22260480), (29760, 21993444), (29920, 21875832), (30008, 21811680), (30132, 21721920), (30294, 21605760), (30690, 21326976), (30855, 21212928), (30976, 21130065), (31104, 21043110), (31620, 20699712), (31680, 20660508), (31944, 20489760), (32076, 20405440), (32640, 20052846), (32670, 20034432), (32736, 19994040), (32912, 19887120), (33048, 19805280), (33480, 19549728), (33660, 19445184), (33728, 19405980), (33759, 19388160), (34560, 18938799), (34782, 18817920), (34848, 18782280), (35640, 18364896), (35712, 18327870), (35904, 18229860), (35937, 18213120), (36720, 17824752), (36828, 17772480), (37026, 17677440), (37510, 17449344), (37665, 17377536), (37944, 17249760), (38016, 17217090), (38720, 16904052), (38880, 16834488), (39168, 16710705), (39204, 16695360), (39680, 16495083), (39930, 16391808), (40095, 16324352), (40176, 16291440), (40392, 16204320), (40920, 15995232), (41140, 15909696), (41261, 15863040), (41310, 15844224), (42160, 15524784), (42240, 15495381), (42592, 15367320), (42687, 15333120), (42768, 15304080), (43560, 15025824), (43648, 14995530), (44064, 14853960), (44640, 14662296), (44880, 14583888), (45012, 14541120), (45198, 14481280), (45254, 14463360), (45441, 14403840), (46035, 14217984), (46376, 14113440), (46464, 14086710), (46656, 14028740), (47430, 13799808), (47520, 13773672), (47872, 13672395), (47916, 13659840), (48960, 13368564), (49005, 13356288), (49104, 13329360), (49368, 13258080), (49572, 13203520), (50220, 13033152), (50490, 12963456), (50592, 12937320), (51840, 12625866), (52173, 12545280), (52272, 12521520), (53240, 12293856), (53460, 12243264), (53568, 12218580), (53856, 12153240), (54560, 11996424), (55080, 11883168), (55242, 11848320), (55539, 11784960), (56265, 11632896), (56916, 11499840), (57024, 11478060), (57970, 11290752), (58080, 11269368), (58320, 11222992), (58752, 11140470), (58806, 11130240), (59520, 10996722), (59840, 10937916), (59895, 10927872), (60016, 10905840), (60264, 10860960), (60588, 10802880), (61380, 10663488), (61710, 10606464), (61965, 10562816), (62208, 10521555), (63240, 10349856), (63360, 10330254), (63767, 10264320), (63888, 10244880), (64152, 10202720), (65280, 10026423), (65340, 10017216), (65472, 9997020), (65824, 9943560), (66096, 9902640), (66960, 9774864), (67320, 9722592), (67456, 9702990), (67518, 9694080), (67881, 9642240), (69564, 9408960), (69696, 9391140), (71145, 9199872), (71280, 9182448), (71424, 9163935), (71808, 9114930), (71874, 9106560), (73440, 8912376), (73656, 8886240), (74052, 8838720), (75020, 8724672), (75330, 8688768), (75735, 8642304), (75888, 8624880), (76032, 8608545), (77440, 8452026), (77760, 8417244), (78408, 8347680), (79860, 8195904), (80190, 8162176), (80352, 8145720), (80784, 8102160), (81840, 7997616), (82280, 7954848), (82522, 7931520), (82620, 7922112), (82863, 7898880), (84320, 7762392), (85184, 7683660), (85374, 7666560), (85536, 7652040), (86955, 7527168), (87120, 7512912), (87296, 7497765), (88128, 7426980), (88209, 7420160), (89280, 7331148), (89760, 7291944), (90024, 7270560), (90396, 7240640), (90508, 7231680), (90882, 7201920), (92070, 7108992), (92565, 7070976), (92752, 7056720), (92928, 7043355), (93312, 7014370), (94860, 6899904), (95040, 6886836), (95832, 6829920), (97920, 6684282), (98010, 6678144), (98208, 6664680), (98736, 6629040), (99144, 6601760), (100440, 6516576), (100980, 6481728), (101184, 6468660), (101277, 6462720), (103680, 6312933), (104346, 6272640), (104544, 6260760), (106480, 6146928), (106920, 6121632), (107136, 6109290), (107712, 6076620), (107811, 6071040), (109120, 5998212), (110160, 5941584), (110484, 5924160), (111078, 5892480), (112530, 5816448), (112995, 5792512), (113135, 5785344), (113832, 5749920), (114048, 5739030), (115940, 5645376), (116160, 5634684), (116640, 5611496), (117504, 5570235), (117612, 5565120), (119040, 5498361), (119680, 5468958), (119790, 5463936), (120032, 5452920), (120528, 5430480), (121176, 5401440), (122760, 5331744), (123420, 5303232), (123783, 5287680), (123930, 5281408), (126480, 5174928), (126720, 5165127), (127534, 5132160), (127776, 5122440), (128061, 5111040), (128304, 5101360), (130680, 5008608), (130944, 4998510), (131648, 4971780), (132192, 4951320), (133920, 4887432), (134640, 4861296), (134912, 4851495), (135036, 4847040), (135762, 4821120), (136323, 4801280), (138105, 4739328), (139128, 4704480), (139392, 4695570), (142290, 4599936), (142560, 4591224), (143616, 4557465), (143748, 4553280), (146880, 4456188), (147015, 4452096), (147312, 4443120), (148104, 4419360), (150040, 4362336), (150660, 4344384), (151470, 4321152), (151776, 4312440), (154880, 4226013), (155520, 4208622), (156519, 4181760), (156816, 4173840), (159720, 4097952), (160380, 4081088), (160704, 4072860), (161568, 4051080), (163680, 3998808), (164560, 3977424), (165044, 3965760), (165240, 3961056), (165726, 3949440), (166617, 3928320), (168640, 3881196), (168795, 3877632), (170368, 3841830), (170748, 3833280), (171072, 3826020), (173910, 3763584), (174240, 3756456), (176256, 3713490), (176418, 3710080), (178560, 3665574), (179520, 3645972), (179685, 3642624), (180048, 3635280), (180792, 3620320), (181016, 3615840), (181764, 3600960), (184140, 3554496), (185130, 3535488), (185504, 3528360), (186624, 3507185), (189720, 3449952), (190080, 3443418), (191301, 3421440), (191664, 3414960), (195840, 3342141), (196020, 3339072), (196416, 3332340), (197472, 3314520), (198288, 3300880), (200880, 3258288), (201960, 3240864), (202368, 3234330), (202554, 3231360), (203643, 3214080), (206305, 3172608), (208692, 3136320), (209088, 3130380), (212960, 3073464), (213435, 3066624), (213840, 3060816), (214272, 3054645), (215424, 3038310), (215622, 3035520), (218240, 2999106), (220320, 2970792), (220968, 2962080), (222156, 2946240), (225060, 2908224), (225990, 2896256), (226270, 2892672), (227205, 2880768), (227664, 2874960), (228096, 2869515), (231880, 2822688), (232320, 2817342), (233280, 2805748), (235224, 2782560), (239360, 2734479), (239580, 2731968), (240064, 2726460), (241056, 2715240), (242352, 2700720), (245520, 2665872), (246840, 2651616), (247566, 2643840), (247860, 2640704), (248589, 2632960), (252960, 2587464), (255068, 2566080), (255552, 2561220), (256122, 2555520), (256608, 2550680), (260865, 2509056), (261360, 2504304), (261888, 2499255), (263296, 2485890), (264384, 2475660), (267840, 2443716), (269280, 2430648), (270072, 2423520), (271524, 2410560), (272646, 2400640), (276210, 2369664), (277695, 2356992), (278256, 2352240), (278784, 2347785), (284580, 2299968), (285120, 2295612), (287496, 2276640), (293760, 2228094), (294030, 2226048), (294624, 2221560), (296208, 2209680), (300080, 2181168), (301320, 2172192), (302940, 2160576), (303552, 2156220), (303831, 2154240), (311040, 2104311), (313038, 2090880), (313632, 2086920), (318835, 2052864), (319440, 2048976), (320760, 2040544), (321408, 2036430), (323136, 2025540), (323433, 2023680), (327360, 1999404), (329120, 1988712), (330088, 1982880), (330480, 1980528), (331452, 1974720), (333234, 1964160), (337280, 1940598), (337590, 1938816), (339405, 1928448), (340736, 1920915), (341496, 1916640), (342144, 1913010), (347820, 1881792), (348480, 1878228), (352512, 1856745), (352836, 1855040), (357120, 1832787), (359040, 1822986), (359370, 1821312), (360096, 1817640), (361584, 1810160), (362032, 1807920), (363528, 1800480), (368280, 1777248), (370260, 1767744), (371008, 1764180), (371349, 1762560), (379440, 1724976), (380160, 1721709), (382602, 1710720), (383328, 1707480), (384183, 1703680), (392040, 1669536), (392832, 1666170), (394944, 1657260), (396576, 1650440), (401760, 1629144), (403920, 1620432), (404736, 1617165), (405108, 1615680), (407286, 1607040), (412610, 1586304), (414315, 1579776), (417384, 1568160), (418176, 1565190), (425920, 1536732), (426870, 1533312), (427680, 1530408), (430848, 1519155), (431244, 1517760), (436480, 1499553), (440640, 1485396), (441045, 1484032), (441936, 1481040), (444312, 1473120), (450120, 1454112), (451980, 1448128), (452540, 1446336), (454410, 1440384), (455328, 1437480), (463760, 1411344), (464640, 1408671), (466560, 1402874), (469557, 1393920), (470448, 1391280), (479160, 1365984), (480128, 1363230), (482112, 1357620), (484704, 1350360), (491040, 1332936), (493680, 1325808), (495132, 1321920), (495720, 1320352), (497178, 1316480), (499851, 1309440), (505920, 1293732), (506385, 1292544), (510136, 1283040), (511104, 1280610), (512244, 1277760), (513216, 1275340), (521730, 1254528), (522720, 1252152), (526592, 1242945), (528768, 1237830), (535680, 1221858), (538560, 1215324), (539055, 1214208), (540144, 1211760), (543048, 1205280), (545292, 1200320), (552420, 1184832), (555390, 1178496), (556512, 1176120), (569160, 1149984), (570240, 1147806), (573903, 1140480), (574992, 1138320), (587520, 1114047), (588060, 1113024), (589248, 1110780), (592416, 1104840), (600160, 1090584), (602640, 1086096), (605880, 1080288), (607104, 1078110), (607662, 1077120), (610929, 1071360), (618915, 1057536), (626076, 1045440), (627264, 1043460), (637670, 1026432), (638880, 1024488), (640305, 1022208), (641520, 1020272), (642816, 1018215), (646272, 1012770), (646866, 1011840), (654720, 999702), (658240, 994356), (660176, 991440), (660960, 990264), (662904, 987360), (666468, 982080), (674560, 970299), (675180, 969408), (678810, 964224), (681615, 960256), (682992, 958320), (684288, 956505), (695640, 940896), (696960, 939114), (701437, 933120), (705672, 927520), (718080, 911493), (718740, 910656), (720192, 908820), (723168, 905080), (724064, 903960), (727056, 900240), (736560, 888624), (740520, 883872), (742016, 882090), (742698, 881280), (758880, 862488), (765204, 855360), (766656, 853740), (768366, 851840), (782595, 836352), (784080, 834768), (785664, 833085), (789888, 828630), (793152, 825220), (803520, 814572), (807840, 810216)]