2317618381680

素因数分解:

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

素因数の和:1244

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 68, 70, 72, 74, 80, 84, 85, 90, 93, 98, 102, 105, 108, 111, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 148, 153, 155, 168, 170, 180, 185, 186, 189, 196, 204, 210, 216, 217, 222, 238, 240, 245, 248, 252, 255, 259, 270, 272, 279, 280, 294, 296, 306, 310, 315, 333, 336, 340, 357, 360, 370, 372, 378, 392, 408, 420, 432, 434, 441, 444, 459, 465, 476, 490, 496, 504, 510, 518, 527, 540, 555, 558, 560, 588, 592, 595, 612, 620, 629, 630, 651, 666, 680, 714, 720, 735, 740, 744, 756, 765, 777, 784, 816, 833, 837, 840, 868, 882, 888, 918, 930, 945, 952, 980, 999, 1008, 1020, 1036, 1054, 1071, 1080, 1085, 1110, 1116, 1123, 1147, 1176, 1190, 1224, 1240, 1258, 1260, 1295, 1302, 1323, 1332, 1360, 1395, 1428, 1470, 1480, 1488, 1512, 1519, 1530, 1554, 1581, 1665, 1666, 1674, 1680, 1736, 1764, 1776, 1785, 1813, 1836, 1860, 1887, 1890, 1904, 1953, 1960, 1998, 2040, 2072, 2108, 2142, 2160, 2170, 2205, 2220, 2232, 2246, 2294, 2295, 2331, 2352, 2380, 2448, 2480, 2499, 2516, 2520, 2590, 2604, 2635, 2646, 2664, 2790, 2856, 2940, 2960, 3024, 3038, 3060, 3108, 3145, 3162, 3213, 3255, 3330, 3332, 3348, 3369, 3441, 3472, 3528, 3570, 3626, 3672, 3689, 3720, 3774, 3780, 3885, 3906, 3920, 3996, 4080, 4144, 4165, 4185, 4216, 4284, 4340, 4403, 4410, 4440, 4464, 4492, 4557, 4588, 4590, 4662, 4743, 4760, 4995, 4998, 5032, 5040, 5180, 5208, 5270, 5292, 5328, 5355, 5439, 5580, 5615, 5661, 5712, 5735, 5859, 5880, 6076, 6120, 6216, 6290, 6324, 6426, 6510, 6615, 6660, 6664, 6696, 6738, 6882, 6993, 7056, 7140, 7252, 7344, 7378, 7440, 7497, 7548, 7560, 7595, 7770, 7812, 7861, 7905, 7992, 8029, 8330, 8370, 8432, 8568, 8680, 8806, 8820, 8880, 8984, 9065, 9114, 9176, 9180, 9324, 9435, 9486, 9520, 9765, 9990, 9996, 10064, 10107, 10323, 10360, 10416, 10540, 10584, 10710, 10878, 11067, 11160, 11230, 11322, 11470, 11655, 11718, 11760, 12152, 12240, 12432, 12495, 12580, 12648, 12852, 13020, 13209, 13230, 13320, 13328, 13392, 13476, 13671, 13764, 13986, 14229, 14280, 14504, 14756, 14994, 15096, 15120, 15190, 15540, 15624, 15722, 15810, 15984, 16058, 16065, 16317, 16660, 16740, 16845, 16983, 17136, 17205, 17360, 17612, 17640, 17968, 18130, 18228, 18352, 18360, 18445, 18648, 18870, 18972, 19091, 19499, 19530, 19980, 19992, 20214, 20646, 20720, 21080, 21168, 21420, 21756, 22015, 22134, 22320, 22460, 22491, 22644, 22785, 22940, 23310, 23436, 23583, 23715, 24087, 24304, 24990, 25160, 25296, 25704, 25823, 26040, 26418, 26460, 26640, 26952, 27195, 27342, 27528, 27972, 28305, 28458, 28560, 29008, 29295, 29512, 29988, 30192, 30321, 30380, 30821, 30969, 31080, 31248, 31444, 31620, 32116, 32130, 32634, 33201, 33320, 33480, 33690, 33966, 34410, 34813, 34965, 35224, 35280, 36260, 36456, 36720, 36890, 37296, 37485, 37740, 37944, 38182, 38998, 39060, 39305, 39627, 39960, 39984, 40145, 40428, 41013, 41292, 41551, 42160, 42840, 43512, 44030, 44268, 44920, 44982, 45288, 45570, 45880, 46620, 46872, 47166, 47430, 48174, 48951, 49980, 50320, 50535, 51408, 51615, 51646, 52080, 52836, 52920, 53904, 54390, 54684, 55027, 55056, 55335, 55944, 56203, 56610, 56916, 57273, 58497, 58590, 59024, 59976, 60642, 60760, 61642, 61938, 62160, 62888, 63240, 64232, 64260, 65268, 66045, 66402, 66640, 66960, 67380, 67932, 68355, 68820, 69626, 69930, 70448, 70749, 71145, 72261, 72520, 72912, 73780, 74970, 75480, 75888, 76364, 77469, 77996, 78120, 78610, 79254, 79920, 80290, 80856, 81585, 82026, 82584, 83102, 84915, 85680, 87024, 88060, 88536, 89840, 89964, 90576, 91140, 91760, 92463, 93240, 93744, 94332, 94860, 95455, 96348, 97495, 97902, 99603, 99960, 101070, 103230, 103292, 104439, 105672, 105840, 108780, 109368, 110054, 110670, 111888, 112406, 112455, 113220, 113832, 114546, 116994, 117180, 117915, 118881, 119952, 120435, 121284, 121520, 123284, 123876, 124653, 125776, 126480, 128464, 128520, 129115, 130536, 132090, 132804, 133637, 134760, 135864, 136493, 136710, 137640, 139252, 139860, 141498, 142290, 144522, 145040, 147560, 149940, 150960, 151605, 152728, 154105, 154845, 154938, 155992, 156240, 157220, 158508, 160580, 161712, 163170, 164052, 165081, 165168, 166005, 166204, 168609, 169830, 171819, 174065, 175491, 176120, 177072, 179928, 182280, 184926, 186480, 188664, 189720, 190910, 192696, 194990, 195804, 198135, 199206, 199920, 202140, 205065, 206460, 206584, 207755, 208878, 211344, 212247, 216783, 217560, 218736, 220108, 221340, 224812, 224910, 226440, 227664, 229092, 232407, 233988, 234360, 235830, 237762, 240870, 242568, 243691, 244755, 246568, 247752, 249306, 257040, 258230, 261072, 264180, 265608, 267274, 269520, 271728, 272986, 273420, 275135, 275280, 277389, 278504, 279720, 281015, 282996, 284580, 286365, 289044, 290857, 292485, 295120, 299880, 303210, 305456, 308210, 309690, 309876, 311984, 313317, 314440, 317016, 321160, 326340, 328104, 330162, 332010, 332408, 337218, 339660, 343638, 348130, 350982, 352240, 353745, 359856, 361305, 364560, 369852, 373959, 377328, 379440, 381820, 385392, 387345, 389980, 391608, 396270, 398412, 400911, 404280, 409479, 410130, 412920, 413168, 415510, 417756, 424494, 433566, 435120, 440216, 442680, 449624, 449820, 452880, 458184, 462315, 464814, 467976, 468720, 471660, 475524, 481740, 485136, 487382, 489510, 493136, 495243, 495504, 498015, 498612, 505827, 515457, 516460, 522195, 526473, 528360, 531216, 534548, 545972, 546840, 550270, 554778, 557008, 559440, 562030, 565992, 569160, 572730, 578088, 581714, 584970, 591821, 594405, 599760, 606420, 616420, 619380, 619752, 623265, 626634, 628880, 634032, 642320, 652680, 656208, 660324, 664020, 664816, 668185, 674436, 679320, 682465, 687276, 696260, 697221, 701964, 706367, 707490, 722610, 731073, 739704, 747918, 763640, 774690, 779960, 783216, 792540, 796824, 801822, 808560, 818958, 820260, 825405, 825840, 831020, 832167, 835512, 843045, 848988, 859095, 867132, 872571, 877455, 880432, 885360, 899248, 899640, 916368, 924630, 929628, 935459, 935952, 939951, 943320, 951048, 955451, 963480, 974764, 979020, 990486, 996030, 997224, 1011654, 1030914, 1032920, 1044390, 1052946, 1056720, 1061235, 1069096, 1083915, 1091944, 1093680, 1100540, 1109556, 1121877, 1124060, 1131984, 1138320, 1145460, 1156176, 1162035, 1163428, 1169940, 1183642, 1188810, 1202733, 1212840, 1218455, 1228437, 1232840, 1238760, 1239504, 1246530, 1253268, 1288081, 1305360, 1320648, 1328040, 1336370, 1348872, 1358640, 1364930, 1374552, 1386945, 1392520, 1394442, 1403928, 1412734, 1414980, 1445220, 1454285, 1462146, 1479408, 1485729, 1495836, 1517481, 1527280, 1549380, 1559920, 1566585, 1585080, 1593648, 1603644, 1637916, 1640520, 1650810, 1662040, 1664334, 1671024, 1686090, 1697976, 1705837, 1718190, 1734264, 1745142, 1754910, 1775463, 1799280, 1849260, 1859256, 1869795, 1870918, 1879902, 1886640, 1902096, 1910902, 1926960, 1949528, 1958040, 1980972, 1992060, 1994448, 2004555, 2023308, 2035999, 2047395, 2061828, 2065840, 2088780, 2105892, 2119101, 2122470, 2138192, 2167830, 2183888, 2193219, 2201080, 2219112, 2243754, 2248120, 2290920, 2324070, 2326856, 2339880, 2367284, 2377620, 2405466, 2425680, 2436910, 2456874, 2465680, 2476215, 2477520, 2493060, 2506536, 2529135, 2576162, 2577285, 2617713, 2632365, 2641296, 2656080, 2672740, 2697744, 2729860, 2749104, 2773890, 2785040, 2788884, 2806377, 2807856, 2825468, 2829960, 2866353, 2890440, 2908570, 2924292, 2959105, 2971458, 2991672, 3034962, 3098760, 3133170, 3170160, 3207288, 3275832, 3281040, 3301620, 3324080, 3328668, 3372180, 3395952, 3411674, 3436380, 3468528, 3486105, 3490284, 3509820, 3531835, 3550926, 3608199, 3655365, 3685311, 3698520, 3718512, 3739590, 3741836, 3759804, 3821804, 3864243, 3899056, 3916080, 3961944, 3984120, 4009110, 4046616, 4071998, 4094790, 4123656, 4142747, 4160835, 4177560, 4211784, 4238202, 4244940, 4335660, 4362855, 4386438, 4402160, 4438224, 4487508, 4496240, 4581840, 4648140, 4653712, 4677295, 4679760, 4699755, 4734568, 4755240, 4777255, 4810932, 4873820, 4913748, 4944569, 4952430, 4986120, 5013072, 5058270, 5117511, 5152324, 5154570, 5235426, 5264730, 5326389, 5345480, 5459720, 5547780, 5577768, 5609385, 5612754, 5650936, 5659920, 5732706, 5780880, 5817140, 5848584, 5918210, 5942916, 5983344, 6013665, 6069924, 6107997, 6142185, 6197520, 6266340, 6357303, 6414576, 6440405, 6551664, 6579657, 6603240, 6657336, 6744360, 6823348, 6872760, 6972210, 6980568, 7019640, 7063670, 7101852, 7216398, 7310730, 7370622, 7397040, 7428645, 7479180, 7483672, 7519608, 7587405, 7643608, 7728486, 7853139, 7923888, 7968240, 8018220, 8093232, 8143996, 8189580, 8247312, 8285494, 8321670, 8355120, 8419131, 8423568, 8476404, 8489880, 8529185, 8599059, 8671320, 8725710, 8772876, 8877315, 8975016, 9016567, 9296280, 9354590, 9399510, 9469136, 9510480, 9554510, 9621864, 9747640, 9827496, 9889138, 9904860, 9972240, 10116540, 10179995, 10235022, 10304648, 10309140, 10470852, 10529460, 10595505, 10652778, 10690960, 10919440, 10966095, 11095560, 11155536, 11218770, 11225508, 11301872, 11465412, 11592729, 11634280, 11697168, 11836420, 11885832, 12027330, 12139848, 12215994, 12284370, 12428241, 12532680, 12714606, 12880810, 13088565, 13159314, 13206480, 13314672, 13488720, 13646696, 13745520, 13944420, 13961136, 14031885, 14039280, 14127340, 14203704, 14331765, 14432796, 14621460, 14741244, 14833707, 14857290, 14958360, 14967344, 15039216, 15174810, 15287216, 15352533, 15456972, 15706278, 15979167, 16036440, 16287992, 16379160, 16570988, 16643340, 16838262, 16952808, 16979760, 17058370, 17198118, 17342640, 17451420, 17545752, 17754630, 17950032, 18033134, 18040995, 18323991, 18426555, 18592560, 18709180, 18799020, 19071909, 19109020, 19243728, 19321215, 19495280, 19654992, 19778276, 19809720, 20233080, 20359990, 20470044, 20609296, 20618280, 20713735, 20941704, 21058920, 21191010, 21305556, 21897377, 21932190, 22191120, 22437540, 22451016, 22930824, 23185458, 23268560, 23672840, 23771664, 24054660, 24279696, 24431988, 24568740, 24722845, 24856482, 25065360, 25257393, 25429212, 25587555, 25761620, 25797177, 26177130, 26318628, 26631945, 27049701, 27293392, 27888840, 28063770, 28254680, 28407408, 28663530, 28865592, 28999229, 29242920, 29482488, 29667414, 29714580, 29916720, 30349620, 30539985, 30705066, 30913944, 31412556, 31786515, 31958334, 32072880, 32575984, 32758320, 32898285, 33141976, 33286680, 33676524, 33905616, 34116740, 34396236, 34611983, 34778187, 34902840, 35091504, 35509260, 36066268, 36081990, 36647982, 36853110, 37284723, 37418360, 37598040, 38143818, 38218040, 38642430, 39265695, 39556552, 39619440, 40466160, 40719980, 40940088, 41236560, 41427470, 41883408, 42095655, 42117840, 42382020, 42611112, 42995295, 43794754, 43864380, 44501121, 44875080, 44902032, 45082835, 45861648, 46057599, 46370916, 47345680, 48109320, 48863976, 49137480, 49445690, 49712964, 50514786, 50858424, 51175110, 51523240, 51594354, 52354260, 52637256, 53263890, 54099402, 54971973, 55777680, 56127540, 56509360, 57327060, 57731184, 57963645, 57998458, 58485840, 58964976, 59334828, 59429160, 60699240, 61079970, 61410132, 61827888, 62141205, 62825112, 63115969, 63573030, 63916668, 65692131, 65796570, 66283952, 66573360, 67353048, 68233480, 68792472, 69223966, 69556374, 69805680, 71018520, 72132536, 72163980, 73295964, 73706220, 74168535, 74569446, 74836720, 75196080, 76287636, 76436080, 76762665, 77284860, 78531390, 79113104, 79895835, 81149103, 81439960, 81880176, 82854940, 84191310, 84764040, 85222224, 85990590, 86997687, 87589508, 87728760, 89002242, 89750160, 90165670, 91619955, 92115198, 92741832, 95359545, 96218640, 97727952, 98274960, 98891380, 99425928, 101029572, 101716848, 102350220, 103046480, 103188708, 103835949, 104708520, 105274512, 106527780, 108198804, 109486885, 109943946, 111854169, 112255080, 114654120, 115927290, 115996916, 118669656, 118858320, 121398480, 122159940, 122820264, 124282410, 125650224, 126231938, 126286965, 127146060, 127833336, 128985885, 131384262, 131593140, 133503363, 134706096, 135248505, 136466960, 137584944, 138447932, 139112748, 142037040, 144265072, 144327960, 144996145, 146591928, 147412440, 148337070, 149138892, 152575272, 153281639, 153525330, 154569720, 157062780, 159791670, 162298206, 162879920, 165709880, 168382620, 169528080, 171981180, 173059915, 173890935, 173995374, 175179016, 175457520, 178004484, 180331340, 183239910, 184230396, 185483664, 186423615, 189347907, 190719090, 197076393, 197782760, 198851856, 202059144, 204700440, 206377416, 207671898, 209417040, 213055560, 216397608, 218973770, 219887892, 222505605, 223708338, 224510160, 229308240, 230287995, 231854580, 231993832, 237339312, 243447309, 244319880, 245640528, 248564820, 252463876, 252573930, 254292120, 255666672, 257971770, 260993061, 262768524, 263186280, 267006726, 270497010, 274859865, 276895864, 278225496, 288655920, 289992290, 293183856, 294824880, 296674140, 298277784, 305150544, 306563278, 307050660, 309139440, 311507847, 314125560, 315579845, 319583340, 324596412, 328460655, 331419760, 336765240, 343962360, 346119830, 347781870, 347990748, 350358032, 356008968, 360662680, 366479820, 368460792, 372847230, 378695814, 381438180, 394152786, 395565520, 404118288, 405745515, 409400880, 412754832, 415343796, 426111120, 432795216, 434988435, 437947540, 439775784, 445011210, 447416676, 459844917, 460575990, 463709160, 463987664, 486894618, 488639760, 497129640, 504927752, 505147860, 508584240, 515943540, 519179745, 521986122, 525537048, 526372560, 534013452, 540994020, 549719730, 553791728, 556450992, 559270845, 568043721, 579984580, 591229179, 593348280, 596555568, 613126556, 614101320, 623015694, 628251120, 631159690, 639166680, 649192824, 656921310, 667516815, 673530480, 687924720, 692239660, 695563740, 695981496, 712017936, 721325360, 732959640, 736921584, 745694460, 757391628, 762876360, 766408195, 782979183, 788305572, 811491030, 830687592, 869976870, 875895080, 879551568, 890022420, 894833352, 919689834, 921151980, 927418320, 934523541, 946739535, 973789236, 985381965, 994259280, 1009855504, 1010295720, 1031887080, 1038359490, 1043972244, 1051074096, 1068026904, 1072971473, 1081988040, 1099439460, 1118541690, 1136087442, 1159969160, 1182458358, 1186696560, 1217236545, 1226253112, 1228202640, 1246031388, 1262319380, 1278333360, 1298385648, 1304965305, 1313842620, 1335033630, 1379534751, 1384479320, 1391127480, 1391962992, 1465919280, 1491388920, 1514783256, 1525752720, 1532816390, 1557539235, 1565958366, 1576611144, 1622982060, 1661375184, 1704131163, 1739953740, 1751790160, 1780044840, 1789666704, 1839379668, 1842303960, 1869047082, 1893479070, 1947578472, 1970763930, 2020591440, 2063774160, 2076718980, 2087944488, 2136053808, 2145942946, 2163976080, 2198878920, 2237083380, 2272174884, 2299224585, 2319938320, 2364916716, 2434473090, 2452506224, 2492062776, 2524638760, 2609930610, 2627685240, 2670067260, 2759069502, 2768958640, 2782254960, 2840218605, 2956145895, 2982777840, 3029566512, 3065632780, 3115078470, 3131916732, 3153222288, 3218914419, 3245964120, 3408262326, 3479907480, 3560089680, 3678759336, 3684607920, 3738094164, 3786958140, 3895156944, 3914895915, 3941527860, 4138604253, 4153437960, 4175888976, 4291885892, 4397757840, 4474166760, 4544349768, 4598449170, 4672617705, 4729833432, 4868946180, 4984125552, 5049277520, 5219861220, 5255370480, 5340134520, 5364857365, 5518139004, 5680437210, 5912291790, 6131265560, 6230156940, 6263833464, 6437828838, 6491928240, 6816524652, 6897673755, 6959814960, 7357518672, 7476188328, 7573916280, 7829791830, 7883055720, 8277208506, 8306875920, 8520655815, 8583771784, 8948333520, 9088699536, 9196898340, 9345235410, 9459666864, 9656743257, 9737892360, 10439722440, 10680269040, 10729714730, 11036278008, 11360874420, 11824583580, 12262531120, 12460313880, 12527666928, 12875657676, 13633049304, 13795347510, 14952376656, 15147832560, 15659583660, 15766111440, 16094572095, 16554417012, 17041311630, 17167543568, 18393796680, 18690470820, 19313486514, 19475784720, 20693021265, 20879444880, 21459429460, 22072556016, 22721748840, 23649167160, 24920627760, 25751315352, 27266098608, 27590695020, 28970229771, 31319167320, 32189144190, 33108834024, 34082623260, 36787593360, 37380941640, 38626973028, 41386042530, 42918858920, 45443497680, 47298334320, 48283716285, 51502630704, 55181390040, 57940459542, 62638334640, 64378288380, 66217668048, 68165246520, 74761883280, 77253946056, 82772085060, 85837717840, 96567432570, 110362780080, 115880919084, 128756576760, 136330493040, 144851148855, 154507892112, 165544170120, 193134865140, 231761838168, 257513153520, 289702297710, 331088340240, 386269730280, 463523676336, 579404595420, 772539460560, 1158809190840, 2317618381680]

