45315810540

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 49, 52, 55, 57, 60, 61, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 95, 98, 99, 105, 110, 114, 117, 122, 124, 126, 130, 132, 133, 140, 143, 147, 154, 155, 156, 165, 171, 180, 182, 183, 186, 190, 195, 196, 198, 209, 210, 217, 220, 228, 231, 234, 244, 245, 247, 252, 260, 266, 273, 279, 285, 286, 294, 305, 308, 310, 315, 330, 341, 342, 364, 366, 372, 380, 385, 390, 396, 399, 403, 418, 420, 427, 429, 434, 441, 455, 462, 465, 468, 490, 494, 495, 532, 539, 546, 549, 558, 570, 572, 585, 588, 589, 610, 620, 627, 630, 637, 651, 660, 665, 671, 682, 684, 693, 715, 732, 735, 741, 770, 780, 793, 798, 806, 819, 836, 854, 855, 858, 868, 882, 910, 915, 924, 930, 931, 980, 988, 990, 1001, 1023, 1045, 1078, 1085, 1092, 1098, 1116, 1140, 1155, 1159, 1170, 1178, 1197, 1209, 1220, 1235, 1254, 1260, 1274, 1281, 1287, 1302, 1330, 1342, 1364, 1365, 1386, 1395, 1430, 1463, 1470, 1482, 1519, 1540, 1586, 1596, 1612, 1617, 1638, 1705, 1708, 1710, 1716, 1729, 1764, 1767, 1820, 1830, 1860, 1862, 1881, 1891, 1911, 1953, 1980, 1995, 2002, 2013, 2015, 2046, 2090, 2135, 2145, 2156, 2170, 2196, 2205, 2223, 2310, 2318, 2340, 2356, 2379, 2387, 2394, 2418, 2470, 2508, 2548, 2562, 2574, 2604, 2660, 2684, 2695, 2717, 2730, 2745, 2772, 2790, 2793, 2821, 2860, 2926, 2940, 2945, 2964, 2989, 3003, 3038, 3069, 3135, 3172, 3185, 3234, 3255, 3276, 3355, 3410, 3420, 3458, 3465, 3477, 3534, 3627, 3660, 3705, 3724, 3762, 3782, 3822, 3843, 3906, 3965, 3990, 4004, 4026, 4030, 4092, 4095, 4123, 4180, 4270, 4290, 4340, 4389, 4410, 4433, 4446, 4557, 4620, 4636, 4655, 4697, 4758, 4774, 4788, 4836, 4851, 4940, 5005, 5115, 5124, 5148, 5187, 5301, 5390, 5434, 5460, 5490, 5551, 5580, 5586, 5642, 5673, 5733, 5795, 5852, 5890, 5978, 5985, 6006, 6039, 6045, 6076, 6138, 6270, 6370, 6405, 6435, 6468, 6479, 6510, 6710, 6820, 6916, 6930, 6954, 7007, 7068, 7137, 7161, 7254, 7315, 7410, 7524, 7564, 7595, 7644, 7657, 7686, 7812, 7930, 7980, 8052, 8060, 8085, 8113, 8151, 8190, 8246, 8379, 8463, 8540, 8580, 8645, 8723, 8778, 8820, 8835, 8866, 8892, 8967, 9009, 9114, 9310, 9394, 9405, 9455, 9516, 9548, 9555, 9702, 9765, 10010, 10065, 10230, 10241, 10374, 10431, 10602, 10780, 10868, 10980, 11102, 11115, 11172, 11284, 11346, 11466, 11590, 11780, 11895, 11935, 11956, 11970, 12012, 12078, 12090, 12103, 12276, 12369, 12540, 12740, 12749, 12810, 12870, 12958, 13020, 13167, 13237, 13299, 13420, 13585, 13671, 13860, 13908, 13965, 14014, 14091, 14105, 14274, 14322, 14508, 14630, 14820, 14945, 15015, 15067, 15190, 15314, 15345, 15372, 15561, 15860, 16170, 16226, 16302, 16380, 16492, 16653, 16709, 16758, 16926, 17019, 17290, 17385, 17446, 17556, 17670, 17732, 17934, 18018, 18135, 18228, 18620, 18788, 18810, 18910, 19019, 19110, 19215, 19404, 19437, 19530, 19747, 20020, 20130, 20460, 20482, 20615, 20748, 20801, 20862, 21021, 21204, 21483, 21945, 22165, 22204, 22230, 22692, 22785, 22932, 22971, 23180, 23485, 23790, 23870, 23940, 24156, 24180, 24206, 24255, 24339, 24453, 24583, 24738, 25389, 25498, 25620, 25740, 25916, 25935, 26169, 26334, 26474, 26505, 26598, 26901, 27170, 27342, 27755, 27930, 28028, 28182, 28210, 28365, 28548, 28644, 28665, 28861, 29260, 29890, 30030, 30134, 30195, 30380, 30628, 30690, 30723, 31031, 31122, 32340, 32395, 32452, 32604, 32879, 33306, 33418, 33516, 33852, 34038, 34580, 34770, 34892, 35035, 35340, 35685, 35805, 35868, 35929, 36036, 36270, 36309, 37107, 37620, 37820, 38038, 38220, 38247, 38285, 38430, 38857, 38874, 39060, 39494, 39711, 39897, 40260, 40565, 40755, 40964, 41230, 41602, 41724, 41895, 42042, 42273, 42315, 42966, 43615, 43890, 44330, 44460, 44835, 45045, 45201, 45353, 45570, 45942, 46970, 47580, 47740, 48412, 48510, 48678, 48906, 49166, 49476, 49959, 50127, 50778, 50996, 51205, 51870, 52155, 52338, 52668, 52948, 53010, 53196, 53599, 53802, 54340, 54684, 55510, 55860, 56364, 56420, 56730, 56791, 57057, 57330, 57722, 58311, 59241, 59780, 60060, 60268, 60390, 60515, 61061, 61380, 61446, 61845, 62062, 62244, 62403, 63063, 63745, 64790, 65758, 65835, 66185, 66495, 66612, 66836, 68076, 68355, 68913, 69540, 70070, 70455, 71370, 71610, 71858, 72540, 72618, 73017, 73749, 74214, 75335, 76076, 76494, 76570, 76860, 77714, 77748, 77805, 78507, 78988, 79422, 79794, 81130, 81510, 82460, 83204, 83265, 83545, 83790, 84084, 84227, 84546, 84630, 85095, 85932, 86583, 87230, 87780, 88660, 89243, 89670, 90090, 90402, 90706, 91140, 91884, 92169, 92659, 93093, 93940, 95095, 97020, 97185, 97356, 97812, 98332, 98637, 98735, 99918, 100254, 101556, 102410, 103740, 104005, 104310, 104676, 105105, 105469, 106020, 107198, 107415, 107604, 107787, 108927, 111020, 113460, 113582, 114114, 114660, 114741, 114855, 115444, 116571, 116622, 118482, 119133, 120780, 121030, 121695, 122122, 122265, 122892, 122915, 123690, 124124, 124806, 126126, 126945, 127490, 129580, 130845, 131516, 131670, 132370, 132990, 133133, 134505, 135603, 136059, 136710, 137826, 140140, 140910, 142740, 143220, 143716, 144305, 145236, 145607, 146034, 147498, 148428, 150381, 150670, 152988, 153140, 153615, 155155, 155428, 155610, 157014, 158844, 159588, 160797, 162260, 163020, 164395, 165737, 166530, 167090, 167580, 168454, 169092, 169260, 170190, 170373, 171171, 172081, 173166, 174460, 177723, 178486, 179340, 179645, 180180, 180804, 181412, 181545, 183183, 184338, 185318, 185535, 186186, 187209, 190190, 191235, 194285, 194370, 197274, 197470, 198555, 199485, 199836, 200508, 204820, 208010, 208620, 210210, 210938, 211365, 214396, 214830, 215574, 217217, 217854, 221247, 226005, 226765, 227164, 228228, 229482, 229710, 233142, 233244, 236964, 238266, 242060, 243390, 244244, 244530, 245830, 247380, 249612, 249795, 250635, 251503, 252252, 252681, 253890, 254980, 259749, 261690, 263340, 264740, 265980, 266266, 267729, 267995, 269010, 270413, 271206, 272118, 273420, 275652, 277977, 279279, 281820, 283955, 285285, 288610, 291214, 291555, 292068, 294996, 295911, 296205, 300762, 301340, 305305, 307230, 310310, 311220, 312015, 314028, 315315, 316407, 317471, 321594, 323361, 328790, 331474, 333060, 334180, 336908, 340380, 340746, 342342, 344162, 344565, 346332, 349713, 355446, 356972, 359290, 363090, 365085, 366366, 368676, 368745, 370636, 371070, 372372, 374418, 375193, 380380, 382470, 388570, 388740, 392535, 394548, 394940, 395219, 397110, 398970, 399399, 408177, 416020, 420420, 421135, 421876, 422730, 427427, 429660, 431148, 432915, 434434, 435708, 436821, 442494, 446215, 452010, 453530, 458964, 459420, 460845, 463295, 465465, 466284, 467077, 476532, 482391, 486780, 489060, 491660, 493185, 497211, 499590, 501270, 503006, 505362, 507780, 511119, 516243, 519498, 523380, 527345, 532532, 535458, 535990, 538020, 538935, 540826, 542412, 544236, 544635, 549549, 555954, 558558, 567910, 570570, 573705, 577220, 582428, 582855, 583110, 589589, 591822, 592410, 595665, 601524, 610610, 614460, 620620, 624030, 624701, 630630, 632814, 634942, 643188, 646722, 651651, 657580, 662948, 665665, 678015, 680295, 681492, 684684, 688324, 689130, 699426, 710892, 718580, 726180, 728035, 730170, 732732, 737490, 738283, 742140, 748836, 750386, 751905, 754509, 758043, 764940, 777140, 785070, 790438, 794220, 797940, 798798, 803187, 803985, 811239, 816354, 828685, 833931, 842270, 845460, 851865, 854854, 855855, 860405, 865830, 868868, 873642, 884988, 888615, 892430, 904020, 907060, 915915, 921690, 926590, 930930, 934154, 936045, 949221, 952413, 964782, 986370, 994422, 999180, 1002540, 1006012, 1010724, 1019249, 1022238, 1032486, 1038996, 1054690, 1070916, 1071980, 1077870, 1081652, 1086085, 1089270, 1099098, 1106235, 1111908, 1117116, 1125579, 1135820, 1141140, 1147410, 1160159, 1165710, 1166220, 1179178, 1183644, 1184820, 1185657, 1191330, 1198197, 1204567, 1221220, 1248060, 1249402, 1257515, 1261260, 1263405, 1265628, 1269884, 1282281, 1293444, 1298745, 1303302, 1310463, 1331330, 1338645, 1352065, 1356030, 1360590, 1378260, 1389885, 1396395, 1398852, 1401231, 1456070, 1460340, 1474980, 1476566, 1479555, 1491633, 1500772, 1503810, 1509018, 1516086, 1548729, 1570140, 1580876, 1582035, 1587355, 1597596, 1606374, 1607970, 1616805, 1622478, 1632708, 1657370, 1667862, 1684540, 1703730, 1709708, 1711710, 1720810, 1731660, 1747284, 1748565, 1760521, 1768767, 1777230, 1784860, 1831830, 1843380, 1853180, 1861860, 1868308, 1872090, 1874103, 1875965, 1892891, 1898442, 1904826, 1929564, 1954953, 1972740, 1976095, 1988844, 1996995, 2038498, 2040885, 2044476, 2064972, 2109380, 2137135, 2155740, 2172170, 2178540, 2184105, 2198196, 2212470, 2214849, 2251158, 2263527, 2294820, 2320318, 2331420, 2335385, 2358356, 2371314, 2382660, 2396394, 2409134, 2411955, 2433717, 2486055, 2498804, 2515030, 2526810, 2555595, 2564562, 2581215, 2597490, 2606604, 2620926, 2662660, 2677290, 2704130, 2712060, 2721180, 2747745, 2766533, 2779770, 2792790, 2802462, 2857239, 2912140, 2947945, 2953132, 2959110, 2983266, 3007620, 3018036, 3032172, 3057747, 3097458, 3123505, 3164070, 3174710, 3212748, 3215940, 3233610, 3244956, 3258255, 3269539, 3314740, 3335724, 3376737, 3407460, 3423420, 3441620, 3480477, 3497130, 3521042, 3537534, 3554460, 3556971, 3613701, 3663660, 3691415, 3744180, 3748206, 3751930, 3772545, 3785782, 3790215, 3796884, 3809652, 3846843, 3909906, 3952190, 3993990, 4015935, 4056195, 4076996, 4081770, 4127123, 4169655, 4203693, 4274270, 4344340, 4368210, 4424940, 4429698, 4502316, 4527054, 4640636, 4670770, 4742628, 4746105, 4762065, 4792788, 4818268, 4823910, 4867434, 4972110, 5030060, 5053620, 5096245, 5111190, 5129124, 5137847, 5162430, 5194980, 5241852, 5281563, 5306301, 5354580, 5408260, 5495490, 5533066, 5559540, 5585580, 5604924, 5622309, 5627895, 5678673, 5714478, 5800795, 5895890, 5918220, 5928285, 5966532, 5990985, 6022835, 6115494, 6194916, 6247010, 6328140, 6349420, 6411405, 6467220, 6516510, 6539078, 6552315, 6644547, 6753474, 6960954, 6994260, 7006155, 7042084, 7075068, 7113942, 7227402, 7382830, 7458165, 7496412, 7503860, 7545090, 7571564, 7580430, 7693686, 7743645, 7819812, 7904380, 7987980, 8031870, 8112390, 8121113, 8163540, 8254246, 8299599, 8339310, 8407386, 8548540, 8736420, 8802605, 8843835, 8859396, 9054108, 9173241, 9341540, 9370515, 9464455, 9492210, 9524130, 9647820, 9734868, 9774765, 9808617, 9944220, 10192490, 10222380, 10275694, 10324860, 10441431, 10563126, 10612602, 10841103, 10990980, 11066132, 11074245, 11244618, 11255790, 11317635, 11357346, 11428956, 11601590, 11791780, 11856570, 11981970, 12045670, 12168585, 12230988, 12381369, 12494020, 12822810, 13033020, 13078156, 13104630, 13250237, 13289094, 13506948, 13832665, 13921908, 14012310, 14227884, 14286195, 14454804, 14765660, 14916330, 15090180, 15160860, 15288735, 15387372, 15413541, 15487290, 15844689, 16063740, 16224780, 16242226, 16347695, 16508492, 16599198, 16678620, 16814772, 16883685, 17036019, 17402385, 17605210, 17687670, 17784855, 18068505, 18346482, 18741030, 18928910, 18984420, 19048260, 19234215, 19365731, 19549530, 19617234, 20384980, 20551388, 20635615, 20882862, 21018465, 21126252, 21225204, 21682206, 22148490, 22489236, 22511580, 22635270, 22714692, 22886773, 23203180, 23713140, 23963940, 24091340, 24337170, 24363339, 24762738, 24898797, 25645620, 25689235, 26209260, 26407815, 26500474, 26531505, 26578188, 27665330, 28024620, 28111545, 28393365, 28572390, 29425851, 29832660, 30577470, 30827082, 30974580, 31689378, 32484452, 32695390, 33198396, 33222735, 33767370, 34072038, 34804770, 35210420, 35375340, 35569710, 35964929, 36137010, 36692964, 37144107, 37482060, 37857820, 38468430, 38731462, 39099060, 39234468, 39750711, 40605565, 41271230, 41497995, 41765724, 42036930, 43364412, 44296980, 45270540, 45773546, 45866205, 46240623, 48674340, 48726678, 49043085, 49525476, 49797594, 51378470, 52207155, 52815630, 53000948, 53063010, 54205515, 55330660, 56223090, 56786730, 57144780, 58097193, 58851702, 61154940, 61654164, 61906845, 63378756, 65390780, 66251185, 66445470, 67534740, 68144076, 68660319, 69609540, 71139420, 71929858, 72274020, 73090017, 74288214, 76936860, 77067705, 77462924, 79223445, 79501422, 81211130, 82542460, 82995990, 84073860, 85180095, 91547092, 91732410, 92481246, 96828655, 97453356, 98086170, 99595188, 102756940, 104414310, 105631260, 106126020, 107894787, 108411030, 112446180, 113573460, 114433865, 116194386, 117703404, 119252133, 121816695, 123813690, 124493985, 132502370, 132890940, 137320638, 143859716, 146180034, 147129255, 148576428, 154135410, 158446890, 159002844, 162422260, 165991980, 170360190, 174291579, 179824645, 183464820, 184962492, 185720535, 193657310, 196172340, 198753555, 205980957, 208828620, 215789574, 216822060, 228867730, 231203115, 232388772, 238504266, 243633390, 247627380, 248987970, 251754503, 265004740, 274641276, 290485965, 292360068, 294258510, 308270820, 316893780, 323684361, 340720380, 343301595, 348583158, 359649290, 365450085, 371441070, 387314620, 397507110, 411961914, 431579148, 457735460, 462406230, 477008532, 487266780, 497975940, 503509006, 539473935, 580971930, 588517020, 596260665, 647368722, 686603190, 697166316, 719298580, 730900170, 742882140, 755263509, 795014220, 823923828, 871457895, 924812460, 1007018012, 1029904785, 1078947870, 1161943860, 1192521330, 1258772515, 1294737444, 1373206380, 1461800340, 1510527018, 1618421805, 1742915790, 2059809570, 2157895740, 2265790527, 2385042660, 2517545030, 3021054036, 3236843610, 3485831580, 3776317545, 4119619140, 4531581054, 5035090060, 6473687220, 7552635090, 9063162108, 11328952635, 15105270180, 22657905270, 45315810540]

