251056290240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 59, 60, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 118, 120, 126, 133, 135, 138, 140, 144, 147, 152, 160, 161, 168, 171, 177, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 236, 240, 245, 252, 266, 270, 276, 280, 285, 288, 294, 295, 304, 315, 320, 322, 336, 342, 345, 354, 360, 368, 378, 380, 392, 399, 413, 414, 420, 432, 437, 441, 448, 456, 460, 472, 480, 483, 490, 504, 513, 529, 531, 532, 540, 552, 560, 570, 576, 588, 590, 608, 621, 630, 644, 665, 672, 684, 690, 708, 720, 735, 736, 756, 760, 784, 798, 805, 826, 828, 840, 855, 864, 874, 882, 885, 912, 920, 931, 944, 945, 960, 966, 980, 1008, 1026, 1035, 1058, 1062, 1064, 1080, 1104, 1120, 1121, 1127, 1140, 1176, 1180, 1197, 1216, 1239, 1242, 1260, 1288, 1311, 1323, 1330, 1344, 1357, 1368, 1380, 1416, 1440, 1449, 1470, 1472, 1512, 1520, 1568, 1587, 1593, 1596, 1610, 1652, 1656, 1680, 1710, 1728, 1748, 1764, 1770, 1824, 1840, 1862, 1888, 1890, 1932, 1960, 1995, 2016, 2052, 2065, 2070, 2116, 2124, 2128, 2160, 2185, 2205, 2208, 2240, 2242, 2254, 2280, 2352, 2360, 2394, 2415, 2478, 2484, 2520, 2565, 2576, 2622, 2645, 2646, 2655, 2660, 2714, 2736, 2760, 2793, 2832, 2880, 2891, 2898, 2940, 3024, 3040, 3059, 3105, 3136, 3174, 3186, 3192, 3220, 3304, 3312, 3360, 3363, 3381, 3420, 3496, 3528, 3540, 3591, 3648, 3680, 3703, 3717, 3724, 3776, 3780, 3864, 3920, 3933, 3990, 4032, 4071, 4104, 4130, 4140, 4232, 4248, 4256, 4320, 4347, 4370, 4410, 4416, 4484, 4508, 4560, 4655, 4704, 4720, 4761, 4788, 4830, 4956, 4968, 5040, 5130, 5152, 5244, 5290, 5292, 5310, 5320, 5428, 5472, 5520, 5586, 5605, 5635, 5664, 5782, 5796, 5880, 5985, 6048, 6080, 6118, 6195, 6210, 6348, 6372, 6384, 6440, 6555, 6608, 6615, 6624, 6720, 6726, 6762, 6785, 6840, 6992, 7056, 7080, 7182, 7245, 7360, 7406, 7434, 7448, 7560, 7728, 7840, 7847, 7866, 7935, 7965, 7980, 8142, 8208, 8260, 8280, 8379, 8464, 8496, 8512, 8640, 8673, 8694, 8740, 8820, 8968, 9016, 9120, 9177, 9310, 9408, 9440, 9499, 9522, 9576, 9660, 9912, 9936, 10051, 10080, 10089, 10143, 10260, 10304, 10488, 10580, 10584, 10620, 10640, 10856, 10944, 11040, 11109, 11151, 11172, 11210, 11270, 11328, 11564, 11592, 11760, 11799, 11970, 12096, 12213, 12236, 12390, 12420, 12696, 12744, 12768, 12880, 13110, 13216, 13230, 13248, 13452, 13524, 13570, 13680, 13965, 13984, 14112, 14160, 14283, 14364, 14455, 14490, 14812, 14868, 14896, 15120, 15295, 15456, 15680, 15694, 15732, 15870, 15930, 15960, 16284, 16416, 16520, 16560, 16758, 16815, 16905, 16928, 16992, 17346, 17388, 17480, 17640, 17936, 17955, 18032, 18240, 18354, 18515, 18585, 18620, 18880, 18998, 19044, 19152, 19320, 19665, 19824, 19872, 20102, 20160, 20178, 20286, 20355, 20520, 20976, 21160, 21168, 21240, 21280, 21413, 21712, 21735, 22080, 22218, 22302, 22344, 22420, 22540, 23128, 23184, 23520, 23541, 23598, 23805, 23940, 24426, 24472, 24780, 24840, 25137, 25392, 25488, 25536, 25760, 25783, 25921, 26019, 26220, 26432, 26460, 26904, 27048, 27140, 27360, 27531, 27930, 27968, 28224, 28320, 28497, 28566, 28728, 28910, 28980, 29624, 29736, 29792, 30153, 30240, 30267, 30429, 30590, 30912, 31211, 31388, 31464, 31740, 31860, 31920, 32568, 32832, 33040, 33120, 33327, 33516, 33630, 33810, 33856, 33984, 34692, 34776, 34960, 35280, 35872, 35910, 36064, 36639, 36708, 37030, 37170, 37240, 37996, 38088, 38304, 38640, 39235, 39330, 39648, 39744, 40204, 40356, 40572, 40710, 41040, 41895, 41952, 42320, 42336, 42480, 42560, 42826, 43365, 43424, 43470, 44436, 44604, 44688, 44840, 45080, 45885, 46256, 46368, 47040, 47082, 47196, 47495, 47610, 47880, 48852, 48944, 49560, 49680, 50255, 50274, 50445, 50715, 50784, 50976, 51520, 51566, 51842, 52038, 52440, 52920, 53808, 54096, 54280, 54720, 54929, 55062, 55545, 55755, 55860, 56640, 56994, 57132, 57456, 57820, 57960, 58995, 59248, 59472, 59584, 60306, 60480, 60534, 60858, 61065, 61180, 62422, 62776, 62928, 63480, 63720, 63840, 64239, 65136, 66080, 66240, 66493, 66654, 67032, 67260, 67620, 69384, 69552, 69920, 70357, 70560, 70623, 71415, 71744, 71820, 72128, 73278, 73416, 74060, 74340, 74480, 75992, 76176, 76608, 77280, 77349, 77763, 78057, 78470, 78660, 79296, 80408, 80712, 81144, 81420, 82080, 82593, 83790, 83904, 84640, 84672, 84960, 85491, 85652, 86730, 86848, 86940, 88872, 89208, 89376, 89680, 90160, 90459, 91770, 92512, 92736, 93633, 94164, 94392, 94990, 95220, 95760, 97704, 97888, 99120, 99360, 99981, 100510, 100548, 100890, 101430, 101568, 101952, 103132, 103684, 104076, 104880, 105840, 107065, 107616, 108192, 108560, 109858, 110124, 111090, 111510, 111720, 113988, 114264, 114912, 115640, 115920, 117705, 117990, 118496, 118944, 120612, 121068, 121716, 122130, 122360, 124844, 125552, 125685, 125856, 126960, 127440, 127680, 128478, 128915, 129605, 130095, 130272, 132160, 132986, 133308, 134064, 134520, 135240, 137655, 138768, 139104, 139840, 140714, 141120, 141246, 142485, 142830, 143640, 146556, 146832, 148120, 148680, 148960, 150765, 151335, 151984, 152145, 152352, 154560, 154698, 155526, 156055, 156114, 156940, 157320, 160816, 161424, 162288, 162840, 164160, 164787, 165186, 166635, 167580, 169280, 169920, 170982, 171304, 173460, 173880, 177744, 178416, 178752, 179360, 180320, 180481, 180918, 183195, 183540, 185024, 187266, 188328, 188784, 189980, 190440, 191520, 192717, 195408, 195776, 198240, 198720, 199479, 199962, 201020, 201096, 201780, 202860, 206264, 207368, 208152, 209760, 211071, 211680, 211869, 214130, 215232, 216384, 217120, 218477, 219716, 220248, 222180, 223020, 223440, 227976, 228528, 229824, 231280, 231840, 232047, 233289, 235410, 235980, 236992, 237888, 241224, 242136, 243432, 244260, 244720, 249688, 251104, 251370, 251712, 253920, 254880, 256473, 256956, 257830, 259210, 260190, 260544, 265972, 266616, 268128, 269040, 270480, 271377, 274645, 275310, 277536, 278208, 280899, 281428, 282492, 284970, 285660, 287280, 293112, 293664, 296240, 297360, 297920, 301530, 302670, 303968, 304290, 304704, 309396, 311052, 312110, 312228, 313880, 314640, 321195, 321632, 322848, 324576, 325680, 329574, 330372, 332465, 333270, 335160, 341964, 342608, 346920, 347760, 351785, 353115, 355488, 356832, 358720, 360640, 360962, 361836, 366390, 367080, 374532, 376656, 377568, 379960, 380880, 383040, 385434, 386745, 388815, 390285, 390816, 396480, 398958, 399924, 402040, 402192, 403560, 405720, 412528, 412965, 414736, 416304, 419520, 422142, 423360, 423738, 427455, 428260, 434240, 436954, 439432, 440496, 444360, 446040, 446880, 452295, 455952, 457056, 462560, 463680, 464094, 466578, 468165, 470820, 471960, 482448, 484272, 486864, 488520, 489440, 492499, 494361, 499376, 499905, 502208, 502740, 507840, 509760, 512946, 513912, 515660, 518420, 520380, 531944, 533232, 536256, 538080, 540960, 541443, 542754, 549290, 550620, 555072, 561798, 562856, 564984, 569940, 571320, 574560, 578151, 586224, 587328, 592480, 593009, 594720, 598437, 603060, 605340, 607936, 608580, 618792, 622104, 624220, 624456, 627760, 629280, 633213, 642390, 643264, 645696, 649152, 651360, 655431, 659148, 660744, 664930, 666540, 670320, 683928, 685216, 693840, 695520, 696141, 699867, 703570, 706230, 710976, 713664, 721924, 723672, 732780, 734160, 749064, 753312, 755136, 759920, 761760, 770868, 773490, 777630, 780570, 781632, 797916, 799848, 804080, 804384, 807120, 811440, 823935, 825056, 825930, 829472, 832608, 842697, 844284, 847476, 854910, 856520, 873908, 878864, 880992, 888720, 892080, 893760, 902405, 904590, 911904, 914112, 925120, 928188, 933156, 936330, 941640, 943920, 963585, 964896, 968544, 973728, 977040, 978880, 984998, 988722, 997395, 998752, 999810, 1005480, 1025892, 1027824, 1031320, 1036840, 1040760, 1055355, 1059345, 1063888, 1066464, 1076160, 1081920, 1082886, 1085508, 1092385, 1098580, 1101240, 1123596, 1125712, 1129968, 1139880, 1142640, 1149120, 1156302, 1160235, 1166445, 1172448, 1184960, 1186018, 1189440, 1196874, 1206120, 1210680, 1217160, 1237584, 1244208, 1248440, 1248912, 1255520, 1258560, 1263367, 1266426, 1282365, 1284780, 1302720, 1310862, 1318296, 1321488, 1329860, 1333080, 1340640, 1356885, 1367856, 1370432, 1387680, 1391040, 1392282, 1399734, 1404495, 1407140, 1412460, 1443848, 1447344, 1465560, 1468320, 1477497, 1483083, 1498128, 1506624, 1519840, 1523520, 1529339, 1541736, 1546980, 1555260, 1561140, 1595832, 1599696, 1608160, 1608768, 1614240, 1622880, 1624329, 1647870, 1650112, 1651860, 1658944, 1665216, 1685394, 1688568, 1694952, 1709820, 1713040, 1747816, 1757728, 1761984, 1777440, 1779027, 1784160, 1795311, 1804810, 1809180, 1823808, 1856376, 1866312, 1872660, 1883280, 1887840, 1899639, 1927170, 1929792, 1937088, 1947456, 1954080, 1966293, 1969996, 1977444, 1994790, 1997504, 1999620, 2010960, 2051784, 2055648, 2062640, 2073680, 2081520, 2110710, 2118690, 2127776, 2132928, 2165772, 2171016, 2184770, 2197160, 2202480, 2247192, 2251424, 2259936, 2279760, 2285280, 2312604, 2320470, 2332890, 2344896, 2372036, 2393748, 2412240, 2421360, 2434320, 2462495, 2471805, 2475168, 2488416, 2496880, 2497824, 2511040, 2526734, 2532852, 2564730, 2569560, 2621724, 2636592, 2642976, 2659720, 2666160, 2681280, 2707215, 2713770, 2735712, 2775360, 2784564, 2799468, 2808990, 2814280, 2824920, 2887696, 2890755, 2894688, 2931120, 2936640, 2954994, 2965045, 2966166, 2992185, 2996256, 3039680, 3058678, 3083472, 3093960, 3110520, 3122280, 3166065, 3191664, 3199392, 3216320, 3228480, 3245760, 3248658, 3277155, 3295740, 3303720, 3370788, 3377136, 3389904, 3419640, 3426080, 3480705, 3495632, 3499335, 3515456, 3554880, 3558054, 3568320, 3590622, 3609620, 3618360, 3712752, 3732624, 3745320, 3766560, 3775680, 3790101, 3799278, 3854340, 3908160, 3932586, 3939992, 3954888, 3989580, 3999240, 4021920, 4103568, 4111296, 4125280, 4147360, 4151063, 4163040, 4213485, 4221420, 4237380, 4255552, 4331544, 4342032, 4369540, 4394320, 4404960, 4432491, 4494384, 4502848, 4519872, 4559520, 4570560, 4588017, 4625208, 4640940, 4665780, 4744072, 4787496, 4824480, 4842720, 4868640, 4872987, 4924990, 4943610, 4950336, 4976832, 4993760, 4995648, 5053468, 5065704, 5129460, 5139120, 5243448, 5273184, 5285952, 5319440, 5332320, 5337081, 5414430, 5427540, 5471424, 5569128, 5598936, 5617980, 5628560, 5649840, 5775392, 5781510, 5789376, 5862240, 5898879, 5909988, 5930090, 5932332, 5984370, 5992512, 6117356, 6166944, 6187920, 6221040, 6244560, 6316835, 6332130, 6383328, 6398784, 6497316, 6554310, 6591480, 6607440, 6741576, 6754272, 6779808, 6839280, 6852160, 6961410, 6991264, 6998670, 7116108, 7181244, 7219240, 7236720, 7387485, 7415415, 7425504, 7465248, 7490640, 7533120, 7580202, 7598556, 7646695, 7708680, 7865172, 7879984, 7909776, 7979160, 7998480, 8043840, 8121645, 8207136, 8250560, 8294720, 8302126, 8326080, 8426970, 8442840, 8474760, 8663088, 8684064, 8739080, 8788640, 8809920, 8864982, 8895135, 8976555, 8988768, 9119040, 9176034, 9250416, 9281880, 9331560, 9488144, 9498195, 9574992, 9648960, 9685440, 9737280, 9745974, 9831465, 9849980, 9887220, 9987520, 10106936, 10131408, 10258920, 10278240, 10486896, 10546368, 10638880, 10664640, 10674162, 10828860, 10855080, 11138256, 11197872, 11235960, 11257120, 11299680, 11370303, 11550784, 11563020, 11724480, 11797758, 11819976, 11860180, 11864664, 11968740, 12234712, 12333888, 12375840, 12442080, 12453189, 12489120, 12633670, 12664260, 12766656, 12994632, 13108620, 13182960, 13214880, 13297473, 13483152, 13508544, 13559616, 13678560, 13764051, 13922820, 13982528, 13997340, 14232216, 14362488, 14438480, 14473440, 14774970, 14830830, 14851008, 14930496, 14981280, 15160404, 15197112, 15293390, 15417360, 15730344, 15759968, 15819552, 15958320, 15996960, 16011243, 16243290, 16414272, 16604252, 16853940, 16885680, 16949520, 17326176, 17368128, 17478160, 17577280, 17729964, 17790270, 17953110, 17977536, 18352068, 18500832, 18563760, 18663120, 18950505, 18976288, 18996390, 19149984, 19491948, 19662930, 19699960, 19774440, 20213872, 20262816, 20517840, 20556480, 20755315, 20973792, 21277760, 21348324, 21657720, 21710160, 22162455, 22276512, 22395744, 22471920, 22514240, 22599360, 22740606, 22940085, 23126040, 23595516, 23639952, 23720360, 23729328, 23937480, 24364935, 24469424, 24751680, 24884160, 24906378, 24978240, 25267340, 25328520, 25989264, 26217240, 26365920, 26429760, 26594946, 26685405, 26966304, 27357120, 27528102, 27845640, 27994680, 28464432, 28724976, 28876960, 28946880, 29057441, 29494395, 29549940, 29661660, 29962560, 30320808, 30394224, 30586780, 30834720, 31460688, 31519936, 31639104, 31916640, 31993920, 32022486, 32486580, 33208504, 33707880, 33771360, 33899040, 34110909, 34652352, 34956320, 35459928, 35580540, 35906220, 36704136, 37001664, 37127520, 37326240, 37359567, 37901010, 37952576, 37992780, 38299968, 38983896, 39325860, 39399920, 39548880, 40427744, 40525632, 41035680, 41292153, 41510630, 41947584, 42696648, 43315440, 43420320, 44324910, 44553024, 44791488, 44943840, 45481212, 45880170, 46252080, 47191032, 47279904, 47440720, 47458656, 47874960, 48729870, 48938848, 49812756, 50534680, 50657040, 51978528, 52434480, 52731840, 53189892, 53370810, 53932608, 55056204, 55691280, 55989360, 56851515, 56928864, 57449952, 57753920, 58114882, 58988790, 59099880, 59323320, 60641616, 60788448, 61173560, 61669440, 62265945, 62921376, 63833280, 64044972, 64973160, 66417008, 66487365, 67415760, 67542720, 67798080, 68221818, 68820255, 69912640, 70919856, 71161080, 71812440, 73408272, 74255040, 74652480, 74719134, 75802020, 75985560, 77967792, 78651720, 78799840, 79097760, 80056215, 80855488, 82071360, 82584306, 83021260, 85393296, 86630880, 86840640, 87172323, 88649820, 89887680, 90962424, 91760340, 92504160, 94382064, 94559808, 94881440, 94917312, 95749920, 97459740, 97877696, 99625512, 101069360, 101314080, 103957056, 104868960, 106379784, 106741620, 110112408, 111382560, 111978720, 112078701, 113703030, 113857728, 114899904, 116229764, 117977580, 118199760, 118646640, 121283232, 121576896, 122347120, 124531890, 125842752, 128089944, 129946320, 132834016, 132974730, 134831520, 136443636, 137640510, 141839712, 142322160, 143624880, 145287205, 146816544, 149438268, 151604040, 151971120, 155935584, 157303440, 157599680, 158195520, 160112430, 165168612, 166042520, 170554545, 170786592, 173261760, 174344646, 177299640, 181924848, 183520680, 185008320, 186797835, 188764128, 189762880, 191499840, 194919480, 199251024, 202138720, 202628160, 206460765, 209737920, 212759568, 213483240, 220224816, 222765120, 223957440, 224157402, 227406060, 232459528, 235955160, 236399520, 237293280, 242566464, 244694240, 249063780, 256179888, 259892640, 261516969, 265668032, 265949460, 269663040, 272887272, 275281020, 283679424, 284644320, 287249760, 290574410, 293633088, 298876536, 303208080, 303942240, 311871168, 314606880, 320224860, 330337224, 332085040, 341109090, 341573184, 348689292, 354599280, 363849696, 367041360, 373595670, 377528256, 389838960, 398502048, 404277440, 412921530, 425519136, 426966480, 435861615, 440449632, 448314804, 454812120, 464919056, 471910320, 472799040, 474586560, 489388480, 498127560, 512359776, 519785280, 523033938, 531898920, 545774544, 550562040, 560393505, 569288640, 574499520, 581148820, 597753072, 606416160, 607884480, 629213760, 640449720, 660674448, 664170080, 682218180, 697378584, 709198560, 727699392, 734082720, 747191340, 779677920, 784550907, 797004096, 825843060, 851038272, 853932960, 871723230, 880899264, 896629608, 909624240, 929838112, 943820640, 996255120, 1024719552, 1046067876, 1063797840, 1091549088, 1101124080, 1120787010, 1162297640, 1195506144, 1212832320, 1280899440, 1307584845, 1321348896, 1328340160, 1364436360, 1394757168, 1418397120, 1468165440, 1494382680, 1559355840, 1569101814, 1651686120, 1707865920, 1743446460, 1793259216, 1819248480, 1859676224, 1887641280, 1992510240, 2092135752, 2127595680, 2183098176, 2202248160, 2241574020, 2324595280, 2391012288, 2561798880, 2615169690, 2642697792, 2728872720, 2789514336, 2988765360, 3138203628, 3303372240, 3486892920, 3586518432, 3638496960, 3922754535, 3985020480, 4184271504, 4255191360, 4404496320, 4483148040, 4649190560, 5123597760, 5230339380, 5457745440, 5579028672, 5977530720, 6276407256, 6606744480, 6973785840, 7173036864, 7845509070, 8368543008, 8966296080, 9298381120, 10460678760, 10915490880, 11955061440, 12552814512, 13213488960, 13947571680, 15691018140, 16737086016, 17932592160, 20921357520, 25105629024, 27895143360, 31382036280, 35865184320, 41842715040, 50211258048, 62764072560, 83685430080, 125528145120, 251056290240]

