713014021440

素因数分解:

$2^6\times 3^6\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:149

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 67, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 134, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 201, 210, 216, 224, 228, 240, 243, 245, 252, 266, 268, 270, 280, 285, 288, 294, 304, 315, 320, 324, 335, 336, 342, 343, 360, 378, 380, 392, 399, 402, 405, 420, 432, 441, 448, 456, 469, 480, 486, 490, 504, 513, 532, 536, 540, 560, 567, 570, 576, 588, 603, 608, 630, 648, 665, 670, 672, 684, 686, 720, 729, 735, 756, 760, 784, 798, 804, 810, 840, 855, 864, 882, 912, 931, 938, 945, 960, 972, 980, 1005, 1008, 1026, 1029, 1064, 1072, 1080, 1120, 1134, 1140, 1176, 1197, 1206, 1215, 1216, 1260, 1273, 1296, 1323, 1330, 1340, 1344, 1368, 1372, 1407, 1440, 1458, 1470, 1512, 1520, 1539, 1568, 1596, 1608, 1620, 1680, 1701, 1710, 1715, 1728, 1764, 1809, 1824, 1862, 1876, 1890, 1944, 1960, 1995, 2010, 2016, 2052, 2058, 2128, 2144, 2160, 2205, 2240, 2268, 2280, 2345, 2352, 2394, 2401, 2412, 2430, 2520, 2546, 2565, 2592, 2646, 2660, 2680, 2736, 2744, 2793, 2814, 2835, 2880, 2916, 2940, 3015, 3024, 3040, 3078, 3087, 3136, 3192, 3216, 3240, 3283, 3360, 3402, 3420, 3430, 3528, 3591, 3618, 3645, 3648, 3724, 3752, 3780, 3819, 3888, 3920, 3969, 3990, 4020, 4032, 4104, 4116, 4221, 4256, 4288, 4320, 4410, 4536, 4560, 4617, 4655, 4690, 4704, 4788, 4802, 4824, 4860, 5040, 5092, 5103, 5130, 5145, 5184, 5292, 5320, 5360, 5427, 5472, 5488, 5586, 5628, 5670, 5832, 5880, 5985, 6030, 6048, 6080, 6156, 6174, 6365, 6384, 6432, 6480, 6517, 6566, 6615, 6720, 6804, 6840, 6860, 7035, 7056, 7182, 7203, 7236, 7290, 7448, 7504, 7560, 7638, 7695, 7776, 7840, 7938, 7980, 8040, 8208, 8232, 8379, 8442, 8505, 8512, 8640, 8820, 8911, 9045, 9072, 9120, 9234, 9261, 9310, 9380, 9408, 9576, 9604, 9648, 9720, 9849, 10080, 10184, 10206, 10260, 10290, 10584, 10640, 10720, 10773, 10854, 10944, 10976, 11172, 11256, 11340, 11457, 11664, 11760, 11907, 11970, 12005, 12060, 12096, 12312, 12348, 12663, 12730, 12768, 12864, 12960, 13034, 13132, 13230, 13608, 13680, 13720, 13851, 13965, 14070, 14112, 14364, 14406, 14472, 14580, 14896, 15008, 15120, 15276, 15390, 15435, 15552, 15680, 15876, 15960, 16080, 16281, 16415, 16416, 16464, 16758, 16884, 17010, 17640, 17822, 17955, 18090, 18144, 18240, 18468, 18522, 18620, 18760, 19095, 19152, 19208, 19296, 19440, 19551, 19698, 19845, 20160, 20368, 20412, 20520, 20580, 21105, 21168, 21280, 21440, 21546, 21609, 21708, 21952, 22344, 22512, 22680, 22914, 22981, 23085, 23328, 23520, 23814, 23940, 24010, 24120, 24624, 24696, 25137, 25326, 25460, 25515, 25536, 25920, 26068, 26264, 26460, 26733, 27135, 27216, 27360, 27440, 27702, 27783, 27930, 28140, 28224, 28728, 28812, 28944, 29160, 29547, 29792, 30016, 30240, 30552, 30780, 30870, 31752, 31920, 32160, 32319, 32562, 32585, 32830, 32832, 32928, 33516, 33768, 34020, 34371, 35280, 35644, 35721, 35910, 36015, 36180, 36288, 36936, 37044, 37240, 37520, 37989, 38190, 38304, 38416, 38592, 38880, 39102, 39396, 39690, 40736, 40824, 41040, 41160, 41895, 42210, 42336, 42560, 43092, 43218, 43416, 44555, 44688, 45024, 45360, 45619, 45828, 45962, 46170, 46305, 46656, 47040, 47628, 47880, 48020, 48240, 48843, 49245, 49248, 49392, 50274, 50652, 50920, 51030, 52136, 52528, 52920, 53466, 53865, 54270, 54432, 54720, 54880, 55404, 55566, 55860, 56280, 57285, 57456, 57624, 57888, 58320, 58653, 59094, 59535, 59584, 60480, 61104, 61560, 61740, 62377, 63315, 63504, 63840, 64320, 64638, 64827, 65124, 65170, 65660, 65856, 67032, 67536, 68040, 68742, 68943, 69255, 70560, 71288, 71442, 71820, 72030, 72360, 73872, 74088, 74480, 75040, 75411, 75978, 76380, 76608, 76832, 77760, 78204, 78792, 79380, 80199, 81405, 81472, 81648, 82080, 82320, 83349, 83790, 84420, 84672, 86184, 86436, 86832, 88641, 89110, 89376, 90048, 90720, 91238, 91656, 91924, 92340, 92610, 95256, 95760, 96040, 96480, 96957, 97686, 97755, 98490, 98496, 98784, 100548, 101304, 101840, 102060, 103113, 104272, 105056, 105840, 106932, 107730, 108045, 108540, 108864, 109760, 110808, 111132, 111720, 112560, 113967, 114570, 114905, 114912, 115248, 115776, 116640, 117306, 118188, 119070, 122208, 123120, 123480, 124754, 125685, 126630, 127008, 127680, 129276, 129654, 130248, 130340, 131320, 133665, 134064, 135072, 136080, 136857, 137484, 137886, 138510, 138915, 141120, 142576, 142884, 143640, 144060, 144720, 147735, 147744, 148176, 148960, 150080, 150822, 151956, 152760, 153664, 156408, 157584, 158760, 160398, 160867, 161595, 162810, 163296, 164160, 164640, 166698, 167580, 168840, 171855, 172368, 172872, 173664, 175959, 177282, 178220, 178605, 178752, 181440, 182476, 183312, 183848, 184680, 185220, 187131, 189945, 190512, 191520, 192080, 192960, 193914, 194481, 195372, 195510, 196980, 197568, 201096, 202608, 203680, 204120, 206226, 206829, 208544, 210112, 211680, 213864, 215460, 216090, 217080, 221616, 222264, 223440, 225120, 226233, 227934, 228095, 229140, 229810, 229824, 230496, 233280, 234612, 236376, 238140, 240597, 244215, 244416, 246240, 246960, 249508, 250047, 251370, 253260, 254016, 258552, 259308, 260496, 260680, 262640, 265923, 267330, 268128, 270144, 272160, 273714, 274968, 275772, 277020, 277830, 285152, 285768, 287280, 288120, 289440, 293265, 295470, 295488, 296352, 297920, 301644, 303912, 305520, 309339, 311885, 312816, 315168, 317520, 320796, 321734, 323190, 324135, 325620, 326592, 329280, 333396, 335160, 337680, 341901, 343710, 344715, 344736, 345744, 347328, 351918, 354564, 356440, 357210, 364952, 366624, 367696, 369360, 370440, 374262, 377055, 379890, 381024, 383040, 384160, 387828, 388962, 390744, 391020, 393960, 400995, 402192, 405216, 407360, 408240, 410571, 412452, 413658, 416745, 417088, 423360, 427728, 430920, 432180, 434160, 436639, 443205, 443232, 444528, 446880, 450240, 452466, 455868, 456190, 458280, 459620, 460992, 469224, 472752, 476280, 481194, 482601, 484785, 488430, 492480, 493920, 499016, 500094, 502740, 506520, 515565, 517104, 518616, 520992, 521360, 525280, 527877, 531846, 534660, 536256, 544320, 547428, 549936, 551544, 554040, 555660, 561393, 569835, 570304, 571536, 574560, 576240, 578880, 583443, 586530, 590940, 592704, 603288, 607824, 611040, 618678, 620487, 623770, 625632, 630336, 635040, 641592, 643468, 646380, 648270, 651240, 666792, 670320, 675360, 678699, 683802, 684285, 687420, 689430, 689472, 691488, 703836, 709128, 712880, 714420, 721791, 729904, 733248, 735392, 738720, 740880, 748524, 754110, 759780, 762048, 768320, 775656, 777924, 781488, 782040, 787920, 797769, 801990, 804335, 804384, 810432, 816480, 821142, 824904, 827316, 833490, 855456, 861840, 864360, 868320, 873278, 879795, 886410, 886464, 889056, 893760, 904932, 911736, 912380, 916560, 919240, 928017, 935655, 938448, 945504, 952560, 962388, 965202, 969570, 972405, 976860, 987840, 998032, 1000188, 1005480, 1013040, 1031130, 1034145, 1034208, 1037232, 1041984, 1042720, 1050560, 1055754, 1063692, 1069320, 1094856, 1099872, 1103088, 1108080, 1111320, 1122786, 1131165, 1139670, 1143072, 1149120, 1152480, 1166886, 1173060, 1181880, 1202985, 1206576, 1215648, 1222080, 1231713, 1237356, 1240974, 1247540, 1250235, 1251264, 1270080, 1283184, 1286936, 1292760, 1296540, 1302480, 1309917, 1329615, 1333584, 1340640, 1350720, 1357398, 1367604, 1368570, 1374840, 1378860, 1382976, 1407672, 1418256, 1425760, 1428840, 1443582, 1447803, 1459808, 1470784, 1477440, 1481760, 1497048, 1508220, 1519560, 1546695, 1551312, 1555848, 1562976, 1564080, 1575840, 1583631, 1595538, 1603980, 1608670, 1608768, 1632960, 1642284, 1649808, 1654632, 1666980, 1684179, 1709505, 1710912, 1723680, 1728720, 1736640, 1746556, 1750329, 1759590, 1772820, 1778112, 1809864, 1823472, 1824760, 1833120, 1838480, 1856034, 1861461, 1871310, 1876896, 1891008, 1905120, 1924776, 1930404, 1939140, 1944810, 1953720, 1996064, 2000376, 2010960, 2026080, 2052855, 2062260, 2068290, 2068416, 2074464, 2085440, 2111508, 2127384, 2138640, 2165373, 2183195, 2189712, 2199744, 2206176, 2216160, 2222640, 2245572, 2262330, 2279340, 2286144, 2304960, 2333772, 2346120, 2363760, 2393307, 2405970, 2413005, 2413152, 2431296, 2463426, 2474712, 2481948, 2495080, 2500470, 2566368, 2573872, 2585520, 2593080, 2604960, 2619834, 2639385, 2659230, 2667168, 2681280, 2714796, 2735208, 2737140, 2749680, 2757720, 2806965, 2815344, 2836512, 2851520, 2857680, 2887164, 2895606, 2917215, 2919616, 2963520, 2994096, 3016440, 3039120, 3056473, 3093390, 3102435, 3102624, 3111696, 3125952, 3128160, 3151680, 3167262, 3191076, 3207960, 3217340, 3284568, 3299616, 3309264, 3333960, 3368358, 3393495, 3419010, 3447360, 3457440, 3493112, 3500658, 3519180, 3545640, 3608955, 3619728, 3646944, 3649520, 3666240, 3676960, 3695139, 3712068, 3722922, 3742620, 3753792, 3810240, 3849552, 3860808, 3878280, 3889620, 3907440, 3929751, 3988845, 3992128, 4000752, 4021920, 4052160, 4105710, 4124520, 4136580, 4148928, 4223016, 4254768, 4277280, 4330746, 4343409, 4366390, 4379424, 4412352, 4432320, 4445280, 4491144, 4524660, 4558680, 4640085, 4667544, 4692240, 4727520, 4750893, 4786614, 4811940, 4826010, 4826304, 4926852, 4949424, 4963896, 4990160, 5000940, 5052537, 5132736, 5147744, 5171040, 5186160, 5209920, 5239668, 5278770, 5318460, 5334336, 5429592, 5470416, 5474280, 5499360, 5515440, 5584383, 5613930, 5630688, 5673024, 5715360, 5774328, 5791212, 5834430, 5988192, 6032880, 6078240, 6112946, 6158565, 6186780, 6204870, 6205248, 6223392, 6256320, 6334524, 6382152, 6415920, 6434680, 6496119, 6549585, 6569136, 6599232, 6618528, 6667920, 6736716, 6786990, 6838020, 6914880, 6986224, 7001316, 7038360, 7091280, 7217910, 7239015, 7239456, 7293888, 7299040, 7353920, 7390278, 7424136, 7445844, 7485240, 7699104, 7721616, 7756560, 7779240, 7814880, 7859502, 7918155, 7977690, 8001504, 8043840, 8211420, 8249040, 8273160, 8420895, 8446032, 8509536, 8554560, 8661492, 8686818, 8732780, 8751645, 8758848, 8890560, 8982288, 9049320, 9117360, 9169419, 9280170, 9307305, 9335088, 9384480, 9455040, 9501786, 9573228, 9623880, 9652020, 9853704, 9898848, 9927792, 9980320, 10001880, 10105074, 10295488, 10342080, 10372320, 10479336, 10557540, 10636920, 10826865, 10859184, 10940832, 10948560, 10998720, 11030880, 11085417, 11168766, 11227860, 11261376, 11430720, 11548656, 11582424, 11668860, 11789253, 11966535, 11976384, 12065760, 12156480, 12225892, 12317130, 12373560, 12409740, 12446784, 12669048, 12764304, 12831840, 12869360, 12992238, 13030227, 13099170, 13138272, 13237056, 13335840, 13473432, 13573980, 13676040, 13972448, 14002632, 14076720, 14182560, 14435820, 14478030, 14478912, 14598080, 14780556, 14848272, 14891688, 14970480, 15157611, 15282365, 15398208, 15443232, 15513120, 15558480, 15629760, 15719004, 15836310, 15955380, 16003008, 16422840, 16498080, 16546320, 16753149, 16841790, 16892064, 17019072, 17322984, 17373636, 17465560, 17503290, 17964576, 18098640, 18234720, 18338838, 18475695, 18560340, 18614610, 18670176, 18768960, 19003572, 19146456, 19247760, 19304040, 19648755, 19707408, 19797696, 19855584, 19960640, 20003760, 20210148, 20744640, 20958672, 21115080, 21273840, 21653730, 21717045, 21718368, 21881664, 21897120, 22061760, 22170834, 22337532, 22455720, 23097312, 23164848, 23337720, 23578506, 23754465, 23933070, 24131520, 24451784, 24634260, 24747120, 24819480, 25262685, 25338096, 25528608, 25663680, 25738720, 25984476, 26060454, 26198340, 26276544, 26671680, 26946864, 27147960, 27352080, 27508257, 27921915, 27944896, 28005264, 28153440, 28365120, 28871640, 28956060, 29561112, 29696544, 29783376, 29940960, 30315222, 30564730, 30886464, 31026240, 31116960, 31438008, 31672620, 31910760, 32480595, 32845680, 32996160, 33092640, 33256251, 33506298, 33683580, 33784128, 34645968, 34747272, 34931120, 35006580, 35367759, 35929152, 36197280, 36469440, 36677676, 36951390, 37120680, 37229220, 37340352, 38007144, 38292912, 38495520, 38608080, 39090681, 39297510, 39414816, 39711168, 40007520, 40420296, 41917344, 42230160, 42547680, 43307460, 43434090, 43436736, 43794240, 44341668, 44675064, 44911440, 45472833, 45847095, 46194624, 46329696, 46675440, 47157012, 47508930, 47866140, 48903568, 49268520, 49494240, 49638960, 50525370, 50676192, 51057216, 51477440, 51968952, 52120908, 52396680, 53893728, 54295920, 54704160, 55016514, 55427085, 55843830, 56010528, 56306880, 57743280, 57912120, 58946265, 59122224, 59393088, 59566752, 59881920, 60630444, 61129460, 62233920, 62876016, 63345240, 63821520, 64961190, 65151135, 65691360, 66185280, 66512502, 67012596, 67367160, 69291936, 69494544, 69862240, 70013160, 70735518, 72394560, 73355352, 73902780, 74241360, 74458440, 75788055, 76014288, 76585824, 76991040, 77216160, 78181362, 78595020, 78829632, 80015040, 80840592, 82524771, 83765745, 83834688, 84460320, 85095360, 86614920, 86868180, 88683336, 89350128, 89822880, 90945666, 91694190, 92659392, 93350880, 94314024, 95017860, 95732280, 97807136, 98537040, 98988480, 99277920, 101050740, 101352384, 103937904, 104241816, 104793360, 106103277, 107787456, 108591840, 109408320, 110033028, 110854170, 111687660, 112021056, 115486560, 115824240, 117272043, 117892530, 118244448, 119133504, 121260888, 122258920, 125752032, 126690480, 127643040, 129922380, 130302270, 131382720, 133025004, 134025192, 134734320, 137541285, 138583872, 138989088, 139724480, 140026320, 141471036, 146710704, 147805560, 148482720, 148916880, 151576110, 152028576, 153171648, 154432320, 156362724, 157190040, 161681184, 165049542, 166281255, 167531490, 168920640, 173229840, 173736360, 176838795, 177366672, 178700256, 179645760, 181891332, 183388380, 186701760, 188628048, 190035720, 191464560, 195453405, 195614272, 197074080, 198555840, 202101480, 207875808, 208483632, 209586720, 212206554, 217183680, 220066056, 221708340, 223375320, 227364165, 230973120, 231648480, 234544086, 235785060, 236488896, 242521776, 244517840, 247574313, 251504064, 253380960, 255286080, 259844760, 260604540, 266050008, 268050384, 269468640, 275082570, 277978176, 280052640, 282942072, 293421408, 295611120, 296965440, 297833760, 303152220, 304057152, 312725448, 314380080, 318309831, 323362368, 330099084, 332562510, 335062980, 346459680, 347472720, 353677590, 354733344, 357400512, 363782664, 366776760, 377256096, 380071440, 382929120, 390906810, 394148160, 404202960, 412623855, 415751616, 416967264, 419173440, 424413108, 440132112, 443416680, 446750640, 454728330, 463296960, 469088172, 471570120, 485043552, 489035680, 495148626, 506761920, 519689520, 521209080, 530516385, 532100016, 536100768, 538937280, 550165140, 560105280, 565884144, 586360215, 586842816, 591222240, 595667520, 606304440, 625450896, 628760160, 636619662, 660198168, 665125020, 670125960, 692919360, 694945440, 707355180, 709466688, 727565328, 733553520, 742722939, 754512192, 760142880, 765858240, 781813620, 808405920, 825247710, 833934528, 848826216, 880264224, 886833360, 893501280, 909456660, 938176344, 943140240, 970087104, 978071360, 990297252, 1039379040, 1042418160, 1061032770, 1064200032, 1072201536, 1100330280, 1131768288, 1172720430, 1182444480, 1212608880, 1237871565, 1250901792, 1257520320, 1273239324, 1320396336, 1330250040, 1340251920, 1389890880, 1414710360, 1455130656, 1467107040, 1485445878, 1520285760, 1563627240, 1591549155, 1616811840, 1650495420, 1697652432, 1760528448, 1773666720, 1787002560, 1818913320, 1876352688, 1886280480, 1980594504, 2078758080, 2084836320, 2122065540, 2128400064, 2200660560, 2228168817, 2263536576, 2345440860, 2425217760, 2475743130, 2501803584, 2546478648, 2640792672, 2660500080, 2680503840, 2829420720, 2910261312, 2934214080, 2970891756, 3127254480, 3183098310, 3300990840, 3395304864, 3547333440, 3637826640, 3713614695, 3752705376, 3772560960, 3961189008, 4169672640, 4244131080, 4401321120, 4456337634, 4690881720, 4850435520, 4951486260, 5092957296, 5281585344, 5321000160, 5361007680, 5658841440, 5941783512, 6254508960, 6366196620, 6601981680, 6790609728, 7275653280, 7427229390, 7505410752, 7922378016, 8488262160, 8802642240, 8912675268, 9381763440, 9902972520, 10185914592, 10642000320, 11140844085, 11317682880, 11883567024, 12509017920, 12732393240, 13203963360, 14551306560, 14854458780, 15844756032, 16976524320, 17825350536, 18763526880, 19805945040, 20371829184, 22281688170, 23767134048, 25464786480, 26407926720, 29708917560, 33953048640, 35650701072, 37527053760, 39611890080, 44563376340, 47534268096, 50929572960, 59417835120, 71301402144, 79223780160, 89126752680, 101859145920, 118835670240, 142602804288, 178253505360, 237671340480, 356507010720, 713014021440]

