795584938680

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{257}}^1$

素因数の和:379

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 81, 84, 85, 90, 93, 98, 102, 105, 108, 111, 119, 120, 124, 126, 135, 136, 140, 147, 148, 153, 155, 162, 168, 170, 180, 185, 186, 189, 196, 204, 210, 216, 217, 222, 238, 245, 248, 252, 255, 257, 259, 270, 279, 280, 294, 296, 306, 310, 315, 324, 333, 340, 357, 360, 370, 372, 378, 392, 405, 408, 420, 434, 441, 444, 459, 465, 476, 490, 504, 510, 514, 518, 527, 540, 555, 558, 567, 588, 595, 612, 620, 629, 630, 648, 651, 666, 680, 714, 735, 740, 744, 756, 765, 771, 777, 810, 833, 837, 840, 868, 882, 888, 918, 930, 945, 952, 980, 999, 1020, 1028, 1036, 1054, 1071, 1080, 1085, 1110, 1116, 1134, 1147, 1176, 1190, 1224, 1240, 1258, 1260, 1285, 1295, 1302, 1323, 1332, 1377, 1395, 1428, 1470, 1480, 1512, 1519, 1530, 1542, 1554, 1581, 1620, 1665, 1666, 1674, 1736, 1764, 1785, 1799, 1813, 1836, 1860, 1887, 1890, 1953, 1960, 1998, 2040, 2056, 2072, 2108, 2142, 2170, 2205, 2220, 2232, 2268, 2294, 2295, 2313, 2331, 2380, 2499, 2511, 2516, 2520, 2570, 2590, 2604, 2635, 2646, 2664, 2754, 2790, 2835, 2856, 2940, 2997, 3038, 3060, 3084, 3108, 3145, 3162, 3213, 3240, 3255, 3330, 3332, 3348, 3441, 3528, 3570, 3598, 3626, 3672, 3689, 3720, 3774, 3780, 3855, 3885, 3906, 3969, 3996, 4165, 4185, 4216, 4284, 4340, 4369, 4403, 4410, 4440, 4536, 4557, 4588, 4590, 4626, 4662, 4743, 4760, 4995, 4998, 5022, 5032, 5140, 5180, 5208, 5270, 5292, 5355, 5397, 5439, 5508, 5580, 5661, 5670, 5735, 5859, 5880, 5994, 6076, 6120, 6168, 6216, 6290, 6324, 6426, 6510, 6615, 6660, 6664, 6696, 6882, 6885, 6939, 6993, 7140, 7196, 7252, 7378, 7497, 7548, 7560, 7595, 7710, 7770, 7812, 7905, 7938, 7967, 7992, 8029, 8330, 8370, 8568, 8680, 8738, 8806, 8820, 8995, 9065, 9114, 9176, 9180, 9252, 9324, 9435, 9486, 9509, 9639, 9765, 9990, 9996, 10044, 10280, 10323, 10360, 10540, 10584, 10710, 10794, 10878, 11016, 11067, 11160, 11322, 11340, 11470, 11565, 11655, 11718, 11988, 12152, 12495, 12555, 12580, 12593, 12648, 12852, 13020, 13107, 13209, 13230, 13320, 13671, 13764, 13770, 13878, 13986, 14229, 14280, 14392, 14504, 14756, 14985, 14994, 15096, 15190, 15420, 15540, 15624, 15810, 15876, 15934, 16058, 16065, 16191, 16317, 16660, 16740, 16983, 17205, 17476, 17577, 17612, 17640, 17990, 18130, 18228, 18360, 18445, 18504, 18648, 18870, 18972, 19018, 19278, 19499, 19530, 19845, 19980, 19992, 20088, 20646, 20817, 20979, 21080, 21420, 21588, 21756, 21845, 22015, 22134, 22491, 22644, 22680, 22785, 22940, 23130, 23310, 23436, 23715, 23901, 23976, 24087, 24990, 25110, 25160, 25186, 25704, 25823, 26040, 26214, 26418, 26460, 26985, 27195, 27342, 27528, 27540, 27756, 27972, 28305, 28458, 28527, 29295, 29512, 29970, 29988, 30380, 30583, 30821, 30840, 30969, 31080, 31620, 31752, 31868, 32116, 32130, 32382, 32634, 33201, 33320, 33480, 33966, 34410, 34695, 34952, 34965, 35154, 35224, 35980, 36260, 36456, 36890, 37485, 37740, 37779, 37944, 38036, 38556, 38998, 39060, 39321, 39627, 39690, 39835, 39960, 40145, 41013, 41292, 41634, 41958, 42687, 42840, 43176, 43512, 43690, 44030, 44268, 44982, 45288, 45570, 45880, 46260, 46620, 46872, 47430, 47545, 47802, 48174, 48195, 48573, 48951, 49980, 50220, 50372, 50949, 51615, 51646, 52428, 52836, 52920, 53970, 54390, 54684, 55080, 55335, 55512, 55769, 55944, 56203, 56610, 56916, 57054, 58497, 58590, 59940, 59976, 60760, 61166, 61642, 61938, 62965, 63240, 63736, 64232, 64260, 64764, 65268, 65535, 66045, 66402, 66563, 67473, 67932, 68355, 68820, 69390, 69930, 70308, 71145, 71703, 71960, 72261, 72520, 73780, 74970, 75480, 75558, 76072, 77112, 77469, 77996, 78120, 78642, 79254, 79380, 79670, 80290, 80955, 81585, 82026, 82584, 83268, 83916, 84915, 85374, 85581, 87380, 87885, 88060, 88536, 89964, 91140, 91749, 92463, 92520, 92907, 93240, 94860, 95090, 95604, 96348, 96390, 97146, 97495, 97902, 99603, 99960, 100440, 100744, 101898, 103230, 103292, 104085, 104856, 104895, 105672, 107940, 108780, 109368, 110670, 111538, 112406, 112455, 113220, 113337, 113832, 114108, 116994, 117180, 117963, 118881, 119505, 119880, 120435, 122332, 123039, 123284, 123876, 125930, 128520, 129115, 129528, 130536, 131070, 132090, 132804, 133126, 134946, 135439, 135864, 136493, 136710, 137640, 138780, 139860, 140616, 142290, 142635, 143406, 144522, 145719, 146853, 147560, 149940, 151116, 152915, 154105, 154845, 154938, 155992, 157284, 158508, 158760, 159340, 160580, 161653, 161910, 163170, 164052, 166005, 166536, 167307, 167832, 168609, 169830, 170748, 171162, 174760, 175491, 175770, 176120, 179928, 182280, 183498, 184926, 185814, 188895, 189720, 190180, 191208, 192696, 192780, 194292, 194990, 195804, 196605, 198135, 199206, 199689, 203796, 205065, 206460, 206584, 208170, 209790, 213435, 214081, 215109, 215880, 216783, 217560, 221340, 223076, 224812, 224910, 226440, 226674, 228216, 232407, 233988, 234360, 235926, 237762, 239010, 240870, 242865, 244664, 244755, 246078, 246568, 247752, 251860, 254745, 256743, 258230, 262140, 264180, 265608, 266252, 269892, 270878, 272986, 273420, 275247, 277389, 277560, 278845, 279720, 281015, 284580, 285270, 286812, 289044, 291438, 292485, 293706, 294779, 298809, 299880, 302232, 305830, 308210, 309690, 309876, 314568, 317016, 318680, 321160, 323306, 323820, 326340, 328104, 332010, 332815, 334614, 337218, 337365, 339660, 340011, 341496, 342324, 350982, 351540, 353889, 356643, 358515, 361305, 366996, 369852, 371628, 377790, 380360, 385560, 387345, 388584, 389980, 390383, 391608, 393210, 396270, 398412, 399378, 406317, 407592, 409479, 410130, 412920, 416340, 419580, 426870, 427905, 428162, 430218, 433566, 442680, 446152, 449624, 449820, 453348, 458745, 462315, 464535, 464814, 465941, 467976, 471852, 475524, 478020, 481740, 484959, 485730, 489510, 492156, 498015, 501921, 503720, 505827, 509490, 513486, 516460, 524280, 526473, 528360, 532504, 539784, 541756, 545972, 546840, 550494, 554778, 557690, 562030, 566685, 569160, 570540, 573624, 578088, 582876, 584970, 587412, 589558, 589815, 594405, 597618, 599067, 611660, 615195, 616420, 619380, 619752, 642243, 645327, 646612, 647640, 650349, 652680, 664020, 665630, 669228, 674436, 674730, 677195, 679320, 680022, 682465, 684648, 697221, 701964, 703080, 707778, 713286, 717030, 722610, 728595, 733992, 734265, 739704, 743256, 755580, 770229, 774690, 779960, 780766, 786420, 792540, 796824, 798756, 808265, 812634, 818958, 820260, 825741, 832167, 832680, 836535, 839160, 843045, 853740, 855810, 856324, 860436, 867132, 877455, 884337, 899640, 906696, 917490, 924630, 929070, 929628, 931882, 943704, 948073, 951048, 955451, 956040, 963480, 969918, 971460, 979020, 984312, 996030, 998445, 1003842, 1011654, 1018980, 1020033, 1026972, 1032920, 1052946, 1070405, 1075545, 1083512, 1083915, 1091944, 1100988, 1109556, 1115380, 1124060, 1131571, 1133370, 1141080, 1162035, 1165752, 1169940, 1171149, 1174824, 1179116, 1179630, 1188810, 1195236, 1198134, 1218951, 1223320, 1228437, 1230390, 1232840, 1238760, 1283715, 1284486, 1290654, 1293224, 1300698, 1328040, 1331260, 1338456, 1348872, 1349460, 1354390, 1360044, 1364930, 1376235, 1386945, 1394442, 1397823, 1403928, 1415556, 1426572, 1434060, 1445220, 1454877, 1457190, 1468530, 1473895, 1494045, 1505763, 1511160, 1517481, 1540458, 1549380, 1561532, 1572840, 1579419, 1585080, 1597512, 1616530, 1625268, 1637916, 1640520, 1651482, 1664334, 1673070, 1686090, 1700055, 1707480, 1711620, 1712648, 1720872, 1734264, 1754910, 1768674, 1769445, 1783215, 1797201, 1834980, 1849260, 1858140, 1859256, 1863764, 1896146, 1910902, 1926729, 1939836, 1942920, 1951915, 1958040, 1992060, 1996890, 2007684, 2023308, 2031585, 2037960, 2040066, 2047395, 2053944, 2063453, 2091663, 2105892, 2140810, 2151090, 2167830, 2201976, 2219112, 2230760, 2248120, 2263142, 2266740, 2324070, 2329705, 2339880, 2342298, 2358232, 2359260, 2377620, 2390472, 2396268, 2424795, 2437902, 2456874, 2460780, 2477223, 2496501, 2509605, 2529135, 2567430, 2568972, 2581308, 2601396, 2632365, 2653011, 2662520, 2698920, 2708780, 2720088, 2729860, 2752470, 2773890, 2788884, 2795646, 2831112, 2844219, 2853144, 2866353, 2868120, 2890440, 2909754, 2914380, 2937060, 2947790, 2988090, 2995335, 3011526, 3034962, 3080916, 3098760, 3123064, 3158838, 3211215, 3226635, 3233060, 3250536, 3251745, 3275832, 3302964, 3328668, 3346140, 3372180, 3394713, 3400110, 3423240, 3486105, 3509820, 3513447, 3537348, 3538890, 3566430, 3594402, 3656853, 3669960, 3685311, 3698520, 3716280, 3727528, 3792292, 3821804, 3851145, 3853458, 3879672, 3903830, 3984120, 3993780, 4015368, 4046616, 4063170, 4080132, 4094790, 4126906, 4128705, 4160835, 4183326, 4193469, 4211784, 4281620, 4302180, 4335660, 4364631, 4421685, 4517289, 4526284, 4533480, 4552443, 4648140, 4659410, 4684596, 4718520, 4740365, 4755240, 4777255, 4792536, 4849590, 4875804, 4913748, 4921560, 4954446, 4993002, 5011243, 5019210, 5058270, 5100165, 5134860, 5137944, 5162616, 5202792, 5264730, 5306022, 5391603, 5417560, 5459720, 5504940, 5547780, 5577768, 5591292, 5657855, 5688438, 5732706, 5780187, 5819508, 5828760, 5855745, 5874120, 5895580, 5976180, 5990670, 6023052, 6069924, 6094755, 6142185, 6161832, 6190359, 6317676, 6422430, 6453270, 6466120, 6503490, 6605928, 6636511, 6657336, 6692280, 6744360, 6789426, 6800220, 6972210, 6989115, 7019640, 7026894, 7074696, 7077780, 7132860, 7188804, 7274385, 7313706, 7370622, 7528815, 7584584, 7587405, 7643608, 7702290, 7706916, 7807660, 7897095, 7920997, 7959033, 7987560, 8126340, 8160264, 8189580, 8253812, 8257410, 8321670, 8366652, 8386938, 8532657, 8563240, 8599059, 8604360, 8671320, 8729262, 8843370, 8986005, 9034578, 9052568, 9104886, 9296280, 9318820, 9369192, 9480730, 9554510, 9633645, 9699180, 9751608, 9827496, 9908892, 9986004, 10022486, 10038420, 10116540, 10184139, 10200330, 10269720, 10317265, 10458315, 10529460, 10540341, 10612044, 10783206, 10970559, 11009880, 11055933, 11095560, 11182584, 11315710, 11376876, 11465412, 11560374, 11639016, 11711490, 11791160, 11952360, 11981340, 12046104, 12139848, 12189510, 12284370, 12380718, 12386115, 12482505, 12580407, 12635352, 12844860, 12906540, 13006980, 13093893, 13265055, 13273022, 13578852, 13600440, 13944420, 13978230, 14053788, 14155560, 14221095, 14265720, 14331765, 14377608, 14444171, 14548770, 14627412, 14741244, 15033729, 15057630, 15174810, 15404580, 15413832, 15615320, 15794190, 15841994, 15918066, 16252680, 16379160, 16507624, 16514820, 16643340, 16733304, 16773876, 16973565, 17065314, 17198118, 17340561, 17458524, 17567235, 17686740, 17972010, 18069156, 18209772, 18284265, 18426555, 18571077, 18637640, 18961460, 19109020, 19267290, 19398360, 19817784, 19909533, 19972008, 20044972, 20076840, 20233080, 20368278, 20400660, 20634530, 20916630, 20967345, 21058920, 21080682, 21224088, 21566412, 21823155, 21941118, 22111866, 22586445, 22631420, 22753752, 22762215, 22930824, 23120748, 23422980, 23762991, 23877099, 23962680, 24379020, 24568740, 24761436, 24772230, 24965010, 25056215, 25160814, 25597971, 25689720, 25797177, 25813080, 26013960, 26187786, 26530110, 26546044, 26958015, 27157704, 27888840, 27956460, 28107576, 28442190, 28663530, 28888342, 28900935, 29097540, 29254824, 29482488, 30067458, 30115260, 30349620, 30552417, 30809160, 30951795, 31588380, 31621023, 31683988, 31836132, 33029640, 33182555, 33286680, 33547752, 33947130, 34130628, 34396236, 34681122, 34917048, 35078701, 35134470, 35373480, 35944020, 36138312, 36419544, 36568530, 36853110, 37142154, 37741221, 37922920, 38218040, 38534580, 39604985, 39795165, 39819066, 40089944, 40736556, 40801320, 41269060, 41833260, 41934690, 42161364, 42663285, 42995295, 43132824, 43332513, 43646310, 43882236, 44223732, 45101187, 45172890, 45262840, 45524430, 46241496, 46845960, 47525982, 47754198, 48758040, 49137480, 49522872, 49544460, 49930020, 50112430, 50321628, 50920695, 51195942, 51594354, 52375572, 52701705, 53060220, 53092088, 53916030, 54852795, 55279665, 55713231, 55912920, 56884380, 57327060, 57776684, 57801870, 58195080, 59728599, 60134916, 60230520, 60699240, 61104834, 61903590, 62902035, 63176760, 63242046, 63367976, 63672264, 65469465, 66365110, 67894260, 68261256, 68792472, 69362244, 70157402, 70268940, 71288973, 71888040, 72220855, 73137060, 73706220, 74284308, 75168645, 75482442, 76793913, 77069160, 77391531, 79209970, 79590330, 79638132, 81473112, 82538120, 83666520, 83869380, 84322728, 85326570, 85990590, 86665026, 86702805, 87292620, 87764472, 88447464, 90202374, 90345780, 91048860, 91657251, 92855385, 95051964, 95508396, 99088920, 99547665, 99860040, 100224860, 100643256, 101841390, 102391884, 103188708, 104751144, 105236103, 105403410, 106120440, 107832060, 109705590, 110559330, 111426462, 113768760, 114654120, 115553368, 115603740, 118814955, 119385495, 119457198, 120269832, 122209668, 123807180, 125804070, 126484092, 127989855, 128985885, 129997539, 130938930, 132730220, 135303561, 135788520, 138724488, 140314804, 140537880, 142577946, 144441710, 146274120, 147412440, 148568616, 150337290, 150964884, 152762085, 153587826, 154783062, 158105115, 158419940, 159180660, 159276264, 167139693, 167738760, 170653140, 171981180, 173330052, 173405610, 174585240, 175393505, 179185797, 180404748, 180691560, 182097720, 183314502, 185710770, 188706105, 190103928, 191016792, 199095330, 200449720, 203682780, 204783768, 206377416, 210472206, 210806820, 213866919, 215664120, 216662565, 219411180, 221118660, 222852924, 225505935, 231207480, 237629910, 238770990, 238914396, 244419336, 245550907, 247614360, 251608140, 252968184, 255979710, 257971770, 259995078, 261877860, 265460440, 270607122, 278566155, 280629608, 285155892, 288883420, 298642995, 300674580, 301929768, 305524170, 307175652, 309566124, 315708309, 316210230, 316839880, 318361320, 334279386, 341306280, 343962360, 346660104, 346811220, 350787010, 356444865, 358371594, 360809496, 366629004, 371421540, 377412210, 383969565, 386957655, 389992617, 398190660, 405910683, 407365560, 420944412, 421613640, 427733838, 433325130, 438822360, 442237320, 445705848, 451011870, 458286255, 475259820, 477541980, 477828792, 491101814, 503216280, 511959420, 515943540, 519990156, 523755720, 526180515, 537557391, 541214244, 557132310, 570311784, 577766840, 597285990, 601349160, 611048340, 614351304, 619132248, 631416618, 632420460, 641600757, 649987695, 668558772, 676517805, 693622440, 701574020, 712889730, 716743188, 733258008, 736652721, 742843080, 754824420, 767939130, 773915310, 779985234, 796381320, 811821366, 835698465, 841888824, 855467676, 866650260, 895928985, 902023740, 916572510, 947124927, 950519640, 955083960, 982203628, 1023918840, 1031887080, 1039980312, 1052361030, 1069334595, 1075114782, 1082428488, 1114264620, 1169977851, 1194571980, 1222096680, 1227754535, 1262833236, 1264840920, 1283201514, 1299975390, 1337117544, 1353035610, 1403148040, 1425779460, 1433486376, 1473305442, 1509648840, 1535878260, 1547830620, 1559970468, 1578541545, 1623642732, 1671396930, 1710935352, 1733300520, 1791857970, 1804047480, 1833145020, 1894249854, 1949963085, 1964407256, 2029553415, 2104722060, 2138669190, 2150229564, 2209958163, 2228529240, 2339955702, 2389143960, 2455509070, 2525666472, 2566403028, 2599950780, 2687786955, 2706071220, 2841374781, 2851558920, 2946610884, 3071756520, 3095661240, 3119940936, 3157083090, 3208003785, 3247285464, 3342793860, 3583715940, 3666290040, 3683263605, 3788499708, 3899926170, 4059106830, 4209444120, 4277338380, 4300459128, 4419916326, 4679911404, 4735624635, 4911018140, 5132806056, 5199901560, 5375573910, 5412142440, 5682749562, 5849889255, 5893221768, 6314166180, 6416007570, 6629874489, 6685587720, 7167431880, 7366527210, 7576999416, 7799852340, 8118213660, 8554676760, 8839832652, 9359822808, 9471249270, 9822036280, 10751147820, 11049790815, 11365499124, 11699778510, 12628332360, 12832015140, 13259748978, 14206873905, 14733054420, 15599704680, 16236427320, 17679665304, 18942498540, 19889623467, 21502295640, 22099581630, 22730998248, 23399557020, 25664030280, 26519497956, 28413747810, 29466108840, 33149372445, 37884997080, 39779246934, 44199163260, 46799114040, 53038995912, 56827495620, 66298744890, 79558493868, 88398326520, 99448117335, 113654991240, 132597489780, 159116987736, 198896234670, 265194979560, 397792469340, 795584938680]

