784768279680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{47}}^2\times {\mathrm{89}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 89, 90, 94, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 144, 154, 160, 162, 165, 168, 176, 178, 180, 188, 189, 192, 198, 210, 216, 220, 224, 231, 235, 240, 252, 264, 267, 270, 280, 282, 288, 297, 308, 315, 320, 324, 329, 330, 336, 352, 356, 360, 376, 378, 384, 385, 396, 405, 420, 423, 432, 440, 445, 448, 462, 470, 480, 495, 504, 517, 528, 534, 540, 560, 564, 567, 576, 594, 616, 623, 630, 640, 648, 658, 660, 672, 693, 704, 705, 712, 720, 752, 756, 770, 792, 801, 810, 840, 846, 864, 880, 890, 891, 896, 924, 940, 945, 960, 979, 987, 990, 1008, 1034, 1056, 1068, 1080, 1120, 1128, 1134, 1152, 1155, 1188, 1232, 1246, 1260, 1269, 1296, 1316, 1320, 1335, 1344, 1386, 1408, 1410, 1424, 1440, 1485, 1504, 1512, 1540, 1551, 1584, 1602, 1620, 1645, 1680, 1692, 1728, 1760, 1780, 1782, 1848, 1869, 1880, 1890, 1920, 1958, 1974, 1980, 2016, 2068, 2079, 2112, 2115, 2136, 2160, 2209, 2240, 2256, 2268, 2310, 2376, 2403, 2464, 2492, 2520, 2538, 2585, 2592, 2632, 2640, 2670, 2688, 2772, 2820, 2835, 2848, 2880, 2937, 2961, 2970, 3008, 3024, 3080, 3102, 3115, 3168, 3204, 3240, 3290, 3360, 3384, 3456, 3465, 3520, 3560, 3564, 3619, 3696, 3738, 3760, 3780, 3807, 3916, 3948, 3960, 4005, 4032, 4136, 4158, 4183, 4224, 4230, 4272, 4320, 4418, 4455, 4480, 4512, 4536, 4620, 4653, 4752, 4806, 4895, 4928, 4935, 4984, 5040, 5076, 5170, 5184, 5264, 5280, 5340, 5544, 5607, 5640, 5670, 5696, 5760, 5874, 5922, 5940, 6016, 6048, 6160, 6204, 6230, 6237, 6336, 6345, 6408, 6480, 6580, 6627, 6720, 6768, 6853, 6930, 7040, 7120, 7128, 7209, 7238, 7392, 7476, 7520, 7560, 7614, 7755, 7832, 7896, 7920, 8010, 8064, 8272, 8316, 8366, 8460, 8544, 8640, 8811, 8836, 8883, 8910, 9024, 9072, 9240, 9306, 9345, 9504, 9612, 9790, 9856, 9870, 9968, 10080, 10152, 10340, 10368, 10395, 10528, 10560, 10680, 10857, 11045, 11088, 11214, 11280, 11340, 11392, 11748, 11844, 11880, 12015, 12096, 12320, 12408, 12460, 12474, 12549, 12672, 12690, 12816, 12960, 13160, 13254, 13440, 13536, 13706, 13860, 13959, 14240, 14256, 14418, 14476, 14685, 14784, 14805, 14952, 15040, 15120, 15228, 15463, 15510, 15664, 15792, 15840, 16020, 16544, 16632, 16732, 16821, 16920, 17088, 17280, 17622, 17672, 17766, 17820, 18048, 18095, 18144, 18480, 18612, 18690, 19008, 19035, 19224, 19580, 19740, 19881, 19936, 20160, 20304, 20559, 20680, 20790, 20915, 21056, 21120, 21360, 21714, 22090, 22176, 22428, 22560, 22680, 23265, 23496, 23688, 23760, 24030, 24192, 24299, 24640, 24816, 24920, 24948, 25098, 25380, 25632, 25920, 26320, 26433, 26508, 26649, 27072, 27412, 27720, 27918, 28035, 28480, 28512, 28836, 28952, 29281, 29370, 29568, 29610, 29904, 30080, 30240, 30456, 30926, 31020, 31185, 31328, 31584, 31680, 32040, 32571, 33088, 33135, 33264, 33464, 33642, 33840, 34176, 34265, 35244, 35344, 35532, 35640, 36045, 36190, 36288, 36960, 37224, 37380, 37647, 38016, 38070, 38448, 39160, 39480, 39762, 39872, 40320, 40608, 41118, 41360, 41580, 41830, 41877, 42112, 42720, 43428, 44055, 44180, 44352, 44415, 44856, 45120, 45360, 46013, 46389, 46530, 46992, 47376, 47520, 48060, 48598, 49280, 49632, 49840, 49896, 50196, 50463, 50760, 51264, 51840, 52640, 52866, 53016, 53298, 54144, 54285, 54824, 55440, 55836, 56070, 56960, 57024, 57672, 57904, 58562, 58740, 59220, 59643, 59808, 60480, 60912, 61677, 61852, 62040, 62370, 62656, 62745, 63168, 63360, 64080, 65142, 66176, 66270, 66528, 66928, 67284, 67680, 68530, 69795, 70488, 70688, 71064, 71280, 72090, 72380, 72576, 72897, 73920, 74448, 74760, 75294, 76140, 76896, 77315, 78320, 78960, 79299, 79524, 79744, 81216, 82236, 82720, 83160, 83660, 83754, 84105, 85440, 86856, 87843, 88110, 88360, 88704, 88830, 89712, 90240, 90720, 92026, 92778, 93060, 93984, 94752, 95040, 96120, 97196, 97713, 99264, 99405, 99680, 99792, 100392, 100926, 101520, 102528, 102795, 105280, 105732, 106032, 106596, 108570, 109648, 110880, 111672, 112140, 112941, 114048, 115344, 115808, 117124, 117480, 118440, 119286, 119616, 120960, 121495, 121824, 123354, 123704, 124080, 124740, 125312, 125490, 126336, 128160, 130284, 132165, 132540, 133056, 133245, 133856, 134568, 135360, 137060, 138039, 139167, 139590, 140976, 141376, 142128, 142560, 144180, 144760, 145794, 146405, 147840, 148896, 149520, 150588, 152280, 153792, 154630, 156640, 157920, 158598, 159048, 162432, 162855, 164472, 165440, 166320, 167320, 167508, 168210, 170093, 170880, 173712, 175686, 176220, 176720, 177660, 178929, 179424, 181440, 184052, 185031, 185556, 186120, 187968, 188235, 189504, 190080, 192240, 194392, 195426, 196601, 198528, 198810, 199360, 199584, 200784, 201852, 203040, 205590, 209385, 210560, 211464, 212064, 213192, 217140, 218691, 219296, 221760, 223344, 224280, 225882, 230065, 230688, 231616, 231945, 234248, 234960, 236880, 238572, 239232, 242990, 243648, 246708, 247408, 248160, 249480, 250980, 252315, 256320, 260568, 263529, 264330, 265080, 266112, 266490, 267712, 269136, 270720, 274120, 276078, 278334, 279180, 281952, 282752, 284256, 285120, 288360, 289520, 291588, 292810, 293139, 297792, 298215, 299040, 301176, 304560, 307584, 308385, 309260, 313280, 315840, 317196, 318096, 322091, 325710, 328944, 330880, 332640, 334640, 335016, 336420, 338823, 340186, 347424, 351372, 352440, 353440, 355320, 357858, 358848, 362880, 364485, 368104, 370062, 371112, 372240, 375936, 376470, 379008, 384480, 388784, 390852, 393202, 396495, 397620, 398720, 399168, 401568, 403704, 406080, 411180, 414117, 417501, 418770, 422928, 424128, 426384, 434280, 437382, 438592, 439215, 443520, 446688, 448560, 451764, 460130, 461376, 463232, 463890, 468496, 469920, 473760, 477144, 485980, 487296, 488565, 493416, 494816, 496320, 498960, 501960, 504630, 510279, 512640, 521136, 527058, 528660, 530160, 532980, 535424, 538272, 548240, 552156, 555093, 556668, 558360, 563904, 564705, 568512, 570240, 576720, 579040, 583176, 585620, 586278, 589803, 595584, 596430, 598080, 602352, 609120, 616770, 618520, 626560, 631680, 634392, 636192, 644182, 651420, 656073, 657888, 665280, 669280, 670032, 672840, 677646, 680372, 690195, 694848, 695835, 702744, 704880, 706880, 710640, 715716, 717696, 728970, 736208, 740124, 742224, 744480, 752940, 768960, 777568, 781704, 786404, 790587, 792990, 795240, 798336, 803136, 807408, 812160, 822360, 828234, 835002, 837540, 845856, 848256, 850465, 852768, 868560, 874764, 877184, 878430, 893376, 894645, 897120, 903528, 920260, 922752, 925155, 927780, 936992, 939840, 947520, 954288, 966273, 971960, 977130, 983005, 986832, 989632, 992640, 997920, 1003920, 1009260, 1020558, 1042272, 1054116, 1057320, 1060320, 1065960, 1076544, 1093455, 1096480, 1104312, 1110186, 1113336, 1116720, 1127808, 1129410, 1137024, 1153440, 1158080, 1166352, 1171240, 1172556, 1179606, 1192860, 1196160, 1204704, 1218240, 1233540, 1237040, 1242351, 1252503, 1268784, 1272384, 1288364, 1302840, 1312146, 1315776, 1317645, 1330560, 1338560, 1340064, 1345680, 1355292, 1360744, 1376207, 1380390, 1389696, 1391670, 1405488, 1409760, 1413760, 1421280, 1431432, 1457940, 1465695, 1472416, 1480248, 1484448, 1488960, 1505880, 1530837, 1537920, 1555136, 1563408, 1572808, 1581174, 1585980, 1590480, 1606272, 1610455, 1614816, 1644720, 1656468, 1670004, 1675080, 1691712, 1694115, 1700930, 1705536, 1737120, 1749528, 1756860, 1769409, 1786752, 1789290, 1794240, 1807056, 1840520, 1850310, 1855560, 1873984, 1879680, 1895040, 1908576, 1932546, 1943920, 1954260, 1966010, 1968219, 1973664, 1979264, 1995840, 2007840, 2018520, 2041116, 2070585, 2084544, 2087505, 2108232, 2114640, 2120640, 2131920, 2153088, 2162611, 2186910, 2192960, 2208624, 2220372, 2226672, 2233440, 2258820, 2306880, 2316160, 2332704, 2342480, 2345112, 2359212, 2371761, 2385720, 2409408, 2436480, 2467080, 2474080, 2484702, 2505006, 2537568, 2544768, 2551395, 2576728, 2605680, 2624292, 2631552, 2635290, 2677120, 2680128, 2691360, 2710584, 2721488, 2752414, 2760780, 2775465, 2783340, 2810976, 2819520, 2842560, 2862864, 2898819, 2915880, 2931390, 2944832, 2949015, 2960496, 2968896, 2977920, 3011760, 3061674, 3110272, 3126816, 3145616, 3162348, 3171960, 3180960, 3220910, 3229632, 3280365, 3289440, 3312936, 3340008, 3350160, 3383424, 3388230, 3401860, 3411072, 3474240, 3499056, 3513720, 3538818, 3578580, 3588480, 3614112, 3681040, 3700620, 3711120, 3727053, 3747968, 3817152, 3865092, 3887840, 3908520, 3932020, 3936438, 3947328, 3952935, 3991680, 4015680, 4037040, 4082232, 4128621, 4141170, 4169088, 4175010, 4216464, 4229280, 4241280, 4263840, 4325222, 4373820, 4385920, 4417248, 4440744, 4453344, 4466880, 4517640, 4592511, 4613760, 4665408, 4684960, 4690224, 4718424, 4743522, 4771440, 4818816, 4831365, 4934160, 4948160, 4969404, 5010012, 5075136, 5102790, 5153456, 5211360, 5248584, 5270580, 5308227, 5360256, 5382720, 5421168, 5442976, 5504828, 5521560, 5550930, 5566680, 5621952, 5639040, 5685120, 5725728, 5797638, 5831760, 5862780, 5889664, 5898030, 5920992, 5937792, 6023520, 6123348, 6211755, 6253632, 6262515, 6291232, 6324696, 6343920, 6361920, 6441820, 6459264, 6487833, 6560730, 6578880, 6625872, 6680016, 6700320, 6776460, 6803720, 6881035, 6948480, 6998112, 7027440, 7077636, 7157160, 7228224, 7362080, 7401240, 7422240, 7454106, 7634304, 7654185, 7730184, 7775680, 7817040, 7864040, 7872876, 7894656, 7905870, 8031360, 8074080, 8164464, 8257242, 8282340, 8350020, 8432928, 8458560, 8527680, 8650444, 8696457, 8747640, 8834496, 8847045, 8881488, 8906688, 8933760, 9035280, 9185022, 9330816, 9369920, 9380448, 9436848, 9487044, 9542880, 9662730, 9841095, 9868320, 9896320, 9938808, 10020024, 10150272, 10205580, 10306912, 10422720, 10497168, 10541160, 10616454, 10765440, 10813055, 10842336, 10885952, 11009656, 11043120, 11101860, 11133360, 11243904, 11451456, 11595276, 11663520, 11725560, 11796060, 11841984, 11858805, 12047040, 12246696, 12385863, 12423510, 12507264, 12525030, 12582464, 12649392, 12687840, 12723840, 12883640, 12975666, 13121460, 13157760, 13251744, 13360032, 13400640, 13552920, 13607440, 13762070, 13777533, 13996224, 14054880, 14155272, 14314320, 14456448, 14494095, 14724160, 14802480, 14844480, 14908212, 15138277, 15308370, 15460368, 15551360, 15634080, 15728080, 15745752, 15811740, 15924681, 16148160, 16328928, 16514484, 16564680, 16700040, 16865856, 16917120, 17055360, 17300888, 17392914, 17495280, 17668992, 17694090, 17762976, 17813376, 18070560, 18370044, 18635265, 18739840, 18760896, 18873696, 18974088, 19085760, 19325460, 19463499, 19682190, 19736640, 19877616, 20040048, 20411160, 20613824, 20643105, 20845440, 20994336, 21082320, 21232908, 21626110, 21684672, 21771904, 22019312, 22086240, 22203720, 22266720, 22902912, 22962555, 23190552, 23327040, 23451120, 23592120, 23683968, 23717610, 24094080, 24493392, 24771726, 24847020, 25050060, 25164928, 25298784, 25375680, 25767280, 25951332, 26089371, 26242920, 26503488, 26541135, 26720064, 26801280, 27105840, 27214880, 27524140, 27555066, 27992448, 28109760, 28310544, 28628640, 28988190, 29448320, 29604960, 29688960, 29816424, 30276554, 30616740, 30920736, 31268160, 31456160, 31491504, 31623480, 31849362, 32296320, 32439165, 32657856, 33028968, 33129360, 33400080, 33731712, 34601776, 34785828, 34990560, 35388180, 35525952, 36141120, 36740088, 37157589, 37270530, 37521792, 37747392, 37948176, 38171520, 38650920, 38926998, 39364380, 39473280, 39755232, 40080096, 40822320, 41227648, 41286210, 41988672, 42164640, 42465816, 43252220, 43369344, 43482285, 44038624, 44172480, 44407440, 44533440, 45414831, 45925110, 46381104, 46654080, 46902240, 47184240, 47435220, 48986784, 49543452, 49694040, 50100120, 50597568, 50751360, 51534560, 51902664, 52178742, 52485840, 53006976, 53082270, 53440128, 54211680, 54429760, 55048280, 55110132, 56219520, 56621088, 57257280, 57976380, 58390497, 59209920, 59632848, 60553108, 61233480, 61841472, 61929315, 62536320, 62912320, 62983008, 63246960, 63698724, 64878330, 65315712, 66057936, 66258720, 66800160, 68887665, 69203552, 69571656, 69981120, 70776360, 71051904, 72282240, 73480176, 74315178, 74541060, 75494784, 75691385, 75896352, 77301840, 77853996, 78728760, 79510464, 79623405, 80160192, 81644640, 82572420, 83977344, 84329280, 84931632, 86504440, 86964570, 88077248, 88344960, 88814880, 89066880, 90829662, 91850220, 92762208, 93804480, 94368480, 94870440, 97317495, 97973568, 99086904, 99388080, 100200240, 101195136, 103069120, 103805328, 104357484, 104971680, 106164540, 108423360, 108859520, 110096560, 110220264, 111472767, 113242176, 114514560, 115952760, 116780994, 118419840, 119265696, 121106216, 122466960, 123682944, 123858630, 125824640, 125966016, 126493920, 127397448, 129756660, 130446855, 132115872, 132517440, 133600320, 136244493, 137775330, 138407104, 139143312, 139962240, 141552720, 146960352, 148630356, 149082120, 151382770, 151792704, 154603680, 155707992, 157457520, 159020928, 159246810, 160320384, 163289280, 165144840, 168658560, 169863264, 173008880, 173929140, 175171491, 176154496, 177629760, 181659324, 183700440, 185524416, 185787945, 187608960, 188736960, 189740880, 194634990, 195947136, 198173808, 198776160, 200400480, 206138240, 207610656, 208714968, 209943360, 212329080, 216846720, 220193120, 220440528, 222945534, 226484352, 227074155, 231905520, 233561988, 238531392, 242212432, 244933920, 247717260, 251932032, 252987840, 254794896, 259513320, 260893710, 264231744, 265034880, 267200640, 272488986, 275550660, 276814208, 278286624, 283105440, 291952485, 293920704, 297260712, 298164240, 302765540, 303585408, 309207360, 311415984, 314915040, 318493620, 326578560, 330289680, 339726528, 346017760, 347858280, 350342982, 355259520, 363318648, 367400880, 371048832, 371575890, 377473920, 379481760, 389269980, 396347616, 397552320, 400800960, 408733479, 415221312, 417429936, 419886720, 424658160, 440386240, 440881056, 445891068, 454148310, 463811040, 467123976, 477062784, 484424864, 489867840, 495434520, 505975680, 509589792, 519026640, 521787420, 528463488, 544977972, 551101320, 556573248, 557363835, 566210880, 583904970, 587841408, 594521424, 596328480, 605531080, 618414720, 622831968, 629830080, 636987240, 660579360, 679453056, 681222465, 692035520, 695716560, 700685964, 726637296, 734801760, 743151780, 758963520, 778539960, 792695232, 795104640, 801601920, 817466958, 830442624, 834859872, 849316320, 875857455, 880772480, 881762112, 891782136, 908296620, 927622080, 934247952, 968849728, 979735680, 990869040, 1019179584, 1038053280, 1043574840, 1089955944, 1102202640, 1113146496, 1114727670, 1132421760, 1167809940, 1189042848, 1192656960, 1211062160, 1226200437, 1245663936, 1259660160, 1273974480, 1321158720, 1362444930, 1384071040, 1391433120, 1401371928, 1453274592, 1469603520, 1486303560, 1517927040, 1557079920, 1585390464, 1634933916, 1669719744, 1698632640, 1751714910, 1763524224, 1783564272, 1816593240, 1855244160, 1868495904, 1937699456, 1981738080, 2038359168, 2043667395, 2076106560, 2087149680, 2179911888, 2204405280, 2229455340, 2335619880, 2378085696, 2385313920, 2422124320, 2452400874, 2491327872, 2547948960, 2642317440, 2724889860, 2782866240, 2802743856, 2906549184, 2939207040, 2972607120, 3114159840, 3269867832, 3339439488, 3397265280, 3503429820, 3567128544, 3633186480, 3736991808, 3963476160, 4087334790, 4152213120, 4174299360, 4359823776, 4408810560, 4458910680, 4671239760, 4756171392, 4844248640, 4904801748, 5095897920, 5449779720, 5565732480, 5605487712, 5813098368, 5945214240, 6131002185, 6228319680, 6539735664, 7006859640, 7134257088, 7266372960, 7473983616, 7926952320, 8174669580, 8348598720, 8719647552, 8817621120, 8917821360, 9342479520, 9688497280, 9809603496, 10191795840, 10899559440, 11210975424, 11890428480, 12262004370, 12456639360, 13079471328, 14013719280, 14268514176, 14532745920, 16349339160, 16697197440, 17439295104, 17835642720, 18684959040, 19619206992, 21799118880, 22421950848, 23780856960, 24524008740, 26158942656, 28027438560, 29065491840, 32698678320, 35671285440, 37369918080, 39238413984, 43598237760, 49048017480, 52317885312, 56054877120, 65397356640, 71342570880, 78476827968, 87196475520, 98096034960, 112109754240, 130794713280, 156953655936, 196192069920, 261589426560, 392384139840, 784768279680]

