88449079680

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 53, 54, 57, 60, 64, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 95, 96, 102, 104, 106, 108, 114, 115, 117, 120, 128, 130, 135, 136, 138, 144, 152, 153, 156, 159, 160, 170, 171, 180, 184, 190, 192, 195, 204, 207, 208, 212, 216, 221, 228, 230, 234, 240, 247, 255, 260, 265, 270, 272, 276, 285, 288, 299, 304, 306, 312, 318, 320, 323, 340, 342, 345, 351, 360, 368, 380, 384, 390, 391, 408, 414, 416, 424, 432, 437, 442, 456, 459, 460, 468, 477, 480, 494, 510, 513, 520, 530, 540, 544, 552, 570, 576, 585, 598, 608, 612, 621, 624, 636, 640, 646, 663, 680, 684, 689, 690, 702, 720, 736, 741, 760, 765, 780, 782, 795, 816, 828, 832, 848, 855, 864, 874, 884, 897, 901, 912, 918, 920, 936, 954, 960, 969, 988, 1007, 1020, 1026, 1035, 1040, 1060, 1080, 1088, 1104, 1105, 1140, 1152, 1170, 1173, 1196, 1216, 1219, 1224, 1235, 1242, 1248, 1272, 1292, 1311, 1326, 1360, 1368, 1378, 1380, 1404, 1431, 1440, 1472, 1482, 1495, 1520, 1530, 1560, 1564, 1590, 1615, 1632, 1656, 1664, 1696, 1710, 1728, 1748, 1755, 1768, 1794, 1802, 1824, 1836, 1840, 1872, 1908, 1920, 1938, 1955, 1976, 1989, 2014, 2040, 2052, 2067, 2070, 2080, 2120, 2160, 2176, 2185, 2208, 2210, 2223, 2280, 2295, 2340, 2346, 2385, 2392, 2432, 2438, 2448, 2470, 2484, 2496, 2544, 2565, 2584, 2622, 2652, 2691, 2703, 2720, 2736, 2756, 2760, 2808, 2862, 2880, 2907, 2944, 2964, 2990, 3021, 3040, 3060, 3105, 3120, 3128, 3180, 3230, 3264, 3312, 3315, 3392, 3420, 3445, 3456, 3496, 3510, 3519, 3536, 3588, 3604, 3648, 3657, 3672, 3680, 3705, 3744, 3816, 3876, 3910, 3933, 3952, 3978, 4028, 4080, 4104, 4134, 4140, 4160, 4199, 4240, 4320, 4370, 4416, 4420, 4446, 4485, 4505, 4560, 4590, 4680, 4692, 4770, 4784, 4845, 4876, 4896, 4940, 4968, 4992, 5035, 5083, 5088, 5130, 5168, 5244, 5304, 5382, 5406, 5440, 5472, 5512, 5520, 5616, 5681, 5724, 5760, 5814, 5865, 5928, 5967, 5980, 6042, 6080, 6095, 6120, 6201, 6210, 6240, 6256, 6360, 6460, 6528, 6555, 6624, 6630, 6669, 6784, 6840, 6890, 6992, 7020, 7038, 7072, 7155, 7176, 7208, 7296, 7314, 7344, 7360, 7410, 7429, 7488, 7632, 7752, 7820, 7866, 7904, 7956, 8056, 8073, 8109, 8160, 8208, 8268, 8280, 8320, 8398, 8480, 8640, 8721, 8740, 8832, 8840, 8892, 8970, 9010, 9063, 9120, 9180, 9360, 9384, 9540, 9568, 9690, 9752, 9792, 9880, 9936, 9945, 10070, 10166, 10176, 10260, 10335, 10336, 10488, 10557, 10608, 10764, 10812, 10880, 10944, 10971, 11024, 11040, 11115, 11232, 11362, 11448, 11628, 11713, 11730, 11799, 11856, 11934, 11960, 12084, 12160, 12190, 12240, 12402, 12420, 12480, 12512, 12597, 12720, 12920, 13091, 13110, 13248, 13260, 13338, 13455, 13515, 13680, 13780, 13984, 14040, 14076, 14144, 14310, 14352, 14416, 14535, 14628, 14688, 14720, 14820, 14858, 14976, 15105, 15249, 15264, 15504, 15640, 15732, 15808, 15847, 15912, 16112, 16146, 16218, 16320, 16416, 16536, 16560, 16796, 16960, 17043, 17119, 17280, 17442, 17480, 17595, 17680, 17784, 17940, 18020, 18126, 18240, 18285, 18360, 18603, 18720, 18768, 19080, 19136, 19380, 19504, 19584, 19665, 19760, 19872, 19890, 20140, 20332, 20352, 20520, 20670, 20672, 20723, 20976, 20995, 21114, 21216, 21528, 21624, 21888, 21942, 22048, 22080, 22230, 22287, 22464, 22724, 22896, 23161, 23256, 23426, 23460, 23598, 23712, 23868, 23920, 24168, 24327, 24380, 24480, 24804, 24840, 24960, 25024, 25194, 25415, 25440, 25840, 26182, 26220, 26496, 26520, 26676, 26910, 27030, 27189, 27360, 27560, 27968, 28080, 28152, 28288, 28405, 28620, 28704, 28832, 29070, 29256, 29376, 29640, 29716, 29835, 30210, 30498, 30528, 31005, 31008, 31280, 31464, 31616, 31694, 31824, 32224, 32292, 32436, 32640, 32832, 32913, 33072, 33120, 33345, 33592, 33920, 34086, 34238, 34884, 34960, 35139, 35190, 35360, 35568, 35880, 36040, 36252, 36480, 36570, 36720, 37145, 37206, 37440, 37536, 37791, 38160, 38272, 38760, 39008, 39273, 39330, 39520, 39744, 39780, 40280, 40365, 40545, 40664, 41040, 41340, 41344, 41446, 41952, 41990, 42228, 42432, 43056, 43248, 43605, 43884, 44096, 44160, 44460, 44574, 44928, 45315, 45448, 45747, 45792, 46322, 46512, 46852, 46920, 47196, 47424, 47541, 47736, 47840, 48336, 48654, 48760, 48960, 49608, 49680, 50048, 50388, 50830, 50880, 51129, 51357, 51680, 52364, 52440, 52785, 53040, 53352, 53820, 54060, 54378, 54720, 54855, 55120, 55936, 56160, 56304, 56810, 57240, 57408, 57664, 58140, 58512, 58565, 58752, 58995, 59280, 59432, 59670, 60420, 60996, 61056, 62010, 62016, 62169, 62560, 62928, 62985, 63388, 63648, 64448, 64584, 64872, 65455, 65664, 65826, 66144, 66240, 66690, 66861, 67184, 68172, 68476, 69483, 69768, 69920, 70278, 70380, 70720, 71136, 71760, 72080, 72504, 73140, 73440, 74290, 74412, 74880, 75072, 75582, 76245, 76320, 77520, 78016, 78546, 78660, 79040, 79235, 79488, 79560, 80560, 80730, 81090, 81328, 82080, 82680, 82892, 83904, 83980, 84456, 84864, 85215, 85595, 86112, 86496, 87210, 87768, 88192, 88920, 89148, 90630, 90896, 91494, 91584, 92644, 93015, 93024, 93704, 93840, 94392, 94848, 95082, 95472, 95680, 96577, 96672, 97308, 97520, 97920, 99216, 99360, 100776, 101660, 101760, 102258, 102714, 103360, 103615, 104728, 104880, 105417, 105570, 106080, 106704, 107640, 108120, 108756, 109440, 109710, 110240, 111435, 112320, 112608, 113373, 113620, 114480, 114816, 115328, 115805, 116280, 117024, 117130, 117819, 117990, 118560, 118864, 119340, 120840, 121635, 121992, 124020, 124032, 124338, 125120, 125856, 125970, 126776, 127296, 128896, 129168, 129744, 130910, 131652, 132288, 132480, 133380, 133722, 134368, 135945, 136344, 136952, 137241, 138966, 139536, 139840, 140556, 140760, 141440, 142272, 142623, 143520, 144160, 145008, 146280, 146880, 148580, 148824, 150144, 151164, 152490, 152640, 153387, 154071, 155040, 156032, 157092, 157320, 158080, 158470, 159120, 161120, 161460, 162180, 162656, 164160, 164565, 165360, 165784, 167808, 167960, 168912, 170430, 171190, 172224, 172992, 174420, 175536, 175695, 177840, 178296, 181260, 181792, 182988, 183168, 185288, 186030, 186048, 186507, 187408, 187680, 188784, 188955, 190164, 190944, 191360, 193154, 193344, 194616, 195040, 196365, 198432, 198720, 200583, 201552, 203320, 204516, 205428, 206720, 207230, 208449, 209456, 209760, 210834, 211140, 212160, 213408, 215280, 216240, 217512, 219420, 220480, 222547, 222870, 224640, 225216, 226746, 227240, 228735, 228960, 231610, 232560, 234048, 234260, 235638, 235980, 237120, 237705, 237728, 238680, 241680, 243270, 243984, 248040, 248676, 250240, 251712, 251940, 253552, 254592, 255645, 256785, 258336, 259488, 261820, 263304, 264576, 266760, 267444, 268736, 269399, 271890, 272688, 273904, 274482, 277932, 279072, 279680, 281112, 281520, 284544, 285246, 287040, 288320, 289731, 290016, 292560, 293760, 297160, 297648, 301093, 302328, 304980, 305280, 306774, 308142, 310080, 310845, 314184, 314640, 316251, 316940, 318240, 322240, 322920, 324360, 325312, 328320, 329130, 330720, 331568, 334305, 335920, 337824, 340860, 342380, 344448, 345984, 347415, 348840, 351072, 351390, 353457, 355680, 356592, 362520, 363584, 365976, 370576, 372060, 372096, 373014, 374816, 375360, 377568, 377910, 380328, 381888, 386308, 386688, 389232, 390080, 392730, 393737, 396864, 397440, 401166, 403104, 406640, 409032, 410856, 414460, 416898, 418912, 419520, 421668, 422280, 424320, 426816, 427869, 430560, 432480, 435024, 438840, 440960, 445094, 445740, 450432, 453492, 454480, 457470, 457920, 462213, 463220, 465120, 468096, 468520, 471276, 471960, 474240, 475410, 475456, 477360, 482885, 483360, 486540, 487968, 496080, 497352, 503424, 503880, 507104, 511290, 513570, 516672, 518976, 523640, 526608, 527085, 533520, 534888, 537472, 538798, 543780, 545376, 547808, 548964, 555864, 558144, 559521, 562224, 563040, 566865, 570492, 574080, 576640, 579462, 580032, 585120, 589095, 594320, 595296, 602186, 604656, 609960, 613548, 616284, 620160, 621690, 625347, 628368, 629280, 632502, 633880, 636480, 644480, 645840, 648720, 650624, 658260, 661440, 663136, 667641, 668610, 671840, 675648, 681720, 684760, 686205, 694830, 697680, 702144, 702780, 706914, 711360, 713115, 713184, 725040, 727168, 731952, 741152, 744120, 746028, 749632, 750720, 755136, 755820, 760656, 763776, 766935, 770355, 772616, 778464, 780160, 785460, 787474, 793728, 802332, 806208, 808197, 813280, 818064, 821712, 828920, 833796, 837824, 839040, 843336, 844560, 853632, 855738, 861120, 864960, 869193, 870048, 877680, 890188, 891480, 903279, 906984, 908960, 914940, 915840, 924426, 926440, 930240, 932535, 937040, 942552, 943920, 950820, 950912, 954720, 965770, 966720, 973080, 975936, 992160, 994704, 1002915, 1007760, 1014208, 1022580, 1027140, 1033344, 1037952, 1042245, 1047280, 1053216, 1054170, 1067040, 1069776, 1077596, 1087560, 1090752, 1095616, 1097928, 1111728, 1112735, 1116288, 1119042, 1124448, 1126080, 1133730, 1140984, 1158924, 1160064, 1170240, 1178190, 1181211, 1188640, 1190592, 1204372, 1209312, 1219920, 1227096, 1232568, 1243380, 1250694, 1256736, 1258560, 1265004, 1267760, 1272960, 1291680, 1297440, 1316520, 1322880, 1326272, 1335282, 1337220, 1343680, 1346995, 1351296, 1363440, 1369520, 1372410, 1389660, 1395360, 1404288, 1405560, 1413828, 1422720, 1426230, 1426368, 1448655, 1450080, 1463904, 1482304, 1488240, 1492056, 1499264, 1505465, 1510272, 1511640, 1521312, 1533870, 1540710, 1545232, 1556928, 1570920, 1574948, 1581255, 1604664, 1612416, 1616394, 1626560, 1636128, 1643424, 1657840, 1667592, 1675648, 1686672, 1689120, 1711476, 1722240, 1729920, 1738386, 1740096, 1755360, 1767285, 1780376, 1782960, 1806558, 1813968, 1817920, 1829880, 1848852, 1852880, 1860480, 1865070, 1874080, 1885104, 1887840, 1901640, 1909440, 1931540, 1933440, 1946160, 1951872, 1968685, 1984320, 1989408, 2002923, 2005830, 2015520, 2028416, 2045160, 2054280, 2084490, 2094560, 2106432, 2108340, 2134080, 2139345, 2139552, 2155192, 2175120, 2181504, 2191232, 2195856, 2223456, 2225470, 2238084, 2248896, 2252160, 2267460, 2281968, 2311065, 2317848, 2340480, 2356380, 2362422, 2377280, 2381184, 2408744, 2418624, 2424591, 2439840, 2454192, 2465136, 2486760, 2501388, 2513472, 2517120, 2530008, 2535520, 2583360, 2594880, 2607579, 2633040, 2652544, 2670564, 2674440, 2687360, 2693990, 2709837, 2726880, 2739040, 2744820, 2779320, 2790720, 2797605, 2811120, 2827656, 2852460, 2852736, 2897310, 2900160, 2927808, 2964608, 2976480, 2984112, 3010930, 3023280, 3042624, 3067740, 3081420, 3090464, 3113856, 3126735, 3141840, 3149896, 3162510, 3209328, 3232788, 3253120, 3272256, 3286848, 3315680, 3335184, 3338205, 3373344, 3378240, 3422952, 3476772, 3480192, 3510720, 3534570, 3543633, 3560752, 3565920, 3613116, 3627936, 3635840, 3659760, 3697704, 3705760, 3730140, 3748160, 3770208, 3775680, 3803280, 3818880, 3863080, 3892320, 3937370, 3968640, 3978816, 4005846, 4011660, 4031040, 4040985, 4090320, 4108560, 4168980, 4189120, 4212864, 4216680, 4268160, 4278690, 4279104, 4310384, 4345965, 4350240, 4391712, 4446912, 4450940, 4476168, 4497792, 4516395, 4534920, 4563936, 4622130, 4635696, 4712760, 4724844, 4754560, 4817488, 4837248, 4849182, 4879680, 4908384, 4930272, 4973520, 5002776, 5026944, 5060016, 5071040, 5118581, 5166720, 5189760, 5215158, 5266080, 5341128, 5348880, 5387980, 5419674, 5453760, 5478080, 5489640, 5558640, 5581440, 5595210, 5622240, 5655312, 5704920, 5794620, 5800320, 5855616, 5906055, 5952960, 5968224, 6008769, 6021860, 6046560, 6085248, 6135480, 6162840, 6180928, 6253470, 6283680, 6299792, 6325020, 6418656, 6465576, 6544512, 6573696, 6631360, 6670368, 6676410, 6746688, 6756480, 6845904, 6953544, 7021440, 7069140, 7087266, 7121504, 7131840, 7226232, 7255872, 7273773, 7319520, 7395408, 7411520, 7460280, 7496320, 7540416, 7551360, 7606560, 7726160, 7784640, 7874740, 7957632, 8011692, 8023320, 8062080, 8081970, 8129511, 8180640, 8217120, 8337960, 8378240, 8433360, 8557380, 8558208, 8620768, 8691930, 8700480, 8783424, 8893824, 8901880, 8952336, 9032790, 9069840, 9127872, 9244260, 9271392, 9425520, 9449688, 9634976, 9698364, 9759360, 9816768, 9860544, 9947040, 10005552, 10014615, 10120032, 10142080, 10237162, 10430316, 10532160, 10630899, 10682256, 10697760, 10775960, 10839348, 10907520, 10956160, 10979280, 11117280, 11190420, 11244480, 11310624, 11409840, 11589240, 11812110, 11905920, 11936448, 12017538, 12043720, 12093120, 12122955, 12270960, 12325680, 12361856, 12506940, 12567360, 12599584, 12650040, 12837312, 12931152, 13037895, 13262720, 13340736, 13352820, 13493376, 13549185, 13691808, 13907088, 14138280, 14174532, 14243008, 14263680, 14452464, 14511744, 14547546, 14639040, 14790816, 14823040, 14920560, 15080832, 15213120, 15355743, 15452320, 15569280, 15749480, 16023384, 16046640, 16163940, 16259022, 16361280, 16434240, 16675920, 16866720, 17114760, 17241536, 17383860, 17400960, 17566848, 17718165, 17803760, 17904672, 18065580, 18139680, 18255744, 18488520, 18542784, 18851040, 18899376, 19269952, 19396728, 19633536, 19721088, 19894080, 20011104, 20029230, 20240064, 20474324, 20860632, 21064320, 21261798, 21364512, 21395520, 21551920, 21678696, 21958560, 22234560, 22380840, 22488960, 22621248, 22819680, 23178480, 23624220, 23872896, 24035076, 24087440, 24186240, 24245910, 24541920, 24651360, 25013880, 25134720, 25199168, 25300080, 25592905, 25674624, 25862304, 26075790, 26681472, 26705640, 27098370, 27383616, 27814176, 28276560, 28349064, 28486016, 28904928, 29095092, 29278080, 29581632, 29841120, 30043845, 30426240, 30711486, 30904640, 31498960, 32046768, 32093280, 32327880, 32518044, 32722560, 32868480, 33351840, 33733440, 34229520, 34483072, 34767720, 35436330, 35607520, 35809344, 36131160, 36279360, 36368865, 36977040, 37085568, 37702080, 37798752, 38539904, 38793456, 39788160, 40022208, 40058460, 40480128, 40647555, 40948648, 41721264, 42523596, 42729024, 42791040, 43103840, 43357392, 43917120, 44469120, 44761680, 45242496, 45639360, 46067229, 46356960, 47248440, 48070152, 48174880, 48491820, 49083840, 49302720, 50027760, 50398336, 50600160, 51185810, 51724608, 52151580, 53154495, 53411280, 54196740, 54767232, 55628352, 56553120, 56698128, 57809856, 58190184, 59163264, 59682240, 60087690, 61422972, 61809280, 62997920, 64093536, 64186560, 64655760, 65036088, 66703680, 67466880, 68459040, 69535440, 70872660, 71215040, 71618688, 72262320, 72558720, 72737730, 73954080, 75404160, 75597504, 76778715, 77586912, 80044416, 80116920, 81295110, 81897296, 83442528, 85047192, 85458048, 86207680, 86714784, 87834240, 89523360, 91278720, 92134458, 92713920, 94496880, 96140304, 96349760, 96983640, 98167680, 98605440, 100055520, 101200320, 102371620, 103449216, 104303160, 106308990, 106822560, 108393480, 111256704, 113106240, 113396256, 115619712, 116380368, 119364480, 120175380, 122845944, 125995840, 128187072, 128373120, 129311520, 130072176, 133407360, 136918080, 138201687, 139070880, 141745320, 142430080, 144524640, 145475460, 147908160, 151195008, 153557430, 155173824, 160233840, 162590220, 163794592, 166885056, 170094384, 172415360, 173429568, 179046720, 184268916, 185427840, 188993760, 192280608, 192699520, 193967280, 200111040, 202400640, 204743240, 208606320, 212617980, 213645120, 216786960, 226212480, 226792512, 230336145, 232760736, 240350760, 245691888, 251991680, 256374144, 258623040, 260144352, 273836160, 276403374, 278141760, 283490640, 289049280, 290950920, 295816320, 307114860, 310347648, 320467680, 325180440, 327589184, 333770112, 340188768, 346859136, 358093440, 368537832, 377987520, 384561216, 387934560, 400222080, 409486480, 417212640, 425235960, 427290240, 433573920, 453585024, 460672290, 465521472, 480701520, 491383776, 517246080, 520288704, 552806748, 556283520, 566981280, 578098560, 581901840, 614229720, 640935360, 650360880, 655178368, 680377536, 691008435, 737075664, 755975040, 769122432, 775869120, 818972960, 834425280, 850471920, 867147840, 921344580, 931042944, 961403040, 982767552, 1040577408, 1105613496, 1133962560, 1163803680, 1228459440, 1281870720, 1300721760, 1360755072, 1382016870, 1474151328, 1551738240, 1637945920, 1668850560, 1700943840, 1734295680, 1842689160, 1922806080, 1965535104, 2211226992, 2267925120, 2327607360, 2456918880, 2601443520, 2764033740, 2948302656, 3275891840, 3401887680, 3685378320, 3845612160, 4422453984, 4655214720, 4913837760, 5202887040, 5528067480, 5896605312, 6803775360, 7370756640, 8844907968, 9827675520, 11056134960, 14741513280, 17689815936, 22112269920, 29483026560, 44224539840, 88449079680]