約数ペア:

[(1, 795584938680), (2, 397792469340), (3, 265194979560), (4, 198896234670), (5, 159116987736), (6, 132597489780), (7, 113654991240), (8, 99448117335), (9, 88398326520), (10, 79558493868), (12, 66298744890), (14, 56827495620), (15, 53038995912), (17, 46799114040), (18, 44199163260), (20, 39779246934), (21, 37884997080), (24, 33149372445), (27, 29466108840), (28, 28413747810), (30, 26519497956), (31, 25664030280), (34, 23399557020), (35, 22730998248), (36, 22099581630), (37, 21502295640), (40, 19889623467), (42, 18942498540), (45, 17679665304), (49, 16236427320), (51, 15599704680), (54, 14733054420), (56, 14206873905), (60, 13259748978), (62, 12832015140), (63, 12628332360), (68, 11699778510), (70, 11365499124), (72, 11049790815), (74, 10751147820), (81, 9822036280), (84, 9471249270), (85, 9359822808), (90, 8839832652), (93, 8554676760), (98, 8118213660), (102, 7799852340), (105, 7576999416), (108, 7366527210), (111, 7167431880), (119, 6685587720), (120, 6629874489), (124, 6416007570), (126, 6314166180), (135, 5893221768), (136, 5849889255), (140, 5682749562), (147, 5412142440), (148, 5375573910), (153, 5199901560), (155, 5132806056), (162, 4911018140), (168, 4735624635), (170, 4679911404), (180, 4419916326), (185, 4300459128), (186, 4277338380), (189, 4209444120), (196, 4059106830), (204, 3899926170), (210, 3788499708), (216, 3683263605), (217, 3666290040), (222, 3583715940), (238, 3342793860), (245, 3247285464), (248, 3208003785), (252, 3157083090), (255, 3119940936), (257, 3095661240), (259, 3071756520), (270, 2946610884), (279, 2851558920), (280, 2841374781), (294, 2706071220), (296, 2687786955), (306, 2599950780), (310, 2566403028), (315, 2525666472), (324, 2455509070), (333, 2389143960), (340, 2339955702), (357, 2228529240), (360, 2209958163), (370, 2150229564), (372, 2138669190), (378, 2104722060), (392, 2029553415), (405, 1964407256), (408, 1949963085), (420, 1894249854), (434, 1833145020), (441, 1804047480), (444, 1791857970), (459, 1733300520), (465, 1710935352), (476, 1671396930), (490, 1623642732), (504, 1578541545), (510, 1559970468), (514, 1547830620), (518, 1535878260), (527, 1509648840), (540, 1473305442), (555, 1433486376), (558, 1425779460), (567, 1403148040), (588, 1353035610), (595, 1337117544), (612, 1299975390), (620, 1283201514), (629, 1264840920), (630, 1262833236), (648, 1227754535), (651, 1222096680), (666, 1194571980), (680, 1169977851), (714, 1114264620), (735, 1082428488), (740, 1075114782), (744, 1069334595), (756, 1052361030), (765, 1039980312), (771, 1031887080), (777, 1023918840), (810, 982203628), (833, 955083960), (837, 950519640), (840, 947124927), (868, 916572510), (882, 902023740), (888, 895928985), (918, 866650260), (930, 855467676), (945, 841888824), (952, 835698465), (980, 811821366), (999, 796381320), (1020, 779985234), (1028, 773915310), (1036, 767939130), (1054, 754824420), (1071, 742843080), (1080, 736652721), (1085, 733258008), (1110, 716743188), (1116, 712889730), (1134, 701574020), (1147, 693622440), (1176, 676517805), (1190, 668558772), (1224, 649987695), (1240, 641600757), (1258, 632420460), (1260, 631416618), (1285, 619132248), (1295, 614351304), (1302, 611048340), (1323, 601349160), (1332, 597285990), (1377, 577766840), (1395, 570311784), (1428, 557132310), (1470, 541214244), (1480, 537557391), (1512, 526180515), (1519, 523755720), (1530, 519990156), (1542, 515943540), (1554, 511959420), (1581, 503216280), (1620, 491101814), (1665, 477828792), (1666, 477541980), (1674, 475259820), (1736, 458286255), (1764, 451011870), (1785, 445705848), (1799, 442237320), (1813, 438822360), (1836, 433325130), (1860, 427733838), (1887, 421613640), (1890, 420944412), (1953, 407365560), (1960, 405910683), (1998, 398190660), (2040, 389992617), (2056, 386957655), (2072, 383969565), (2108, 377412210), (2142, 371421540), (2170, 366629004), (2205, 360809496), (2220, 358371594), (2232, 356444865), (2268, 350787010), (2294, 346811220), (2295, 346660104), (2313, 343962360), (2331, 341306280), (2380, 334279386), (2499, 318361320), (2511, 316839880), (2516, 316210230), (2520, 315708309), (2570, 309566124), (2590, 307175652), (2604, 305524170), (2635, 301929768), (2646, 300674580), (2664, 298642995), (2754, 288883420), (2790, 285155892), (2835, 280629608), (2856, 278566155), (2940, 270607122), (2997, 265460440), (3038, 261877860), (3060, 259995078), (3084, 257971770), (3108, 255979710), (3145, 252968184), (3162, 251608140), (3213, 247614360), (3240, 245550907), (3255, 244419336), (3330, 238914396), (3332, 238770990), (3348, 237629910), (3441, 231207480), (3528, 225505935), (3570, 222852924), (3598, 221118660), (3626, 219411180), (3672, 216662565), (3689, 215664120), (3720, 213866919), (3774, 210806820), (3780, 210472206), (3855, 206377416), (3885, 204783768), (3906, 203682780), (3969, 200449720), (3996, 199095330), (4165, 191016792), (4185, 190103928), (4216, 188706105), (4284, 185710770), (4340, 183314502), (4369, 182097720), (4403, 180691560), (4410, 180404748), (4440, 179185797), (4536, 175393505), (4557, 174585240), (4588, 173405610), (4590, 173330052), (4626, 171981180), (4662, 170653140), (4743, 167738760), (4760, 167139693), (4995, 159276264), (4998, 159180660), (5022, 158419940), (5032, 158105115), (5140, 154783062), (5180, 153587826), (5208, 152762085), (5270, 150964884), (5292, 150337290), (5355, 148568616), (5397, 147412440), (5439, 146274120), (5508, 144441710), (5580, 142577946), (5661, 140537880), (5670, 140314804), (5735, 138724488), (5859, 135788520), (5880, 135303561), (5994, 132730220), (6076, 130938930), (6120, 129997539), (6168, 128985885), (6216, 127989855), (6290, 126484092), (6324, 125804070), (6426, 123807180), (6510, 122209668), (6615, 120269832), (6660, 119457198), (6664, 119385495), (6696, 118814955), (6882, 115603740), (6885, 115553368), (6939, 114654120), (6993, 113768760), (7140, 111426462), (7196, 110559330), (7252, 109705590), (7378, 107832060), (7497, 106120440), (7548, 105403410), (7560, 105236103), (7595, 104751144), (7710, 103188708), (7770, 102391884), (7812, 101841390), (7905, 100643256), (7938, 100224860), (7967, 99860040), (7992, 99547665), (8029, 99088920), (8330, 95508396), (8370, 95051964), (8568, 92855385), (8680, 91657251), (8738, 91048860), (8806, 90345780), (8820, 90202374), (8995, 88447464), (9065, 87764472), (9114, 87292620), (9176, 86702805), (9180, 86665026), (9252, 85990590), (9324, 85326570), (9435, 84322728), (9486, 83869380), (9509, 83666520), (9639, 82538120), (9765, 81473112), (9990, 79638132), (9996, 79590330), (10044, 79209970), (10280, 77391531), (10323, 77069160), (10360, 76793913), (10540, 75482442), (10584, 75168645), (10710, 74284308), (10794, 73706220), (10878, 73137060), (11016, 72220855), (11067, 71888040), (11160, 71288973), (11322, 70268940), (11340, 70157402), (11470, 69362244), (11565, 68792472), (11655, 68261256), (11718, 67894260), (11988, 66365110), (12152, 65469465), (12495, 63672264), (12555, 63367976), (12580, 63242046), (12593, 63176760), (12648, 62902035), (12852, 61903590), (13020, 61104834), (13107, 60699240), (13209, 60230520), (13230, 60134916), (13320, 59728599), (13671, 58195080), (13764, 57801870), (13770, 57776684), (13878, 57327060), (13986, 56884380), (14229, 55912920), (14280, 55713231), (14392, 55279665), (14504, 54852795), (14756, 53916030), (14985, 53092088), (14994, 53060220), (15096, 52701705), (15190, 52375572), (15420, 51594354), (15540, 51195942), (15624, 50920695), (15810, 50321628), (15876, 50112430), (15934, 49930020), (16058, 49544460), (16065, 49522872), (16191, 49137480), (16317, 48758040), (16660, 47754198), (16740, 47525982), (16983, 46845960), (17205, 46241496), (17476, 45524430), (17577, 45262840), (17612, 45172890), (17640, 45101187), (17990, 44223732), (18130, 43882236), (18228, 43646310), (18360, 43332513), (18445, 43132824), (18504, 42995295), (18648, 42663285), (18870, 42161364), (18972, 41934690), (19018, 41833260), (19278, 41269060), (19499, 40801320), (19530, 40736556), (19845, 40089944), (19980, 39819066), (19992, 39795165), (20088, 39604985), (20646, 38534580), (20817, 38218040), (20979, 37922920), (21080, 37741221), (21420, 37142154), (21588, 36853110), (21756, 36568530), (21845, 36419544), (22015, 36138312), (22134, 35944020), (22491, 35373480), (22644, 35134470), (22680, 35078701), (22785, 34917048), (22940, 34681122), (23130, 34396236), (23310, 34130628), (23436, 33947130), (23715, 33547752), (23901, 33286680), (23976, 33182555), (24087, 33029640), (24990, 31836132), (25110, 31683988), (25160, 31621023), (25186, 31588380), (25704, 30951795), (25823, 30809160), (26040, 30552417), (26214, 30349620), (26418, 30115260), (26460, 30067458), (26985, 29482488), (27195, 29254824), (27342, 29097540), (27528, 28900935), (27540, 28888342), (27756, 28663530), (27972, 28442190), (28305, 28107576), (28458, 27956460), (28527, 27888840), (29295, 27157704), (29512, 26958015), (29970, 26546044), (29988, 26530110), (30380, 26187786), (30583, 26013960), (30821, 25813080), (30840, 25797177), (30969, 25689720), (31080, 25597971), (31620, 25160814), (31752, 25056215), (31868, 24965010), (32116, 24772230), (32130, 24761436), (32382, 24568740), (32634, 24379020), (33201, 23962680), (33320, 23877099), (33480, 23762991), (33966, 23422980), (34410, 23120748), (34695, 22930824), (34952, 22762215), (34965, 22753752), (35154, 22631420), (35224, 22586445), (35980, 22111866), (36260, 21941118), (36456, 21823155), (36890, 21566412), (37485, 21224088), (37740, 21080682), (37779, 21058920), (37944, 20967345), (38036, 20916630), (38556, 20634530), (38998, 20400660), (39060, 20368278), (39321, 20233080), (39627, 20076840), (39690, 20044972), (39835, 19972008), (39960, 19909533), (40145, 19817784), (41013, 19398360), (41292, 19267290), (41634, 19109020), (41958, 18961460), (42687, 18637640), (42840, 18571077), (43176, 18426555), (43512, 18284265), (43690, 18209772), (44030, 18069156), (44268, 17972010), (44982, 17686740), (45288, 17567235), (45570, 17458524), (45880, 17340561), (46260, 17198118), (46620, 17065314), (46872, 16973565), (47430, 16773876), (47545, 16733304), (47802, 16643340), (48174, 16514820), (48195, 16507624), (48573, 16379160), (48951, 16252680), (49980, 15918066), (50220, 15841994), (50372, 15794190), (50949, 15615320), (51615, 15413832), (51646, 15404580), (52428, 15174810), (52836, 15057630), (52920, 15033729), (53970, 14741244), (54390, 14627412), (54684, 14548770), (55080, 14444171), (55335, 14377608), (55512, 14331765), (55769, 14265720), (55944, 14221095), (56203, 14155560), (56610, 14053788), (56916, 13978230), (57054, 13944420), (58497, 13600440), (58590, 13578852), (59940, 13273022), (59976, 13265055), (60760, 13093893), (61166, 13006980), (61642, 12906540), (61938, 12844860), (62965, 12635352), (63240, 12580407), (63736, 12482505), (64232, 12386115), (64260, 12380718), (64764, 12284370), (65268, 12189510), (65535, 12139848), (66045, 12046104), (66402, 11981340), (66563, 11952360), (67473, 11791160), (67932, 11711490), (68355, 11639016), (68820, 11560374), (69390, 11465412), (69930, 11376876), (70308, 11315710), (71145, 11182584), (71703, 11095560), (71960, 11055933), (72261, 11009880), (72520, 10970559), (73780, 10783206), (74970, 10612044), (75480, 10540341), (75558, 10529460), (76072, 10458315), (77112, 10317265), (77469, 10269720), (77996, 10200330), (78120, 10184139), (78642, 10116540), (79254, 10038420), (79380, 10022486), (79670, 9986004), (80290, 9908892), (80955, 9827496), (81585, 9751608), (82026, 9699180), (82584, 9633645), (83268, 9554510), (83916, 9480730), (84915, 9369192), (85374, 9318820), (85581, 9296280), (87380, 9104886), (87885, 9052568), (88060, 9034578), (88536, 8986005), (89964, 8843370), (91140, 8729262), (91749, 8671320), (92463, 8604360), (92520, 8599059), (92907, 8563240), (93240, 8532657), (94860, 8386938), (95090, 8366652), (95604, 8321670), (96348, 8257410), (96390, 8253812), (97146, 8189580), (97495, 8160264), (97902, 8126340), (99603, 7987560), (99960, 7959033), (100440, 7920997), (100744, 7897095), (101898, 7807660), (103230, 7706916), (103292, 7702290), (104085, 7643608), (104856, 7587405), (104895, 7584584), (105672, 7528815), (107940, 7370622), (108780, 7313706), (109368, 7274385), (110670, 7188804), (111538, 7132860), (112406, 7077780), (112455, 7074696), (113220, 7026894), (113337, 7019640), (113832, 6989115), (114108, 6972210), (116994, 6800220), (117180, 6789426), (117963, 6744360), (118881, 6692280), (119505, 6657336), (119880, 6636511), (120435, 6605928), (122332, 6503490), (123039, 6466120), (123284, 6453270), (123876, 6422430), (125930, 6317676), (128520, 6190359), (129115, 6161832), (129528, 6142185), (130536, 6094755), (131070, 6069924), (132090, 6023052), (132804, 5990670), (133126, 5976180), (134946, 5895580), (135439, 5874120), (135864, 5855745), (136493, 5828760), (136710, 5819508), (137640, 5780187), (138780, 5732706), (139860, 5688438), (140616, 5657855), (142290, 5591292), (142635, 5577768), (143406, 5547780), (144522, 5504940), (145719, 5459720), (146853, 5417560), (147560, 5391603), (149940, 5306022), (151116, 5264730), (152915, 5202792), (154105, 5162616), (154845, 5137944), (154938, 5134860), (155992, 5100165), (157284, 5058270), (158508, 5019210), (158760, 5011243), (159340, 4993002), (160580, 4954446), (161653, 4921560), (161910, 4913748), (163170, 4875804), (164052, 4849590), (166005, 4792536), (166536, 4777255), (167307, 4755240), (167832, 4740365), (168609, 4718520), (169830, 4684596), (170748, 4659410), (171162, 4648140), (174760, 4552443), (175491, 4533480), (175770, 4526284), (176120, 4517289), (179928, 4421685), (182280, 4364631), (183498, 4335660), (184926, 4302180), (185814, 4281620), (188895, 4211784), (189720, 4193469), (190180, 4183326), (191208, 4160835), (192696, 4128705), (192780, 4126906), (194292, 4094790), (194990, 4080132), (195804, 4063170), (196605, 4046616), (198135, 4015368), (199206, 3993780), (199689, 3984120), (203796, 3903830), (205065, 3879672), (206460, 3853458), (206584, 3851145), (208170, 3821804), (209790, 3792292), (213435, 3727528), (214081, 3716280), (215109, 3698520), (215880, 3685311), (216783, 3669960), (217560, 3656853), (221340, 3594402), (223076, 3566430), (224812, 3538890), (224910, 3537348), (226440, 3513447), (226674, 3509820), (228216, 3486105), (232407, 3423240), (233988, 3400110), (234360, 3394713), (235926, 3372180), (237762, 3346140), (239010, 3328668), (240870, 3302964), (242865, 3275832), (244664, 3251745), (244755, 3250536), (246078, 3233060), (246568, 3226635), (247752, 3211215), (251860, 3158838), (254745, 3123064), (256743, 3098760), (258230, 3080916), (262140, 3034962), (264180, 3011526), (265608, 2995335), (266252, 2988090), (269892, 2947790), (270878, 2937060), (272986, 2914380), (273420, 2909754), (275247, 2890440), (277389, 2868120), (277560, 2866353), (278845, 2853144), (279720, 2844219), (281015, 2831112), (284580, 2795646), (285270, 2788884), (286812, 2773890), (289044, 2752470), (291438, 2729860), (292485, 2720088), (293706, 2708780), (294779, 2698920), (298809, 2662520), (299880, 2653011), (302232, 2632365), (305830, 2601396), (308210, 2581308), (309690, 2568972), (309876, 2567430), (314568, 2529135), (317016, 2509605), (318680, 2496501), (321160, 2477223), (323306, 2460780), (323820, 2456874), (326340, 2437902), (328104, 2424795), (332010, 2396268), (332815, 2390472), (334614, 2377620), (337218, 2359260), (337365, 2358232), (339660, 2342298), (340011, 2339880), (341496, 2329705), (342324, 2324070), (350982, 2266740), (351540, 2263142), (353889, 2248120), (356643, 2230760), (358515, 2219112), (361305, 2201976), (366996, 2167830), (369852, 2151090), (371628, 2140810), (377790, 2105892), (380360, 2091663), (385560, 2063453), (387345, 2053944), (388584, 2047395), (389980, 2040066), (390383, 2037960), (391608, 2031585), (393210, 2023308), (396270, 2007684), (398412, 1996890), (399378, 1992060), (406317, 1958040), (407592, 1951915), (409479, 1942920), (410130, 1939836), (412920, 1926729), (416340, 1910902), (419580, 1896146), (426870, 1863764), (427905, 1859256), (428162, 1858140), (430218, 1849260), (433566, 1834980), (442680, 1797201), (446152, 1783215), (449624, 1769445), (449820, 1768674), (453348, 1754910), (458745, 1734264), (462315, 1720872), (464535, 1712648), (464814, 1711620), (465941, 1707480), (467976, 1700055), (471852, 1686090), (475524, 1673070), (478020, 1664334), (481740, 1651482), (484959, 1640520), (485730, 1637916), (489510, 1625268), (492156, 1616530), (498015, 1597512), (501921, 1585080), (503720, 1579419), (505827, 1572840), (509490, 1561532), (513486, 1549380), (516460, 1540458), (524280, 1517481), (526473, 1511160), (528360, 1505763), (532504, 1494045), (539784, 1473895), (541756, 1468530), (545972, 1457190), (546840, 1454877), (550494, 1445220), (554778, 1434060), (557690, 1426572), (562030, 1415556), (566685, 1403928), (569160, 1397823), (570540, 1394442), (573624, 1386945), (578088, 1376235), (582876, 1364930), (584970, 1360044), (587412, 1354390), (589558, 1349460), (589815, 1348872), (594405, 1338456), (597618, 1331260), (599067, 1328040), (611660, 1300698), (615195, 1293224), (616420, 1290654), (619380, 1284486), (619752, 1283715), (642243, 1238760), (645327, 1232840), (646612, 1230390), (647640, 1228437), (650349, 1223320), (652680, 1218951), (664020, 1198134), (665630, 1195236), (669228, 1188810), (674436, 1179630), (674730, 1179116), (677195, 1174824), (679320, 1171149), (680022, 1169940), (682465, 1165752), (684648, 1162035), (697221, 1141080), (701964, 1133370), (703080, 1131571), (707778, 1124060), (713286, 1115380), (717030, 1109556), (722610, 1100988), (728595, 1091944), (733992, 1083915), (734265, 1083512), (739704, 1075545), (743256, 1070405), (755580, 1052946), (770229, 1032920), (774690, 1026972), (779960, 1020033), (780766, 1018980), (786420, 1011654), (792540, 1003842), (796824, 998445), (798756, 996030), (808265, 984312), (812634, 979020), (818958, 971460), (820260, 969918), (825741, 963480), (832167, 956040), (832680, 955451), (836535, 951048), (839160, 948073), (843045, 943704), (853740, 931882), (855810, 929628), (856324, 929070), (860436, 924630), (867132, 917490), (877455, 906696), (884337, 899640)]