131442325560

素因数分解:

$2^3\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 49, 52, 54, 56, 60, 63, 65, 69, 70, 71, 72, 78, 81, 84, 90, 91, 92, 98, 104, 105, 108, 115, 117, 120, 126, 130, 135, 138, 140, 142, 147, 156, 161, 162, 168, 169, 180, 182, 184, 189, 195, 196, 207, 210, 213, 216, 230, 234, 243, 245, 252, 260, 270, 273, 276, 280, 284, 294, 299, 312, 315, 322, 324, 338, 345, 351, 355, 360, 364, 378, 390, 392, 405, 414, 420, 426, 441, 455, 460, 468, 483, 486, 490, 497, 504, 507, 520, 540, 546, 552, 567, 568, 585, 588, 598, 621, 630, 637, 639, 644, 648, 676, 690, 702, 710, 728, 735, 756, 780, 805, 810, 819, 828, 840, 845, 852, 882, 897, 910, 920, 923, 936, 945, 966, 972, 980, 994, 1014, 1035, 1053, 1065, 1080, 1092, 1127, 1134, 1170, 1176, 1183, 1196, 1215, 1242, 1260, 1274, 1278, 1288, 1323, 1352, 1365, 1380, 1404, 1420, 1449, 1470, 1491, 1495, 1512, 1521, 1560, 1610, 1620, 1633, 1638, 1656, 1690, 1701, 1704, 1755, 1764, 1794, 1820, 1846, 1863, 1890, 1911, 1917, 1932, 1944, 1960, 1988, 2028, 2070, 2093, 2106, 2130, 2184, 2205, 2254, 2268, 2340, 2366, 2392, 2415, 2430, 2457, 2484, 2485, 2520, 2535, 2548, 2556, 2646, 2691, 2730, 2760, 2769, 2808, 2835, 2840, 2898, 2940, 2982, 2990, 3042, 3105, 3159, 3185, 3195, 3220, 3240, 3266, 3276, 3380, 3381, 3402, 3479, 3510, 3528, 3549, 3588, 3640, 3692, 3726, 3780, 3822, 3834, 3864, 3887, 3969, 3976, 4056, 4095, 4140, 4186, 4212, 4260, 4347, 4410, 4473, 4485, 4508, 4536, 4563, 4615, 4680, 4732, 4830, 4860, 4899, 4914, 4968, 4970, 5070, 5096, 5112, 5265, 5292, 5382, 5460, 5538, 5589, 5635, 5670, 5733, 5751, 5796, 5880, 5915, 5964, 5980, 6084, 6210, 6279, 6318, 6370, 6390, 6440, 6461, 6532, 6552, 6615, 6760, 6762, 6804, 6958, 7020, 7098, 7176, 7245, 7371, 7384, 7452, 7455, 7560, 7605, 7644, 7668, 7774, 7938, 8073, 8165, 8190, 8280, 8281, 8307, 8372, 8424, 8505, 8520, 8694, 8820, 8946, 8970, 9016, 9126, 9230, 9315, 9464, 9555, 9585, 9660, 9720, 9798, 9828, 9940, 10140, 10143, 10437, 10465, 10530, 10584, 10647, 10764, 10920, 11076, 11178, 11270, 11340, 11431, 11466, 11502, 11592, 11661, 11830, 11907, 11928, 11960, 11999, 12168, 12285, 12420, 12558, 12636, 12740, 12780, 12922, 13041, 13064, 13230, 13419, 13455, 13524, 13608, 13689, 13845, 13916, 14040, 14196, 14490, 14651, 14697, 14742, 14904, 14910, 15210, 15288, 15336, 15548, 15795, 15876, 16146, 16330, 16380, 16562, 16614, 16744, 16905, 17010, 17199, 17253, 17388, 17395, 17640, 17745, 17892, 17940, 18252, 18460, 18630, 18837, 19110, 19170, 19320, 19383, 19435, 19596, 19656, 19845, 19880, 20280, 20286, 20874, 20930, 21060, 21229, 21294, 21528, 21735, 22113, 22152, 22356, 22365, 22540, 22680, 22815, 22862, 22932, 23004, 23322, 23660, 23814, 23998, 24219, 24495, 24570, 24840, 24843, 24921, 25116, 25272, 25480, 25560, 25844, 26082, 26460, 26838, 26910, 27048, 27209, 27378, 27690, 27832, 27945, 28392, 28665, 28755, 28980, 29302, 29394, 29484, 29820, 30420, 30429, 31096, 31311, 31395, 31590, 31752, 31941, 32292, 32305, 32660, 32760, 33124, 33228, 33810, 34020, 34293, 34398, 34506, 34776, 34790, 34983, 35490, 35784, 35880, 35997, 36504, 36855, 36920, 37260, 37674, 38220, 38340, 38766, 38870, 39123, 39192, 39690, 40257, 40365, 40572, 41067, 41405, 41535, 41748, 41860, 42120, 42458, 42588, 43470, 43953, 44091, 44226, 44712, 44730, 45080, 45227, 45630, 45724, 45864, 46008, 46644, 47320, 47628, 47996, 48438, 48990, 49140, 49686, 49842, 50232, 50715, 51597, 51688, 52164, 52185, 52920, 53235, 53676, 53820, 54418, 54756, 55380, 55890, 56511, 57155, 57330, 57510, 57960, 58149, 58305, 58604, 58788, 58968, 59535, 59640, 59995, 60840, 60858, 62622, 62790, 63180, 63687, 63882, 64584, 64610, 65205, 65320, 66248, 66456, 67095, 67620, 68040, 68445, 68586, 68796, 69012, 69580, 69966, 70980, 71994, 72657, 73255, 73485, 73710, 74520, 74529, 74763, 75348, 76440, 76680, 77532, 77740, 78246, 79380, 80017, 80514, 80730, 81144, 81627, 82134, 82810, 83070, 83496, 83720, 83993, 84916, 85176, 85995, 86265, 86940, 87906, 88182, 88452, 89460, 90454, 91260, 91287, 91448, 93288, 93933, 94185, 95256, 95823, 95992, 96876, 96915, 97980, 98280, 99372, 99684, 101430, 102879, 103194, 104328, 104370, 104949, 106145, 106470, 107352, 107640, 107991, 108836, 109512, 110565, 110760, 111780, 113022, 114310, 114660, 115020, 116298, 116610, 117208, 117576, 119070, 119990, 120771, 121095, 121716, 124215, 124605, 125244, 125580, 126360, 127374, 127764, 129220, 130410, 131859, 132273, 134190, 135240, 135681, 136045, 136890, 137172, 137592, 138024, 139160, 139932, 141960, 143988, 145314, 146510, 146970, 147420, 148603, 149058, 149526, 150696, 152145, 154791, 155064, 155480, 156492, 156555, 158760, 159705, 160034, 161028, 161460, 163254, 164268, 165620, 166140, 167986, 169533, 169832, 171465, 171990, 172530, 173880, 174447, 174915, 175812, 176364, 176904, 178920, 179985, 180908, 182520, 182574, 187866, 188370, 190463, 191061, 191646, 193752, 193830, 195615, 195960, 198744, 199368, 201285, 202860, 205335, 205758, 206388, 208740, 209898, 212290, 212940, 215982, 217672, 219765, 220455, 221130, 223560, 223587, 224289, 226044, 226135, 228620, 229320, 230040, 232596, 233220, 238140, 239980, 240051, 241542, 242190, 243432, 244881, 248430, 249210, 250488, 251160, 251979, 254748, 255528, 257985, 258440, 260820, 263718, 264546, 268380, 271362, 272090, 273780, 273861, 274344, 275977, 279864, 281799, 282555, 287469, 287976, 290628, 290745, 293020, 293940, 294840, 297206, 298116, 299052, 304290, 308637, 309582, 312984, 313110, 314847, 318435, 319410, 320068, 322056, 322920, 323973, 326508, 328536, 331240, 332280, 335972, 339066, 342930, 343980, 345060, 348894, 349830, 351624, 352728, 359970, 361816, 363285, 365148, 372645, 373815, 375732, 376740, 380926, 382122, 383292, 387660, 391230, 395577, 396819, 400085, 402570, 405720, 407043, 408135, 410670, 411516, 412776, 417480, 419796, 419965, 424580, 425880, 431964, 439530, 440910, 442260, 445809, 447174, 448578, 452088, 452270, 456435, 457240, 465192, 466440, 469665, 476280, 479115, 479960, 480102, 483084, 484380, 489762, 496860, 498420, 503958, 508599, 509496, 514395, 515970, 521640, 523341, 524745, 527436, 529092, 536760, 539955, 542724, 544180, 547560, 547722, 551954, 563598, 565110, 571389, 573183, 574938, 581256, 581490, 586040, 587880, 587951, 594412, 596232, 598104, 603855, 608580, 617274, 619164, 626220, 629694, 636870, 638820, 640136, 647946, 653016, 659295, 661365, 670761, 671944, 678132, 678405, 685860, 687960, 690120, 697788, 699660, 719940, 720153, 726570, 730296, 734643, 743015, 745290, 747630, 751464, 753480, 755937, 761852, 764244, 766584, 773955, 775320, 782460, 791154, 793638, 800170, 805140, 814086, 816270, 821340, 823032, 827931, 839592, 839930, 845397, 847665, 849160, 863928, 872235, 879060, 881820, 884520, 891618, 894348, 897156, 904540, 912870, 925911, 939330, 944541, 952315, 955305, 958230, 960204, 966168, 968760, 971919, 979524, 993720, 996840, 1007916, 1017198, 1028790, 1031940, 1040221, 1046682, 1049490, 1054872, 1058184, 1079910, 1085448, 1088360, 1095444, 1103908, 1117935, 1121445, 1127196, 1130220, 1142778, 1146366, 1149876, 1162980, 1175902, 1186731, 1188824, 1200255, 1207710, 1217160, 1221129, 1224405, 1234548, 1238328, 1252440, 1259388, 1259895, 1273740, 1277640, 1295892, 1318590, 1322730, 1337427, 1341522, 1356264, 1356810, 1369305, 1371720, 1379885, 1395576, 1399320, 1408995, 1437345, 1439880, 1440306, 1453140, 1469286, 1486030, 1490580, 1495260, 1511874, 1523704, 1528488, 1543185, 1547910, 1564920, 1570023, 1574235, 1582308, 1587276, 1600340, 1610280, 1619865, 1628172, 1632540, 1642680, 1655862, 1679860, 1690794, 1695330, 1714167, 1719549, 1744470, 1758120, 1763640, 1763853, 1783236, 1788696, 1794312, 1809080, 1825740, 1851822, 1878660, 1889082, 1904630, 1910610, 1916460, 1920408, 1931839, 1943838, 1959048, 1977885, 1984095, 2012283, 2015832, 2034396, 2035215, 2057580, 2063880, 2080442, 2093364, 2098980, 2159820, 2160459, 2190888, 2203929, 2207816, 2229045, 2235870, 2242890, 2254392, 2260440, 2267811, 2285556, 2292732, 2299752, 2325960, 2351804, 2373462, 2400510, 2415420, 2442258, 2448810, 2469096, 2483793, 2518776, 2519790, 2542995, 2547480, 2591784, 2616705, 2637180, 2645460, 2674854, 2683044, 2713620, 2738610, 2759770, 2777733, 2817990, 2856945, 2865915, 2874690, 2880612, 2906280, 2915757, 2938572, 2939755, 2972060, 2981160, 2990520, 3023748, 3086370, 3095820, 3120663, 3140046, 3148470, 3164616, 3174552, 3200680, 3239730, 3256344, 3265080, 3311724, 3353805, 3359720, 3381588, 3390660, 3428334, 3439098, 3488940, 3527706, 3560193, 3566472, 3600765, 3651480, 3663387, 3673215, 3703644, 3757320, 3778164, 3779685, 3809260, 3821220, 3832920, 3863678, 3887676, 3955770, 3968190, 4012281, 4024566, 4068792, 4070430, 4115160, 4139655, 4160884, 4186728, 4197960, 4226985, 4319640, 4320918, 4407858, 4458090, 4471740, 4485780, 4535622, 4571112, 4585464, 4629555, 4703608, 4722705, 4746924, 4801020, 4830840, 4859595, 4884516, 4897620, 4967586, 5039580, 5085990, 5142501, 5158647, 5201105, 5233410, 5274360, 5290920, 5291559, 5349708, 5366088, 5427240, 5477220, 5519540, 5555466, 5635980, 5713890, 5731830, 5749380, 5761224, 5795517, 5831514, 5877144, 5879510, 5933655, 5944120, 6047496, 6105645, 6172740, 6191640, 6241326, 6280092, 6296940, 6479460, 6481377, 6611787, 6623448, 6687135, 6707610, 6763176, 6781320, 6803433, 6856668, 6878196, 6977880, 7055412, 7120386, 7201530, 7326774, 7346430, 7407288, 7451379, 7556328, 7559370, 7618520, 7642440, 7727356, 7775352, 7850115, 7911540, 7936380, 8024562, 8049132, 8140860, 8279310, 8321768, 8453970, 8570835, 8597745, 8641836, 8815716, 8819265, 8916180, 8943480, 8971560, 9071244, 9259110, 9361989, 9445410, 9493848, 9602040, 9659195, 9719190, 9769032, 9795240, 9935172, 10061415, 10079160, 10171980, 10285002, 10317294, 10402210, 10466820, 10583118, 10699416, 10802295, 10954440, 10990161, 11019645, 11039080, 11110932, 11271960, 11339055, 11427780, 11463660, 11498760, 11591034, 11663028, 11759020, 11867310, 12036843, 12211290, 12345480, 12418965, 12482652, 12560184, 12593880, 12958920, 12962754, 13223574, 13374270, 13415220, 13522873, 13606866, 13713336, 13756392, 13888665, 14110824, 14240772, 14403060, 14578785, 14653548, 14692860, 14902758, 15118740, 15427503, 15454712, 15603315, 15700230, 15823080, 15872760, 15874677, 16049124, 16098264, 16281720, 16558620, 16907940, 17141670, 17195490, 17283672, 17386551, 17631432, 17638530, 17800965, 17832360, 18142488, 18316935, 18518220, 18723978, 18890820, 19318390, 19438380, 19444131, 19870344, 20061405, 20122830, 20343960, 20410299, 20570004, 20634588, 20804420, 20933640, 21166236, 21604590, 21980322, 22039290, 22221864, 22354137, 22678110, 22855560, 22927320, 23182068, 23326056, 23518040, 23734620, 24073686, 24422580, 24837930, 24965304, 25712505, 25793235, 25925508, 26447148, 26457795, 26748540, 26830440, 27045746, 27213732, 27777330, 28085967, 28481544, 28806120, 28977585, 29157570, 29307096, 29385720, 29805516, 30237480, 30855006, 31206630, 31400460, 31749354, 32098248, 32406885, 33058935, 33117240, 33815880, 34017165, 34283340, 34390980, 34773102, 35277060, 35601930, 36110529, 36633870, 37036440, 37256895, 37447956, 37781640, 38636780, 38876760, 38888262, 40122810, 40245660, 40568619, 40820598, 41140008, 41269176, 41608840, 42332472, 43209180, 43960644, 44078580, 44708274, 45356220, 46282509, 46364136, 46809945, 47469240, 47624031, 48147372, 48845160, 49675860, 51425010, 51586470, 51851016, 52159653, 52894296, 52915590, 53497080, 54091492, 54427464, 54950805, 55554660, 56171934, 57955170, 58315140, 59611032, 60184215, 61710012, 62413260, 62800920, 63498708, 64813770, 66117870, 67062411, 67614365, 68034330, 68566680, 68781960, 69546204, 70554120, 71203860, 72221058, 73267740, 74513790, 74895912, 77137515, 77273560, 77776524, 79373385, 80245620, 80491320, 81137238, 81641196, 84257901, 86418360, 86932755, 87921288, 88157160, 89416548, 90712440, 92565018, 93619890, 95248062, 96294744, 97220655, 99351720, 102051495, 102850020, 103172940, 104319306, 105831180, 108182984, 109901610, 111109320, 111770685, 112343868, 115910340, 116630280, 120368430, 121705857, 123420024, 124826520, 126997416, 129627540, 132235740, 134124822, 135228730, 136068660, 139092408, 140429835, 142407720, 142872093, 144442116, 146535480, 149027580, 154275030, 155553048, 156478959, 158746770, 160491240, 162274476, 163282392, 168515802, 173865510, 178833096, 180552645, 185130036, 187239780, 190496124, 194441310, 202843095, 204102990, 205700040, 206345880, 208638612, 211662360, 219803220, 223541370, 224687736, 231412545, 231820680, 238120155, 240736860, 243411714, 252773703, 259255080, 260798265, 264471480, 268249644, 270457460, 272137320, 280859670, 285744186, 288884232, 298055160, 308550060, 312957918, 317493540, 324548952, 335312055, 337031604, 347731020, 361105290, 365117571, 370260072, 374479560, 380992248, 388882620, 405686190, 408205980, 417277224, 421289505, 439606440, 447082740, 462825090, 469436877, 476240310, 481473720, 486823428, 505547406, 521596530, 536499288, 540914920, 561719340, 571488372, 608529285, 617100120, 625915836, 634987080, 670624110, 674063208, 695462040, 714360465, 722210580, 730235142, 777765240, 782394795, 811372380, 816411960, 842579010, 894165480, 925650180, 938873754, 952480620, 973646856, 1011094812, 1043193060, 1095352713, 1123438680, 1142976744, 1217058570, 1251831672, 1263868515, 1341248220, 1428720930, 1444421160, 1460470284, 1564789590, 1622744760, 1685158020, 1825587855, 1851300360, 1877747508, 1904961240, 2022189624, 2086386120, 2190705426, 2347184385, 2434117140, 2527737030, 2682496440, 2857441860, 2920940568, 3129579180, 3286058139, 3370316040, 3651175710, 3755495016, 4381410852, 4694368770, 4868234280, 5055474060, 5476763565, 5714883720, 6259158360, 6572116278, 7302351420, 8762821704, 9388737540, 10110948120, 10953527130, 13144232556, 14604702840, 16430290695, 18777475080, 21907054260, 26288465112, 32860581390, 43814108520, 65721162780, 131442325560]