約数ペア:

[(1, 88449079680), (2, 44224539840), (3, 29483026560), (4, 22112269920), (5, 17689815936), (6, 14741513280), (8, 11056134960), (9, 9827675520), (10, 8844907968), (12, 7370756640), (13, 6803775360), (15, 5896605312), (16, 5528067480), (17, 5202887040), (18, 4913837760), (19, 4655214720), (20, 4422453984), (23, 3845612160), (24, 3685378320), (26, 3401887680), (27, 3275891840), (30, 2948302656), (32, 2764033740), (34, 2601443520), (36, 2456918880), (38, 2327607360), (39, 2267925120), (40, 2211226992), (45, 1965535104), (46, 1922806080), (48, 1842689160), (51, 1734295680), (52, 1700943840), (53, 1668850560), (54, 1637945920), (57, 1551738240), (60, 1474151328), (64, 1382016870), (65, 1360755072), (68, 1300721760), (69, 1281870720), (72, 1228459440), (76, 1163803680), (78, 1133962560), (80, 1105613496), (85, 1040577408), (90, 982767552), (92, 961403040), (95, 931042944), (96, 921344580), (102, 867147840), (104, 850471920), (106, 834425280), (108, 818972960), (114, 775869120), (115, 769122432), (117, 755975040), (120, 737075664), (128, 691008435), (130, 680377536), (135, 655178368), (136, 650360880), (138, 640935360), (144, 614229720), (152, 581901840), (153, 578098560), (156, 566981280), (159, 556283520), (160, 552806748), (170, 520288704), (171, 517246080), (180, 491383776), (184, 480701520), (190, 465521472), (192, 460672290), (195, 453585024), (204, 433573920), (207, 427290240), (208, 425235960), (212, 417212640), (216, 409486480), (221, 400222080), (228, 387934560), (230, 384561216), (234, 377987520), (240, 368537832), (247, 358093440), (255, 346859136), (260, 340188768), (265, 333770112), (270, 327589184), (272, 325180440), (276, 320467680), (285, 310347648), (288, 307114860), (299, 295816320), (304, 290950920), (306, 289049280), (312, 283490640), (318, 278141760), (320, 276403374), (323, 273836160), (340, 260144352), (342, 258623040), (345, 256374144), (351, 251991680), (360, 245691888), (368, 240350760), (380, 232760736), (384, 230336145), (390, 226792512), (391, 226212480), (408, 216786960), (414, 213645120), (416, 212617980), (424, 208606320), (432, 204743240), (437, 202400640), (442, 200111040), (456, 193967280), (459, 192699520), (460, 192280608), (468, 188993760), (477, 185427840), (480, 184268916), (494, 179046720), (510, 173429568), (513, 172415360), (520, 170094384), (530, 166885056), (540, 163794592), (544, 162590220), (552, 160233840), (570, 155173824), (576, 153557430), (585, 151195008), (598, 147908160), (608, 145475460), (612, 144524640), (621, 142430080), (624, 141745320), (636, 139070880), (640, 138201687), (646, 136918080), (663, 133407360), (680, 130072176), (684, 129311520), (689, 128373120), (690, 128187072), (702, 125995840), (720, 122845944), (736, 120175380), (741, 119364480), (760, 116380368), (765, 115619712), (780, 113396256), (782, 113106240), (795, 111256704), (816, 108393480), (828, 106822560), (832, 106308990), (848, 104303160), (855, 103449216), (864, 102371620), (874, 101200320), (884, 100055520), (897, 98605440), (901, 98167680), (912, 96983640), (918, 96349760), (920, 96140304), (936, 94496880), (954, 92713920), (960, 92134458), (969, 91278720), (988, 89523360), (1007, 87834240), (1020, 86714784), (1026, 86207680), (1035, 85458048), (1040, 85047192), (1060, 83442528), (1080, 81897296), (1088, 81295110), (1104, 80116920), (1105, 80044416), (1140, 77586912), (1152, 76778715), (1170, 75597504), (1173, 75404160), (1196, 73954080), (1216, 72737730), (1219, 72558720), (1224, 72262320), (1235, 71618688), (1242, 71215040), (1248, 70872660), (1272, 69535440), (1292, 68459040), (1311, 67466880), (1326, 66703680), (1360, 65036088), (1368, 64655760), (1378, 64186560), (1380, 64093536), (1404, 62997920), (1431, 61809280), (1440, 61422972), (1472, 60087690), (1482, 59682240), (1495, 59163264), (1520, 58190184), (1530, 57809856), (1560, 56698128), (1564, 56553120), (1590, 55628352), (1615, 54767232), (1632, 54196740), (1656, 53411280), (1664, 53154495), (1696, 52151580), (1710, 51724608), (1728, 51185810), (1748, 50600160), (1755, 50398336), (1768, 50027760), (1794, 49302720), (1802, 49083840), (1824, 48491820), (1836, 48174880), (1840, 48070152), (1872, 47248440), (1908, 46356960), (1920, 46067229), (1938, 45639360), (1955, 45242496), (1976, 44761680), (1989, 44469120), (2014, 43917120), (2040, 43357392), (2052, 43103840), (2067, 42791040), (2070, 42729024), (2080, 42523596), (2120, 41721264), (2160, 40948648), (2176, 40647555), (2185, 40480128), (2208, 40058460), (2210, 40022208), (2223, 39788160), (2280, 38793456), (2295, 38539904), (2340, 37798752), (2346, 37702080), (2385, 37085568), (2392, 36977040), (2432, 36368865), (2438, 36279360), (2448, 36131160), (2470, 35809344), (2484, 35607520), (2496, 35436330), (2544, 34767720), (2565, 34483072), (2584, 34229520), (2622, 33733440), (2652, 33351840), (2691, 32868480), (2703, 32722560), (2720, 32518044), (2736, 32327880), (2756, 32093280), (2760, 32046768), (2808, 31498960), (2862, 30904640), (2880, 30711486), (2907, 30426240), (2944, 30043845), (2964, 29841120), (2990, 29581632), (3021, 29278080), (3040, 29095092), (3060, 28904928), (3105, 28486016), (3120, 28349064), (3128, 28276560), (3180, 27814176), (3230, 27383616), (3264, 27098370), (3312, 26705640), (3315, 26681472), (3392, 26075790), (3420, 25862304), (3445, 25674624), (3456, 25592905), (3496, 25300080), (3510, 25199168), (3519, 25134720), (3536, 25013880), (3588, 24651360), (3604, 24541920), (3648, 24245910), (3657, 24186240), (3672, 24087440), (3680, 24035076), (3705, 23872896), (3744, 23624220), (3816, 23178480), (3876, 22819680), (3910, 22621248), (3933, 22488960), (3952, 22380840), (3978, 22234560), (4028, 21958560), (4080, 21678696), (4104, 21551920), (4134, 21395520), (4140, 21364512), (4160, 21261798), (4199, 21064320), (4240, 20860632), (4320, 20474324), (4370, 20240064), (4416, 20029230), (4420, 20011104), (4446, 19894080), (4485, 19721088), (4505, 19633536), (4560, 19396728), (4590, 19269952), (4680, 18899376), (4692, 18851040), (4770, 18542784), (4784, 18488520), (4845, 18255744), (4876, 18139680), (4896, 18065580), (4940, 17904672), (4968, 17803760), (4992, 17718165), (5035, 17566848), (5083, 17400960), (5088, 17383860), (5130, 17241536), (5168, 17114760), (5244, 16866720), (5304, 16675920), (5382, 16434240), (5406, 16361280), (5440, 16259022), (5472, 16163940), (5512, 16046640), (5520, 16023384), (5616, 15749480), (5681, 15569280), (5724, 15452320), (5760, 15355743), (5814, 15213120), (5865, 15080832), (5928, 14920560), (5967, 14823040), (5980, 14790816), (6042, 14639040), (6080, 14547546), (6095, 14511744), (6120, 14452464), (6201, 14263680), (6210, 14243008), (6240, 14174532), (6256, 14138280), (6360, 13907088), (6460, 13691808), (6528, 13549185), (6555, 13493376), (6624, 13352820), (6630, 13340736), (6669, 13262720), (6784, 13037895), (6840, 12931152), (6890, 12837312), (6992, 12650040), (7020, 12599584), (7038, 12567360), (7072, 12506940), (7155, 12361856), (7176, 12325680), (7208, 12270960), (7296, 12122955), (7314, 12093120), (7344, 12043720), (7360, 12017538), (7410, 11936448), (7429, 11905920), (7488, 11812110), (7632, 11589240), (7752, 11409840), (7820, 11310624), (7866, 11244480), (7904, 11190420), (7956, 11117280), (8056, 10979280), (8073, 10956160), (8109, 10907520), (8160, 10839348), (8208, 10775960), (8268, 10697760), (8280, 10682256), (8320, 10630899), (8398, 10532160), (8480, 10430316), (8640, 10237162), (8721, 10142080), (8740, 10120032), (8832, 10014615), (8840, 10005552), (8892, 9947040), (8970, 9860544), (9010, 9816768), (9063, 9759360), (9120, 9698364), (9180, 9634976), (9360, 9449688), (9384, 9425520), (9540, 9271392), (9568, 9244260), (9690, 9127872), (9752, 9069840), (9792, 9032790), (9880, 8952336), (9936, 8901880), (9945, 8893824), (10070, 8783424), (10166, 8700480), (10176, 8691930), (10260, 8620768), (10335, 8558208), (10336, 8557380), (10488, 8433360), (10557, 8378240), (10608, 8337960), (10764, 8217120), (10812, 8180640), (10880, 8129511), (10944, 8081970), (10971, 8062080), (11024, 8023320), (11040, 8011692), (11115, 7957632), (11232, 7874740), (11362, 7784640), (11448, 7726160), (11628, 7606560), (11713, 7551360), (11730, 7540416), (11799, 7496320), (11856, 7460280), (11934, 7411520), (11960, 7395408), (12084, 7319520), (12160, 7273773), (12190, 7255872), (12240, 7226232), (12402, 7131840), (12420, 7121504), (12480, 7087266), (12512, 7069140), (12597, 7021440), (12720, 6953544), (12920, 6845904), (13091, 6756480), (13110, 6746688), (13248, 6676410), (13260, 6670368), (13338, 6631360), (13455, 6573696), (13515, 6544512), (13680, 6465576), (13780, 6418656), (13984, 6325020), (14040, 6299792), (14076, 6283680), (14144, 6253470), (14310, 6180928), (14352, 6162840), (14416, 6135480), (14535, 6085248), (14628, 6046560), (14688, 6021860), (14720, 6008769), (14820, 5968224), (14858, 5952960), (14976, 5906055), (15105, 5855616), (15249, 5800320), (15264, 5794620), (15504, 5704920), (15640, 5655312), (15732, 5622240), (15808, 5595210), (15847, 5581440), (15912, 5558640), (16112, 5489640), (16146, 5478080), (16218, 5453760), (16320, 5419674), (16416, 5387980), (16536, 5348880), (16560, 5341128), (16796, 5266080), (16960, 5215158), (17043, 5189760), (17119, 5166720), (17280, 5118581), (17442, 5071040), (17480, 5060016), (17595, 5026944), (17680, 5002776), (17784, 4973520), (17940, 4930272), (18020, 4908384), (18126, 4879680), (18240, 4849182), (18285, 4837248), (18360, 4817488), (18603, 4754560), (18720, 4724844), (18768, 4712760), (19080, 4635696), (19136, 4622130), (19380, 4563936), (19504, 4534920), (19584, 4516395), (19665, 4497792), (19760, 4476168), (19872, 4450940), (19890, 4446912), (20140, 4391712), (20332, 4350240), (20352, 4345965), (20520, 4310384), (20670, 4279104), (20672, 4278690), (20723, 4268160), (20976, 4216680), (20995, 4212864), (21114, 4189120), (21216, 4168980), (21528, 4108560), (21624, 4090320), (21888, 4040985), (21942, 4031040), (22048, 4011660), (22080, 4005846), (22230, 3978816), (22287, 3968640), (22464, 3937370), (22724, 3892320), (22896, 3863080), (23161, 3818880), (23256, 3803280), (23426, 3775680), (23460, 3770208), (23598, 3748160), (23712, 3730140), (23868, 3705760), (23920, 3697704), (24168, 3659760), (24327, 3635840), (24380, 3627936), (24480, 3613116), (24804, 3565920), (24840, 3560752), (24960, 3543633), (25024, 3534570), (25194, 3510720), (25415, 3480192), (25440, 3476772), (25840, 3422952), (26182, 3378240), (26220, 3373344), (26496, 3338205), (26520, 3335184), (26676, 3315680), (26910, 3286848), (27030, 3272256), (27189, 3253120), (27360, 3232788), (27560, 3209328), (27968, 3162510), (28080, 3149896), (28152, 3141840), (28288, 3126735), (28405, 3113856), (28620, 3090464), (28704, 3081420), (28832, 3067740), (29070, 3042624), (29256, 3023280), (29376, 3010930), (29640, 2984112), (29716, 2976480), (29835, 2964608), (30210, 2927808), (30498, 2900160), (30528, 2897310), (31005, 2852736), (31008, 2852460), (31280, 2827656), (31464, 2811120), (31616, 2797605), (31694, 2790720), (31824, 2779320), (32224, 2744820), (32292, 2739040), (32436, 2726880), (32640, 2709837), (32832, 2693990), (32913, 2687360), (33072, 2674440), (33120, 2670564), (33345, 2652544), (33592, 2633040), (33920, 2607579), (34086, 2594880), (34238, 2583360), (34884, 2535520), (34960, 2530008), (35139, 2517120), (35190, 2513472), (35360, 2501388), (35568, 2486760), (35880, 2465136), (36040, 2454192), (36252, 2439840), (36480, 2424591), (36570, 2418624), (36720, 2408744), (37145, 2381184), (37206, 2377280), (37440, 2362422), (37536, 2356380), (37791, 2340480), (38160, 2317848), (38272, 2311065), (38760, 2281968), (39008, 2267460), (39273, 2252160), (39330, 2248896), (39520, 2238084), (39744, 2225470), (39780, 2223456), (40280, 2195856), (40365, 2191232), (40545, 2181504), (40664, 2175120), (41040, 2155192), (41340, 2139552), (41344, 2139345), (41446, 2134080), (41952, 2108340), (41990, 2106432), (42228, 2094560), (42432, 2084490), (43056, 2054280), (43248, 2045160), (43605, 2028416), (43884, 2015520), (44096, 2005830), (44160, 2002923), (44460, 1989408), (44574, 1984320), (44928, 1968685), (45315, 1951872), (45448, 1946160), (45747, 1933440), (45792, 1931540), (46322, 1909440), (46512, 1901640), (46852, 1887840), (46920, 1885104), (47196, 1874080), (47424, 1865070), (47541, 1860480), (47736, 1852880), (47840, 1848852), (48336, 1829880), (48654, 1817920), (48760, 1813968), (48960, 1806558), (49608, 1782960), (49680, 1780376), (50048, 1767285), (50388, 1755360), (50830, 1740096), (50880, 1738386), (51129, 1729920), (51357, 1722240), (51680, 1711476), (52364, 1689120), (52440, 1686672), (52785, 1675648), (53040, 1667592), (53352, 1657840), (53820, 1643424), (54060, 1636128), (54378, 1626560), (54720, 1616394), (54855, 1612416), (55120, 1604664), (55936, 1581255), (56160, 1574948), (56304, 1570920), (56810, 1556928), (57240, 1545232), (57408, 1540710), (57664, 1533870), (58140, 1521312), (58512, 1511640), (58565, 1510272), (58752, 1505465), (58995, 1499264), (59280, 1492056), (59432, 1488240), (59670, 1482304), (60420, 1463904), (60996, 1450080), (61056, 1448655), (62010, 1426368), (62016, 1426230), (62169, 1422720), (62560, 1413828), (62928, 1405560), (62985, 1404288), (63388, 1395360), (63648, 1389660), (64448, 1372410), (64584, 1369520), (64872, 1363440), (65455, 1351296), (65664, 1346995), (65826, 1343680), (66144, 1337220), (66240, 1335282), (66690, 1326272), (66861, 1322880), (67184, 1316520), (68172, 1297440), (68476, 1291680), (69483, 1272960), (69768, 1267760), (69920, 1265004), (70278, 1258560), (70380, 1256736), (70720, 1250694), (71136, 1243380), (71760, 1232568), (72080, 1227096), (72504, 1219920), (73140, 1209312), (73440, 1204372), (74290, 1190592), (74412, 1188640), (74880, 1181211), (75072, 1178190), (75582, 1170240), (76245, 1160064), (76320, 1158924), (77520, 1140984), (78016, 1133730), (78546, 1126080), (78660, 1124448), (79040, 1119042), (79235, 1116288), (79488, 1112735), (79560, 1111728), (80560, 1097928), (80730, 1095616), (81090, 1090752), (81328, 1087560), (82080, 1077596), (82680, 1069776), (82892, 1067040), (83904, 1054170), (83980, 1053216), (84456, 1047280), (84864, 1042245), (85215, 1037952), (85595, 1033344), (86112, 1027140), (86496, 1022580), (87210, 1014208), (87768, 1007760), (88192, 1002915), (88920, 994704), (89148, 992160), (90630, 975936), (90896, 973080), (91494, 966720), (91584, 965770), (92644, 954720), (93015, 950912), (93024, 950820), (93704, 943920), (93840, 942552), (94392, 937040), (94848, 932535), (95082, 930240), (95472, 926440), (95680, 924426), (96577, 915840), (96672, 914940), (97308, 908960), (97520, 906984), (97920, 903279), (99216, 891480), (99360, 890188), (100776, 877680), (101660, 870048), (101760, 869193), (102258, 864960), (102714, 861120), (103360, 855738), (103615, 853632), (104728, 844560), (104880, 843336), (105417, 839040), (105570, 837824), (106080, 833796), (106704, 828920), (107640, 821712), (108120, 818064), (108756, 813280), (109440, 808197), (109710, 806208), (110240, 802332), (111435, 793728), (112320, 787474), (112608, 785460), (113373, 780160), (113620, 778464), (114480, 772616), (114816, 770355), (115328, 766935), (115805, 763776), (116280, 760656), (117024, 755820), (117130, 755136), (117819, 750720), (117990, 749632), (118560, 746028), (118864, 744120), (119340, 741152), (120840, 731952), (121635, 727168), (121992, 725040), (124020, 713184), (124032, 713115), (124338, 711360), (125120, 706914), (125856, 702780), (125970, 702144), (126776, 697680), (127296, 694830), (128896, 686205), (129168, 684760), (129744, 681720), (130910, 675648), (131652, 671840), (132288, 668610), (132480, 667641), (133380, 663136), (133722, 661440), (134368, 658260), (135945, 650624), (136344, 648720), (136952, 645840), (137241, 644480), (138966, 636480), (139536, 633880), (139840, 632502), (140556, 629280), (140760, 628368), (141440, 625347), (142272, 621690), (142623, 620160), (143520, 616284), (144160, 613548), (145008, 609960), (146280, 604656), (146880, 602186), (148580, 595296), (148824, 594320), (150144, 589095), (151164, 585120), (152490, 580032), (152640, 579462), (153387, 576640), (154071, 574080), (155040, 570492), (156032, 566865), (157092, 563040), (157320, 562224), (158080, 559521), (158470, 558144), (159120, 555864), (161120, 548964), (161460, 547808), (162180, 545376), (162656, 543780), (164160, 538798), (164565, 537472), (165360, 534888), (165784, 533520), (167808, 527085), (167960, 526608), (168912, 523640), (170430, 518976), (171190, 516672), (172224, 513570), (172992, 511290), (174420, 507104), (175536, 503880), (175695, 503424), (177840, 497352), (178296, 496080), (181260, 487968), (181792, 486540), (182988, 483360), (183168, 482885), (185288, 477360), (186030, 475456), (186048, 475410), (186507, 474240), (187408, 471960), (187680, 471276), (188784, 468520), (188955, 468096), (190164, 465120), (190944, 463220), (191360, 462213), (193154, 457920), (193344, 457470), (194616, 454480), (195040, 453492), (196365, 450432), (198432, 445740), (198720, 445094), (200583, 440960), (201552, 438840), (203320, 435024), (204516, 432480), (205428, 430560), (206720, 427869), (207230, 426816), (208449, 424320), (209456, 422280), (209760, 421668), (210834, 419520), (211140, 418912), (212160, 416898), (213408, 414460), (215280, 410856), (216240, 409032), (217512, 406640), (219420, 403104), (220480, 401166), (222547, 397440), (222870, 396864), (224640, 393737), (225216, 392730), (226746, 390080), (227240, 389232), (228735, 386688), (228960, 386308), (231610, 381888), (232560, 380328), (234048, 377910), (234260, 377568), (235638, 375360), (235980, 374816), (237120, 373014), (237705, 372096), (237728, 372060), (238680, 370576), (241680, 365976), (243270, 363584), (243984, 362520), (248040, 356592), (248676, 355680), (250240, 353457), (251712, 351390), (251940, 351072), (253552, 348840), (254592, 347415), (255645, 345984), (256785, 344448), (258336, 342380), (259488, 340860), (261820, 337824), (263304, 335920), (264576, 334305), (266760, 331568), (267444, 330720), (268736, 329130), (269399, 328320), (271890, 325312), (272688, 324360), (273904, 322920), (274482, 322240), (277932, 318240), (279072, 316940), (279680, 316251), (281112, 314640), (281520, 314184), (284544, 310845), (285246, 310080), (287040, 308142), (288320, 306774), (289731, 305280), (290016, 304980), (292560, 302328), (293760, 301093), (297160, 297648)]