約数ペア:

[(1, 713014021440), (2, 356507010720), (3, 237671340480), (4, 178253505360), (5, 142602804288), (6, 118835670240), (7, 101859145920), (8, 89126752680), (9, 79223780160), (10, 71301402144), (12, 59417835120), (14, 50929572960), (15, 47534268096), (16, 44563376340), (18, 39611890080), (19, 37527053760), (20, 35650701072), (21, 33953048640), (24, 29708917560), (27, 26407926720), (28, 25464786480), (30, 23767134048), (32, 22281688170), (35, 20371829184), (36, 19805945040), (38, 18763526880), (40, 17825350536), (42, 16976524320), (45, 15844756032), (48, 14854458780), (49, 14551306560), (54, 13203963360), (56, 12732393240), (57, 12509017920), (60, 11883567024), (63, 11317682880), (64, 11140844085), (67, 10642000320), (70, 10185914592), (72, 9902972520), (76, 9381763440), (80, 8912675268), (81, 8802642240), (84, 8488262160), (90, 7922378016), (95, 7505410752), (96, 7427229390), (98, 7275653280), (105, 6790609728), (108, 6601981680), (112, 6366196620), (114, 6254508960), (120, 5941783512), (126, 5658841440), (133, 5361007680), (134, 5321000160), (135, 5281585344), (140, 5092957296), (144, 4951486260), (147, 4850435520), (152, 4690881720), (160, 4456337634), (162, 4401321120), (168, 4244131080), (171, 4169672640), (180, 3961189008), (189, 3772560960), (190, 3752705376), (192, 3713614695), (196, 3637826640), (201, 3547333440), (210, 3395304864), (216, 3300990840), (224, 3183098310), (228, 3127254480), (240, 2970891756), (243, 2934214080), (245, 2910261312), (252, 2829420720), (266, 2680503840), (268, 2660500080), (270, 2640792672), (280, 2546478648), (285, 2501803584), (288, 2475743130), (294, 2425217760), (304, 2345440860), (315, 2263536576), (320, 2228168817), (324, 2200660560), (335, 2128400064), (336, 2122065540), (342, 2084836320), (343, 2078758080), (360, 1980594504), (378, 1886280480), (380, 1876352688), (392, 1818913320), (399, 1787002560), (402, 1773666720), (405, 1760528448), (420, 1697652432), (432, 1650495420), (441, 1616811840), (448, 1591549155), (456, 1563627240), (469, 1520285760), (480, 1485445878), (486, 1467107040), (490, 1455130656), (504, 1414710360), (513, 1389890880), (532, 1340251920), (536, 1330250040), (540, 1320396336), (560, 1273239324), (567, 1257520320), (570, 1250901792), (576, 1237871565), (588, 1212608880), (603, 1182444480), (608, 1172720430), (630, 1131768288), (648, 1100330280), (665, 1072201536), (670, 1064200032), (672, 1061032770), (684, 1042418160), (686, 1039379040), (720, 990297252), (729, 978071360), (735, 970087104), (756, 943140240), (760, 938176344), (784, 909456660), (798, 893501280), (804, 886833360), (810, 880264224), (840, 848826216), (855, 833934528), (864, 825247710), (882, 808405920), (912, 781813620), (931, 765858240), (938, 760142880), (945, 754512192), (960, 742722939), (972, 733553520), (980, 727565328), (1005, 709466688), (1008, 707355180), (1026, 694945440), (1029, 692919360), (1064, 670125960), (1072, 665125020), (1080, 660198168), (1120, 636619662), (1134, 628760160), (1140, 625450896), (1176, 606304440), (1197, 595667520), (1206, 591222240), (1215, 586842816), (1216, 586360215), (1260, 565884144), (1273, 560105280), (1296, 550165140), (1323, 538937280), (1330, 536100768), (1340, 532100016), (1344, 530516385), (1368, 521209080), (1372, 519689520), (1407, 506761920), (1440, 495148626), (1458, 489035680), (1470, 485043552), (1512, 471570120), (1520, 469088172), (1539, 463296960), (1568, 454728330), (1596, 446750640), (1608, 443416680), (1620, 440132112), (1680, 424413108), (1701, 419173440), (1710, 416967264), (1715, 415751616), (1728, 412623855), (1764, 404202960), (1809, 394148160), (1824, 390906810), (1862, 382929120), (1876, 380071440), (1890, 377256096), (1944, 366776760), (1960, 363782664), (1995, 357400512), (2010, 354733344), (2016, 353677590), (2052, 347472720), (2058, 346459680), (2128, 335062980), (2144, 332562510), (2160, 330099084), (2205, 323362368), (2240, 318309831), (2268, 314380080), (2280, 312725448), (2345, 304057152), (2352, 303152220), (2394, 297833760), (2401, 296965440), (2412, 295611120), (2430, 293421408), (2520, 282942072), (2546, 280052640), (2565, 277978176), (2592, 275082570), (2646, 269468640), (2660, 268050384), (2680, 266050008), (2736, 260604540), (2744, 259844760), (2793, 255286080), (2814, 253380960), (2835, 251504064), (2880, 247574313), (2916, 244517840), (2940, 242521776), (3015, 236488896), (3024, 235785060), (3040, 234544086), (3078, 231648480), (3087, 230973120), (3136, 227364165), (3192, 223375320), (3216, 221708340), (3240, 220066056), (3283, 217183680), (3360, 212206554), (3402, 209586720), (3420, 208483632), (3430, 207875808), (3528, 202101480), (3591, 198555840), (3618, 197074080), (3645, 195614272), (3648, 195453405), (3724, 191464560), (3752, 190035720), (3780, 188628048), (3819, 186701760), (3888, 183388380), (3920, 181891332), (3969, 179645760), (3990, 178700256), (4020, 177366672), (4032, 176838795), (4104, 173736360), (4116, 173229840), (4221, 168920640), (4256, 167531490), (4288, 166281255), (4320, 165049542), (4410, 161681184), (4536, 157190040), (4560, 156362724), (4617, 154432320), (4655, 153171648), (4690, 152028576), (4704, 151576110), (4788, 148916880), (4802, 148482720), (4824, 147805560), (4860, 146710704), (5040, 141471036), (5092, 140026320), (5103, 139724480), (5130, 138989088), (5145, 138583872), (5184, 137541285), (5292, 134734320), (5320, 134025192), (5360, 133025004), (5427, 131382720), (5472, 130302270), (5488, 129922380), (5586, 127643040), (5628, 126690480), (5670, 125752032), (5832, 122258920), (5880, 121260888), (5985, 119133504), (6030, 118244448), (6048, 117892530), (6080, 117272043), (6156, 115824240), (6174, 115486560), (6365, 112021056), (6384, 111687660), (6432, 110854170), (6480, 110033028), (6517, 109408320), (6566, 108591840), (6615, 107787456), (6720, 106103277), (6804, 104793360), (6840, 104241816), (6860, 103937904), (7035, 101352384), (7056, 101050740), (7182, 99277920), (7203, 98988480), (7236, 98537040), (7290, 97807136), (7448, 95732280), (7504, 95017860), (7560, 94314024), (7638, 93350880), (7695, 92659392), (7776, 91694190), (7840, 90945666), (7938, 89822880), (7980, 89350128), (8040, 88683336), (8208, 86868180), (8232, 86614920), (8379, 85095360), (8442, 84460320), (8505, 83834688), (8512, 83765745), (8640, 82524771), (8820, 80840592), (8911, 80015040), (9045, 78829632), (9072, 78595020), (9120, 78181362), (9234, 77216160), (9261, 76991040), (9310, 76585824), (9380, 76014288), (9408, 75788055), (9576, 74458440), (9604, 74241360), (9648, 73902780), (9720, 73355352), (9849, 72394560), (10080, 70735518), (10184, 70013160), (10206, 69862240), (10260, 69494544), (10290, 69291936), (10584, 67367160), (10640, 67012596), (10720, 66512502), (10773, 66185280), (10854, 65691360), (10944, 65151135), (10976, 64961190), (11172, 63821520), (11256, 63345240), (11340, 62876016), (11457, 62233920), (11664, 61129460), (11760, 60630444), (11907, 59881920), (11970, 59566752), (12005, 59393088), (12060, 59122224), (12096, 58946265), (12312, 57912120), (12348, 57743280), (12663, 56306880), (12730, 56010528), (12768, 55843830), (12864, 55427085), (12960, 55016514), (13034, 54704160), (13132, 54295920), (13230, 53893728), (13608, 52396680), (13680, 52120908), (13720, 51968952), (13851, 51477440), (13965, 51057216), (14070, 50676192), (14112, 50525370), (14364, 49638960), (14406, 49494240), (14472, 49268520), (14580, 48903568), (14896, 47866140), (15008, 47508930), (15120, 47157012), (15276, 46675440), (15390, 46329696), (15435, 46194624), (15552, 45847095), (15680, 45472833), (15876, 44911440), (15960, 44675064), (16080, 44341668), (16281, 43794240), (16415, 43436736), (16416, 43434090), (16464, 43307460), (16758, 42547680), (16884, 42230160), (17010, 41917344), (17640, 40420296), (17822, 40007520), (17955, 39711168), (18090, 39414816), (18144, 39297510), (18240, 39090681), (18468, 38608080), (18522, 38495520), (18620, 38292912), (18760, 38007144), (19095, 37340352), (19152, 37229220), (19208, 37120680), (19296, 36951390), (19440, 36677676), (19551, 36469440), (19698, 36197280), (19845, 35929152), (20160, 35367759), (20368, 35006580), (20412, 34931120), (20520, 34747272), (20580, 34645968), (21105, 33784128), (21168, 33683580), (21280, 33506298), (21440, 33256251), (21546, 33092640), (21609, 32996160), (21708, 32845680), (21952, 32480595), (22344, 31910760), (22512, 31672620), (22680, 31438008), (22914, 31116960), (22981, 31026240), (23085, 30886464), (23328, 30564730), (23520, 30315222), (23814, 29940960), (23940, 29783376), (24010, 29696544), (24120, 29561112), (24624, 28956060), (24696, 28871640), (25137, 28365120), (25326, 28153440), (25460, 28005264), (25515, 27944896), (25536, 27921915), (25920, 27508257), (26068, 27352080), (26264, 27147960), (26460, 26946864), (26733, 26671680), (27135, 26276544), (27216, 26198340), (27360, 26060454), (27440, 25984476), (27702, 25738720), (27783, 25663680), (27930, 25528608), (28140, 25338096), (28224, 25262685), (28728, 24819480), (28812, 24747120), (28944, 24634260), (29160, 24451784), (29547, 24131520), (29792, 23933070), (30016, 23754465), (30240, 23578506), (30552, 23337720), (30780, 23164848), (30870, 23097312), (31752, 22455720), (31920, 22337532), (32160, 22170834), (32319, 22061760), (32562, 21897120), (32585, 21881664), (32830, 21718368), (32832, 21717045), (32928, 21653730), (33516, 21273840), (33768, 21115080), (34020, 20958672), (34371, 20744640), (35280, 20210148), (35644, 20003760), (35721, 19960640), (35910, 19855584), (36015, 19797696), (36180, 19707408), (36288, 19648755), (36936, 19304040), (37044, 19247760), (37240, 19146456), (37520, 19003572), (37989, 18768960), (38190, 18670176), (38304, 18614610), (38416, 18560340), (38592, 18475695), (38880, 18338838), (39102, 18234720), (39396, 18098640), (39690, 17964576), (40736, 17503290), (40824, 17465560), (41040, 17373636), (41160, 17322984), (41895, 17019072), (42210, 16892064), (42336, 16841790), (42560, 16753149), (43092, 16546320), (43218, 16498080), (43416, 16422840), (44555, 16003008), (44688, 15955380), (45024, 15836310), (45360, 15719004), (45619, 15629760), (45828, 15558480), (45962, 15513120), (46170, 15443232), (46305, 15398208), (46656, 15282365), (47040, 15157611), (47628, 14970480), (47880, 14891688), (48020, 14848272), (48240, 14780556), (48843, 14598080), (49245, 14478912), (49248, 14478030), (49392, 14435820), (50274, 14182560), (50652, 14076720), (50920, 14002632), (51030, 13972448), (52136, 13676040), (52528, 13573980), (52920, 13473432), (53466, 13335840), (53865, 13237056), (54270, 13138272), (54432, 13099170), (54720, 13030227), (54880, 12992238), (55404, 12869360), (55566, 12831840), (55860, 12764304), (56280, 12669048), (57285, 12446784), (57456, 12409740), (57624, 12373560), (57888, 12317130), (58320, 12225892), (58653, 12156480), (59094, 12065760), (59535, 11976384), (59584, 11966535), (60480, 11789253), (61104, 11668860), (61560, 11582424), (61740, 11548656), (62377, 11430720), (63315, 11261376), (63504, 11227860), (63840, 11168766), (64320, 11085417), (64638, 11030880), (64827, 10998720), (65124, 10948560), (65170, 10940832), (65660, 10859184), (65856, 10826865), (67032, 10636920), (67536, 10557540), (68040, 10479336), (68742, 10372320), (68943, 10342080), (69255, 10295488), (70560, 10105074), (71288, 10001880), (71442, 9980320), (71820, 9927792), (72030, 9898848), (72360, 9853704), (73872, 9652020), (74088, 9623880), (74480, 9573228), (75040, 9501786), (75411, 9455040), (75978, 9384480), (76380, 9335088), (76608, 9307305), (76832, 9280170), (77760, 9169419), (78204, 9117360), (78792, 9049320), (79380, 8982288), (80199, 8890560), (81405, 8758848), (81472, 8751645), (81648, 8732780), (82080, 8686818), (82320, 8661492), (83349, 8554560), (83790, 8509536), (84420, 8446032), (84672, 8420895), (86184, 8273160), (86436, 8249040), (86832, 8211420), (88641, 8043840), (89110, 8001504), (89376, 7977690), (90048, 7918155), (90720, 7859502), (91238, 7814880), (91656, 7779240), (91924, 7756560), (92340, 7721616), (92610, 7699104), (95256, 7485240), (95760, 7445844), (96040, 7424136), (96480, 7390278), (96957, 7353920), (97686, 7299040), (97755, 7293888), (98490, 7239456), (98496, 7239015), (98784, 7217910), (100548, 7091280), (101304, 7038360), (101840, 7001316), (102060, 6986224), (103113, 6914880), (104272, 6838020), (105056, 6786990), (105840, 6736716), (106932, 6667920), (107730, 6618528), (108045, 6599232), (108540, 6569136), (108864, 6549585), (109760, 6496119), (110808, 6434680), (111132, 6415920), (111720, 6382152), (112560, 6334524), (113967, 6256320), (114570, 6223392), (114905, 6205248), (114912, 6204870), (115248, 6186780), (115776, 6158565), (116640, 6112946), (117306, 6078240), (118188, 6032880), (119070, 5988192), (122208, 5834430), (123120, 5791212), (123480, 5774328), (124754, 5715360), (125685, 5673024), (126630, 5630688), (127008, 5613930), (127680, 5584383), (129276, 5515440), (129654, 5499360), (130248, 5474280), (130340, 5470416), (131320, 5429592), (133665, 5334336), (134064, 5318460), (135072, 5278770), (136080, 5239668), (136857, 5209920), (137484, 5186160), (137886, 5171040), (138510, 5147744), (138915, 5132736), (141120, 5052537), (142576, 5000940), (142884, 4990160), (143640, 4963896), (144060, 4949424), (144720, 4926852), (147735, 4826304), (147744, 4826010), (148176, 4811940), (148960, 4786614), (150080, 4750893), (150822, 4727520), (151956, 4692240), (152760, 4667544), (153664, 4640085), (156408, 4558680), (157584, 4524660), (158760, 4491144), (160398, 4445280), (160867, 4432320), (161595, 4412352), (162810, 4379424), (163296, 4366390), (164160, 4343409), (164640, 4330746), (166698, 4277280), (167580, 4254768), (168840, 4223016), (171855, 4148928), (172368, 4136580), (172872, 4124520), (173664, 4105710), (175959, 4052160), (177282, 4021920), (178220, 4000752), (178605, 3992128), (178752, 3988845), (181440, 3929751), (182476, 3907440), (183312, 3889620), (183848, 3878280), (184680, 3860808), (185220, 3849552), (187131, 3810240), (189945, 3753792), (190512, 3742620), (191520, 3722922), (192080, 3712068), (192960, 3695139), (193914, 3676960), (194481, 3666240), (195372, 3649520), (195510, 3646944), (196980, 3619728), (197568, 3608955), (201096, 3545640), (202608, 3519180), (203680, 3500658), (204120, 3493112), (206226, 3457440), (206829, 3447360), (208544, 3419010), (210112, 3393495), (211680, 3368358), (213864, 3333960), (215460, 3309264), (216090, 3299616), (217080, 3284568), (221616, 3217340), (222264, 3207960), (223440, 3191076), (225120, 3167262), (226233, 3151680), (227934, 3128160), (228095, 3125952), (229140, 3111696), (229810, 3102624), (229824, 3102435), (230496, 3093390), (233280, 3056473), (234612, 3039120), (236376, 3016440), (238140, 2994096), (240597, 2963520), (244215, 2919616), (244416, 2917215), (246240, 2895606), (246960, 2887164), (249508, 2857680), (250047, 2851520), (251370, 2836512), (253260, 2815344), (254016, 2806965), (258552, 2757720), (259308, 2749680), (260496, 2737140), (260680, 2735208), (262640, 2714796), (265923, 2681280), (267330, 2667168), (268128, 2659230), (270144, 2639385), (272160, 2619834), (273714, 2604960), (274968, 2593080), (275772, 2585520), (277020, 2573872), (277830, 2566368), (285152, 2500470), (285768, 2495080), (287280, 2481948), (288120, 2474712), (289440, 2463426), (293265, 2431296), (295470, 2413152), (295488, 2413005), (296352, 2405970), (297920, 2393307), (301644, 2363760), (303912, 2346120), (305520, 2333772), (309339, 2304960), (311885, 2286144), (312816, 2279340), (315168, 2262330), (317520, 2245572), (320796, 2222640), (321734, 2216160), (323190, 2206176), (324135, 2199744), (325620, 2189712), (326592, 2183195), (329280, 2165373), (333396, 2138640), (335160, 2127384), (337680, 2111508), (341901, 2085440), (343710, 2074464), (344715, 2068416), (344736, 2068290), (345744, 2062260), (347328, 2052855), (351918, 2026080), (354564, 2010960), (356440, 2000376), (357210, 1996064), (364952, 1953720), (366624, 1944810), (367696, 1939140), (369360, 1930404), (370440, 1924776), (374262, 1905120), (377055, 1891008), (379890, 1876896), (381024, 1871310), (383040, 1861461), (384160, 1856034), (387828, 1838480), (388962, 1833120), (390744, 1824760), (391020, 1823472), (393960, 1809864), (400995, 1778112), (402192, 1772820), (405216, 1759590), (407360, 1750329), (408240, 1746556), (410571, 1736640), (412452, 1728720), (413658, 1723680), (416745, 1710912), (417088, 1709505), (423360, 1684179), (427728, 1666980), (430920, 1654632), (432180, 1649808), (434160, 1642284), (436639, 1632960), (443205, 1608768), (443232, 1608670), (444528, 1603980), (446880, 1595538), (450240, 1583631), (452466, 1575840), (455868, 1564080), (456190, 1562976), (458280, 1555848), (459620, 1551312), (460992, 1546695), (469224, 1519560), (472752, 1508220), (476280, 1497048), (481194, 1481760), (482601, 1477440), (484785, 1470784), (488430, 1459808), (492480, 1447803), (493920, 1443582), (499016, 1428840), (500094, 1425760), (502740, 1418256), (506520, 1407672), (515565, 1382976), (517104, 1378860), (518616, 1374840), (520992, 1368570), (521360, 1367604), (525280, 1357398), (527877, 1350720), (531846, 1340640), (534660, 1333584), (536256, 1329615), (544320, 1309917), (547428, 1302480), (549936, 1296540), (551544, 1292760), (554040, 1286936), (555660, 1283184), (561393, 1270080), (569835, 1251264), (570304, 1250235), (571536, 1247540), (574560, 1240974), (576240, 1237356), (578880, 1231713), (583443, 1222080), (586530, 1215648), (590940, 1206576), (592704, 1202985), (603288, 1181880), (607824, 1173060), (611040, 1166886), (618678, 1152480), (620487, 1149120), (623770, 1143072), (625632, 1139670), (630336, 1131165), (635040, 1122786), (641592, 1111320), (643468, 1108080), (646380, 1103088), (648270, 1099872), (651240, 1094856), (666792, 1069320), (670320, 1063692), (675360, 1055754), (678699, 1050560), (683802, 1042720), (684285, 1041984), (687420, 1037232), (689430, 1034208), (689472, 1034145), (691488, 1031130), (703836, 1013040), (709128, 1005480), (712880, 1000188), (714420, 998032), (721791, 987840), (729904, 976860), (733248, 972405), (735392, 969570), (738720, 965202), (740880, 962388), (748524, 952560), (754110, 945504), (759780, 938448), (762048, 935655), (768320, 928017), (775656, 919240), (777924, 916560), (781488, 912380), (782040, 911736), (787920, 904932), (797769, 893760), (801990, 889056), (804335, 886464), (804384, 886410), (810432, 879795), (816480, 873278), (821142, 868320), (824904, 864360), (827316, 861840), (833490, 855456)]