709102517760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 82, 84, 90, 91, 96, 104, 105, 112, 113, 117, 120, 123, 126, 128, 130, 140, 144, 146, 156, 160, 164, 168, 180, 182, 192, 195, 205, 208, 210, 219, 224, 226, 234, 240, 246, 252, 256, 260, 273, 280, 287, 288, 292, 312, 315, 320, 328, 336, 339, 360, 364, 365, 369, 384, 390, 410, 416, 420, 438, 448, 452, 455, 468, 480, 492, 504, 511, 512, 520, 533, 546, 560, 565, 574, 576, 584, 585, 615, 624, 630, 640, 656, 657, 672, 678, 720, 728, 730, 738, 768, 780, 791, 819, 820, 832, 840, 861, 876, 896, 904, 910, 936, 949, 960, 984, 1008, 1017, 1022, 1040, 1066, 1092, 1095, 1120, 1130, 1148, 1152, 1168, 1170, 1230, 1248, 1260, 1280, 1312, 1314, 1344, 1356, 1365, 1435, 1440, 1456, 1460, 1469, 1476, 1533, 1536, 1560, 1582, 1599, 1638, 1640, 1664, 1680, 1695, 1722, 1752, 1792, 1808, 1820, 1845, 1872, 1898, 1920, 1968, 2016, 2034, 2044, 2080, 2132, 2184, 2190, 2240, 2260, 2296, 2304, 2336, 2340, 2373, 2460, 2496, 2520, 2555, 2560, 2583, 2624, 2628, 2665, 2688, 2712, 2730, 2847, 2870, 2880, 2912, 2920, 2938, 2952, 2993, 3066, 3120, 3164, 3198, 3276, 3280, 3285, 3328, 3360, 3390, 3444, 3504, 3584, 3616, 3640, 3690, 3731, 3744, 3796, 3840, 3936, 3955, 4032, 4068, 4088, 4095, 4160, 4264, 4305, 4368, 4380, 4407, 4480, 4520, 4592, 4599, 4608, 4633, 4672, 4680, 4745, 4746, 4797, 4920, 4992, 5040, 5085, 5110, 5166, 5248, 5256, 5330, 5376, 5424, 5460, 5694, 5740, 5760, 5824, 5840, 5876, 5904, 5986, 6132, 6240, 6328, 6396, 6552, 6560, 6570, 6643, 6656, 6720, 6780, 6888, 7008, 7119, 7232, 7280, 7345, 7380, 7462, 7488, 7592, 7665, 7680, 7872, 7910, 7995, 8064, 8136, 8176, 8190, 8249, 8320, 8528, 8541, 8610, 8736, 8760, 8814, 8960, 8979, 9040, 9184, 9198, 9266, 9344, 9360, 9490, 9492, 9594, 9840, 9984, 10080, 10170, 10220, 10283, 10332, 10496, 10512, 10660, 10752, 10848, 10920, 11193, 11388, 11480, 11520, 11648, 11680, 11752, 11808, 11865, 11972, 12264, 12480, 12656, 12792, 12915, 13104, 13120, 13140, 13221, 13286, 13440, 13560, 13776, 13899, 14016, 14235, 14238, 14464, 14560, 14690, 14760, 14924, 14965, 14976, 15184, 15330, 15744, 15820, 15990, 16128, 16272, 16352, 16380, 16498, 16640, 17056, 17082, 17220, 17472, 17520, 17628, 17920, 17958, 18080, 18368, 18396, 18532, 18655, 18688, 18720, 18980, 18984, 19188, 19680, 19929, 19968, 20160, 20340, 20440, 20566, 20664, 20951, 20992, 21024, 21320, 21696, 21840, 22035, 22386, 22776, 22960, 22995, 23040, 23165, 23296, 23360, 23504, 23616, 23730, 23944, 23985, 24528, 24747, 24960, 25312, 25584, 25830, 26208, 26240, 26280, 26442, 26572, 26880, 26937, 27120, 27552, 27798, 28032, 28470, 28476, 28928, 29120, 29380, 29520, 29848, 29930, 29952, 30368, 30660, 30849, 31488, 31640, 31980, 32256, 32431, 32544, 32704, 32760, 32996, 33215, 33280, 33579, 34112, 34164, 34440, 34944, 35040, 35256, 35595, 35916, 36160, 36736, 36792, 37064, 37310, 37376, 37440, 37960, 37968, 38376, 38909, 39360, 39858, 40320, 40680, 40880, 41132, 41245, 41328, 41697, 41902, 42048, 42640, 42705, 43392, 43680, 44070, 44772, 44895, 45552, 45920, 45990, 46330, 46592, 46720, 47008, 47232, 47460, 47888, 47970, 49056, 49494, 49920, 50624, 51168, 51415, 51660, 52416, 52480, 52560, 52884, 53144, 53760, 53874, 54240, 55104, 55596, 55965, 56064, 56940, 56952, 57743, 57856, 58240, 58760, 59040, 59696, 59787, 59860, 59904, 60229, 60736, 61320, 61698, 62853, 62976, 63280, 63960, 64862, 65088, 65408, 65520, 65992, 66105, 66430, 67158, 68224, 68328, 68880, 69495, 69888, 70080, 70512, 71190, 71832, 72320, 73472, 73584, 74128, 74241, 74620, 74880, 75920, 75936, 76752, 77818, 78720, 79716, 80640, 81360, 81760, 82264, 82490, 82656, 83394, 83804, 84096, 85280, 85410, 86784, 87360, 88140, 89544, 89790, 91104, 91840, 91980, 92547, 92660, 93440, 94016, 94464, 94920, 95776, 95940, 97293, 98112, 98988, 99645, 99840, 101248, 102336, 102830, 103320, 104755, 104832, 104960, 105120, 105768, 106288, 107237, 107748, 108480, 110208, 111192, 111930, 112128, 113880, 113904, 115486, 116480, 116727, 117520, 118080, 119392, 119574, 119720, 120458, 121472, 122640, 123396, 123735, 125706, 126560, 127920, 129724, 130176, 130816, 131040, 131984, 132210, 132860, 134316, 134685, 136448, 136656, 137760, 138990, 139776, 140160, 141024, 142380, 143664, 144640, 146944, 147168, 148256, 148482, 149240, 149760, 151840, 151872, 153504, 154245, 155636, 157440, 159432, 161280, 162155, 162720, 163520, 164528, 164980, 165312, 166788, 167608, 167895, 168192, 170560, 170820, 173229, 173568, 174720, 176280, 179088, 179580, 180687, 182208, 183680, 183960, 185094, 185320, 186880, 188032, 188559, 188928, 189840, 191552, 191880, 194545, 194586, 196224, 197976, 199290, 202496, 204672, 205660, 206640, 208485, 209510, 209664, 210240, 211536, 212576, 214474, 215496, 216960, 220416, 222384, 223860, 227760, 227808, 230972, 232960, 233454, 235040, 236160, 238784, 239148, 239440, 240916, 242944, 245280, 246792, 247470, 251412, 253120, 255840, 259448, 260352, 261632, 262080, 263968, 264420, 265720, 268632, 269370, 272363, 272896, 273312, 275520, 277980, 280320, 282048, 284760, 287328, 288715, 289280, 291879, 294336, 296512, 296964, 298480, 298935, 299520, 301145, 303680, 303744, 307008, 308490, 311272, 314265, 314880, 318864, 321711, 324310, 325440, 327040, 329056, 329960, 330624, 333576, 335216, 335790, 336384, 338209, 341120, 341640, 346458, 349440, 350181, 352560, 358176, 359160, 361374, 364416, 367360, 367920, 370188, 370640, 371205, 376064, 377118, 379680, 383104, 383760, 389090, 389172, 392448, 395952, 398580, 404992, 409344, 411320, 413280, 416970, 419020, 419328, 420480, 421603, 423072, 425152, 428948, 430992, 433920, 440832, 444768, 447720, 455520, 455616, 461944, 462735, 466908, 470080, 472320, 477568, 478296, 478880, 481832, 485888, 486465, 490560, 493584, 494940, 502824, 506240, 511680, 518896, 519687, 520704, 524160, 527936, 528840, 531440, 536185, 537264, 538740, 542061, 544726, 546624, 551040, 555960, 560640, 564096, 569520, 574656, 577430, 583635, 583758, 588672, 593024, 593928, 596960, 597870, 602290, 607360, 607488, 614016, 616980, 622544, 628530, 637728, 643422, 648620, 650880, 654080, 658112, 659920, 661248, 667152, 670432, 671580, 676418, 682240, 683280, 692916, 698880, 700362, 705120, 716352, 718320, 722748, 728832, 734720, 735840, 740376, 741280, 742410, 750659, 752128, 754236, 759360, 766208, 767520, 778180, 778344, 784896, 791904, 797160, 817089, 818688, 822640, 826560, 833940, 838040, 840960, 843206, 846144, 850304, 857896, 861984, 866145, 867840, 889536, 895440, 903435, 911040, 911232, 923888, 925470, 933816, 940160, 942795, 944640, 955136, 956592, 957760, 963664, 965133, 972930, 981120, 987168, 989880, 1005648, 1012480, 1014627, 1023360, 1037792, 1039374, 1048320, 1055872, 1057680, 1062880, 1072370, 1074528, 1077480, 1084122, 1089452, 1093248, 1102080, 1111920, 1128192, 1139040, 1149312, 1154860, 1167270, 1167516, 1177344, 1186048, 1187856, 1193920, 1195740, 1204580, 1214720, 1214976, 1228032, 1233960, 1245088, 1257060, 1264809, 1275456, 1286844, 1297240, 1301760, 1308160, 1316224, 1319840, 1322496, 1334304, 1340864, 1343160, 1352836, 1361815, 1364480, 1366560, 1385832, 1400724, 1410240, 1432704, 1436640, 1445496, 1457664, 1459395, 1471680, 1480752, 1482560, 1484820, 1501318, 1508472, 1518720, 1532416, 1535040, 1556360, 1556688, 1583808, 1594320, 1608555, 1634178, 1645280, 1653120, 1667880, 1676080, 1681920, 1686412, 1691045, 1692288, 1700608, 1715792, 1723968, 1732290, 1750905, 1779072, 1790880, 1806870, 1822080, 1822464, 1847776, 1850940, 1867632, 1880320, 1885590, 1910272, 1913184, 1915520, 1927328, 1930266, 1945860, 1962240, 1974336, 1979760, 2011296, 2024960, 2029254, 2046720, 2075584, 2078748, 2096640, 2108015, 2111744, 2115360, 2125760, 2144740, 2149056, 2154960, 2168244, 2178904, 2186496, 2204160, 2223840, 2251977, 2256384, 2278080, 2298624, 2309720, 2334540, 2335032, 2354688, 2367463, 2372096, 2375712, 2387840, 2391480, 2409160, 2429440, 2451267, 2456064, 2467920, 2490176, 2514120, 2529618, 2550912, 2573688, 2594480, 2598435, 2603520, 2632448, 2639680, 2668608, 2681728, 2686320, 2705672, 2710305, 2723630, 2733120, 2771664, 2801448, 2820480, 2865408, 2873280, 2890992, 2918790, 2943360, 2961504, 2965120, 2969640, 3002636, 3016944, 3037440, 3043881, 3070080, 3112720, 3113376, 3167616, 3188640, 3217110, 3268356, 3290560, 3306240, 3335760, 3352160, 3372824, 3382090, 3384576, 3401216, 3431584, 3447936, 3464580, 3501810, 3558144, 3581760, 3613740, 3644160, 3644928, 3695552, 3701880, 3735264, 3753295, 3760640, 3771180, 3794427, 3826368, 3831040, 3854656, 3860532, 3891720, 3924480, 3948672, 3959520, 4022592, 4058508, 4085445, 4093440, 4151168, 4157496, 4216030, 4223488, 4230720, 4251520, 4289480, 4298112, 4309920, 4336488, 4357808, 4372992, 4396717, 4447680, 4503954, 4556160, 4597248, 4619440, 4669080, 4670064, 4734926, 4751424, 4775680, 4782960, 4818320, 4825665, 4902534, 4935840, 4980352, 5028240, 5059236, 5073135, 5101824, 5147376, 5188960, 5196870, 5264896, 5279360, 5337216, 5363456, 5372640, 5411344, 5420610, 5447260, 5466240, 5543328, 5602896, 5640960, 5730816, 5746560, 5781984, 5837580, 5886720, 5923008, 5930240, 5939280, 6005272, 6033888, 6074880, 6087762, 6140160, 6225440, 6226752, 6324045, 6335232, 6377280, 6434220, 6536712, 6581120, 6612480, 6671520, 6704320, 6745648, 6755931, 6764180, 6769152, 6863168, 6895872, 6929160, 7003620, 7102389, 7116288, 7163520, 7227480, 7288320, 7391104, 7403760, 7470528, 7506590, 7542360, 7588854, 7652736, 7662080, 7709312, 7721064, 7783440, 7897344, 7919040, 8045184, 8117016, 8170890, 8302336, 8314992, 8432060, 8461440, 8503040, 8578960, 8596224, 8619840, 8672976, 8715616, 8793434, 8895360, 9007908, 9112320, 9238880, 9338160, 9340128, 9469852, 9502848, 9551360, 9565920, 9636640, 9651330, 9805068, 9871680, 9960704, 10056480, 10118472, 10146270, 10203648, 10294752, 10377920, 10393740, 10558720, 10674432, 10726912, 10745280, 10822688, 10841220, 10894520, 10932480, 11086656, 11205792, 11259885, 11281920, 11493120, 11563968, 11675160, 11773440, 11837315, 11846016, 11860480, 11878560, 12010544, 12067776, 12175524, 12256335, 12280320, 12450880, 12453504, 12648090, 12670464, 12754560, 12868440, 13073424, 13162240, 13190151, 13343040, 13408640, 13491296, 13511862, 13528360, 13726336, 13791744, 13858320, 14007240, 14204778, 14327040, 14454960, 14782208, 14807520, 14941056, 15013180, 15084720, 15177708, 15219405, 15305472, 15418624, 15442128, 15566880, 15794688, 15838080, 16090368, 16234032, 16341780, 16604672, 16629984, 16864120, 16922880, 17006080, 17157920, 17192448, 17239680, 17345952, 17431232, 17586868, 17790720, 18015816, 18224640, 18477760, 18676320, 18680256, 18939704, 18972135, 19005696, 19131840, 19273280, 19302660, 19610136, 19743360, 19921408, 20112960, 20236944, 20292540, 20589504, 20755840, 20787480, 21117440, 21307167, 21348864, 21490560, 21645376, 21682440, 21789040, 21864960, 21983585, 22173312, 22411584, 22519770, 22986240, 23127936, 23350320, 23674630, 23692032, 23757120, 24021088, 24135552, 24351048, 24512670, 24901760, 24907008, 25296180, 25509120, 25736880, 26146848, 26324480, 26380302, 26686080, 26817280, 26982592, 27023724, 27056720, 27452672, 27716640, 28014480, 28409556, 28654080, 28909920, 29564416, 29615040, 29882112, 30026360, 30169440, 30355416, 30438810, 30610944, 30777019, 30837248, 30884256, 31133760, 31676160, 32180736, 32468064, 32683560, 33259968, 33728240, 33779655, 33845760, 34315840, 34479360, 34691904, 34862464, 35173736, 35511945, 35581440, 36031632, 36955520, 37352640, 37360512, 37879408, 37944270, 38011392, 38263680, 38546560, 38605320, 39220272, 39486720, 39570453, 40225920, 40473888, 40585080, 41179008, 41511680, 41574960, 42614334, 42981120, 43290752, 43364880, 43578080, 43967170, 44346624, 44823168, 45039540, 46255872, 46700640, 47349260, 47384064, 47514240, 48042176, 48271104, 48702096, 49025340, 49803520, 49814016, 50592360, 51018240, 51473760, 52293696, 52760604, 53372160, 53634560, 53965184, 54047448, 54113440, 54905344, 55433280, 56028960, 56819112, 57819840, 59230080, 59764224, 60052720, 60338880, 60710832, 60877620, 61554038, 61768512, 62267520, 63352320, 64936128, 65367120, 65950755, 66519936, 67456480, 67559310, 68631680, 68958720, 69383808, 69724928, 70347472, 71023890, 72063264, 73911040, 74705280, 74721024, 75758816, 75888540, 76527360, 77093120, 77210640, 78440544, 78973440, 79140906, 80451840, 80947776, 81170160, 82358016, 83023360, 83149920, 85228668, 85962240, 86581504, 86729760, 87156160, 87934340, 88693248, 89646336, 90079080, 92331057, 92511744, 93401280, 94698520, 95028480, 96084352, 96542208, 97404192, 98050680, 99607040, 101184720, 102947520, 104587392, 105521208, 106535835, 106744320, 107930368, 108094896, 108226880, 110866560, 112057920, 113638224, 115639680, 118460160, 120105440, 120677760, 121421664, 121755240, 123108076, 123537024, 124535040, 129872256, 130734240, 131901510, 133039872, 134912960, 135118620, 137263360, 138767616, 139449856, 140694944, 142047780, 144126528, 147822080, 149410560, 149442048, 151517632, 151777080, 153054720, 153885095, 154186240, 154421280, 156881088, 158281812, 160903680, 161895552, 162340320, 164716032, 166299840, 170457336, 173163008, 173459520, 174312320, 175868680, 179292672, 180158160, 184662114, 186802560, 189397040, 190056960, 192168704, 194808384, 196101360, 197852265, 202369440, 205895040, 209174784, 211042416, 213071670, 215860736, 216189792, 216453760, 221733120, 224115840, 227276448, 231279360, 236920320, 240210880, 241355520, 242843328, 243510480, 246216152, 247074048, 249070080, 259744512, 261468480, 263803020, 266079744, 269825920, 270237240, 274526720, 276993171, 277535232, 281389888, 284095560, 288253056, 298821120, 303035264, 303554160, 307770190, 308842560, 313762176, 316563624, 323791104, 324680640, 332599680, 340914672, 346919040, 348624640, 351737360, 360316320, 369324228, 373605120, 378794080, 384337408, 389616768, 392202720, 395704530, 404738880, 411790080, 418349568, 422084832, 426143340, 432379584, 432907520, 443466240, 448231680, 454552896, 461655285, 462558720, 480421760, 482711040, 485686656, 487020960, 492432304, 494148096, 519489024, 522936960, 527606040, 539651840, 540474480, 553986342, 562779776, 568191120, 576506112, 606070528, 607108320, 615540380, 617685120, 627524352, 633127248, 647582208, 649361280, 665199360, 681829344, 693838080, 697249280, 703474720, 720632640, 738648456, 747210240, 757588160, 779233536, 784405440, 791409060, 809477760, 823580160, 844169664, 852286680, 864759168, 865815040, 896463360, 909105792, 923310570, 960843520, 971373312, 974041920, 984864608, 1045873920, 1055212080, 1079303680, 1080948960, 1107972684, 1125559552, 1136382240, 1153012224, 1212141056, 1214216640, 1231080760, 1235370240, 1255048704, 1266254496, 1298722560, 1330398720, 1363658688, 1384965855, 1387676160, 1406949440, 1441265280, 1477296912, 1515176320, 1558467072, 1568810880, 1582818120, 1618955520, 1688339328, 1704573360, 1729518336, 1818211584, 1846621140, 1921687040, 1942746624, 1948083840, 1969729216, 2091747840, 2110424160, 2161897920, 2215945368, 2251119104, 2272764480, 2428433280, 2462161520, 2470740480, 2532508992, 2597445120, 2727317376, 2769931710, 2813898880, 2882530560, 2954593824, 3030352640, 3137621760, 3165636240, 3237911040, 3376678656, 3409146720, 3459036672, 3636423168, 3693242280, 3896167680, 3939458432, 4220848320, 4323795840, 4431890736, 4545528960, 4856866560, 4924323040, 5065017984, 5454634752, 5539863420, 5627797760, 5765061120, 5909187648, 6060705280, 6275243520, 6331272480, 6753357312, 6818293440, 7386484560, 7792335360, 7878916864, 8441696640, 8647591680, 8863781472, 9091057920, 9713733120, 9848646080, 10130035968, 10909269504, 11079726840, 11255595520, 11818375296, 12662544960, 13636586880, 14772969120, 15757833728, 16883393280, 17295183360, 17727562944, 18182115840, 19697292160, 20260071936, 22159453680, 23636750592, 25325089920, 27273173760, 29545938240, 33766786560, 35455125888, 39394584320, 44318907360, 47273501184, 50650179840, 54546347520, 59091876480, 70910251776, 78789168640, 88637814720, 101300359680, 118183752960, 141820503552, 177275629440, 236367505920, 354551258880, 709102517760]