約数ペア:

[(1, 131442325560), (2, 65721162780), (3, 43814108520), (4, 32860581390), (5, 26288465112), (6, 21907054260), (7, 18777475080), (8, 16430290695), (9, 14604702840), (10, 13144232556), (12, 10953527130), (13, 10110948120), (14, 9388737540), (15, 8762821704), (18, 7302351420), (20, 6572116278), (21, 6259158360), (23, 5714883720), (24, 5476763565), (26, 5055474060), (27, 4868234280), (28, 4694368770), (30, 4381410852), (35, 3755495016), (36, 3651175710), (39, 3370316040), (40, 3286058139), (42, 3129579180), (45, 2920940568), (46, 2857441860), (49, 2682496440), (52, 2527737030), (54, 2434117140), (56, 2347184385), (60, 2190705426), (63, 2086386120), (65, 2022189624), (69, 1904961240), (70, 1877747508), (71, 1851300360), (72, 1825587855), (78, 1685158020), (81, 1622744760), (84, 1564789590), (90, 1460470284), (91, 1444421160), (92, 1428720930), (98, 1341248220), (104, 1263868515), (105, 1251831672), (108, 1217058570), (115, 1142976744), (117, 1123438680), (120, 1095352713), (126, 1043193060), (130, 1011094812), (135, 973646856), (138, 952480620), (140, 938873754), (142, 925650180), (147, 894165480), (156, 842579010), (161, 816411960), (162, 811372380), (168, 782394795), (169, 777765240), (180, 730235142), (182, 722210580), (184, 714360465), (189, 695462040), (195, 674063208), (196, 670624110), (207, 634987080), (210, 625915836), (213, 617100120), (216, 608529285), (230, 571488372), (234, 561719340), (243, 540914920), (245, 536499288), (252, 521596530), (260, 505547406), (270, 486823428), (273, 481473720), (276, 476240310), (280, 469436877), (284, 462825090), (294, 447082740), (299, 439606440), (312, 421289505), (315, 417277224), (322, 408205980), (324, 405686190), (338, 388882620), (345, 380992248), (351, 374479560), (355, 370260072), (360, 365117571), (364, 361105290), (378, 347731020), (390, 337031604), (392, 335312055), (405, 324548952), (414, 317493540), (420, 312957918), (426, 308550060), (441, 298055160), (455, 288884232), (460, 285744186), (468, 280859670), (483, 272137320), (486, 270457460), (490, 268249644), (497, 264471480), (504, 260798265), (507, 259255080), (520, 252773703), (540, 243411714), (546, 240736860), (552, 238120155), (567, 231820680), (568, 231412545), (585, 224687736), (588, 223541370), (598, 219803220), (621, 211662360), (630, 208638612), (637, 206345880), (639, 205700040), (644, 204102990), (648, 202843095), (676, 194441310), (690, 190496124), (702, 187239780), (710, 185130036), (728, 180552645), (735, 178833096), (756, 173865510), (780, 168515802), (805, 163282392), (810, 162274476), (819, 160491240), (828, 158746770), (840, 156478959), (845, 155553048), (852, 154275030), (882, 149027580), (897, 146535480), (910, 144442116), (920, 142872093), (923, 142407720), (936, 140429835), (945, 139092408), (966, 136068660), (972, 135228730), (980, 134124822), (994, 132235740), (1014, 129627540), (1035, 126997416), (1053, 124826520), (1065, 123420024), (1080, 121705857), (1092, 120368430), (1127, 116630280), (1134, 115910340), (1170, 112343868), (1176, 111770685), (1183, 111109320), (1196, 109901610), (1215, 108182984), (1242, 105831180), (1260, 104319306), (1274, 103172940), (1278, 102850020), (1288, 102051495), (1323, 99351720), (1352, 97220655), (1365, 96294744), (1380, 95248062), (1404, 93619890), (1420, 92565018), (1449, 90712440), (1470, 89416548), (1491, 88157160), (1495, 87921288), (1512, 86932755), (1521, 86418360), (1560, 84257901), (1610, 81641196), (1620, 81137238), (1633, 80491320), (1638, 80245620), (1656, 79373385), (1690, 77776524), (1701, 77273560), (1704, 77137515), (1755, 74895912), (1764, 74513790), (1794, 73267740), (1820, 72221058), (1846, 71203860), (1863, 70554120), (1890, 69546204), (1911, 68781960), (1917, 68566680), (1932, 68034330), (1944, 67614365), (1960, 67062411), (1988, 66117870), (2028, 64813770), (2070, 63498708), (2093, 62800920), (2106, 62413260), (2130, 61710012), (2184, 60184215), (2205, 59611032), (2254, 58315140), (2268, 57955170), (2340, 56171934), (2366, 55554660), (2392, 54950805), (2415, 54427464), (2430, 54091492), (2457, 53497080), (2484, 52915590), (2485, 52894296), (2520, 52159653), (2535, 51851016), (2548, 51586470), (2556, 51425010), (2646, 49675860), (2691, 48845160), (2730, 48147372), (2760, 47624031), (2769, 47469240), (2808, 46809945), (2835, 46364136), (2840, 46282509), (2898, 45356220), (2940, 44708274), (2982, 44078580), (2990, 43960644), (3042, 43209180), (3105, 42332472), (3159, 41608840), (3185, 41269176), (3195, 41140008), (3220, 40820598), (3240, 40568619), (3266, 40245660), (3276, 40122810), (3380, 38888262), (3381, 38876760), (3402, 38636780), (3479, 37781640), (3510, 37447956), (3528, 37256895), (3549, 37036440), (3588, 36633870), (3640, 36110529), (3692, 35601930), (3726, 35277060), (3780, 34773102), (3822, 34390980), (3834, 34283340), (3864, 34017165), (3887, 33815880), (3969, 33117240), (3976, 33058935), (4056, 32406885), (4095, 32098248), (4140, 31749354), (4186, 31400460), (4212, 31206630), (4260, 30855006), (4347, 30237480), (4410, 29805516), (4473, 29385720), (4485, 29307096), (4508, 29157570), (4536, 28977585), (4563, 28806120), (4615, 28481544), (4680, 28085967), (4732, 27777330), (4830, 27213732), (4860, 27045746), (4899, 26830440), (4914, 26748540), (4968, 26457795), (4970, 26447148), (5070, 25925508), (5096, 25793235), (5112, 25712505), (5265, 24965304), (5292, 24837930), (5382, 24422580), (5460, 24073686), (5538, 23734620), (5589, 23518040), (5635, 23326056), (5670, 23182068), (5733, 22927320), (5751, 22855560), (5796, 22678110), (5880, 22354137), (5915, 22221864), (5964, 22039290), (5980, 21980322), (6084, 21604590), (6210, 21166236), (6279, 20933640), (6318, 20804420), (6370, 20634588), (6390, 20570004), (6440, 20410299), (6461, 20343960), (6532, 20122830), (6552, 20061405), (6615, 19870344), (6760, 19444131), (6762, 19438380), (6804, 19318390), (6958, 18890820), (7020, 18723978), (7098, 18518220), (7176, 18316935), (7245, 18142488), (7371, 17832360), (7384, 17800965), (7452, 17638530), (7455, 17631432), (7560, 17386551), (7605, 17283672), (7644, 17195490), (7668, 17141670), (7774, 16907940), (7938, 16558620), (8073, 16281720), (8165, 16098264), (8190, 16049124), (8280, 15874677), (8281, 15872760), (8307, 15823080), (8372, 15700230), (8424, 15603315), (8505, 15454712), (8520, 15427503), (8694, 15118740), (8820, 14902758), (8946, 14692860), (8970, 14653548), (9016, 14578785), (9126, 14403060), (9230, 14240772), (9315, 14110824), (9464, 13888665), (9555, 13756392), (9585, 13713336), (9660, 13606866), (9720, 13522873), (9798, 13415220), (9828, 13374270), (9940, 13223574), (10140, 12962754), (10143, 12958920), (10437, 12593880), (10465, 12560184), (10530, 12482652), (10584, 12418965), (10647, 12345480), (10764, 12211290), (10920, 12036843), (11076, 11867310), (11178, 11759020), (11270, 11663028), (11340, 11591034), (11431, 11498760), (11466, 11463660), (11502, 11427780), (11592, 11339055), (11661, 11271960), (11830, 11110932), (11907, 11039080), (11928, 11019645), (11960, 10990161), (11999, 10954440), (12168, 10802295), (12285, 10699416), (12420, 10583118), (12558, 10466820), (12636, 10402210), (12740, 10317294), (12780, 10285002), (12922, 10171980), (13041, 10079160), (13064, 10061415), (13230, 9935172), (13419, 9795240), (13455, 9769032), (13524, 9719190), (13608, 9659195), (13689, 9602040), (13845, 9493848), (13916, 9445410), (14040, 9361989), (14196, 9259110), (14490, 9071244), (14651, 8971560), (14697, 8943480), (14742, 8916180), (14904, 8819265), (14910, 8815716), (15210, 8641836), (15288, 8597745), (15336, 8570835), (15548, 8453970), (15795, 8321768), (15876, 8279310), (16146, 8140860), (16330, 8049132), (16380, 8024562), (16562, 7936380), (16614, 7911540), (16744, 7850115), (16905, 7775352), (17010, 7727356), (17199, 7642440), (17253, 7618520), (17388, 7559370), (17395, 7556328), (17640, 7451379), (17745, 7407288), (17892, 7346430), (17940, 7326774), (18252, 7201530), (18460, 7120386), (18630, 7055412), (18837, 6977880), (19110, 6878196), (19170, 6856668), (19320, 6803433), (19383, 6781320), (19435, 6763176), (19596, 6707610), (19656, 6687135), (19845, 6623448), (19880, 6611787), (20280, 6481377), (20286, 6479460), (20874, 6296940), (20930, 6280092), (21060, 6241326), (21229, 6191640), (21294, 6172740), (21528, 6105645), (21735, 6047496), (22113, 5944120), (22152, 5933655), (22356, 5879510), (22365, 5877144), (22540, 5831514), (22680, 5795517), (22815, 5761224), (22862, 5749380), (22932, 5731830), (23004, 5713890), (23322, 5635980), (23660, 5555466), (23814, 5519540), (23998, 5477220), (24219, 5427240), (24495, 5366088), (24570, 5349708), (24840, 5291559), (24843, 5290920), (24921, 5274360), (25116, 5233410), (25272, 5201105), (25480, 5158647), (25560, 5142501), (25844, 5085990), (26082, 5039580), (26460, 4967586), (26838, 4897620), (26910, 4884516), (27048, 4859595), (27209, 4830840), (27378, 4801020), (27690, 4746924), (27832, 4722705), (27945, 4703608), (28392, 4629555), (28665, 4585464), (28755, 4571112), (28980, 4535622), (29302, 4485780), (29394, 4471740), (29484, 4458090), (29820, 4407858), (30420, 4320918), (30429, 4319640), (31096, 4226985), (31311, 4197960), (31395, 4186728), (31590, 4160884), (31752, 4139655), (31941, 4115160), (32292, 4070430), (32305, 4068792), (32660, 4024566), (32760, 4012281), (33124, 3968190), (33228, 3955770), (33810, 3887676), (34020, 3863678), (34293, 3832920), (34398, 3821220), (34506, 3809260), (34776, 3779685), (34790, 3778164), (34983, 3757320), (35490, 3703644), (35784, 3673215), (35880, 3663387), (35997, 3651480), (36504, 3600765), (36855, 3566472), (36920, 3560193), (37260, 3527706), (37674, 3488940), (38220, 3439098), (38340, 3428334), (38766, 3390660), (38870, 3381588), (39123, 3359720), (39192, 3353805), (39690, 3311724), (40257, 3265080), (40365, 3256344), (40572, 3239730), (41067, 3200680), (41405, 3174552), (41535, 3164616), (41748, 3148470), (41860, 3140046), (42120, 3120663), (42458, 3095820), (42588, 3086370), (43470, 3023748), (43953, 2990520), (44091, 2981160), (44226, 2972060), (44712, 2939755), (44730, 2938572), (45080, 2915757), (45227, 2906280), (45630, 2880612), (45724, 2874690), (45864, 2865915), (46008, 2856945), (46644, 2817990), (47320, 2777733), (47628, 2759770), (47996, 2738610), (48438, 2713620), (48990, 2683044), (49140, 2674854), (49686, 2645460), (49842, 2637180), (50232, 2616705), (50715, 2591784), (51597, 2547480), (51688, 2542995), (52164, 2519790), (52185, 2518776), (52920, 2483793), (53235, 2469096), (53676, 2448810), (53820, 2442258), (54418, 2415420), (54756, 2400510), (55380, 2373462), (55890, 2351804), (56511, 2325960), (57155, 2299752), (57330, 2292732), (57510, 2285556), (57960, 2267811), (58149, 2260440), (58305, 2254392), (58604, 2242890), (58788, 2235870), (58968, 2229045), (59535, 2207816), (59640, 2203929), (59995, 2190888), (60840, 2160459), (60858, 2159820), (62622, 2098980), (62790, 2093364), (63180, 2080442), (63687, 2063880), (63882, 2057580), (64584, 2035215), (64610, 2034396), (65205, 2015832), (65320, 2012283), (66248, 1984095), (66456, 1977885), (67095, 1959048), (67620, 1943838), (68040, 1931839), (68445, 1920408), (68586, 1916460), (68796, 1910610), (69012, 1904630), (69580, 1889082), (69966, 1878660), (70980, 1851822), (71994, 1825740), (72657, 1809080), (73255, 1794312), (73485, 1788696), (73710, 1783236), (74520, 1763853), (74529, 1763640), (74763, 1758120), (75348, 1744470), (76440, 1719549), (76680, 1714167), (77532, 1695330), (77740, 1690794), (78246, 1679860), (79380, 1655862), (80017, 1642680), (80514, 1632540), (80730, 1628172), (81144, 1619865), (81627, 1610280), (82134, 1600340), (82810, 1587276), (83070, 1582308), (83496, 1574235), (83720, 1570023), (83993, 1564920), (84916, 1547910), (85176, 1543185), (85995, 1528488), (86265, 1523704), (86940, 1511874), (87906, 1495260), (88182, 1490580), (88452, 1486030), (89460, 1469286), (90454, 1453140), (91260, 1440306), (91287, 1439880), (91448, 1437345), (93288, 1408995), (93933, 1399320), (94185, 1395576), (95256, 1379885), (95823, 1371720), (95992, 1369305), (96876, 1356810), (96915, 1356264), (97980, 1341522), (98280, 1337427), (99372, 1322730), (99684, 1318590), (101430, 1295892), (102879, 1277640), (103194, 1273740), (104328, 1259895), (104370, 1259388), (104949, 1252440), (106145, 1238328), (106470, 1234548), (107352, 1224405), (107640, 1221129), (107991, 1217160), (108836, 1207710), (109512, 1200255), (110565, 1188824), (110760, 1186731), (111780, 1175902), (113022, 1162980), (114310, 1149876), (114660, 1146366), (115020, 1142778), (116298, 1130220), (116610, 1127196), (117208, 1121445), (117576, 1117935), (119070, 1103908), (119990, 1095444), (120771, 1088360), (121095, 1085448), (121716, 1079910), (124215, 1058184), (124605, 1054872), (125244, 1049490), (125580, 1046682), (126360, 1040221), (127374, 1031940), (127764, 1028790), (129220, 1017198), (130410, 1007916), (131859, 996840), (132273, 993720), (134190, 979524), (135240, 971919), (135681, 968760), (136045, 966168), (136890, 960204), (137172, 958230), (137592, 955305), (138024, 952315), (139160, 944541), (139932, 939330), (141960, 925911), (143988, 912870), (145314, 904540), (146510, 897156), (146970, 894348), (147420, 891618), (148603, 884520), (149058, 881820), (149526, 879060), (150696, 872235), (152145, 863928), (154791, 849160), (155064, 847665), (155480, 845397), (156492, 839930), (156555, 839592), (158760, 827931), (159705, 823032), (160034, 821340), (161028, 816270), (161460, 814086), (163254, 805140), (164268, 800170), (165620, 793638), (166140, 791154), (167986, 782460), (169533, 775320), (169832, 773955), (171465, 766584), (171990, 764244), (172530, 761852), (173880, 755937), (174447, 753480), (174915, 751464), (175812, 747630), (176364, 745290), (176904, 743015), (178920, 734643), (179985, 730296), (180908, 726570), (182520, 720153), (182574, 719940), (187866, 699660), (188370, 697788), (190463, 690120), (191061, 687960), (191646, 685860), (193752, 678405), (193830, 678132), (195615, 671944), (195960, 670761), (198744, 661365), (199368, 659295), (201285, 653016), (202860, 647946), (205335, 640136), (205758, 638820), (206388, 636870), (208740, 629694), (209898, 626220), (212290, 619164), (212940, 617274), (215982, 608580), (217672, 603855), (219765, 598104), (220455, 596232), (221130, 594412), (223560, 587951), (223587, 587880), (224289, 586040), (226044, 581490), (226135, 581256), (228620, 574938), (229320, 573183), (230040, 571389), (232596, 565110), (233220, 563598), (238140, 551954), (239980, 547722), (240051, 547560), (241542, 544180), (242190, 542724), (243432, 539955), (244881, 536760), (248430, 529092), (249210, 527436), (250488, 524745), (251160, 523341), (251979, 521640), (254748, 515970), (255528, 514395), (257985, 509496), (258440, 508599), (260820, 503958), (263718, 498420), (264546, 496860), (268380, 489762), (271362, 484380), (272090, 483084), (273780, 480102), (273861, 479960), (274344, 479115), (275977, 476280), (279864, 469665), (281799, 466440), (282555, 465192), (287469, 457240), (287976, 456435), (290628, 452270), (290745, 452088), (293020, 448578), (293940, 447174), (294840, 445809), (297206, 442260), (298116, 440910), (299052, 439530), (304290, 431964), (308637, 425880), (309582, 424580), (312984, 419965), (313110, 419796), (314847, 417480), (318435, 412776), (319410, 411516), (320068, 410670), (322056, 408135), (322920, 407043), (323973, 405720), (326508, 402570), (328536, 400085), (331240, 396819), (332280, 395577), (335972, 391230), (339066, 387660), (342930, 383292), (343980, 382122), (345060, 380926), (348894, 376740), (349830, 375732), (351624, 373815), (352728, 372645), (359970, 365148), (361816, 363285)]