約数ペア:

[(1, 2317618381680), (2, 1158809190840), (3, 772539460560), (4, 579404595420), (5, 463523676336), (6, 386269730280), (7, 331088340240), (8, 289702297710), (9, 257513153520), (10, 231761838168), (12, 193134865140), (14, 165544170120), (15, 154507892112), (16, 144851148855), (17, 136330493040), (18, 128756576760), (20, 115880919084), (21, 110362780080), (24, 96567432570), (27, 85837717840), (28, 82772085060), (30, 77253946056), (31, 74761883280), (34, 68165246520), (35, 66217668048), (36, 64378288380), (37, 62638334640), (40, 57940459542), (42, 55181390040), (45, 51502630704), (48, 48283716285), (49, 47298334320), (51, 45443497680), (54, 42918858920), (56, 41386042530), (60, 38626973028), (62, 37380941640), (63, 36787593360), (68, 34082623260), (70, 33108834024), (72, 32189144190), (74, 31319167320), (80, 28970229771), (84, 27590695020), (85, 27266098608), (90, 25751315352), (93, 24920627760), (98, 23649167160), (102, 22721748840), (105, 22072556016), (108, 21459429460), (111, 20879444880), (112, 20693021265), (119, 19475784720), (120, 19313486514), (124, 18690470820), (126, 18393796680), (135, 17167543568), (136, 17041311630), (140, 16554417012), (144, 16094572095), (147, 15766111440), (148, 15659583660), (153, 15147832560), (155, 14952376656), (168, 13795347510), (170, 13633049304), (180, 12875657676), (185, 12527666928), (186, 12460313880), (189, 12262531120), (196, 11824583580), (204, 11360874420), (210, 11036278008), (216, 10729714730), (217, 10680269040), (222, 10439722440), (238, 9737892360), (240, 9656743257), (245, 9459666864), (248, 9345235410), (252, 9196898340), (255, 9088699536), (259, 8948333520), (270, 8583771784), (272, 8520655815), (279, 8306875920), (280, 8277208506), (294, 7883055720), (296, 7829791830), (306, 7573916280), (310, 7476188328), (315, 7357518672), (333, 6959814960), (336, 6897673755), (340, 6816524652), (357, 6491928240), (360, 6437828838), (370, 6263833464), (372, 6230156940), (378, 6131265560), (392, 5912291790), (408, 5680437210), (420, 5518139004), (432, 5364857365), (434, 5340134520), (441, 5255370480), (444, 5219861220), (459, 5049277520), (465, 4984125552), (476, 4868946180), (490, 4729833432), (496, 4672617705), (504, 4598449170), (510, 4544349768), (518, 4474166760), (527, 4397757840), (540, 4291885892), (555, 4175888976), (558, 4153437960), (560, 4138604253), (588, 3941527860), (592, 3914895915), (595, 3895156944), (612, 3786958140), (620, 3738094164), (629, 3684607920), (630, 3678759336), (651, 3560089680), (666, 3479907480), (680, 3408262326), (714, 3245964120), (720, 3218914419), (735, 3153222288), (740, 3131916732), (744, 3115078470), (756, 3065632780), (765, 3029566512), (777, 2982777840), (784, 2956145895), (816, 2840218605), (833, 2782254960), (837, 2768958640), (840, 2759069502), (868, 2670067260), (882, 2627685240), (888, 2609930610), (918, 2524638760), (930, 2492062776), (945, 2452506224), (952, 2434473090), (980, 2364916716), (999, 2319938320), (1008, 2299224585), (1020, 2272174884), (1036, 2237083380), (1054, 2198878920), (1071, 2163976080), (1080, 2145942946), (1085, 2136053808), (1110, 2087944488), (1116, 2076718980), (1123, 2063774160), (1147, 2020591440), (1176, 1970763930), (1190, 1947578472), (1224, 1893479070), (1240, 1869047082), (1258, 1842303960), (1260, 1839379668), (1295, 1789666704), (1302, 1780044840), (1323, 1751790160), (1332, 1739953740), (1360, 1704131163), (1395, 1661375184), (1428, 1622982060), (1470, 1576611144), (1480, 1565958366), (1488, 1557539235), (1512, 1532816390), (1519, 1525752720), (1530, 1514783256), (1554, 1491388920), (1581, 1465919280), (1665, 1391962992), (1666, 1391127480), (1674, 1384479320), (1680, 1379534751), (1736, 1335033630), (1764, 1313842620), (1776, 1304965305), (1785, 1298385648), (1813, 1278333360), (1836, 1262319380), (1860, 1246031388), (1887, 1228202640), (1890, 1226253112), (1904, 1217236545), (1953, 1186696560), (1960, 1182458358), (1998, 1159969160), (2040, 1136087442), (2072, 1118541690), (2108, 1099439460), (2142, 1081988040), (2160, 1072971473), (2170, 1068026904), (2205, 1051074096), (2220, 1043972244), (2232, 1038359490), (2246, 1031887080), (2294, 1010295720), (2295, 1009855504), (2331, 994259280), (2352, 985381965), (2380, 973789236), (2448, 946739535), (2480, 934523541), (2499, 927418320), (2516, 921151980), (2520, 919689834), (2590, 894833352), (2604, 890022420), (2635, 879551568), (2646, 875895080), (2664, 869976870), (2790, 830687592), (2856, 811491030), (2940, 788305572), (2960, 782979183), (3024, 766408195), (3038, 762876360), (3060, 757391628), (3108, 745694460), (3145, 736921584), (3162, 732959640), (3213, 721325360), (3255, 712017936), (3330, 695981496), (3332, 695563740), (3348, 692239660), (3369, 687924720), (3441, 673530480), (3472, 667516815), (3528, 656921310), (3570, 649192824), (3626, 639166680), (3672, 631159690), (3689, 628251120), (3720, 623015694), (3774, 614101320), (3780, 613126556), (3885, 596555568), (3906, 593348280), (3920, 591229179), (3996, 579984580), (4080, 568043721), (4144, 559270845), (4165, 556450992), (4185, 553791728), (4216, 549719730), (4284, 540994020), (4340, 534013452), (4403, 526372560), (4410, 525537048), (4440, 521986122), (4464, 519179745), (4492, 515943540), (4557, 508584240), (4588, 505147860), (4590, 504927752), (4662, 497129640), (4743, 488639760), (4760, 486894618), (4995, 463987664), (4998, 463709160), (5032, 460575990), (5040, 459844917), (5180, 447416676), (5208, 445011210), (5270, 439775784), (5292, 437947540), (5328, 434988435), (5355, 432795216), (5439, 426111120), (5580, 415343796), (5615, 412754832), (5661, 409400880), (5712, 405745515), (5735, 404118288), (5859, 395565520), (5880, 394152786), (6076, 381438180), (6120, 378695814), (6216, 372847230), (6290, 368460792), (6324, 366479820), (6426, 360662680), (6510, 356008968), (6615, 350358032), (6660, 347990748), (6664, 347781870), (6696, 346119830), (6738, 343962360), (6882, 336765240), (6993, 331419760), (7056, 328460655), (7140, 324596412), (7252, 319583340), (7344, 315579845), (7378, 314125560), (7440, 311507847), (7497, 309139440), (7548, 307050660), (7560, 306563278), (7595, 305150544), (7770, 298277784), (7812, 296674140), (7861, 294824880), (7905, 293183856), (7992, 289992290), (8029, 288655920), (8330, 278225496), (8370, 276895864), (8432, 274859865), (8568, 270497010), (8680, 267006726), (8806, 263186280), (8820, 262768524), (8880, 260993061), (8984, 257971770), (9065, 255666672), (9114, 254292120), (9176, 252573930), (9180, 252463876), (9324, 248564820), (9435, 245640528), (9486, 244319880), (9520, 243447309), (9765, 237339312), (9990, 231993832), (9996, 231854580), (10064, 230287995), (10107, 229308240), (10323, 224510160), (10360, 223708338), (10416, 222505605), (10540, 219887892), (10584, 218973770), (10710, 216397608), (10878, 213055560), (11067, 209417040), (11160, 207671898), (11230, 206377416), (11322, 204700440), (11470, 202059144), (11655, 198851856), (11718, 197782760), (11760, 197076393), (12152, 190719090), (12240, 189347907), (12432, 186423615), (12495, 185483664), (12580, 184230396), (12648, 183239910), (12852, 180331340), (13020, 178004484), (13209, 175457520), (13230, 175179016), (13320, 173995374), (13328, 173890935), (13392, 173059915), (13476, 171981180), (13671, 169528080), (13764, 168382620), (13986, 165709880), (14229, 162879920), (14280, 162298206), (14504, 159791670), (14756, 157062780), (14994, 154569720), (15096, 153525330), (15120, 153281639), (15190, 152575272), (15540, 149138892), (15624, 148337070), (15722, 147412440), (15810, 146591928), (15984, 144996145), (16058, 144327960), (16065, 144265072), (16317, 142037040), (16660, 139112748), (16740, 138447932), (16845, 137584944), (16983, 136466960), (17136, 135248505), (17205, 134706096), (17360, 133503363), (17612, 131593140), (17640, 131384262), (17968, 128985885), (18130, 127833336), (18228, 127146060), (18352, 126286965), (18360, 126231938), (18445, 125650224), (18648, 124282410), (18870, 122820264), (18972, 122159940), (19091, 121398480), (19499, 118858320), (19530, 118669656), (19980, 115996916), (19992, 115927290), (20214, 114654120), (20646, 112255080), (20720, 111854169), (21080, 109943946), (21168, 109486885), (21420, 108198804), (21756, 106527780), (22015, 105274512), (22134, 104708520), (22320, 103835949), (22460, 103188708), (22491, 103046480), (22644, 102350220), (22785, 101716848), (22940, 101029572), (23310, 99425928), (23436, 98891380), (23583, 98274960), (23715, 97727952), (24087, 96218640), (24304, 95359545), (24990, 92741832), (25160, 92115198), (25296, 91619955), (25704, 90165670), (25823, 89750160), (26040, 89002242), (26418, 87728760), (26460, 87589508), (26640, 86997687), (26952, 85990590), (27195, 85222224), (27342, 84764040), (27528, 84191310), (27972, 82854940), (28305, 81880176), (28458, 81439960), (28560, 81149103), (29008, 79895835), (29295, 79113104), (29512, 78531390), (29988, 77284860), (30192, 76762665), (30321, 76436080), (30380, 76287636), (30821, 75196080), (30969, 74836720), (31080, 74569446), (31248, 74168535), (31444, 73706220), (31620, 73295964), (32116, 72163980), (32130, 72132536), (32634, 71018520), (33201, 69805680), (33320, 69556374), (33480, 69223966), (33690, 68792472), (33966, 68233480), (34410, 67353048), (34813, 66573360), (34965, 66283952), (35224, 65796570), (35280, 65692131), (36260, 63916668), (36456, 63573030), (36720, 63115969), (36890, 62825112), (37296, 62141205), (37485, 61827888), (37740, 61410132), (37944, 61079970), (38182, 60699240), (38998, 59429160), (39060, 59334828), (39305, 58964976), (39627, 58485840), (39960, 57998458), (39984, 57963645), (40145, 57731184), (40428, 57327060), (41013, 56509360), (41292, 56127540), (41551, 55777680), (42160, 54971973), (42840, 54099402), (43512, 53263890), (44030, 52637256), (44268, 52354260), (44920, 51594354), (44982, 51523240), (45288, 51175110), (45570, 50858424), (45880, 50514786), (46620, 49712964), (46872, 49445690), (47166, 49137480), (47430, 48863976), (48174, 48109320), (48951, 47345680), (49980, 46370916), (50320, 46057599), (50535, 45861648), (51408, 45082835), (51615, 44902032), (51646, 44875080), (52080, 44501121), (52836, 43864380), (52920, 43794754), (53904, 42995295), (54390, 42611112), (54684, 42382020), (55027, 42117840), (55056, 42095655), (55335, 41883408), (55944, 41427470), (56203, 41236560), (56610, 40940088), (56916, 40719980), (57273, 40466160), (58497, 39619440), (58590, 39556552), (59024, 39265695), (59976, 38642430), (60642, 38218040), (60760, 38143818), (61642, 37598040), (61938, 37418360), (62160, 37284723), (62888, 36853110), (63240, 36647982), (64232, 36081990), (64260, 36066268), (65268, 35509260), (66045, 35091504), (66402, 34902840), (66640, 34778187), (66960, 34611983), (67380, 34396236), (67932, 34116740), (68355, 33905616), (68820, 33676524), (69626, 33286680), (69930, 33141976), (70448, 32898285), (70749, 32758320), (71145, 32575984), (72261, 32072880), (72520, 31958334), (72912, 31786515), (73780, 31412556), (74970, 30913944), (75480, 30705066), (75888, 30539985), (76364, 30349620), (77469, 29916720), (77996, 29714580), (78120, 29667414), (78610, 29482488), (79254, 29242920), (79920, 28999229), (80290, 28865592), (80856, 28663530), (81585, 28407408), (82026, 28254680), (82584, 28063770), (83102, 27888840), (84915, 27293392), (85680, 27049701), (87024, 26631945), (88060, 26318628), (88536, 26177130), (89840, 25797177), (89964, 25761620), (90576, 25587555), (91140, 25429212), (91760, 25257393), (92463, 25065360), (93240, 24856482), (93744, 24722845), (94332, 24568740), (94860, 24431988), (95455, 24279696), (96348, 24054660), (97495, 23771664), (97902, 23672840), (99603, 23268560), (99960, 23185458), (101070, 22930824), (103230, 22451016), (103292, 22437540), (104439, 22191120), (105672, 21932190), (105840, 21897377), (108780, 21305556), (109368, 21191010), (110054, 21058920), (110670, 20941704), (111888, 20713735), (112406, 20618280), (112455, 20609296), (113220, 20470044), (113832, 20359990), (114546, 20233080), (116994, 19809720), (117180, 19778276), (117915, 19654992), (118881, 19495280), (119952, 19321215), (120435, 19243728), (121284, 19109020), (121520, 19071909), (123284, 18799020), (123876, 18709180), (124653, 18592560), (125776, 18426555), (126480, 18323991), (128464, 18040995), (128520, 18033134), (129115, 17950032), (130536, 17754630), (132090, 17545752), (132804, 17451420), (133637, 17342640), (134760, 17198118), (135864, 17058370), (136493, 16979760), (136710, 16952808), (137640, 16838262), (139252, 16643340), (139860, 16570988), (141498, 16379160), (142290, 16287992), (144522, 16036440), (145040, 15979167), (147560, 15706278), (149940, 15456972), (150960, 15352533), (151605, 15287216), (152728, 15174810), (154105, 15039216), (154845, 14967344), (154938, 14958360), (155992, 14857290), (156240, 14833707), (157220, 14741244), (158508, 14621460), (160580, 14432796), (161712, 14331765), (163170, 14203704), (164052, 14127340), (165081, 14039280), (165168, 14031885), (166005, 13961136), (166204, 13944420), (168609, 13745520), (169830, 13646696), (171819, 13488720), (174065, 13314672), (175491, 13206480), (176120, 13159314), (177072, 13088565), (179928, 12880810), (182280, 12714606), (184926, 12532680), (186480, 12428241), (188664, 12284370), (189720, 12215994), (190910, 12139848), (192696, 12027330), (194990, 11885832), (195804, 11836420), (198135, 11697168), (199206, 11634280), (199920, 11592729), (202140, 11465412), (205065, 11301872), (206460, 11225508), (206584, 11218770), (207755, 11155536), (208878, 11095560), (211344, 10966095), (212247, 10919440), (216783, 10690960), (217560, 10652778), (218736, 10595505), (220108, 10529460), (221340, 10470852), (224812, 10309140), (224910, 10304648), (226440, 10235022), (227664, 10179995), (229092, 10116540), (232407, 9972240), (233988, 9904860), (234360, 9889138), (235830, 9827496), (237762, 9747640), (240870, 9621864), (242568, 9554510), (243691, 9510480), (244755, 9469136), (246568, 9399510), (247752, 9354590), (249306, 9296280), (257040, 9016567), (258230, 8975016), (261072, 8877315), (264180, 8772876), (265608, 8725710), (267274, 8671320), (269520, 8599059), (271728, 8529185), (272986, 8489880), (273420, 8476404), (275135, 8423568), (275280, 8419131), (277389, 8355120), (278504, 8321670), (279720, 8285494), (281015, 8247312), (282996, 8189580), (284580, 8143996), (286365, 8093232), (289044, 8018220), (290857, 7968240), (292485, 7923888), (295120, 7853139), (299880, 7728486), (303210, 7643608), (305456, 7587405), (308210, 7519608), (309690, 7483672), (309876, 7479180), (311984, 7428645), (313317, 7397040), (314440, 7370622), (317016, 7310730), (321160, 7216398), (326340, 7101852), (328104, 7063670), (330162, 7019640), (332010, 6980568), (332408, 6972210), (337218, 6872760), (339660, 6823348), (343638, 6744360), (348130, 6657336), (350982, 6603240), (352240, 6579657), (353745, 6551664), (359856, 6440405), (361305, 6414576), (364560, 6357303), (369852, 6266340), (373959, 6197520), (377328, 6142185), (379440, 6107997), (381820, 6069924), (385392, 6013665), (387345, 5983344), (389980, 5942916), (391608, 5918210), (396270, 5848584), (398412, 5817140), (400911, 5780880), (404280, 5732706), (409479, 5659920), (410130, 5650936), (412920, 5612754), (413168, 5609385), (415510, 5577768), (417756, 5547780), (424494, 5459720), (433566, 5345480), (435120, 5326389), (440216, 5264730), (442680, 5235426), (449624, 5154570), (449820, 5152324), (452880, 5117511), (458184, 5058270), (462315, 5013072), (464814, 4986120), (467976, 4952430), (468720, 4944569), (471660, 4913748), (475524, 4873820), (481740, 4810932), (485136, 4777255), (487382, 4755240), (489510, 4734568), (493136, 4699755), (495243, 4679760), (495504, 4677295), (498015, 4653712), (498612, 4648140), (505827, 4581840), (515457, 4496240), (516460, 4487508), (522195, 4438224), (526473, 4402160), (528360, 4386438), (531216, 4362855), (534548, 4335660), (545972, 4244940), (546840, 4238202), (550270, 4211784), (554778, 4177560), (557008, 4160835), (559440, 4142747), (562030, 4123656), (565992, 4094790), (569160, 4071998), (572730, 4046616), (578088, 4009110), (581714, 3984120), (584970, 3961944), (591821, 3916080), (594405, 3899056), (599760, 3864243), (606420, 3821804), (616420, 3759804), (619380, 3741836), (619752, 3739590), (623265, 3718512), (626634, 3698520), (628880, 3685311), (634032, 3655365), (642320, 3608199), (652680, 3550926), (656208, 3531835), (660324, 3509820), (664020, 3490284), (664816, 3486105), (668185, 3468528), (674436, 3436380), (679320, 3411674), (682465, 3395952), (687276, 3372180), (696260, 3328668), (697221, 3324080), (701964, 3301620), (706367, 3281040), (707490, 3275832), (722610, 3207288), (731073, 3170160), (739704, 3133170), (747918, 3098760), (763640, 3034962), (774690, 2991672), (779960, 2971458), (783216, 2959105), (792540, 2924292), (796824, 2908570), (801822, 2890440), (808560, 2866353), (818958, 2829960), (820260, 2825468), (825405, 2807856), (825840, 2806377), (831020, 2788884), (832167, 2785040), (835512, 2773890), (843045, 2749104), (848988, 2729860), (859095, 2697744), (867132, 2672740), (872571, 2656080), (877455, 2641296), (880432, 2632365), (885360, 2617713), (899248, 2577285), (899640, 2576162), (916368, 2529135), (924630, 2506536), (929628, 2493060), (935459, 2477520), (935952, 2476215), (939951, 2465680), (943320, 2456874), (951048, 2436910), (955451, 2425680), (963480, 2405466), (974764, 2377620), (979020, 2367284), (990486, 2339880), (996030, 2326856), (997224, 2324070), (1011654, 2290920), (1030914, 2248120), (1032920, 2243754), (1044390, 2219112), (1052946, 2201080), (1056720, 2193219), (1061235, 2183888), (1069096, 2167830), (1083915, 2138192), (1091944, 2122470), (1093680, 2119101), (1100540, 2105892), (1109556, 2088780), (1121877, 2065840), (1124060, 2061828), (1131984, 2047395), (1138320, 2035999), (1145460, 2023308), (1156176, 2004555), (1162035, 1994448), (1163428, 1992060), (1169940, 1980972), (1183642, 1958040), (1188810, 1949528), (1202733, 1926960), (1212840, 1910902), (1218455, 1902096), (1228437, 1886640), (1232840, 1879902), (1238760, 1870918), (1239504, 1869795), (1246530, 1859256), (1253268, 1849260), (1288081, 1799280), (1305360, 1775463), (1320648, 1754910), (1328040, 1745142), (1336370, 1734264), (1348872, 1718190), (1358640, 1705837), (1364930, 1697976), (1374552, 1686090), (1386945, 1671024), (1392520, 1664334), (1394442, 1662040), (1403928, 1650810), (1412734, 1640520), (1414980, 1637916), (1445220, 1603644), (1454285, 1593648), (1462146, 1585080), (1479408, 1566585), (1485729, 1559920), (1495836, 1549380), (1517481, 1527280)]