864593147880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{367}}^1$

素因数の和:505

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 126, 132, 133, 135, 140, 142, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 213, 216, 220, 228, 231, 245, 252, 264, 266, 270, 280, 284, 285, 294, 297, 308, 315, 324, 330, 342, 355, 360, 367, 378, 380, 385, 392, 396, 399, 405, 418, 420, 426, 440, 441, 456, 462, 490, 495, 497, 504, 513, 532, 539, 540, 567, 568, 570, 588, 594, 616, 627, 630, 639, 648, 660, 665, 684, 693, 710, 734, 735, 756, 760, 770, 781, 792, 798, 810, 836, 840, 852, 855, 882, 891, 924, 931, 945, 980, 990, 994, 1026, 1045, 1064, 1065, 1078, 1080, 1101, 1134, 1140, 1155, 1176, 1188, 1197, 1254, 1260, 1278, 1320, 1323, 1330, 1349, 1368, 1386, 1420, 1463, 1468, 1470, 1485, 1491, 1512, 1539, 1540, 1562, 1596, 1617, 1620, 1672, 1704, 1710, 1764, 1782, 1835, 1848, 1862, 1881, 1890, 1917, 1960, 1980, 1988, 1995, 2052, 2079, 2090, 2130, 2156, 2202, 2205, 2268, 2280, 2310, 2343, 2376, 2394, 2485, 2508, 2520, 2556, 2565, 2569, 2646, 2660, 2695, 2698, 2772, 2793, 2835, 2840, 2926, 2936, 2940, 2970, 2982, 3078, 3080, 3124, 3135, 3192, 3195, 3234, 3240, 3303, 3420, 3465, 3479, 3528, 3564, 3591, 3670, 3724, 3762, 3780, 3834, 3905, 3960, 3969, 3976, 3990, 4037, 4047, 4104, 4158, 4180, 4260, 4312, 4389, 4404, 4410, 4455, 4473, 4536, 4620, 4655, 4686, 4788, 4851, 4970, 5016, 5112, 5130, 5138, 5292, 5320, 5390, 5396, 5467, 5505, 5544, 5586, 5643, 5670, 5751, 5852, 5880, 5940, 5964, 5985, 6156, 6237, 6248, 6270, 6390, 6468, 6606, 6615, 6745, 6840, 6930, 6958, 6973, 7029, 7128, 7182, 7315, 7340, 7448, 7455, 7524, 7560, 7668, 7695, 7707, 7810, 7938, 7980, 8074, 8085, 8094, 8316, 8360, 8379, 8520, 8778, 8808, 8820, 8910, 8946, 9240, 9310, 9372, 9405, 9443, 9576, 9585, 9702, 9909, 9940, 10241, 10260, 10276, 10395, 10437, 10584, 10773, 10780, 10792, 10934, 11010, 11172, 11286, 11340, 11502, 11704, 11715, 11880, 11928, 11970, 12111, 12141, 12312, 12474, 12540, 12780, 12845, 12936, 13167, 13212, 13230, 13419, 13490, 13860, 13916, 13946, 13965, 14058, 14364, 14553, 14630, 14680, 14839, 14910, 15048, 15336, 15390, 15414, 15620, 15876, 15960, 16148, 16170, 16188, 16401, 16515, 16632, 16758, 16929, 17395, 17556, 17640, 17820, 17892, 17955, 17983, 18620, 18744, 18810, 18886, 19170, 19404, 19818, 19845, 19880, 20185, 20235, 20482, 20520, 20552, 20790, 20874, 20919, 21087, 21546, 21560, 21868, 21945, 22020, 22344, 22365, 22572, 22680, 23004, 23121, 23430, 23940, 24222, 24255, 24282, 24948, 25080, 25137, 25560, 25690, 26057, 26334, 26424, 26460, 26838, 26980, 27335, 27720, 27832, 27892, 27930, 28116, 28215, 28259, 28329, 28728, 28755, 29106, 29260, 29678, 29727, 29820, 30723, 30780, 30828, 31185, 31240, 31311, 31752, 32296, 32340, 32376, 32802, 33030, 33516, 33858, 34790, 34865, 35112, 35145, 35640, 35784, 35910, 35966, 36333, 36423, 37240, 37620, 37772, 38269, 38340, 38535, 38808, 39501, 39636, 39690, 40257, 40370, 40470, 40964, 41580, 41748, 41838, 41895, 42174, 43092, 43659, 43736, 43890, 44040, 44517, 44730, 45144, 46008, 46242, 46860, 47215, 47880, 48444, 48510, 48564, 48811, 49203, 49545, 49896, 50274, 51205, 51380, 52114, 52185, 52668, 52920, 53676, 53865, 53949, 53960, 54670, 55784, 55860, 56232, 56430, 56518, 56658, 57510, 58212, 58520, 59356, 59454, 59640, 60555, 60705, 61446, 61560, 61656, 62370, 62622, 62757, 63261, 64680, 65604, 65835, 66060, 66101, 67032, 67095, 67716, 69363, 69580, 69730, 70290, 71820, 71932, 72666, 72765, 72846, 74195, 75240, 75411, 75544, 76538, 76680, 76703, 77070, 78171, 79002, 79272, 79380, 80514, 80740, 80940, 81928, 82005, 83160, 83496, 83676, 83790, 84348, 84645, 84777, 84987, 86184, 87318, 87780, 89034, 89460, 89915, 92169, 92484, 93720, 93933, 94430, 96888, 97020, 97128, 97622, 98406, 99090, 100548, 102410, 102760, 103873, 104228, 104370, 104595, 105336, 105435, 107352, 107730, 107898, 108999, 109269, 109340, 111720, 112860, 113036, 113316, 114807, 115020, 115605, 116424, 118503, 118712, 118908, 121110, 121410, 122892, 124740, 125244, 125514, 125685, 126522, 130285, 131208, 131670, 132120, 132202, 133551, 134190, 135432, 138726, 139160, 139460, 140580, 141295, 141645, 143640, 143864, 145332, 145530, 145692, 146433, 147609, 148390, 148635, 150822, 153076, 153406, 153615, 154140, 156342, 156555, 158004, 158760, 161028, 161480, 161847, 161880, 164010, 167352, 167580, 168696, 169290, 169554, 169974, 174636, 175560, 178068, 178920, 179830, 181665, 182115, 182399, 184338, 184968, 187866, 188271, 188860, 191345, 194040, 195244, 196812, 197505, 197813, 198180, 198303, 201096, 201285, 204820, 207746, 208089, 208456, 208740, 209190, 210870, 215460, 215796, 217998, 218295, 218538, 218680, 222585, 225720, 226072, 226632, 229614, 230040, 230109, 231210, 234513, 237006, 237816, 242220, 242820, 244055, 245784, 246015, 249480, 250488, 251028, 251370, 253044, 254331, 254961, 260570, 263340, 264404, 267102, 268380, 269745, 276507, 277452, 278920, 281160, 281799, 282590, 283290, 286627, 290664, 291060, 291384, 292866, 295218, 296780, 297270, 301644, 306152, 306812, 307230, 308280, 311619, 312684, 313110, 313785, 316008, 316305, 322056, 323694, 326997, 328020, 330505, 335160, 338580, 339108, 339948, 341677, 344421, 346815, 349272, 356136, 359660, 363330, 364230, 364798, 368676, 375732, 376542, 377055, 377720, 382690, 383515, 390488, 390855, 393624, 395010, 395626, 396360, 396606, 400653, 402570, 409640, 415492, 416178, 417480, 418380, 421740, 423885, 424935, 430920, 431592, 435996, 436590, 437076, 439299, 442827, 445170, 459228, 460218, 460845, 462420, 469026, 469665, 474012, 484440, 485541, 485640, 488110, 492030, 495083, 502056, 502740, 506088, 508662, 509922, 519365, 521140, 526680, 528808, 534204, 536760, 536921, 539490, 544995, 546345, 547197, 553014, 554904, 563598, 564813, 565180, 566580, 573254, 574035, 582120, 585732, 590436, 592515, 593439, 593560, 594540, 594909, 603288, 613624, 614460, 623238, 625368, 626220, 627570, 632610, 647388, 653994, 656040, 661010, 667755, 677160, 678216, 679896, 683354, 688842, 690327, 693630, 703539, 719320, 726660, 727111, 728460, 729596, 732165, 737352, 738045, 751464, 753084, 754110, 762993, 764883, 765380, 767030, 781710, 790020, 791252, 793212, 801306, 805140, 809235, 829521, 830984, 832356, 836760, 843480, 847770, 849870, 859881, 871992, 873180, 874152, 878598, 885654, 890340, 911995, 918456, 920436, 921690, 924840, 934857, 938052, 939330, 941355, 948024, 971082, 976220, 984060, 989065, 990166, 991515, 1005480, 1017324, 1019844, 1025031, 1033263, 1038730, 1040445, 1042280, 1068408, 1073842, 1078980, 1089990, 1092690, 1094394, 1106028, 1127196, 1129626, 1130360, 1133160, 1146508, 1148070, 1150545, 1171464, 1172565, 1180872, 1185030, 1186878, 1189080, 1189818, 1201959, 1228920, 1246476, 1252440, 1255140, 1265220, 1271655, 1274805, 1276793, 1294776, 1307988, 1317897, 1322020, 1335510, 1366708, 1377684, 1380654, 1382535, 1387260, 1407078, 1408995, 1433135, 1453320, 1454222, 1456623, 1456920, 1459192, 1464330, 1476090, 1485249, 1506168, 1508220, 1525986, 1529766, 1530760, 1534060, 1558095, 1563420, 1580040, 1582504, 1586424, 1602612, 1610280, 1610763, 1618470, 1634985, 1641591, 1659042, 1664712, 1695540, 1699740, 1708385, 1719762, 1722105, 1746360, 1757196, 1771308, 1780317, 1780680, 1784727, 1823990, 1840872, 1843380, 1869714, 1876104, 1878660, 1882710, 1942164, 1952440, 1968120, 1978130, 1980332, 1983030, 2003265, 2006389, 2034648, 2039688, 2050062, 2066526, 2070981, 2077460, 2080890, 2110617, 2147684, 2157960, 2179980, 2181333, 2185380, 2188788, 2196495, 2212056, 2214135, 2254392, 2259252, 2288979, 2293016, 2296140, 2301090, 2345130, 2370060, 2373756, 2379636, 2403918, 2427705, 2475415, 2492952, 2510280, 2530440, 2543310, 2549610, 2553586, 2579643, 2615976, 2635794, 2644040, 2671020, 2684605, 2733416, 2735985, 2755368, 2761308, 2765070, 2774520, 2804571, 2814156, 2817990, 2824065, 2866270, 2908444, 2913246, 2928660, 2952180, 2967195, 2970498, 2974545, 3016440, 3051972, 3059532, 3068120, 3075093, 3099789, 3116190, 3126840, 3205224, 3221526, 3236940, 3269970, 3283182, 3318084, 3391080, 3399480, 3416770, 3439524, 3444210, 3451635, 3465581, 3514392, 3517695, 3542616, 3560634, 3569454, 3635555, 3647980, 3686760, 3739428, 3757320, 3758447, 3765420, 3814965, 3824415, 3830379, 3884328, 3953691, 3956260, 3960664, 3966060, 4006530, 4012778, 4100124, 4133052, 4141962, 4147605, 4154920, 4161780, 4221234, 4295368, 4299405, 4359960, 4362666, 4370760, 4377576, 4392990, 4428270, 4455747, 4518504, 4577958, 4592280, 4602180, 4674285, 4690260, 4740120, 4747512, 4759272, 4807836, 4832289, 4855410, 4924773, 4950830, 5086620, 5099220, 5107172, 5125155, 5159286, 5166315, 5271588, 5340951, 5342040, 5354181, 5369210, 5445913, 5471970, 5522616, 5530140, 5609142, 5628312, 5635980, 5648130, 5732540, 5816888, 5826492, 5857320, 5904360, 5934390, 5940996, 5949090, 6009795, 6019167, 6103944, 6119064, 6150186, 6199578, 6212943, 6232380, 6383965, 6443052, 6473880, 6539940, 6543999, 6566364, 6589485, 6636168, 6833540, 6879048, 6888420, 6903270, 6931162, 7035390, 7121268, 7138908, 7271110, 7283115, 7295960, 7426245, 7478856, 7516894, 7530840, 7629930, 7648830, 7660758, 7738929, 7907382, 7912520, 7932120, 8013060, 8025556, 8053815, 8200248, 8207955, 8266104, 8283924, 8295210, 8323560, 8413713, 8442468, 8598810, 8725332, 8785980, 8856540, 8901585, 8911494, 8923635, 9155916, 9204360, 9225279, 9348570, 9380520, 9615672, 9664578, 9710820, 9849546, 9901660, 10031945, 10173240, 10198440, 10214344, 10250310, 10318572, 10332630, 10354905, 10396743, 10543176, 10553085, 10681902, 10708362, 10738420, 10891826, 10906665, 10943940, 11060280, 11218284, 11271960, 11275341, 11296260, 11444895, 11465080, 11491137, 11652984, 11868780, 11881992, 11898180, 12019590, 12038334, 12300372, 12399156, 12425886, 12464760, 12767930, 12886104, 12898215, 13079880, 13087998, 13132728, 13178970, 13367241, 13667080, 13776840, 13806540, 13862324, 14022855, 14044723, 14070780, 14242536, 14277816, 14496867, 14542220, 14566230, 14774319, 14852490, 15033788, 15259860, 15297660, 15321516, 15375465, 15477858, 15498945, 15814764, 16022853, 16026120, 16051112, 16107630, 16337739, 16415910, 16567848, 16590420, 16827426, 16884936, 17197620, 17327905, 17450664, 17571960, 17713080, 17803170, 17822988, 17847270, 18057501, 18311832, 18450558, 18697140, 18792235, 19151895, 19329156, 19421640, 19631997, 19699092, 19768455, 19803320, 20063890, 20500620, 20637144, 20665260, 20709810, 20793486, 21106170, 21363804, 21416724, 21476840, 21783652, 21813330, 21887880, 22278735, 22436568, 22550682, 22592520, 22889790, 22982274, 23216787, 23737560, 23796360, 24039180, 24076668, 24161445, 24259067, 24600744, 24623865, 24798312, 24851772, 25535860, 25796430, 26175996, 26357940, 26704755, 26734482, 26770905, 27229565, 27613080, 27675837, 27724648, 28045710, 28089446, 28141560, 28993734, 29084440, 29132460, 29548638, 29704980, 30067576, 30095835, 30519720, 30595320, 30643032, 30750930, 30955716, 30997890, 31064715, 31190229, 31629528, 32045706, 32215260, 32675478, 32719995, 32831820, 33180840, 33654852, 33826023, 34395240, 34473411, 34655810, 35606340, 35645976, 35694540, 36115002, 36901116, 37394280, 37584470, 38121391, 38303790, 38658312, 38694645, 39263994, 39398184, 39536910, 40101723, 40127780, 41001240, 41330520, 41419620, 41586972, 42068565, 42134169, 42212340, 42727608, 42833448, 43490601, 43567304, 43626660, 44557470, 45101364, 45779580, 45964548, 46126395, 46433574, 48078360, 48153336, 48322890, 48518134, 49013217, 49247730, 49703544, 51071720, 51592860, 51983715, 52351992, 52715880, 53409510, 53468964, 53541810, 54172503, 54459130, 55351674, 56091420, 56178892, 56376705, 57455685, 57987468, 58264920, 58895991, 59097276, 59409960, 60191670, 61501860, 61911432, 61995780, 62129430, 62380458, 64091412, 64430520, 65350956, 65439990, 65663640, 66836205, 67309704, 67652046, 68946822, 69311620, 70223615, 71212680, 71389080, 72230004, 72484335, 72777201, 73802232, 73871595, 75168940, 76242782, 76607580, 77389290, 78527988, 79073820, 80114265, 80203446, 80255560, 81688695, 82839240, 83173944, 84137130, 84268338, 84424680, 86981202, 87253320, 89114940, 90202728, 90287505, 91559160, 91929096, 92252790, 92867148, 93570687, 96645780, 97036268, 98026434, 98159985, 98495460, 101478069, 103185720, 103420233, 103967430, 106819020, 106937928, 107083620, 108345006, 108918260, 110703348, 112182840, 112357784, 112753410, 114364173, 114911370, 115974936, 116083935, 117791982, 118194552, 120383340, 121295335, 123003720, 123991560, 124258860, 124760916, 126402507, 128182824, 130701912, 130879980, 133672410, 135304092, 137893644, 138379185, 138623240, 140447230, 144460008, 144968670, 145554402, 147039651, 147743190, 150337880, 152485564, 153215160, 154778580, 155951145, 157055976, 158147640, 160228530, 160406892, 162517509, 163377390, 168274260, 168536676, 169130115, 172367055, 173962404, 178229880, 180575010, 184505580, 185734296, 187141374, 190606955, 193291560, 194072536, 196052868, 196319970, 196990920, 200508615, 202956138, 206840466, 207934860, 210670845, 213638040, 214167240, 216690012, 217453005, 217836520, 218331603, 221406696, 225506820, 228728346, 229822740, 232167870, 235583964, 240766680, 242590670, 245066085, 248517720, 249521832, 252805014, 261759960, 266849737, 267344820, 270608184, 270862515, 275787288, 276758370, 280712061, 280894460, 289937340, 291108804, 294079302, 294479955, 295486380, 304434207, 304971128, 309557160, 311902290, 320457060, 320813784, 325035018, 326754780, 336548520, 337073352, 338260230, 343092519, 344734110, 347924808, 361150020, 363886005, 369011160, 374282748, 379207521, 381213910, 392105736, 392639940, 401017230, 405912276, 413680932, 415869720, 421341690, 433380024, 434906010, 436663206, 441118953, 451013640, 457456692, 459645480, 464335740, 467853435, 471167928, 485181340, 490132170, 505610028, 507390345, 517101165, 533699474, 534689640, 541725030, 553516740, 561424122, 561788920, 571820865, 579874680, 582217608, 588158604, 588959910, 590972760, 608868414, 623804580, 632012535, 640914120, 650070036, 653509560, 654994809, 676520460, 686185038, 689468220, 722300040, 727772010, 735198255, 748565496, 758415042, 762427820, 785279880, 800549211, 802034460, 811824552, 812587545, 827361864, 842683380, 869812020, 873326412, 882237906, 914913384, 928671480, 935706870, 970362680, 980264340, 1011220056, 1014780690, 1029277557, 1034202330, 1067398948, 1083450060, 1091658015, 1107033480, 1122848244, 1137622563, 1143641730, 1176317208, 1177919820, 1217736828, 1247609160, 1264025070, 1300140072, 1309989618, 1334248685, 1353040920, 1372370076, 1378936440, 1403560305, 1455544020, 1470396510, 1516830084, 1522171035, 1524855640, 1601098422, 1604068920, 1625175090, 1685366760, 1715462595, 1739624040, 1746652824, 1764475812, 1871413740, 1896037605, 1960528680, 1964984427, 2029561380, 2058555114, 2068404660, 2134797896, 2166900120, 2183316030, 2205594765, 2245696488, 2275245126, 2287283460, 2355839640, 2401647633, 2435473656, 2528050140, 2619979236, 2668497370, 2744740152, 2807120610, 2911088040, 2940793020, 3033660168, 3044342070, 3087832671, 3202196844, 3250350180, 3274974045, 3430925190, 3528951624, 3742827480, 3792075210, 3929968854, 4002746055, 4059122760, 4117110228, 4136809320, 4366632060, 4411189530, 4550490252, 4574566920, 4803295266, 5056100280, 5146387785, 5239958472, 5336994740, 5614241220, 5688112815, 5881586040, 6088684140, 6175665342, 6404393688, 6500700360, 6549948090, 6861850380, 7204942899, 7584150420, 7859937708, 8005492110, 8234220456, 8733264120, 8822379060, 9100980504, 9606590532, 9824922135, 10292775570, 10673989480, 11228482440, 11376225630, 12008238165, 12177368280, 12351330684, 13099896180, 13723700760, 14409885798, 15168300840, 15439163355, 15719875416, 16010984220, 17644758120, 19213181064, 19649844270, 20585551140, 21614828697, 22752451260, 24016476330, 24702661368, 26199792360, 28819771596, 30878326710, 32021968440, 36024714495, 39299688540, 41171102280, 43229657394, 45504902520, 48032952660, 57639543192, 61756653420, 72049428990, 78599377080, 86459314788, 96065905320, 108074143485, 123513306840, 144098857980, 172918629576, 216148286970, 288197715960, 432296573940, 864593147880]