約数ペア:

[(1, 45315810540), (2, 22657905270), (3, 15105270180), (4, 11328952635), (5, 9063162108), (6, 7552635090), (7, 6473687220), (9, 5035090060), (10, 4531581054), (11, 4119619140), (12, 3776317545), (13, 3485831580), (14, 3236843610), (15, 3021054036), (18, 2517545030), (19, 2385042660), (20, 2265790527), (21, 2157895740), (22, 2059809570), (26, 1742915790), (28, 1618421805), (30, 1510527018), (31, 1461800340), (33, 1373206380), (35, 1294737444), (36, 1258772515), (38, 1192521330), (39, 1161943860), (42, 1078947870), (44, 1029904785), (45, 1007018012), (49, 924812460), (52, 871457895), (55, 823923828), (57, 795014220), (60, 755263509), (61, 742882140), (62, 730900170), (63, 719298580), (65, 697166316), (66, 686603190), (70, 647368722), (76, 596260665), (77, 588517020), (78, 580971930), (84, 539473935), (90, 503509006), (91, 497975940), (93, 487266780), (95, 477008532), (98, 462406230), (99, 457735460), (105, 431579148), (110, 411961914), (114, 397507110), (117, 387314620), (122, 371441070), (124, 365450085), (126, 359649290), (130, 348583158), (132, 343301595), (133, 340720380), (140, 323684361), (143, 316893780), (147, 308270820), (154, 294258510), (155, 292360068), (156, 290485965), (165, 274641276), (171, 265004740), (180, 251754503), (182, 248987970), (183, 247627380), (186, 243633390), (190, 238504266), (195, 232388772), (196, 231203115), (198, 228867730), (209, 216822060), (210, 215789574), (217, 208828620), (220, 205980957), (228, 198753555), (231, 196172340), (234, 193657310), (244, 185720535), (245, 184962492), (247, 183464820), (252, 179824645), (260, 174291579), (266, 170360190), (273, 165991980), (279, 162422260), (285, 159002844), (286, 158446890), (294, 154135410), (305, 148576428), (308, 147129255), (310, 146180034), (315, 143859716), (330, 137320638), (341, 132890940), (342, 132502370), (364, 124493985), (366, 123813690), (372, 121816695), (380, 119252133), (385, 117703404), (390, 116194386), (396, 114433865), (399, 113573460), (403, 112446180), (418, 108411030), (420, 107894787), (427, 106126020), (429, 105631260), (434, 104414310), (441, 102756940), (455, 99595188), (462, 98086170), (465, 97453356), (468, 96828655), (490, 92481246), (494, 91732410), (495, 91547092), (532, 85180095), (539, 84073860), (546, 82995990), (549, 82542460), (558, 81211130), (570, 79501422), (572, 79223445), (585, 77462924), (588, 77067705), (589, 76936860), (610, 74288214), (620, 73090017), (627, 72274020), (630, 71929858), (637, 71139420), (651, 69609540), (660, 68660319), (665, 68144076), (671, 67534740), (682, 66445470), (684, 66251185), (693, 65390780), (715, 63378756), (732, 61906845), (735, 61654164), (741, 61154940), (770, 58851702), (780, 58097193), (793, 57144780), (798, 56786730), (806, 56223090), (819, 55330660), (836, 54205515), (854, 53063010), (855, 53000948), (858, 52815630), (868, 52207155), (882, 51378470), (910, 49797594), (915, 49525476), (924, 49043085), (930, 48726678), (931, 48674340), (980, 46240623), (988, 45866205), (990, 45773546), (1001, 45270540), (1023, 44296980), (1045, 43364412), (1078, 42036930), (1085, 41765724), (1092, 41497995), (1098, 41271230), (1116, 40605565), (1140, 39750711), (1155, 39234468), (1159, 39099060), (1170, 38731462), (1178, 38468430), (1197, 37857820), (1209, 37482060), (1220, 37144107), (1235, 36692964), (1254, 36137010), (1260, 35964929), (1274, 35569710), (1281, 35375340), (1287, 35210420), (1302, 34804770), (1330, 34072038), (1342, 33767370), (1364, 33222735), (1365, 33198396), (1386, 32695390), (1395, 32484452), (1430, 31689378), (1463, 30974580), (1470, 30827082), (1482, 30577470), (1519, 29832660), (1540, 29425851), (1586, 28572390), (1596, 28393365), (1612, 28111545), (1617, 28024620), (1638, 27665330), (1705, 26578188), (1708, 26531505), (1710, 26500474), (1716, 26407815), (1729, 26209260), (1764, 25689235), (1767, 25645620), (1820, 24898797), (1830, 24762738), (1860, 24363339), (1862, 24337170), (1881, 24091340), (1891, 23963940), (1911, 23713140), (1953, 23203180), (1980, 22886773), (1995, 22714692), (2002, 22635270), (2013, 22511580), (2015, 22489236), (2046, 22148490), (2090, 21682206), (2135, 21225204), (2145, 21126252), (2156, 21018465), (2170, 20882862), (2196, 20635615), (2205, 20551388), (2223, 20384980), (2310, 19617234), (2318, 19549530), (2340, 19365731), (2356, 19234215), (2379, 19048260), (2387, 18984420), (2394, 18928910), (2418, 18741030), (2470, 18346482), (2508, 18068505), (2548, 17784855), (2562, 17687670), (2574, 17605210), (2604, 17402385), (2660, 17036019), (2684, 16883685), (2695, 16814772), (2717, 16678620), (2730, 16599198), (2745, 16508492), (2772, 16347695), (2790, 16242226), (2793, 16224780), (2821, 16063740), (2860, 15844689), (2926, 15487290), (2940, 15413541), (2945, 15387372), (2964, 15288735), (2989, 15160860), (3003, 15090180), (3038, 14916330), (3069, 14765660), (3135, 14454804), (3172, 14286195), (3185, 14227884), (3234, 14012310), (3255, 13921908), (3276, 13832665), (3355, 13506948), (3410, 13289094), (3420, 13250237), (3458, 13104630), (3465, 13078156), (3477, 13033020), (3534, 12822810), (3627, 12494020), (3660, 12381369), (3705, 12230988), (3724, 12168585), (3762, 12045670), (3782, 11981970), (3822, 11856570), (3843, 11791780), (3906, 11601590), (3965, 11428956), (3990, 11357346), (4004, 11317635), (4026, 11255790), (4030, 11244618), (4092, 11074245), (4095, 11066132), (4123, 10990980), (4180, 10841103), (4270, 10612602), (4290, 10563126), (4340, 10441431), (4389, 10324860), (4410, 10275694), (4433, 10222380), (4446, 10192490), (4557, 9944220), (4620, 9808617), (4636, 9774765), (4655, 9734868), (4697, 9647820), (4758, 9524130), (4774, 9492210), (4788, 9464455), (4836, 9370515), (4851, 9341540), (4940, 9173241), (5005, 9054108), (5115, 8859396), (5124, 8843835), (5148, 8802605), (5187, 8736420), (5301, 8548540), (5390, 8407386), (5434, 8339310), (5460, 8299599), (5490, 8254246), (5551, 8163540), (5580, 8121113), (5586, 8112390), (5642, 8031870), (5673, 7987980), (5733, 7904380), (5795, 7819812), (5852, 7743645), (5890, 7693686), (5978, 7580430), (5985, 7571564), (6006, 7545090), (6039, 7503860), (6045, 7496412), (6076, 7458165), (6138, 7382830), (6270, 7227402), (6370, 7113942), (6405, 7075068), (6435, 7042084), (6468, 7006155), (6479, 6994260), (6510, 6960954), (6710, 6753474), (6820, 6644547), (6916, 6552315), (6930, 6539078), (6954, 6516510), (7007, 6467220), (7068, 6411405), (7137, 6349420), (7161, 6328140), (7254, 6247010), (7315, 6194916), (7410, 6115494), (7524, 6022835), (7564, 5990985), (7595, 5966532), (7644, 5928285), (7657, 5918220), (7686, 5895890), (7812, 5800795), (7930, 5714478), (7980, 5678673), (8052, 5627895), (8060, 5622309), (8085, 5604924), (8113, 5585580), (8151, 5559540), (8190, 5533066), (8246, 5495490), (8379, 5408260), (8463, 5354580), (8540, 5306301), (8580, 5281563), (8645, 5241852), (8723, 5194980), (8778, 5162430), (8820, 5137847), (8835, 5129124), (8866, 5111190), (8892, 5096245), (8967, 5053620), (9009, 5030060), (9114, 4972110), (9310, 4867434), (9394, 4823910), (9405, 4818268), (9455, 4792788), (9516, 4762065), (9548, 4746105), (9555, 4742628), (9702, 4670770), (9765, 4640636), (10010, 4527054), (10065, 4502316), (10230, 4429698), (10241, 4424940), (10374, 4368210), (10431, 4344340), (10602, 4274270), (10780, 4203693), (10868, 4169655), (10980, 4127123), (11102, 4081770), (11115, 4076996), (11172, 4056195), (11284, 4015935), (11346, 3993990), (11466, 3952190), (11590, 3909906), (11780, 3846843), (11895, 3809652), (11935, 3796884), (11956, 3790215), (11970, 3785782), (12012, 3772545), (12078, 3751930), (12090, 3748206), (12103, 3744180), (12276, 3691415), (12369, 3663660), (12540, 3613701), (12740, 3556971), (12749, 3554460), (12810, 3537534), (12870, 3521042), (12958, 3497130), (13020, 3480477), (13167, 3441620), (13237, 3423420), (13299, 3407460), (13420, 3376737), (13585, 3335724), (13671, 3314740), (13860, 3269539), (13908, 3258255), (13965, 3244956), (14014, 3233610), (14091, 3215940), (14105, 3212748), (14274, 3174710), (14322, 3164070), (14508, 3123505), (14630, 3097458), (14820, 3057747), (14945, 3032172), (15015, 3018036), (15067, 3007620), (15190, 2983266), (15314, 2959110), (15345, 2953132), (15372, 2947945), (15561, 2912140), (15860, 2857239), (16170, 2802462), (16226, 2792790), (16302, 2779770), (16380, 2766533), (16492, 2747745), (16653, 2721180), (16709, 2712060), (16758, 2704130), (16926, 2677290), (17019, 2662660), (17290, 2620926), (17385, 2606604), (17446, 2597490), (17556, 2581215), (17670, 2564562), (17732, 2555595), (17934, 2526810), (18018, 2515030), (18135, 2498804), (18228, 2486055), (18620, 2433717), (18788, 2411955), (18810, 2409134), (18910, 2396394), (19019, 2382660), (19110, 2371314), (19215, 2358356), (19404, 2335385), (19437, 2331420), (19530, 2320318), (19747, 2294820), (20020, 2263527), (20130, 2251158), (20460, 2214849), (20482, 2212470), (20615, 2198196), (20748, 2184105), (20801, 2178540), (20862, 2172170), (21021, 2155740), (21204, 2137135), (21483, 2109380), (21945, 2064972), (22165, 2044476), (22204, 2040885), (22230, 2038498), (22692, 1996995), (22785, 1988844), (22932, 1976095), (22971, 1972740), (23180, 1954953), (23485, 1929564), (23790, 1904826), (23870, 1898442), (23940, 1892891), (24156, 1875965), (24180, 1874103), (24206, 1872090), (24255, 1868308), (24339, 1861860), (24453, 1853180), (24583, 1843380), (24738, 1831830), (25389, 1784860), (25498, 1777230), (25620, 1768767), (25740, 1760521), (25916, 1748565), (25935, 1747284), (26169, 1731660), (26334, 1720810), (26474, 1711710), (26505, 1709708), (26598, 1703730), (26901, 1684540), (27170, 1667862), (27342, 1657370), (27755, 1632708), (27930, 1622478), (28028, 1616805), (28182, 1607970), (28210, 1606374), (28365, 1597596), (28548, 1587355), (28644, 1582035), (28665, 1580876), (28861, 1570140), (29260, 1548729), (29890, 1516086), (30030, 1509018), (30134, 1503810), (30195, 1500772), (30380, 1491633), (30628, 1479555), (30690, 1476566), (30723, 1474980), (31031, 1460340), (31122, 1456070), (32340, 1401231), (32395, 1398852), (32452, 1396395), (32604, 1389885), (32879, 1378260), (33306, 1360590), (33418, 1356030), (33516, 1352065), (33852, 1338645), (34038, 1331330), (34580, 1310463), (34770, 1303302), (34892, 1298745), (35035, 1293444), (35340, 1282281), (35685, 1269884), (35805, 1265628), (35868, 1263405), (35929, 1261260), (36036, 1257515), (36270, 1249402), (36309, 1248060), (37107, 1221220), (37620, 1204567), (37820, 1198197), (38038, 1191330), (38220, 1185657), (38247, 1184820), (38285, 1183644), (38430, 1179178), (38857, 1166220), (38874, 1165710), (39060, 1160159), (39494, 1147410), (39711, 1141140), (39897, 1135820), (40260, 1125579), (40565, 1117116), (40755, 1111908), (40964, 1106235), (41230, 1099098), (41602, 1089270), (41724, 1086085), (41895, 1081652), (42042, 1077870), (42273, 1071980), (42315, 1070916), (42966, 1054690), (43615, 1038996), (43890, 1032486), (44330, 1022238), (44460, 1019249), (44835, 1010724), (45045, 1006012), (45201, 1002540), (45353, 999180), (45570, 994422), (45942, 986370), (46970, 964782), (47580, 952413), (47740, 949221), (48412, 936045), (48510, 934154), (48678, 930930), (48906, 926590), (49166, 921690), (49476, 915915), (49959, 907060), (50127, 904020), (50778, 892430), (50996, 888615), (51205, 884988), (51870, 873642), (52155, 868868), (52338, 865830), (52668, 860405), (52948, 855855), (53010, 854854), (53196, 851865), (53599, 845460), (53802, 842270), (54340, 833931), (54684, 828685), (55510, 816354), (55860, 811239), (56364, 803985), (56420, 803187), (56730, 798798), (56791, 797940), (57057, 794220), (57330, 790438), (57722, 785070), (58311, 777140), (59241, 764940), (59780, 758043), (60060, 754509), (60268, 751905), (60390, 750386), (60515, 748836), (61061, 742140), (61380, 738283), (61446, 737490), (61845, 732732), (62062, 730170), (62244, 728035), (62403, 726180), (63063, 718580), (63745, 710892), (64790, 699426), (65758, 689130), (65835, 688324), (66185, 684684), (66495, 681492), (66612, 680295), (66836, 678015), (68076, 665665), (68355, 662948), (68913, 657580), (69540, 651651), (70070, 646722), (70455, 643188), (71370, 634942), (71610, 632814), (71858, 630630), (72540, 624701), (72618, 624030), (73017, 620620), (73749, 614460), (74214, 610610), (75335, 601524), (76076, 595665), (76494, 592410), (76570, 591822), (76860, 589589), (77714, 583110), (77748, 582855), (77805, 582428), (78507, 577220), (78988, 573705), (79422, 570570), (79794, 567910), (81130, 558558), (81510, 555954), (82460, 549549), (83204, 544635), (83265, 544236), (83545, 542412), (83790, 540826), (84084, 538935), (84227, 538020), (84546, 535990), (84630, 535458), (85095, 532532), (85932, 527345), (86583, 523380), (87230, 519498), (87780, 516243), (88660, 511119), (89243, 507780), (89670, 505362), (90090, 503006), (90402, 501270), (90706, 499590), (91140, 497211), (91884, 493185), (92169, 491660), (92659, 489060), (93093, 486780), (93940, 482391), (95095, 476532), (97020, 467077), (97185, 466284), (97356, 465465), (97812, 463295), (98332, 460845), (98637, 459420), (98735, 458964), (99918, 453530), (100254, 452010), (101556, 446215), (102410, 442494), (103740, 436821), (104005, 435708), (104310, 434434), (104676, 432915), (105105, 431148), (105469, 429660), (106020, 427427), (107198, 422730), (107415, 421876), (107604, 421135), (107787, 420420), (108927, 416020), (111020, 408177), (113460, 399399), (113582, 398970), (114114, 397110), (114660, 395219), (114741, 394940), (114855, 394548), (115444, 392535), (116571, 388740), (116622, 388570), (118482, 382470), (119133, 380380), (120780, 375193), (121030, 374418), (121695, 372372), (122122, 371070), (122265, 370636), (122892, 368745), (122915, 368676), (123690, 366366), (124124, 365085), (124806, 363090), (126126, 359290), (126945, 356972), (127490, 355446), (129580, 349713), (130845, 346332), (131516, 344565), (131670, 344162), (132370, 342342), (132990, 340746), (133133, 340380), (134505, 336908), (135603, 334180), (136059, 333060), (136710, 331474), (137826, 328790), (140140, 323361), (140910, 321594), (142740, 317471), (143220, 316407), (143716, 315315), (144305, 314028), (145236, 312015), (145607, 311220), (146034, 310310), (147498, 307230), (148428, 305305), (150381, 301340), (150670, 300762), (152988, 296205), (153140, 295911), (153615, 294996), (155155, 292068), (155428, 291555), (155610, 291214), (157014, 288610), (158844, 285285), (159588, 283955), (160797, 281820), (162260, 279279), (163020, 277977), (164395, 275652), (165737, 273420), (166530, 272118), (167090, 271206), (167580, 270413), (168454, 269010), (169092, 267995), (169260, 267729), (170190, 266266), (170373, 265980), (171171, 264740), (172081, 263340), (173166, 261690), (174460, 259749), (177723, 254980), (178486, 253890), (179340, 252681), (179645, 252252), (180180, 251503), (180804, 250635), (181412, 249795), (181545, 249612), (183183, 247380), (184338, 245830), (185318, 244530), (185535, 244244), (186186, 243390), (187209, 242060), (190190, 238266), (191235, 236964), (194285, 233244), (194370, 233142), (197274, 229710), (197470, 229482), (198555, 228228), (199485, 227164), (199836, 226765), (200508, 226005), (204820, 221247), (208010, 217854), (208620, 217217), (210210, 215574), (210938, 214830), (211365, 214396)]