約数ペア:

[(1, 251056290240), (2, 125528145120), (3, 83685430080), (4, 62764072560), (5, 50211258048), (6, 41842715040), (7, 35865184320), (8, 31382036280), (9, 27895143360), (10, 25105629024), (12, 20921357520), (14, 17932592160), (15, 16737086016), (16, 15691018140), (18, 13947571680), (19, 13213488960), (20, 12552814512), (21, 11955061440), (23, 10915490880), (24, 10460678760), (27, 9298381120), (28, 8966296080), (30, 8368543008), (32, 7845509070), (35, 7173036864), (36, 6973785840), (38, 6606744480), (40, 6276407256), (42, 5977530720), (45, 5579028672), (46, 5457745440), (48, 5230339380), (49, 5123597760), (54, 4649190560), (56, 4483148040), (57, 4404496320), (59, 4255191360), (60, 4184271504), (63, 3985020480), (64, 3922754535), (69, 3638496960), (70, 3586518432), (72, 3486892920), (76, 3303372240), (80, 3138203628), (84, 2988765360), (90, 2789514336), (92, 2728872720), (95, 2642697792), (96, 2615169690), (98, 2561798880), (105, 2391012288), (108, 2324595280), (112, 2241574020), (114, 2202248160), (115, 2183098176), (118, 2127595680), (120, 2092135752), (126, 1992510240), (133, 1887641280), (135, 1859676224), (138, 1819248480), (140, 1793259216), (144, 1743446460), (147, 1707865920), (152, 1651686120), (160, 1569101814), (161, 1559355840), (168, 1494382680), (171, 1468165440), (177, 1418397120), (180, 1394757168), (184, 1364436360), (189, 1328340160), (190, 1321348896), (192, 1307584845), (196, 1280899440), (207, 1212832320), (210, 1195506144), (216, 1162297640), (224, 1120787010), (228, 1101124080), (230, 1091549088), (236, 1063797840), (240, 1046067876), (245, 1024719552), (252, 996255120), (266, 943820640), (270, 929838112), (276, 909624240), (280, 896629608), (285, 880899264), (288, 871723230), (294, 853932960), (295, 851038272), (304, 825843060), (315, 797004096), (320, 784550907), (322, 779677920), (336, 747191340), (342, 734082720), (345, 727699392), (354, 709198560), (360, 697378584), (368, 682218180), (378, 664170080), (380, 660674448), (392, 640449720), (399, 629213760), (413, 607884480), (414, 606416160), (420, 597753072), (432, 581148820), (437, 574499520), (441, 569288640), (448, 560393505), (456, 550562040), (460, 545774544), (472, 531898920), (480, 523033938), (483, 519785280), (490, 512359776), (504, 498127560), (513, 489388480), (529, 474586560), (531, 472799040), (532, 471910320), (540, 464919056), (552, 454812120), (560, 448314804), (570, 440449632), (576, 435861615), (588, 426966480), (590, 425519136), (608, 412921530), (621, 404277440), (630, 398502048), (644, 389838960), (665, 377528256), (672, 373595670), (684, 367041360), (690, 363849696), (708, 354599280), (720, 348689292), (735, 341573184), (736, 341109090), (756, 332085040), (760, 330337224), (784, 320224860), (798, 314606880), (805, 311871168), (826, 303942240), (828, 303208080), (840, 298876536), (855, 293633088), (864, 290574410), (874, 287249760), (882, 284644320), (885, 283679424), (912, 275281020), (920, 272887272), (931, 269663040), (944, 265949460), (945, 265668032), (960, 261516969), (966, 259892640), (980, 256179888), (1008, 249063780), (1026, 244694240), (1035, 242566464), (1058, 237293280), (1062, 236399520), (1064, 235955160), (1080, 232459528), (1104, 227406060), (1120, 224157402), (1121, 223957440), (1127, 222765120), (1140, 220224816), (1176, 213483240), (1180, 212759568), (1197, 209737920), (1216, 206460765), (1239, 202628160), (1242, 202138720), (1260, 199251024), (1288, 194919480), (1311, 191499840), (1323, 189762880), (1330, 188764128), (1344, 186797835), (1357, 185008320), (1368, 183520680), (1380, 181924848), (1416, 177299640), (1440, 174344646), (1449, 173261760), (1470, 170786592), (1472, 170554545), (1512, 166042520), (1520, 165168612), (1568, 160112430), (1587, 158195520), (1593, 157599680), (1596, 157303440), (1610, 155935584), (1652, 151971120), (1656, 151604040), (1680, 149438268), (1710, 146816544), (1728, 145287205), (1748, 143624880), (1764, 142322160), (1770, 141839712), (1824, 137640510), (1840, 136443636), (1862, 134831520), (1888, 132974730), (1890, 132834016), (1932, 129946320), (1960, 128089944), (1995, 125842752), (2016, 124531890), (2052, 122347120), (2065, 121576896), (2070, 121283232), (2116, 118646640), (2124, 118199760), (2128, 117977580), (2160, 116229764), (2185, 114899904), (2205, 113857728), (2208, 113703030), (2240, 112078701), (2242, 111978720), (2254, 111382560), (2280, 110112408), (2352, 106741620), (2360, 106379784), (2394, 104868960), (2415, 103957056), (2478, 101314080), (2484, 101069360), (2520, 99625512), (2565, 97877696), (2576, 97459740), (2622, 95749920), (2645, 94917312), (2646, 94881440), (2655, 94559808), (2660, 94382064), (2714, 92504160), (2736, 91760340), (2760, 90962424), (2793, 89887680), (2832, 88649820), (2880, 87172323), (2891, 86840640), (2898, 86630880), (2940, 85393296), (3024, 83021260), (3040, 82584306), (3059, 82071360), (3105, 80855488), (3136, 80056215), (3174, 79097760), (3186, 78799840), (3192, 78651720), (3220, 77967792), (3304, 75985560), (3312, 75802020), (3360, 74719134), (3363, 74652480), (3381, 74255040), (3420, 73408272), (3496, 71812440), (3528, 71161080), (3540, 70919856), (3591, 69912640), (3648, 68820255), (3680, 68221818), (3703, 67798080), (3717, 67542720), (3724, 67415760), (3776, 66487365), (3780, 66417008), (3864, 64973160), (3920, 64044972), (3933, 63833280), (3990, 62921376), (4032, 62265945), (4071, 61669440), (4104, 61173560), (4130, 60788448), (4140, 60641616), (4232, 59323320), (4248, 59099880), (4256, 58988790), (4320, 58114882), (4347, 57753920), (4370, 57449952), (4410, 56928864), (4416, 56851515), (4484, 55989360), (4508, 55691280), (4560, 55056204), (4655, 53932608), (4704, 53370810), (4720, 53189892), (4761, 52731840), (4788, 52434480), (4830, 51978528), (4956, 50657040), (4968, 50534680), (5040, 49812756), (5130, 48938848), (5152, 48729870), (5244, 47874960), (5290, 47458656), (5292, 47440720), (5310, 47279904), (5320, 47191032), (5428, 46252080), (5472, 45880170), (5520, 45481212), (5586, 44943840), (5605, 44791488), (5635, 44553024), (5664, 44324910), (5782, 43420320), (5796, 43315440), (5880, 42696648), (5985, 41947584), (6048, 41510630), (6080, 41292153), (6118, 41035680), (6195, 40525632), (6210, 40427744), (6348, 39548880), (6372, 39399920), (6384, 39325860), (6440, 38983896), (6555, 38299968), (6608, 37992780), (6615, 37952576), (6624, 37901010), (6720, 37359567), (6726, 37326240), (6762, 37127520), (6785, 37001664), (6840, 36704136), (6992, 35906220), (7056, 35580540), (7080, 35459928), (7182, 34956320), (7245, 34652352), (7360, 34110909), (7406, 33899040), (7434, 33771360), (7448, 33707880), (7560, 33208504), (7728, 32486580), (7840, 32022486), (7847, 31993920), (7866, 31916640), (7935, 31639104), (7965, 31519936), (7980, 31460688), (8142, 30834720), (8208, 30586780), (8260, 30394224), (8280, 30320808), (8379, 29962560), (8464, 29661660), (8496, 29549940), (8512, 29494395), (8640, 29057441), (8673, 28946880), (8694, 28876960), (8740, 28724976), (8820, 28464432), (8968, 27994680), (9016, 27845640), (9120, 27528102), (9177, 27357120), (9310, 26966304), (9408, 26685405), (9440, 26594946), (9499, 26429760), (9522, 26365920), (9576, 26217240), (9660, 25989264), (9912, 25328520), (9936, 25267340), (10051, 24978240), (10080, 24906378), (10089, 24884160), (10143, 24751680), (10260, 24469424), (10304, 24364935), (10488, 23937480), (10580, 23729328), (10584, 23720360), (10620, 23639952), (10640, 23595516), (10856, 23126040), (10944, 22940085), (11040, 22740606), (11109, 22599360), (11151, 22514240), (11172, 22471920), (11210, 22395744), (11270, 22276512), (11328, 22162455), (11564, 21710160), (11592, 21657720), (11760, 21348324), (11799, 21277760), (11970, 20973792), (12096, 20755315), (12213, 20556480), (12236, 20517840), (12390, 20262816), (12420, 20213872), (12696, 19774440), (12744, 19699960), (12768, 19662930), (12880, 19491948), (13110, 19149984), (13216, 18996390), (13230, 18976288), (13248, 18950505), (13452, 18663120), (13524, 18563760), (13570, 18500832), (13680, 18352068), (13965, 17977536), (13984, 17953110), (14112, 17790270), (14160, 17729964), (14283, 17577280), (14364, 17478160), (14455, 17368128), (14490, 17326176), (14812, 16949520), (14868, 16885680), (14896, 16853940), (15120, 16604252), (15295, 16414272), (15456, 16243290), (15680, 16011243), (15694, 15996960), (15732, 15958320), (15870, 15819552), (15930, 15759968), (15960, 15730344), (16284, 15417360), (16416, 15293390), (16520, 15197112), (16560, 15160404), (16758, 14981280), (16815, 14930496), (16905, 14851008), (16928, 14830830), (16992, 14774970), (17346, 14473440), (17388, 14438480), (17480, 14362488), (17640, 14232216), (17936, 13997340), (17955, 13982528), (18032, 13922820), (18240, 13764051), (18354, 13678560), (18515, 13559616), (18585, 13508544), (18620, 13483152), (18880, 13297473), (18998, 13214880), (19044, 13182960), (19152, 13108620), (19320, 12994632), (19665, 12766656), (19824, 12664260), (19872, 12633670), (20102, 12489120), (20160, 12453189), (20178, 12442080), (20286, 12375840), (20355, 12333888), (20520, 12234712), (20976, 11968740), (21160, 11864664), (21168, 11860180), (21240, 11819976), (21280, 11797758), (21413, 11724480), (21712, 11563020), (21735, 11550784), (22080, 11370303), (22218, 11299680), (22302, 11257120), (22344, 11235960), (22420, 11197872), (22540, 11138256), (23128, 10855080), (23184, 10828860), (23520, 10674162), (23541, 10664640), (23598, 10638880), (23805, 10546368), (23940, 10486896), (24426, 10278240), (24472, 10258920), (24780, 10131408), (24840, 10106936), (25137, 9987520), (25392, 9887220), (25488, 9849980), (25536, 9831465), (25760, 9745974), (25783, 9737280), (25921, 9685440), (26019, 9648960), (26220, 9574992), (26432, 9498195), (26460, 9488144), (26904, 9331560), (27048, 9281880), (27140, 9250416), (27360, 9176034), (27531, 9119040), (27930, 8988768), (27968, 8976555), (28224, 8895135), (28320, 8864982), (28497, 8809920), (28566, 8788640), (28728, 8739080), (28910, 8684064), (28980, 8663088), (29624, 8474760), (29736, 8442840), (29792, 8426970), (30153, 8326080), (30240, 8302126), (30267, 8294720), (30429, 8250560), (30590, 8207136), (30912, 8121645), (31211, 8043840), (31388, 7998480), (31464, 7979160), (31740, 7909776), (31860, 7879984), (31920, 7865172), (32568, 7708680), (32832, 7646695), (33040, 7598556), (33120, 7580202), (33327, 7533120), (33516, 7490640), (33630, 7465248), (33810, 7425504), (33856, 7415415), (33984, 7387485), (34692, 7236720), (34776, 7219240), (34960, 7181244), (35280, 7116108), (35872, 6998670), (35910, 6991264), (36064, 6961410), (36639, 6852160), (36708, 6839280), (37030, 6779808), (37170, 6754272), (37240, 6741576), (37996, 6607440), (38088, 6591480), (38304, 6554310), (38640, 6497316), (39235, 6398784), (39330, 6383328), (39648, 6332130), (39744, 6316835), (40204, 6244560), (40356, 6221040), (40572, 6187920), (40710, 6166944), (41040, 6117356), (41895, 5992512), (41952, 5984370), (42320, 5932332), (42336, 5930090), (42480, 5909988), (42560, 5898879), (42826, 5862240), (43365, 5789376), (43424, 5781510), (43470, 5775392), (44436, 5649840), (44604, 5628560), (44688, 5617980), (44840, 5598936), (45080, 5569128), (45885, 5471424), (46256, 5427540), (46368, 5414430), (47040, 5337081), (47082, 5332320), (47196, 5319440), (47495, 5285952), (47610, 5273184), (47880, 5243448), (48852, 5139120), (48944, 5129460), (49560, 5065704), (49680, 5053468), (50255, 4995648), (50274, 4993760), (50445, 4976832), (50715, 4950336), (50784, 4943610), (50976, 4924990), (51520, 4872987), (51566, 4868640), (51842, 4842720), (52038, 4824480), (52440, 4787496), (52920, 4744072), (53808, 4665780), (54096, 4640940), (54280, 4625208), (54720, 4588017), (54929, 4570560), (55062, 4559520), (55545, 4519872), (55755, 4502848), (55860, 4494384), (56640, 4432491), (56994, 4404960), (57132, 4394320), (57456, 4369540), (57820, 4342032), (57960, 4331544), (58995, 4255552), (59248, 4237380), (59472, 4221420), (59584, 4213485), (60306, 4163040), (60480, 4151063), (60534, 4147360), (60858, 4125280), (61065, 4111296), (61180, 4103568), (62422, 4021920), (62776, 3999240), (62928, 3989580), (63480, 3954888), (63720, 3939992), (63840, 3932586), (64239, 3908160), (65136, 3854340), (66080, 3799278), (66240, 3790101), (66493, 3775680), (66654, 3766560), (67032, 3745320), (67260, 3732624), (67620, 3712752), (69384, 3618360), (69552, 3609620), (69920, 3590622), (70357, 3568320), (70560, 3558054), (70623, 3554880), (71415, 3515456), (71744, 3499335), (71820, 3495632), (72128, 3480705), (73278, 3426080), (73416, 3419640), (74060, 3389904), (74340, 3377136), (74480, 3370788), (75992, 3303720), (76176, 3295740), (76608, 3277155), (77280, 3248658), (77349, 3245760), (77763, 3228480), (78057, 3216320), (78470, 3199392), (78660, 3191664), (79296, 3166065), (80408, 3122280), (80712, 3110520), (81144, 3093960), (81420, 3083472), (82080, 3058678), (82593, 3039680), (83790, 2996256), (83904, 2992185), (84640, 2966166), (84672, 2965045), (84960, 2954994), (85491, 2936640), (85652, 2931120), (86730, 2894688), (86848, 2890755), (86940, 2887696), (88872, 2824920), (89208, 2814280), (89376, 2808990), (89680, 2799468), (90160, 2784564), (90459, 2775360), (91770, 2735712), (92512, 2713770), (92736, 2707215), (93633, 2681280), (94164, 2666160), (94392, 2659720), (94990, 2642976), (95220, 2636592), (95760, 2621724), (97704, 2569560), (97888, 2564730), (99120, 2532852), (99360, 2526734), (99981, 2511040), (100510, 2497824), (100548, 2496880), (100890, 2488416), (101430, 2475168), (101568, 2471805), (101952, 2462495), (103132, 2434320), (103684, 2421360), (104076, 2412240), (104880, 2393748), (105840, 2372036), (107065, 2344896), (107616, 2332890), (108192, 2320470), (108560, 2312604), (109858, 2285280), (110124, 2279760), (111090, 2259936), (111510, 2251424), (111720, 2247192), (113988, 2202480), (114264, 2197160), (114912, 2184770), (115640, 2171016), (115920, 2165772), (117705, 2132928), (117990, 2127776), (118496, 2118690), (118944, 2110710), (120612, 2081520), (121068, 2073680), (121716, 2062640), (122130, 2055648), (122360, 2051784), (124844, 2010960), (125552, 1999620), (125685, 1997504), (125856, 1994790), (126960, 1977444), (127440, 1969996), (127680, 1966293), (128478, 1954080), (128915, 1947456), (129605, 1937088), (130095, 1929792), (130272, 1927170), (132160, 1899639), (132986, 1887840), (133308, 1883280), (134064, 1872660), (134520, 1866312), (135240, 1856376), (137655, 1823808), (138768, 1809180), (139104, 1804810), (139840, 1795311), (140714, 1784160), (141120, 1779027), (141246, 1777440), (142485, 1761984), (142830, 1757728), (143640, 1747816), (146556, 1713040), (146832, 1709820), (148120, 1694952), (148680, 1688568), (148960, 1685394), (150765, 1665216), (151335, 1658944), (151984, 1651860), (152145, 1650112), (152352, 1647870), (154560, 1624329), (154698, 1622880), (155526, 1614240), (156055, 1608768), (156114, 1608160), (156940, 1599696), (157320, 1595832), (160816, 1561140), (161424, 1555260), (162288, 1546980), (162840, 1541736), (164160, 1529339), (164787, 1523520), (165186, 1519840), (166635, 1506624), (167580, 1498128), (169280, 1483083), (169920, 1477497), (170982, 1468320), (171304, 1465560), (173460, 1447344), (173880, 1443848), (177744, 1412460), (178416, 1407140), (178752, 1404495), (179360, 1399734), (180320, 1392282), (180481, 1391040), (180918, 1387680), (183195, 1370432), (183540, 1367856), (185024, 1356885), (187266, 1340640), (188328, 1333080), (188784, 1329860), (189980, 1321488), (190440, 1318296), (191520, 1310862), (192717, 1302720), (195408, 1284780), (195776, 1282365), (198240, 1266426), (198720, 1263367), (199479, 1258560), (199962, 1255520), (201020, 1248912), (201096, 1248440), (201780, 1244208), (202860, 1237584), (206264, 1217160), (207368, 1210680), (208152, 1206120), (209760, 1196874), (211071, 1189440), (211680, 1186018), (211869, 1184960), (214130, 1172448), (215232, 1166445), (216384, 1160235), (217120, 1156302), (218477, 1149120), (219716, 1142640), (220248, 1139880), (222180, 1129968), (223020, 1125712), (223440, 1123596), (227976, 1101240), (228528, 1098580), (229824, 1092385), (231280, 1085508), (231840, 1082886), (232047, 1081920), (233289, 1076160), (235410, 1066464), (235980, 1063888), (236992, 1059345), (237888, 1055355), (241224, 1040760), (242136, 1036840), (243432, 1031320), (244260, 1027824), (244720, 1025892), (249688, 1005480), (251104, 999810), (251370, 998752), (251712, 997395), (253920, 988722), (254880, 984998), (256473, 978880), (256956, 977040), (257830, 973728), (259210, 968544), (260190, 964896), (260544, 963585), (265972, 943920), (266616, 941640), (268128, 936330), (269040, 933156), (270480, 928188), (271377, 925120), (274645, 914112), (275310, 911904), (277536, 904590), (278208, 902405), (280899, 893760), (281428, 892080), (282492, 888720), (284970, 880992), (285660, 878864), (287280, 873908), (293112, 856520), (293664, 854910), (296240, 847476), (297360, 844284), (297920, 842697), (301530, 832608), (302670, 829472), (303968, 825930), (304290, 825056), (304704, 823935), (309396, 811440), (311052, 807120), (312110, 804384), (312228, 804080), (313880, 799848), (314640, 797916), (321195, 781632), (321632, 780570), (322848, 777630), (324576, 773490), (325680, 770868), (329574, 761760), (330372, 759920), (332465, 755136), (333270, 753312), (335160, 749064), (341964, 734160), (342608, 732780), (346920, 723672), (347760, 721924), (351785, 713664), (353115, 710976), (355488, 706230), (356832, 703570), (358720, 699867), (360640, 696141), (360962, 695520), (361836, 693840), (366390, 685216), (367080, 683928), (374532, 670320), (376656, 666540), (377568, 664930), (379960, 660744), (380880, 659148), (383040, 655431), (385434, 651360), (386745, 649152), (388815, 645696), (390285, 643264), (390816, 642390), (396480, 633213), (398958, 629280), (399924, 627760), (402040, 624456), (402192, 624220), (403560, 622104), (405720, 618792), (412528, 608580), (412965, 607936), (414736, 605340), (416304, 603060), (419520, 598437), (422142, 594720), (423360, 593009), (423738, 592480), (427455, 587328), (428260, 586224), (434240, 578151), (436954, 574560), (439432, 571320), (440496, 569940), (444360, 564984), (446040, 562856), (446880, 561798), (452295, 555072), (455952, 550620), (457056, 549290), (462560, 542754), (463680, 541443), (464094, 540960), (466578, 538080), (468165, 536256), (470820, 533232), (471960, 531944), (482448, 520380), (484272, 518420), (486864, 515660), (488520, 513912), (489440, 512946), (492499, 509760), (494361, 507840), (499376, 502740), (499905, 502208)]