約数ペア:

[(1, 864593147880), (2, 432296573940), (3, 288197715960), (4, 216148286970), (5, 172918629576), (6, 144098857980), (7, 123513306840), (8, 108074143485), (9, 96065905320), (10, 86459314788), (11, 78599377080), (12, 72049428990), (14, 61756653420), (15, 57639543192), (18, 48032952660), (19, 45504902520), (20, 43229657394), (21, 41171102280), (22, 39299688540), (24, 36024714495), (27, 32021968440), (28, 30878326710), (30, 28819771596), (33, 26199792360), (35, 24702661368), (36, 24016476330), (38, 22752451260), (40, 21614828697), (42, 20585551140), (44, 19649844270), (45, 19213181064), (49, 17644758120), (54, 16010984220), (55, 15719875416), (56, 15439163355), (57, 15168300840), (60, 14409885798), (63, 13723700760), (66, 13099896180), (70, 12351330684), (71, 12177368280), (72, 12008238165), (76, 11376225630), (77, 11228482440), (81, 10673989480), (84, 10292775570), (88, 9824922135), (90, 9606590532), (95, 9100980504), (98, 8822379060), (99, 8733264120), (105, 8234220456), (108, 8005492110), (110, 7859937708), (114, 7584150420), (120, 7204942899), (126, 6861850380), (132, 6549948090), (133, 6500700360), (135, 6404393688), (140, 6175665342), (142, 6088684140), (147, 5881586040), (152, 5688112815), (154, 5614241220), (162, 5336994740), (165, 5239958472), (168, 5146387785), (171, 5056100280), (180, 4803295266), (189, 4574566920), (190, 4550490252), (196, 4411189530), (198, 4366632060), (209, 4136809320), (210, 4117110228), (213, 4059122760), (216, 4002746055), (220, 3929968854), (228, 3792075210), (231, 3742827480), (245, 3528951624), (252, 3430925190), (264, 3274974045), (266, 3250350180), (270, 3202196844), (280, 3087832671), (284, 3044342070), (285, 3033660168), (294, 2940793020), (297, 2911088040), (308, 2807120610), (315, 2744740152), (324, 2668497370), (330, 2619979236), (342, 2528050140), (355, 2435473656), (360, 2401647633), (367, 2355839640), (378, 2287283460), (380, 2275245126), (385, 2245696488), (392, 2205594765), (396, 2183316030), (399, 2166900120), (405, 2134797896), (418, 2068404660), (420, 2058555114), (426, 2029561380), (440, 1964984427), (441, 1960528680), (456, 1896037605), (462, 1871413740), (490, 1764475812), (495, 1746652824), (497, 1739624040), (504, 1715462595), (513, 1685366760), (532, 1625175090), (539, 1604068920), (540, 1601098422), (567, 1524855640), (568, 1522171035), (570, 1516830084), (588, 1470396510), (594, 1455544020), (616, 1403560305), (627, 1378936440), (630, 1372370076), (639, 1353040920), (648, 1334248685), (660, 1309989618), (665, 1300140072), (684, 1264025070), (693, 1247609160), (710, 1217736828), (734, 1177919820), (735, 1176317208), (756, 1143641730), (760, 1137622563), (770, 1122848244), (781, 1107033480), (792, 1091658015), (798, 1083450060), (810, 1067398948), (836, 1034202330), (840, 1029277557), (852, 1014780690), (855, 1011220056), (882, 980264340), (891, 970362680), (924, 935706870), (931, 928671480), (945, 914913384), (980, 882237906), (990, 873326412), (994, 869812020), (1026, 842683380), (1045, 827361864), (1064, 812587545), (1065, 811824552), (1078, 802034460), (1080, 800549211), (1101, 785279880), (1134, 762427820), (1140, 758415042), (1155, 748565496), (1176, 735198255), (1188, 727772010), (1197, 722300040), (1254, 689468220), (1260, 686185038), (1278, 676520460), (1320, 654994809), (1323, 653509560), (1330, 650070036), (1349, 640914120), (1368, 632012535), (1386, 623804580), (1420, 608868414), (1463, 590972760), (1468, 588959910), (1470, 588158604), (1485, 582217608), (1491, 579874680), (1512, 571820865), (1539, 561788920), (1540, 561424122), (1562, 553516740), (1596, 541725030), (1617, 534689640), (1620, 533699474), (1672, 517101165), (1704, 507390345), (1710, 505610028), (1764, 490132170), (1782, 485181340), (1835, 471167928), (1848, 467853435), (1862, 464335740), (1881, 459645480), (1890, 457456692), (1917, 451013640), (1960, 441118953), (1980, 436663206), (1988, 434906010), (1995, 433380024), (2052, 421341690), (2079, 415869720), (2090, 413680932), (2130, 405912276), (2156, 401017230), (2202, 392639940), (2205, 392105736), (2268, 381213910), (2280, 379207521), (2310, 374282748), (2343, 369011160), (2376, 363886005), (2394, 361150020), (2485, 347924808), (2508, 344734110), (2520, 343092519), (2556, 338260230), (2565, 337073352), (2569, 336548520), (2646, 326754780), (2660, 325035018), (2695, 320813784), (2698, 320457060), (2772, 311902290), (2793, 309557160), (2835, 304971128), (2840, 304434207), (2926, 295486380), (2936, 294479955), (2940, 294079302), (2970, 291108804), (2982, 289937340), (3078, 280894460), (3080, 280712061), (3124, 276758370), (3135, 275787288), (3192, 270862515), (3195, 270608184), (3234, 267344820), (3240, 266849737), (3303, 261759960), (3420, 252805014), (3465, 249521832), (3479, 248517720), (3528, 245066085), (3564, 242590670), (3591, 240766680), (3670, 235583964), (3724, 232167870), (3762, 229822740), (3780, 228728346), (3834, 225506820), (3905, 221406696), (3960, 218331603), (3969, 217836520), (3976, 217453005), (3990, 216690012), (4037, 214167240), (4047, 213638040), (4104, 210670845), (4158, 207934860), (4180, 206840466), (4260, 202956138), (4312, 200508615), (4389, 196990920), (4404, 196319970), (4410, 196052868), (4455, 194072536), (4473, 193291560), (4536, 190606955), (4620, 187141374), (4655, 185734296), (4686, 184505580), (4788, 180575010), (4851, 178229880), (4970, 173962404), (5016, 172367055), (5112, 169130115), (5130, 168536676), (5138, 168274260), (5292, 163377390), (5320, 162517509), (5390, 160406892), (5396, 160228530), (5467, 158147640), (5505, 157055976), (5544, 155951145), (5586, 154778580), (5643, 153215160), (5670, 152485564), (5751, 150337880), (5852, 147743190), (5880, 147039651), (5940, 145554402), (5964, 144968670), (5985, 144460008), (6156, 140447230), (6237, 138623240), (6248, 138379185), (6270, 137893644), (6390, 135304092), (6468, 133672410), (6606, 130879980), (6615, 130701912), (6745, 128182824), (6840, 126402507), (6930, 124760916), (6958, 124258860), (6973, 123991560), (7029, 123003720), (7128, 121295335), (7182, 120383340), (7315, 118194552), (7340, 117791982), (7448, 116083935), (7455, 115974936), (7524, 114911370), (7560, 114364173), (7668, 112753410), (7695, 112357784), (7707, 112182840), (7810, 110703348), (7938, 108918260), (7980, 108345006), (8074, 107083620), (8085, 106937928), (8094, 106819020), (8316, 103967430), (8360, 103420233), (8379, 103185720), (8520, 101478069), (8778, 98495460), (8808, 98159985), (8820, 98026434), (8910, 97036268), (8946, 96645780), (9240, 93570687), (9310, 92867148), (9372, 92252790), (9405, 91929096), (9443, 91559160), (9576, 90287505), (9585, 90202728), (9702, 89114940), (9909, 87253320), (9940, 86981202), (10241, 84424680), (10260, 84268338), (10276, 84137130), (10395, 83173944), (10437, 82839240), (10584, 81688695), (10773, 80255560), (10780, 80203446), (10792, 80114265), (10934, 79073820), (11010, 78527988), (11172, 77389290), (11286, 76607580), (11340, 76242782), (11502, 75168940), (11704, 73871595), (11715, 73802232), (11880, 72777201), (11928, 72484335), (11970, 72230004), (12111, 71389080), (12141, 71212680), (12312, 70223615), (12474, 69311620), (12540, 68946822), (12780, 67652046), (12845, 67309704), (12936, 66836205), (13167, 65663640), (13212, 65439990), (13230, 65350956), (13419, 64430520), (13490, 64091412), (13860, 62380458), (13916, 62129430), (13946, 61995780), (13965, 61911432), (14058, 61501860), (14364, 60191670), (14553, 59409960), (14630, 59097276), (14680, 58895991), (14839, 58264920), (14910, 57987468), (15048, 57455685), (15336, 56376705), (15390, 56178892), (15414, 56091420), (15620, 55351674), (15876, 54459130), (15960, 54172503), (16148, 53541810), (16170, 53468964), (16188, 53409510), (16401, 52715880), (16515, 52351992), (16632, 51983715), (16758, 51592860), (16929, 51071720), (17395, 49703544), (17556, 49247730), (17640, 49013217), (17820, 48518134), (17892, 48322890), (17955, 48153336), (17983, 48078360), (18620, 46433574), (18744, 46126395), (18810, 45964548), (18886, 45779580), (19170, 45101364), (19404, 44557470), (19818, 43626660), (19845, 43567304), (19880, 43490601), (20185, 42833448), (20235, 42727608), (20482, 42212340), (20520, 42134169), (20552, 42068565), (20790, 41586972), (20874, 41419620), (20919, 41330520), (21087, 41001240), (21546, 40127780), (21560, 40101723), (21868, 39536910), (21945, 39398184), (22020, 39263994), (22344, 38694645), (22365, 38658312), (22572, 38303790), (22680, 38121391), (23004, 37584470), (23121, 37394280), (23430, 36901116), (23940, 36115002), (24222, 35694540), (24255, 35645976), (24282, 35606340), (24948, 34655810), (25080, 34473411), (25137, 34395240), (25560, 33826023), (25690, 33654852), (26057, 33180840), (26334, 32831820), (26424, 32719995), (26460, 32675478), (26838, 32215260), (26980, 32045706), (27335, 31629528), (27720, 31190229), (27832, 31064715), (27892, 30997890), (27930, 30955716), (28116, 30750930), (28215, 30643032), (28259, 30595320), (28329, 30519720), (28728, 30095835), (28755, 30067576), (29106, 29704980), (29260, 29548638), (29678, 29132460), (29727, 29084440), (29820, 28993734), (30723, 28141560), (30780, 28089446), (30828, 28045710), (31185, 27724648), (31240, 27675837), (31311, 27613080), (31752, 27229565), (32296, 26770905), (32340, 26734482), (32376, 26704755), (32802, 26357940), (33030, 26175996), (33516, 25796430), (33858, 25535860), (34790, 24851772), (34865, 24798312), (35112, 24623865), (35145, 24600744), (35640, 24259067), (35784, 24161445), (35910, 24076668), (35966, 24039180), (36333, 23796360), (36423, 23737560), (37240, 23216787), (37620, 22982274), (37772, 22889790), (38269, 22592520), (38340, 22550682), (38535, 22436568), (38808, 22278735), (39501, 21887880), (39636, 21813330), (39690, 21783652), (40257, 21476840), (40370, 21416724), (40470, 21363804), (40964, 21106170), (41580, 20793486), (41748, 20709810), (41838, 20665260), (41895, 20637144), (42174, 20500620), (43092, 20063890), (43659, 19803320), (43736, 19768455), (43890, 19699092), (44040, 19631997), (44517, 19421640), (44730, 19329156), (45144, 19151895), (46008, 18792235), (46242, 18697140), (46860, 18450558), (47215, 18311832), (47880, 18057501), (48444, 17847270), (48510, 17822988), (48564, 17803170), (48811, 17713080), (49203, 17571960), (49545, 17450664), (49896, 17327905), (50274, 17197620), (51205, 16884936), (51380, 16827426), (52114, 16590420), (52185, 16567848), (52668, 16415910), (52920, 16337739), (53676, 16107630), (53865, 16051112), (53949, 16026120), (53960, 16022853), (54670, 15814764), (55784, 15498945), (55860, 15477858), (56232, 15375465), (56430, 15321516), (56518, 15297660), (56658, 15259860), (57510, 15033788), (58212, 14852490), (58520, 14774319), (59356, 14566230), (59454, 14542220), (59640, 14496867), (60555, 14277816), (60705, 14242536), (61446, 14070780), (61560, 14044723), (61656, 14022855), (62370, 13862324), (62622, 13806540), (62757, 13776840), (63261, 13667080), (64680, 13367241), (65604, 13178970), (65835, 13132728), (66060, 13087998), (66101, 13079880), (67032, 12898215), (67095, 12886104), (67716, 12767930), (69363, 12464760), (69580, 12425886), (69730, 12399156), (70290, 12300372), (71820, 12038334), (71932, 12019590), (72666, 11898180), (72765, 11881992), (72846, 11868780), (74195, 11652984), (75240, 11491137), (75411, 11465080), (75544, 11444895), (76538, 11296260), (76680, 11275341), (76703, 11271960), (77070, 11218284), (78171, 11060280), (79002, 10943940), (79272, 10906665), (79380, 10891826), (80514, 10738420), (80740, 10708362), (80940, 10681902), (81928, 10553085), (82005, 10543176), (83160, 10396743), (83496, 10354905), (83676, 10332630), (83790, 10318572), (84348, 10250310), (84645, 10214344), (84777, 10198440), (84987, 10173240), (86184, 10031945), (87318, 9901660), (87780, 9849546), (89034, 9710820), (89460, 9664578), (89915, 9615672), (92169, 9380520), (92484, 9348570), (93720, 9225279), (93933, 9204360), (94430, 9155916), (96888, 8923635), (97020, 8911494), (97128, 8901585), (97622, 8856540), (98406, 8785980), (99090, 8725332), (100548, 8598810), (102410, 8442468), (102760, 8413713), (103873, 8323560), (104228, 8295210), (104370, 8283924), (104595, 8266104), (105336, 8207955), (105435, 8200248), (107352, 8053815), (107730, 8025556), (107898, 8013060), (108999, 7932120), (109269, 7912520), (109340, 7907382), (111720, 7738929), (112860, 7660758), (113036, 7648830), (113316, 7629930), (114807, 7530840), (115020, 7516894), (115605, 7478856), (116424, 7426245), (118503, 7295960), (118712, 7283115), (118908, 7271110), (121110, 7138908), (121410, 7121268), (122892, 7035390), (124740, 6931162), (125244, 6903270), (125514, 6888420), (125685, 6879048), (126522, 6833540), (130285, 6636168), (131208, 6589485), (131670, 6566364), (132120, 6543999), (132202, 6539940), (133551, 6473880), (134190, 6443052), (135432, 6383965), (138726, 6232380), (139160, 6212943), (139460, 6199578), (140580, 6150186), (141295, 6119064), (141645, 6103944), (143640, 6019167), (143864, 6009795), (145332, 5949090), (145530, 5940996), (145692, 5934390), (146433, 5904360), (147609, 5857320), (148390, 5826492), (148635, 5816888), (150822, 5732540), (153076, 5648130), (153406, 5635980), (153615, 5628312), (154140, 5609142), (156342, 5530140), (156555, 5522616), (158004, 5471970), (158760, 5445913), (161028, 5369210), (161480, 5354181), (161847, 5342040), (161880, 5340951), (164010, 5271588), (167352, 5166315), (167580, 5159286), (168696, 5125155), (169290, 5107172), (169554, 5099220), (169974, 5086620), (174636, 4950830), (175560, 4924773), (178068, 4855410), (178920, 4832289), (179830, 4807836), (181665, 4759272), (182115, 4747512), (182399, 4740120), (184338, 4690260), (184968, 4674285), (187866, 4602180), (188271, 4592280), (188860, 4577958), (191345, 4518504), (194040, 4455747), (195244, 4428270), (196812, 4392990), (197505, 4377576), (197813, 4370760), (198180, 4362666), (198303, 4359960), (201096, 4299405), (201285, 4295368), (204820, 4221234), (207746, 4161780), (208089, 4154920), (208456, 4147605), (208740, 4141962), (209190, 4133052), (210870, 4100124), (215460, 4012778), (215796, 4006530), (217998, 3966060), (218295, 3960664), (218538, 3956260), (218680, 3953691), (222585, 3884328), (225720, 3830379), (226072, 3824415), (226632, 3814965), (229614, 3765420), (230040, 3758447), (230109, 3757320), (231210, 3739428), (234513, 3686760), (237006, 3647980), (237816, 3635555), (242220, 3569454), (242820, 3560634), (244055, 3542616), (245784, 3517695), (246015, 3514392), (249480, 3465581), (250488, 3451635), (251028, 3444210), (251370, 3439524), (253044, 3416770), (254331, 3399480), (254961, 3391080), (260570, 3318084), (263340, 3283182), (264404, 3269970), (267102, 3236940), (268380, 3221526), (269745, 3205224), (276507, 3126840), (277452, 3116190), (278920, 3099789), (281160, 3075093), (281799, 3068120), (282590, 3059532), (283290, 3051972), (286627, 3016440), (290664, 2974545), (291060, 2970498), (291384, 2967195), (292866, 2952180), (295218, 2928660), (296780, 2913246), (297270, 2908444), (301644, 2866270), (306152, 2824065), (306812, 2817990), (307230, 2814156), (308280, 2804571), (311619, 2774520), (312684, 2765070), (313110, 2761308), (313785, 2755368), (316008, 2735985), (316305, 2733416), (322056, 2684605), (323694, 2671020), (326997, 2644040), (328020, 2635794), (330505, 2615976), (335160, 2579643), (338580, 2553586), (339108, 2549610), (339948, 2543310), (341677, 2530440), (344421, 2510280), (346815, 2492952), (349272, 2475415), (356136, 2427705), (359660, 2403918), (363330, 2379636), (364230, 2373756), (364798, 2370060), (368676, 2345130), (375732, 2301090), (376542, 2296140), (377055, 2293016), (377720, 2288979), (382690, 2259252), (383515, 2254392), (390488, 2214135), (390855, 2212056), (393624, 2196495), (395010, 2188788), (395626, 2185380), (396360, 2181333), (396606, 2179980), (400653, 2157960), (402570, 2147684), (409640, 2110617), (415492, 2080890), (416178, 2077460), (417480, 2070981), (418380, 2066526), (421740, 2050062), (423885, 2039688), (424935, 2034648), (430920, 2006389), (431592, 2003265), (435996, 1983030), (436590, 1980332), (437076, 1978130), (439299, 1968120), (442827, 1952440), (445170, 1942164), (459228, 1882710), (460218, 1878660), (460845, 1876104), (462420, 1869714), (469026, 1843380), (469665, 1840872), (474012, 1823990), (484440, 1784727), (485541, 1780680), (485640, 1780317), (488110, 1771308), (492030, 1757196), (495083, 1746360), (502056, 1722105), (502740, 1719762), (506088, 1708385), (508662, 1699740), (509922, 1695540), (519365, 1664712), (521140, 1659042), (526680, 1641591), (528808, 1634985), (534204, 1618470), (536760, 1610763), (536921, 1610280), (539490, 1602612), (544995, 1586424), (546345, 1582504), (547197, 1580040), (553014, 1563420), (554904, 1558095), (563598, 1534060), (564813, 1530760), (565180, 1529766), (566580, 1525986), (573254, 1508220), (574035, 1506168), (582120, 1485249), (585732, 1476090), (590436, 1464330), (592515, 1459192), (593439, 1456920), (593560, 1456623), (594540, 1454222), (594909, 1453320), (603288, 1433135), (613624, 1408995), (614460, 1407078), (623238, 1387260), (625368, 1382535), (626220, 1380654), (627570, 1377684), (632610, 1366708), (647388, 1335510), (653994, 1322020), (656040, 1317897), (661010, 1307988), (667755, 1294776), (677160, 1276793), (678216, 1274805), (679896, 1271655), (683354, 1265220), (688842, 1255140), (690327, 1252440), (693630, 1246476), (703539, 1228920), (719320, 1201959), (726660, 1189818), (727111, 1189080), (728460, 1186878), (729596, 1185030), (732165, 1180872), (737352, 1172565), (738045, 1171464), (751464, 1150545), (753084, 1148070), (754110, 1146508), (762993, 1133160), (764883, 1130360), (765380, 1129626), (767030, 1127196), (781710, 1106028), (790020, 1094394), (791252, 1092690), (793212, 1089990), (801306, 1078980), (805140, 1073842), (809235, 1068408), (829521, 1042280), (830984, 1040445), (832356, 1038730), (836760, 1033263), (843480, 1025031), (847770, 1019844), (849870, 1017324), (859881, 1005480), (871992, 991515), (873180, 990166), (874152, 989065), (878598, 984060), (885654, 976220), (890340, 971082), (911995, 948024), (918456, 941355), (920436, 939330), (921690, 938052), (924840, 934857)]