約数ペア:

[(1, 784768279680), (2, 392384139840), (3, 261589426560), (4, 196192069920), (5, 156953655936), (6, 130794713280), (7, 112109754240), (8, 98096034960), (9, 87196475520), (10, 78476827968), (11, 71342570880), (12, 65397356640), (14, 56054877120), (15, 52317885312), (16, 49048017480), (18, 43598237760), (20, 39238413984), (21, 37369918080), (22, 35671285440), (24, 32698678320), (27, 29065491840), (28, 28027438560), (30, 26158942656), (32, 24524008740), (33, 23780856960), (35, 22421950848), (36, 21799118880), (40, 19619206992), (42, 18684959040), (44, 17835642720), (45, 17439295104), (47, 16697197440), (48, 16349339160), (54, 14532745920), (55, 14268514176), (56, 14013719280), (60, 13079471328), (63, 12456639360), (64, 12262004370), (66, 11890428480), (70, 11210975424), (72, 10899559440), (77, 10191795840), (80, 9809603496), (81, 9688497280), (84, 9342479520), (88, 8917821360), (89, 8817621120), (90, 8719647552), (94, 8348598720), (96, 8174669580), (99, 7926952320), (105, 7473983616), (108, 7266372960), (110, 7134257088), (112, 7006859640), (120, 6539735664), (126, 6228319680), (128, 6131002185), (132, 5945214240), (135, 5813098368), (140, 5605487712), (141, 5565732480), (144, 5449779720), (154, 5095897920), (160, 4904801748), (162, 4844248640), (165, 4756171392), (168, 4671239760), (176, 4458910680), (178, 4408810560), (180, 4359823776), (188, 4174299360), (189, 4152213120), (192, 4087334790), (198, 3963476160), (210, 3736991808), (216, 3633186480), (220, 3567128544), (224, 3503429820), (231, 3397265280), (235, 3339439488), (240, 3269867832), (252, 3114159840), (264, 2972607120), (267, 2939207040), (270, 2906549184), (280, 2802743856), (282, 2782866240), (288, 2724889860), (297, 2642317440), (308, 2547948960), (315, 2491327872), (320, 2452400874), (324, 2422124320), (329, 2385313920), (330, 2378085696), (336, 2335619880), (352, 2229455340), (356, 2204405280), (360, 2179911888), (376, 2087149680), (378, 2076106560), (384, 2043667395), (385, 2038359168), (396, 1981738080), (405, 1937699456), (420, 1868495904), (423, 1855244160), (432, 1816593240), (440, 1783564272), (445, 1763524224), (448, 1751714910), (462, 1698632640), (470, 1669719744), (480, 1634933916), (495, 1585390464), (504, 1557079920), (517, 1517927040), (528, 1486303560), (534, 1469603520), (540, 1453274592), (560, 1401371928), (564, 1391433120), (567, 1384071040), (576, 1362444930), (594, 1321158720), (616, 1273974480), (623, 1259660160), (630, 1245663936), (640, 1226200437), (648, 1211062160), (658, 1192656960), (660, 1189042848), (672, 1167809940), (693, 1132421760), (704, 1114727670), (705, 1113146496), (712, 1102202640), (720, 1089955944), (752, 1043574840), (756, 1038053280), (770, 1019179584), (792, 990869040), (801, 979735680), (810, 968849728), (840, 934247952), (846, 927622080), (864, 908296620), (880, 891782136), (890, 881762112), (891, 880772480), (896, 875857455), (924, 849316320), (940, 834859872), (945, 830442624), (960, 817466958), (979, 801601920), (987, 795104640), (990, 792695232), (1008, 778539960), (1034, 758963520), (1056, 743151780), (1068, 734801760), (1080, 726637296), (1120, 700685964), (1128, 695716560), (1134, 692035520), (1152, 681222465), (1155, 679453056), (1188, 660579360), (1232, 636987240), (1246, 629830080), (1260, 622831968), (1269, 618414720), (1296, 605531080), (1316, 596328480), (1320, 594521424), (1335, 587841408), (1344, 583904970), (1386, 566210880), (1408, 557363835), (1410, 556573248), (1424, 551101320), (1440, 544977972), (1485, 528463488), (1504, 521787420), (1512, 519026640), (1540, 509589792), (1551, 505975680), (1584, 495434520), (1602, 489867840), (1620, 484424864), (1645, 477062784), (1680, 467123976), (1692, 463811040), (1728, 454148310), (1760, 445891068), (1780, 440881056), (1782, 440386240), (1848, 424658160), (1869, 419886720), (1880, 417429936), (1890, 415221312), (1920, 408733479), (1958, 400800960), (1974, 397552320), (1980, 396347616), (2016, 389269980), (2068, 379481760), (2079, 377473920), (2112, 371575890), (2115, 371048832), (2136, 367400880), (2160, 363318648), (2209, 355259520), (2240, 350342982), (2256, 347858280), (2268, 346017760), (2310, 339726528), (2376, 330289680), (2403, 326578560), (2464, 318493620), (2492, 314915040), (2520, 311415984), (2538, 309207360), (2585, 303585408), (2592, 302765540), (2632, 298164240), (2640, 297260712), (2670, 293920704), (2688, 291952485), (2772, 283105440), (2820, 278286624), (2835, 276814208), (2848, 275550660), (2880, 272488986), (2937, 267200640), (2961, 265034880), (2970, 264231744), (3008, 260893710), (3024, 259513320), (3080, 254794896), (3102, 252987840), (3115, 251932032), (3168, 247717260), (3204, 244933920), (3240, 242212432), (3290, 238531392), (3360, 233561988), (3384, 231905520), (3456, 227074155), (3465, 226484352), (3520, 222945534), (3560, 220440528), (3564, 220193120), (3619, 216846720), (3696, 212329080), (3738, 209943360), (3760, 208714968), (3780, 207610656), (3807, 206138240), (3916, 200400480), (3948, 198776160), (3960, 198173808), (4005, 195947136), (4032, 194634990), (4136, 189740880), (4158, 188736960), (4183, 187608960), (4224, 185787945), (4230, 185524416), (4272, 183700440), (4320, 181659324), (4418, 177629760), (4455, 176154496), (4480, 175171491), (4512, 173929140), (4536, 173008880), (4620, 169863264), (4653, 168658560), (4752, 165144840), (4806, 163289280), (4895, 160320384), (4928, 159246810), (4935, 159020928), (4984, 157457520), (5040, 155707992), (5076, 154603680), (5170, 151792704), (5184, 151382770), (5264, 149082120), (5280, 148630356), (5340, 146960352), (5544, 141552720), (5607, 139962240), (5640, 139143312), (5670, 138407104), (5696, 137775330), (5760, 136244493), (5874, 133600320), (5922, 132517440), (5940, 132115872), (6016, 130446855), (6048, 129756660), (6160, 127397448), (6204, 126493920), (6230, 125966016), (6237, 125824640), (6336, 123858630), (6345, 123682944), (6408, 122466960), (6480, 121106216), (6580, 119265696), (6627, 118419840), (6720, 116780994), (6768, 115952760), (6853, 114514560), (6930, 113242176), (7040, 111472767), (7120, 110220264), (7128, 110096560), (7209, 108859520), (7238, 108423360), (7392, 106164540), (7476, 104971680), (7520, 104357484), (7560, 103805328), (7614, 103069120), (7755, 101195136), (7832, 100200240), (7896, 99388080), (7920, 99086904), (8010, 97973568), (8064, 97317495), (8272, 94870440), (8316, 94368480), (8366, 93804480), (8460, 92762208), (8544, 91850220), (8640, 90829662), (8811, 89066880), (8836, 88814880), (8883, 88344960), (8910, 88077248), (9024, 86964570), (9072, 86504440), (9240, 84931632), (9306, 84329280), (9345, 83977344), (9504, 82572420), (9612, 81644640), (9790, 80160192), (9856, 79623405), (9870, 79510464), (9968, 78728760), (10080, 77853996), (10152, 77301840), (10340, 75896352), (10368, 75691385), (10395, 75494784), (10528, 74541060), (10560, 74315178), (10680, 73480176), (10857, 72282240), (11045, 71051904), (11088, 70776360), (11214, 69981120), (11280, 69571656), (11340, 69203552), (11392, 68887665), (11748, 66800160), (11844, 66258720), (11880, 66057936), (12015, 65315712), (12096, 64878330), (12320, 63698724), (12408, 63246960), (12460, 62983008), (12474, 62912320), (12549, 62536320), (12672, 61929315), (12690, 61841472), (12816, 61233480), (12960, 60553108), (13160, 59632848), (13254, 59209920), (13440, 58390497), (13536, 57976380), (13706, 57257280), (13860, 56621088), (13959, 56219520), (14240, 55110132), (14256, 55048280), (14418, 54429760), (14476, 54211680), (14685, 53440128), (14784, 53082270), (14805, 53006976), (14952, 52485840), (15040, 52178742), (15120, 51902664), (15228, 51534560), (15463, 50751360), (15510, 50597568), (15664, 50100120), (15792, 49694040), (15840, 49543452), (16020, 48986784), (16544, 47435220), (16632, 47184240), (16732, 46902240), (16821, 46654080), (16920, 46381104), (17088, 45925110), (17280, 45414831), (17622, 44533440), (17672, 44407440), (17766, 44172480), (17820, 44038624), (18048, 43482285), (18095, 43369344), (18144, 43252220), (18480, 42465816), (18612, 42164640), (18690, 41988672), (19008, 41286210), (19035, 41227648), (19224, 40822320), (19580, 40080096), (19740, 39755232), (19881, 39473280), (19936, 39364380), (20160, 38926998), (20304, 38650920), (20559, 38171520), (20680, 37948176), (20790, 37747392), (20915, 37521792), (21056, 37270530), (21120, 37157589), (21360, 36740088), (21714, 36141120), (22090, 35525952), (22176, 35388180), (22428, 34990560), (22560, 34785828), (22680, 34601776), (23265, 33731712), (23496, 33400080), (23688, 33129360), (23760, 33028968), (24030, 32657856), (24192, 32439165), (24299, 32296320), (24640, 31849362), (24816, 31623480), (24920, 31491504), (24948, 31456160), (25098, 31268160), (25380, 30920736), (25632, 30616740), (25920, 30276554), (26320, 29816424), (26433, 29688960), (26508, 29604960), (26649, 29448320), (27072, 28988190), (27412, 28628640), (27720, 28310544), (27918, 28109760), (28035, 27992448), (28480, 27555066), (28512, 27524140), (28836, 27214880), (28952, 27105840), (29281, 26801280), (29370, 26720064), (29568, 26541135), (29610, 26503488), (29904, 26242920), (30080, 26089371), (30240, 25951332), (30456, 25767280), (30926, 25375680), (31020, 25298784), (31185, 25164928), (31328, 25050060), (31584, 24847020), (31680, 24771726), (32040, 24493392), (32571, 24094080), (33088, 23717610), (33135, 23683968), (33264, 23592120), (33464, 23451120), (33642, 23327040), (33840, 23190552), (34176, 22962555), (34265, 22902912), (35244, 22266720), (35344, 22203720), (35532, 22086240), (35640, 22019312), (36045, 21771904), (36190, 21684672), (36288, 21626110), (36960, 21232908), (37224, 21082320), (37380, 20994336), (37647, 20845440), (38016, 20643105), (38070, 20613824), (38448, 20411160), (39160, 20040048), (39480, 19877616), (39762, 19736640), (39872, 19682190), (40320, 19463499), (40608, 19325460), (41118, 19085760), (41360, 18974088), (41580, 18873696), (41830, 18760896), (41877, 18739840), (42112, 18635265), (42720, 18370044), (43428, 18070560), (44055, 17813376), (44180, 17762976), (44352, 17694090), (44415, 17668992), (44856, 17495280), (45120, 17392914), (45360, 17300888), (46013, 17055360), (46389, 16917120), (46530, 16865856), (46992, 16700040), (47376, 16564680), (47520, 16514484), (48060, 16328928), (48598, 16148160), (49280, 15924681), (49632, 15811740), (49840, 15745752), (49896, 15728080), (50196, 15634080), (50463, 15551360), (50760, 15460368), (51264, 15308370), (51840, 15138277), (52640, 14908212), (52866, 14844480), (53016, 14802480), (53298, 14724160), (54144, 14494095), (54285, 14456448), (54824, 14314320), (55440, 14155272), (55836, 14054880), (56070, 13996224), (56960, 13777533), (57024, 13762070), (57672, 13607440), (57904, 13552920), (58562, 13400640), (58740, 13360032), (59220, 13251744), (59643, 13157760), (59808, 13121460), (60480, 12975666), (60912, 12883640), (61677, 12723840), (61852, 12687840), (62040, 12649392), (62370, 12582464), (62656, 12525030), (62745, 12507264), (63168, 12423510), (63360, 12385863), (64080, 12246696), (65142, 12047040), (66176, 11858805), (66270, 11841984), (66528, 11796060), (66928, 11725560), (67284, 11663520), (67680, 11595276), (68530, 11451456), (69795, 11243904), (70488, 11133360), (70688, 11101860), (71064, 11043120), (71280, 11009656), (72090, 10885952), (72380, 10842336), (72576, 10813055), (72897, 10765440), (73920, 10616454), (74448, 10541160), (74760, 10497168), (75294, 10422720), (76140, 10306912), (76896, 10205580), (77315, 10150272), (78320, 10020024), (78960, 9938808), (79299, 9896320), (79524, 9868320), (79744, 9841095), (81216, 9662730), (82236, 9542880), (82720, 9487044), (83160, 9436848), (83660, 9380448), (83754, 9369920), (84105, 9330816), (85440, 9185022), (86856, 9035280), (87843, 8933760), (88110, 8906688), (88360, 8881488), (88704, 8847045), (88830, 8834496), (89712, 8747640), (90240, 8696457), (90720, 8650444), (92026, 8527680), (92778, 8458560), (93060, 8432928), (93984, 8350020), (94752, 8282340), (95040, 8257242), (96120, 8164464), (97196, 8074080), (97713, 8031360), (99264, 7905870), (99405, 7894656), (99680, 7872876), (99792, 7864040), (100392, 7817040), (100926, 7775680), (101520, 7730184), (102528, 7654185), (102795, 7634304), (105280, 7454106), (105732, 7422240), (106032, 7401240), (106596, 7362080), (108570, 7228224), (109648, 7157160), (110880, 7077636), (111672, 7027440), (112140, 6998112), (112941, 6948480), (114048, 6881035), (115344, 6803720), (115808, 6776460), (117124, 6700320), (117480, 6680016), (118440, 6625872), (119286, 6578880), (119616, 6560730), (120960, 6487833), (121495, 6459264), (121824, 6441820), (123354, 6361920), (123704, 6343920), (124080, 6324696), (124740, 6291232), (125312, 6262515), (125490, 6253632), (126336, 6211755), (128160, 6123348), (130284, 6023520), (132165, 5937792), (132540, 5920992), (133056, 5898030), (133245, 5889664), (133856, 5862780), (134568, 5831760), (135360, 5797638), (137060, 5725728), (138039, 5685120), (139167, 5639040), (139590, 5621952), (140976, 5566680), (141376, 5550930), (142128, 5521560), (142560, 5504828), (144180, 5442976), (144760, 5421168), (145794, 5382720), (146405, 5360256), (147840, 5308227), (148896, 5270580), (149520, 5248584), (150588, 5211360), (152280, 5153456), (153792, 5102790), (154630, 5075136), (156640, 5010012), (157920, 4969404), (158598, 4948160), (159048, 4934160), (162432, 4831365), (162855, 4818816), (164472, 4771440), (165440, 4743522), (166320, 4718424), (167320, 4690224), (167508, 4684960), (168210, 4665408), (170093, 4613760), (170880, 4592511), (173712, 4517640), (175686, 4466880), (176220, 4453344), (176720, 4440744), (177660, 4417248), (178929, 4385920), (179424, 4373820), (181440, 4325222), (184052, 4263840), (185031, 4241280), (185556, 4229280), (186120, 4216464), (187968, 4175010), (188235, 4169088), (189504, 4141170), (190080, 4128621), (192240, 4082232), (194392, 4037040), (195426, 4015680), (196601, 3991680), (198528, 3952935), (198810, 3947328), (199360, 3936438), (199584, 3932020), (200784, 3908520), (201852, 3887840), (203040, 3865092), (205590, 3817152), (209385, 3747968), (210560, 3727053), (211464, 3711120), (212064, 3700620), (213192, 3681040), (217140, 3614112), (218691, 3588480), (219296, 3578580), (221760, 3538818), (223344, 3513720), (224280, 3499056), (225882, 3474240), (230065, 3411072), (230688, 3401860), (231616, 3388230), (231945, 3383424), (234248, 3350160), (234960, 3340008), (236880, 3312936), (238572, 3289440), (239232, 3280365), (242990, 3229632), (243648, 3220910), (246708, 3180960), (247408, 3171960), (248160, 3162348), (249480, 3145616), (250980, 3126816), (252315, 3110272), (256320, 3061674), (260568, 3011760), (263529, 2977920), (264330, 2968896), (265080, 2960496), (266112, 2949015), (266490, 2944832), (267712, 2931390), (269136, 2915880), (270720, 2898819), (274120, 2862864), (276078, 2842560), (278334, 2819520), (279180, 2810976), (281952, 2783340), (282752, 2775465), (284256, 2760780), (285120, 2752414), (288360, 2721488), (289520, 2710584), (291588, 2691360), (292810, 2680128), (293139, 2677120), (297792, 2635290), (298215, 2631552), (299040, 2624292), (301176, 2605680), (304560, 2576728), (307584, 2551395), (308385, 2544768), (309260, 2537568), (313280, 2505006), (315840, 2484702), (317196, 2474080), (318096, 2467080), (322091, 2436480), (325710, 2409408), (328944, 2385720), (330880, 2371761), (332640, 2359212), (334640, 2345112), (335016, 2342480), (336420, 2332704), (338823, 2316160), (340186, 2306880), (347424, 2258820), (351372, 2233440), (352440, 2226672), (353440, 2220372), (355320, 2208624), (357858, 2192960), (358848, 2186910), (362880, 2162611), (364485, 2153088), (368104, 2131920), (370062, 2120640), (371112, 2114640), (372240, 2108232), (375936, 2087505), (376470, 2084544), (379008, 2070585), (384480, 2041116), (388784, 2018520), (390852, 2007840), (393202, 1995840), (396495, 1979264), (397620, 1973664), (398720, 1968219), (399168, 1966010), (401568, 1954260), (403704, 1943920), (406080, 1932546), (411180, 1908576), (414117, 1895040), (417501, 1879680), (418770, 1873984), (422928, 1855560), (424128, 1850310), (426384, 1840520), (434280, 1807056), (437382, 1794240), (438592, 1789290), (439215, 1786752), (443520, 1769409), (446688, 1756860), (448560, 1749528), (451764, 1737120), (460130, 1705536), (461376, 1700930), (463232, 1694115), (463890, 1691712), (468496, 1675080), (469920, 1670004), (473760, 1656468), (477144, 1644720), (485980, 1614816), (487296, 1610455), (488565, 1606272), (493416, 1590480), (494816, 1585980), (496320, 1581174), (498960, 1572808), (501960, 1563408), (504630, 1555136), (510279, 1537920), (512640, 1530837), (521136, 1505880), (527058, 1488960), (528660, 1484448), (530160, 1480248), (532980, 1472416), (535424, 1465695), (538272, 1457940), (548240, 1431432), (552156, 1421280), (555093, 1413760), (556668, 1409760), (558360, 1405488), (563904, 1391670), (564705, 1389696), (568512, 1380390), (570240, 1376207), (576720, 1360744), (579040, 1355292), (583176, 1345680), (585620, 1340064), (586278, 1338560), (589803, 1330560), (595584, 1317645), (596430, 1315776), (598080, 1312146), (602352, 1302840), (609120, 1288364), (616770, 1272384), (618520, 1268784), (626560, 1252503), (631680, 1242351), (634392, 1237040), (636192, 1233540), (644182, 1218240), (651420, 1204704), (656073, 1196160), (657888, 1192860), (665280, 1179606), (669280, 1172556), (670032, 1171240), (672840, 1166352), (677646, 1158080), (680372, 1153440), (690195, 1137024), (694848, 1129410), (695835, 1127808), (702744, 1116720), (704880, 1113336), (706880, 1110186), (710640, 1104312), (715716, 1096480), (717696, 1093455), (728970, 1076544), (736208, 1065960), (740124, 1060320), (742224, 1057320), (744480, 1054116), (752940, 1042272), (768960, 1020558), (777568, 1009260), (781704, 1003920), (786404, 997920), (790587, 992640), (792990, 989632), (795240, 986832), (798336, 983005), (803136, 977130), (807408, 971960), (812160, 966273), (822360, 954288), (828234, 947520), (835002, 939840), (837540, 936992), (845856, 927780), (848256, 925155), (850465, 922752), (852768, 920260), (868560, 903528), (874764, 897120), (877184, 894645), (878430, 893376)]