約数ペア:

[(1, 709102517760), (2, 354551258880), (3, 236367505920), (4, 177275629440), (5, 141820503552), (6, 118183752960), (7, 101300359680), (8, 88637814720), (9, 78789168640), (10, 70910251776), (12, 59091876480), (13, 54546347520), (14, 50650179840), (15, 47273501184), (16, 44318907360), (18, 39394584320), (20, 35455125888), (21, 33766786560), (24, 29545938240), (26, 27273173760), (28, 25325089920), (30, 23636750592), (32, 22159453680), (35, 20260071936), (36, 19697292160), (39, 18182115840), (40, 17727562944), (41, 17295183360), (42, 16883393280), (45, 15757833728), (48, 14772969120), (52, 13636586880), (56, 12662544960), (60, 11818375296), (63, 11255595520), (64, 11079726840), (65, 10909269504), (70, 10130035968), (72, 9848646080), (73, 9713733120), (78, 9091057920), (80, 8863781472), (82, 8647591680), (84, 8441696640), (90, 7878916864), (91, 7792335360), (96, 7386484560), (104, 6818293440), (105, 6753357312), (112, 6331272480), (113, 6275243520), (117, 6060705280), (120, 5909187648), (123, 5765061120), (126, 5627797760), (128, 5539863420), (130, 5454634752), (140, 5065017984), (144, 4924323040), (146, 4856866560), (156, 4545528960), (160, 4431890736), (164, 4323795840), (168, 4220848320), (180, 3939458432), (182, 3896167680), (192, 3693242280), (195, 3636423168), (205, 3459036672), (208, 3409146720), (210, 3376678656), (219, 3237911040), (224, 3165636240), (226, 3137621760), (234, 3030352640), (240, 2954593824), (246, 2882530560), (252, 2813898880), (256, 2769931710), (260, 2727317376), (273, 2597445120), (280, 2532508992), (287, 2470740480), (288, 2462161520), (292, 2428433280), (312, 2272764480), (315, 2251119104), (320, 2215945368), (328, 2161897920), (336, 2110424160), (339, 2091747840), (360, 1969729216), (364, 1948083840), (365, 1942746624), (369, 1921687040), (384, 1846621140), (390, 1818211584), (410, 1729518336), (416, 1704573360), (420, 1688339328), (438, 1618955520), (448, 1582818120), (452, 1568810880), (455, 1558467072), (468, 1515176320), (480, 1477296912), (492, 1441265280), (504, 1406949440), (511, 1387676160), (512, 1384965855), (520, 1363658688), (533, 1330398720), (546, 1298722560), (560, 1266254496), (565, 1255048704), (574, 1235370240), (576, 1231080760), (584, 1214216640), (585, 1212141056), (615, 1153012224), (624, 1136382240), (630, 1125559552), (640, 1107972684), (656, 1080948960), (657, 1079303680), (672, 1055212080), (678, 1045873920), (720, 984864608), (728, 974041920), (730, 971373312), (738, 960843520), (768, 923310570), (780, 909105792), (791, 896463360), (819, 865815040), (820, 864759168), (832, 852286680), (840, 844169664), (861, 823580160), (876, 809477760), (896, 791409060), (904, 784405440), (910, 779233536), (936, 757588160), (949, 747210240), (960, 738648456), (984, 720632640), (1008, 703474720), (1017, 697249280), (1022, 693838080), (1040, 681829344), (1066, 665199360), (1092, 649361280), (1095, 647582208), (1120, 633127248), (1130, 627524352), (1148, 617685120), (1152, 615540380), (1168, 607108320), (1170, 606070528), (1230, 576506112), (1248, 568191120), (1260, 562779776), (1280, 553986342), (1312, 540474480), (1314, 539651840), (1344, 527606040), (1356, 522936960), (1365, 519489024), (1435, 494148096), (1440, 492432304), (1456, 487020960), (1460, 485686656), (1469, 482711040), (1476, 480421760), (1533, 462558720), (1536, 461655285), (1560, 454552896), (1582, 448231680), (1599, 443466240), (1638, 432907520), (1640, 432379584), (1664, 426143340), (1680, 422084832), (1695, 418349568), (1722, 411790080), (1752, 404738880), (1792, 395704530), (1808, 392202720), (1820, 389616768), (1845, 384337408), (1872, 378794080), (1898, 373605120), (1920, 369324228), (1968, 360316320), (2016, 351737360), (2034, 348624640), (2044, 346919040), (2080, 340914672), (2132, 332599680), (2184, 324680640), (2190, 323791104), (2240, 316563624), (2260, 313762176), (2296, 308842560), (2304, 307770190), (2336, 303554160), (2340, 303035264), (2373, 298821120), (2460, 288253056), (2496, 284095560), (2520, 281389888), (2555, 277535232), (2560, 276993171), (2583, 274526720), (2624, 270237240), (2628, 269825920), (2665, 266079744), (2688, 263803020), (2712, 261468480), (2730, 259744512), (2847, 249070080), (2870, 247074048), (2880, 246216152), (2912, 243510480), (2920, 242843328), (2938, 241355520), (2952, 240210880), (2993, 236920320), (3066, 231279360), (3120, 227276448), (3164, 224115840), (3198, 221733120), (3276, 216453760), (3280, 216189792), (3285, 215860736), (3328, 213071670), (3360, 211042416), (3390, 209174784), (3444, 205895040), (3504, 202369440), (3584, 197852265), (3616, 196101360), (3640, 194808384), (3690, 192168704), (3731, 190056960), (3744, 189397040), (3796, 186802560), (3840, 184662114), (3936, 180158160), (3955, 179292672), (4032, 175868680), (4068, 174312320), (4088, 173459520), (4095, 173163008), (4160, 170457336), (4264, 166299840), (4305, 164716032), (4368, 162340320), (4380, 161895552), (4407, 160903680), (4480, 158281812), (4520, 156881088), (4592, 154421280), (4599, 154186240), (4608, 153885095), (4633, 153054720), (4672, 151777080), (4680, 151517632), (4745, 149442048), (4746, 149410560), (4797, 147822080), (4920, 144126528), (4992, 142047780), (5040, 140694944), (5085, 139449856), (5110, 138767616), (5166, 137263360), (5248, 135118620), (5256, 134912960), (5330, 133039872), (5376, 131901510), (5424, 130734240), (5460, 129872256), (5694, 124535040), (5740, 123537024), (5760, 123108076), (5824, 121755240), (5840, 121421664), (5876, 120677760), (5904, 120105440), (5986, 118460160), (6132, 115639680), (6240, 113638224), (6328, 112057920), (6396, 110866560), (6552, 108226880), (6560, 108094896), (6570, 107930368), (6643, 106744320), (6656, 106535835), (6720, 105521208), (6780, 104587392), (6888, 102947520), (7008, 101184720), (7119, 99607040), (7232, 98050680), (7280, 97404192), (7345, 96542208), (7380, 96084352), (7462, 95028480), (7488, 94698520), (7592, 93401280), (7665, 92511744), (7680, 92331057), (7872, 90079080), (7910, 89646336), (7995, 88693248), (8064, 87934340), (8136, 87156160), (8176, 86729760), (8190, 86581504), (8249, 85962240), (8320, 85228668), (8528, 83149920), (8541, 83023360), (8610, 82358016), (8736, 81170160), (8760, 80947776), (8814, 80451840), (8960, 79140906), (8979, 78973440), (9040, 78440544), (9184, 77210640), (9198, 77093120), (9266, 76527360), (9344, 75888540), (9360, 75758816), (9490, 74721024), (9492, 74705280), (9594, 73911040), (9840, 72063264), (9984, 71023890), (10080, 70347472), (10170, 69724928), (10220, 69383808), (10283, 68958720), (10332, 68631680), (10496, 67559310), (10512, 67456480), (10660, 66519936), (10752, 65950755), (10848, 65367120), (10920, 64936128), (11193, 63352320), (11388, 62267520), (11480, 61768512), (11520, 61554038), (11648, 60877620), (11680, 60710832), (11752, 60338880), (11808, 60052720), (11865, 59764224), (11972, 59230080), (12264, 57819840), (12480, 56819112), (12656, 56028960), (12792, 55433280), (12915, 54905344), (13104, 54113440), (13120, 54047448), (13140, 53965184), (13221, 53634560), (13286, 53372160), (13440, 52760604), (13560, 52293696), (13776, 51473760), (13899, 51018240), (14016, 50592360), (14235, 49814016), (14238, 49803520), (14464, 49025340), (14560, 48702096), (14690, 48271104), (14760, 48042176), (14924, 47514240), (14965, 47384064), (14976, 47349260), (15184, 46700640), (15330, 46255872), (15744, 45039540), (15820, 44823168), (15990, 44346624), (16128, 43967170), (16272, 43578080), (16352, 43364880), (16380, 43290752), (16498, 42981120), (16640, 42614334), (17056, 41574960), (17082, 41511680), (17220, 41179008), (17472, 40585080), (17520, 40473888), (17628, 40225920), (17920, 39570453), (17958, 39486720), (18080, 39220272), (18368, 38605320), (18396, 38546560), (18532, 38263680), (18655, 38011392), (18688, 37944270), (18720, 37879408), (18980, 37360512), (18984, 37352640), (19188, 36955520), (19680, 36031632), (19929, 35581440), (19968, 35511945), (20160, 35173736), (20340, 34862464), (20440, 34691904), (20566, 34479360), (20664, 34315840), (20951, 33845760), (20992, 33779655), (21024, 33728240), (21320, 33259968), (21696, 32683560), (21840, 32468064), (22035, 32180736), (22386, 31676160), (22776, 31133760), (22960, 30884256), (22995, 30837248), (23040, 30777019), (23165, 30610944), (23296, 30438810), (23360, 30355416), (23504, 30169440), (23616, 30026360), (23730, 29882112), (23944, 29615040), (23985, 29564416), (24528, 28909920), (24747, 28654080), (24960, 28409556), (25312, 28014480), (25584, 27716640), (25830, 27452672), (26208, 27056720), (26240, 27023724), (26280, 26982592), (26442, 26817280), (26572, 26686080), (26880, 26380302), (26937, 26324480), (27120, 26146848), (27552, 25736880), (27798, 25509120), (28032, 25296180), (28470, 24907008), (28476, 24901760), (28928, 24512670), (29120, 24351048), (29380, 24135552), (29520, 24021088), (29848, 23757120), (29930, 23692032), (29952, 23674630), (30368, 23350320), (30660, 23127936), (30849, 22986240), (31488, 22519770), (31640, 22411584), (31980, 22173312), (32256, 21983585), (32431, 21864960), (32544, 21789040), (32704, 21682440), (32760, 21645376), (32996, 21490560), (33215, 21348864), (33280, 21307167), (33579, 21117440), (34112, 20787480), (34164, 20755840), (34440, 20589504), (34944, 20292540), (35040, 20236944), (35256, 20112960), (35595, 19921408), (35916, 19743360), (36160, 19610136), (36736, 19302660), (36792, 19273280), (37064, 19131840), (37310, 19005696), (37376, 18972135), (37440, 18939704), (37960, 18680256), (37968, 18676320), (38376, 18477760), (38909, 18224640), (39360, 18015816), (39858, 17790720), (40320, 17586868), (40680, 17431232), (40880, 17345952), (41132, 17239680), (41245, 17192448), (41328, 17157920), (41697, 17006080), (41902, 16922880), (42048, 16864120), (42640, 16629984), (42705, 16604672), (43392, 16341780), (43680, 16234032), (44070, 16090368), (44772, 15838080), (44895, 15794688), (45552, 15566880), (45920, 15442128), (45990, 15418624), (46330, 15305472), (46592, 15219405), (46720, 15177708), (47008, 15084720), (47232, 15013180), (47460, 14941056), (47888, 14807520), (47970, 14782208), (49056, 14454960), (49494, 14327040), (49920, 14204778), (50624, 14007240), (51168, 13858320), (51415, 13791744), (51660, 13726336), (52416, 13528360), (52480, 13511862), (52560, 13491296), (52884, 13408640), (53144, 13343040), (53760, 13190151), (53874, 13162240), (54240, 13073424), (55104, 12868440), (55596, 12754560), (55965, 12670464), (56064, 12648090), (56940, 12453504), (56952, 12450880), (57743, 12280320), (57856, 12256335), (58240, 12175524), (58760, 12067776), (59040, 12010544), (59696, 11878560), (59787, 11860480), (59860, 11846016), (59904, 11837315), (60229, 11773440), (60736, 11675160), (61320, 11563968), (61698, 11493120), (62853, 11281920), (62976, 11259885), (63280, 11205792), (63960, 11086656), (64862, 10932480), (65088, 10894520), (65408, 10841220), (65520, 10822688), (65992, 10745280), (66105, 10726912), (66430, 10674432), (67158, 10558720), (68224, 10393740), (68328, 10377920), (68880, 10294752), (69495, 10203648), (69888, 10146270), (70080, 10118472), (70512, 10056480), (71190, 9960704), (71832, 9871680), (72320, 9805068), (73472, 9651330), (73584, 9636640), (74128, 9565920), (74241, 9551360), (74620, 9502848), (74880, 9469852), (75920, 9340128), (75936, 9338160), (76752, 9238880), (77818, 9112320), (78720, 9007908), (79716, 8895360), (80640, 8793434), (81360, 8715616), (81760, 8672976), (82264, 8619840), (82490, 8596224), (82656, 8578960), (83394, 8503040), (83804, 8461440), (84096, 8432060), (85280, 8314992), (85410, 8302336), (86784, 8170890), (87360, 8117016), (88140, 8045184), (89544, 7919040), (89790, 7897344), (91104, 7783440), (91840, 7721064), (91980, 7709312), (92547, 7662080), (92660, 7652736), (93440, 7588854), (94016, 7542360), (94464, 7506590), (94920, 7470528), (95776, 7403760), (95940, 7391104), (97293, 7288320), (98112, 7227480), (98988, 7163520), (99645, 7116288), (99840, 7102389), (101248, 7003620), (102336, 6929160), (102830, 6895872), (103320, 6863168), (104755, 6769152), (104832, 6764180), (104960, 6755931), (105120, 6745648), (105768, 6704320), (106288, 6671520), (107237, 6612480), (107748, 6581120), (108480, 6536712), (110208, 6434220), (111192, 6377280), (111930, 6335232), (112128, 6324045), (113880, 6226752), (113904, 6225440), (115486, 6140160), (116480, 6087762), (116727, 6074880), (117520, 6033888), (118080, 6005272), (119392, 5939280), (119574, 5930240), (119720, 5923008), (120458, 5886720), (121472, 5837580), (122640, 5781984), (123396, 5746560), (123735, 5730816), (125706, 5640960), (126560, 5602896), (127920, 5543328), (129724, 5466240), (130176, 5447260), (130816, 5420610), (131040, 5411344), (131984, 5372640), (132210, 5363456), (132860, 5337216), (134316, 5279360), (134685, 5264896), (136448, 5196870), (136656, 5188960), (137760, 5147376), (138990, 5101824), (139776, 5073135), (140160, 5059236), (141024, 5028240), (142380, 4980352), (143664, 4935840), (144640, 4902534), (146944, 4825665), (147168, 4818320), (148256, 4782960), (148482, 4775680), (149240, 4751424), (149760, 4734926), (151840, 4670064), (151872, 4669080), (153504, 4619440), (154245, 4597248), (155636, 4556160), (157440, 4503954), (159432, 4447680), (161280, 4396717), (162155, 4372992), (162720, 4357808), (163520, 4336488), (164528, 4309920), (164980, 4298112), (165312, 4289480), (166788, 4251520), (167608, 4230720), (167895, 4223488), (168192, 4216030), (170560, 4157496), (170820, 4151168), (173229, 4093440), (173568, 4085445), (174720, 4058508), (176280, 4022592), (179088, 3959520), (179580, 3948672), (180687, 3924480), (182208, 3891720), (183680, 3860532), (183960, 3854656), (185094, 3831040), (185320, 3826368), (186880, 3794427), (188032, 3771180), (188559, 3760640), (188928, 3753295), (189840, 3735264), (191552, 3701880), (191880, 3695552), (194545, 3644928), (194586, 3644160), (196224, 3613740), (197976, 3581760), (199290, 3558144), (202496, 3501810), (204672, 3464580), (205660, 3447936), (206640, 3431584), (208485, 3401216), (209510, 3384576), (209664, 3382090), (210240, 3372824), (211536, 3352160), (212576, 3335760), (214474, 3306240), (215496, 3290560), (216960, 3268356), (220416, 3217110), (222384, 3188640), (223860, 3167616), (227760, 3113376), (227808, 3112720), (230972, 3070080), (232960, 3043881), (233454, 3037440), (235040, 3016944), (236160, 3002636), (238784, 2969640), (239148, 2965120), (239440, 2961504), (240916, 2943360), (242944, 2918790), (245280, 2890992), (246792, 2873280), (247470, 2865408), (251412, 2820480), (253120, 2801448), (255840, 2771664), (259448, 2733120), (260352, 2723630), (261632, 2710305), (262080, 2705672), (263968, 2686320), (264420, 2681728), (265720, 2668608), (268632, 2639680), (269370, 2632448), (272363, 2603520), (272896, 2598435), (273312, 2594480), (275520, 2573688), (277980, 2550912), (280320, 2529618), (282048, 2514120), (284760, 2490176), (287328, 2467920), (288715, 2456064), (289280, 2451267), (291879, 2429440), (294336, 2409160), (296512, 2391480), (296964, 2387840), (298480, 2375712), (298935, 2372096), (299520, 2367463), (301145, 2354688), (303680, 2335032), (303744, 2334540), (307008, 2309720), (308490, 2298624), (311272, 2278080), (314265, 2256384), (314880, 2251977), (318864, 2223840), (321711, 2204160), (324310, 2186496), (325440, 2178904), (327040, 2168244), (329056, 2154960), (329960, 2149056), (330624, 2144740), (333576, 2125760), (335216, 2115360), (335790, 2111744), (336384, 2108015), (338209, 2096640), (341120, 2078748), (341640, 2075584), (346458, 2046720), (349440, 2029254), (350181, 2024960), (352560, 2011296), (358176, 1979760), (359160, 1974336), (361374, 1962240), (364416, 1945860), (367360, 1930266), (367920, 1927328), (370188, 1915520), (370640, 1913184), (371205, 1910272), (376064, 1885590), (377118, 1880320), (379680, 1867632), (383104, 1850940), (383760, 1847776), (389090, 1822464), (389172, 1822080), (392448, 1806870), (395952, 1790880), (398580, 1779072), (404992, 1750905), (409344, 1732290), (411320, 1723968), (413280, 1715792), (416970, 1700608), (419020, 1692288), (419328, 1691045), (420480, 1686412), (421603, 1681920), (423072, 1676080), (425152, 1667880), (428948, 1653120), (430992, 1645280), (433920, 1634178), (440832, 1608555), (444768, 1594320), (447720, 1583808), (455520, 1556688), (455616, 1556360), (461944, 1535040), (462735, 1532416), (466908, 1518720), (470080, 1508472), (472320, 1501318), (477568, 1484820), (478296, 1482560), (478880, 1480752), (481832, 1471680), (485888, 1459395), (486465, 1457664), (490560, 1445496), (493584, 1436640), (494940, 1432704), (502824, 1410240), (506240, 1400724), (511680, 1385832), (518896, 1366560), (519687, 1364480), (520704, 1361815), (524160, 1352836), (527936, 1343160), (528840, 1340864), (531440, 1334304), (536185, 1322496), (537264, 1319840), (538740, 1316224), (542061, 1308160), (544726, 1301760), (546624, 1297240), (551040, 1286844), (555960, 1275456), (560640, 1264809), (564096, 1257060), (569520, 1245088), (574656, 1233960), (577430, 1228032), (583635, 1214976), (583758, 1214720), (588672, 1204580), (593024, 1195740), (593928, 1193920), (596960, 1187856), (597870, 1186048), (602290, 1177344), (607360, 1167516), (607488, 1167270), (614016, 1154860), (616980, 1149312), (622544, 1139040), (628530, 1128192), (637728, 1111920), (643422, 1102080), (648620, 1093248), (650880, 1089452), (654080, 1084122), (658112, 1077480), (659920, 1074528), (661248, 1072370), (667152, 1062880), (670432, 1057680), (671580, 1055872), (676418, 1048320), (682240, 1039374), (683280, 1037792), (692916, 1023360), (698880, 1014627), (700362, 1012480), (705120, 1005648), (716352, 989880), (718320, 987168), (722748, 981120), (728832, 972930), (734720, 965133), (735840, 963664), (740376, 957760), (741280, 956592), (742410, 955136), (750659, 944640), (752128, 942795), (754236, 940160), (759360, 933816), (766208, 925470), (767520, 923888), (778180, 911232), (778344, 911040), (784896, 903435), (791904, 895440), (797160, 889536), (817089, 867840), (818688, 866145), (822640, 861984), (826560, 857896), (833940, 850304), (838040, 846144), (840960, 843206)]