44456532120

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:261

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 86, 88, 90, 91, 95, 99, 104, 105, 110, 114, 117, 120, 126, 129, 130, 132, 133, 140, 143, 151, 152, 154, 156, 165, 168, 171, 172, 180, 182, 190, 195, 198, 209, 210, 215, 220, 228, 231, 234, 247, 252, 258, 260, 264, 266, 273, 280, 285, 286, 301, 302, 308, 312, 315, 330, 342, 344, 360, 364, 380, 385, 387, 390, 396, 399, 418, 420, 429, 430, 440, 453, 455, 456, 462, 468, 473, 494, 495, 504, 516, 520, 532, 546, 559, 570, 572, 585, 602, 604, 616, 627, 630, 645, 660, 665, 684, 693, 715, 728, 741, 755, 760, 770, 774, 780, 792, 798, 817, 819, 836, 840, 855, 858, 860, 903, 906, 910, 924, 936, 946, 988, 990, 1001, 1032, 1045, 1057, 1064, 1092, 1118, 1140, 1144, 1155, 1170, 1197, 1204, 1208, 1235, 1254, 1260, 1287, 1290, 1320, 1330, 1359, 1365, 1368, 1386, 1419, 1430, 1463, 1482, 1505, 1510, 1540, 1548, 1560, 1596, 1634, 1638, 1661, 1672, 1677, 1710, 1716, 1720, 1729, 1806, 1812, 1820, 1848, 1881, 1892, 1935, 1963, 1976, 1980, 1995, 2002, 2090, 2114, 2145, 2184, 2223, 2236, 2265, 2280, 2310, 2340, 2365, 2394, 2408, 2451, 2470, 2508, 2520, 2574, 2580, 2660, 2709, 2717, 2718, 2730, 2772, 2795, 2838, 2860, 2869, 2926, 2964, 3003, 3010, 3020, 3080, 3096, 3135, 3171, 3192, 3268, 3276, 3311, 3322, 3354, 3420, 3432, 3458, 3465, 3612, 3624, 3640, 3705, 3762, 3784, 3870, 3913, 3926, 3960, 3990, 4004, 4085, 4095, 4180, 4228, 4257, 4290, 4389, 4446, 4472, 4515, 4530, 4620, 4680, 4730, 4788, 4902, 4940, 4983, 5005, 5016, 5031, 5148, 5160, 5187, 5285, 5320, 5418, 5434, 5436, 5460, 5544, 5590, 5676, 5719, 5720, 5738, 5852, 5889, 5928, 5985, 6006, 6020, 6040, 6149, 6270, 6342, 6435, 6493, 6536, 6552, 6622, 6644, 6708, 6795, 6840, 6916, 6930, 7095, 7224, 7315, 7353, 7410, 7524, 7740, 7826, 7852, 7980, 8008, 8151, 8170, 8190, 8305, 8360, 8385, 8456, 8514, 8580, 8607, 8645, 8778, 8892, 8987, 9009, 9030, 9060, 9240, 9405, 9460, 9513, 9576, 9804, 9815, 9880, 9933, 9966, 10010, 10062, 10296, 10374, 10570, 10621, 10836, 10868, 10872, 10920, 11115, 11180, 11352, 11438, 11476, 11627, 11704, 11739, 11778, 11970, 12012, 12040, 12255, 12298, 12540, 12684, 12870, 12986, 13167, 13244, 13288, 13416, 13545, 13585, 13590, 13741, 13832, 13860, 14190, 14345, 14630, 14706, 14820, 14949, 15015, 15048, 15480, 15561, 15652, 15704, 15855, 15960, 16302, 16340, 16380, 16555, 16610, 16770, 17028, 17157, 17160, 17214, 17290, 17556, 17667, 17784, 17974, 18018, 18060, 18120, 18447, 18810, 18920, 19019, 19026, 19479, 19565, 19608, 19630, 19866, 19932, 20020, 20083, 20124, 20748, 21140, 21242, 21285, 21593, 21672, 21736, 21945, 22230, 22360, 22876, 22952, 23254, 23478, 23556, 23940, 24024, 24453, 24510, 24596, 24915, 25080, 25155, 25368, 25740, 25821, 25935, 25972, 26334, 26488, 26961, 27090, 27170, 27180, 27482, 27720, 28380, 28595, 28690, 29260, 29412, 29445, 29640, 29799, 29898, 30030, 30745, 31122, 31304, 31559, 31710, 31863, 32465, 32604, 32680, 32760, 33110, 33220, 33540, 34056, 34314, 34428, 34580, 34881, 35112, 35217, 35334, 35948, 36036, 36120, 36765, 36894, 37297, 37620, 38038, 38052, 38958, 39130, 39260, 39732, 39864, 40040, 40166, 40248, 40755, 41223, 41496, 42280, 42484, 42570, 43035, 43043, 43186, 43890, 44460, 44935, 45045, 45451, 45752, 46508, 46956, 47112, 47565, 47880, 48906, 49020, 49192, 49665, 49830, 50310, 51471, 51480, 51642, 51870, 51944, 52668, 53105, 53922, 54180, 54340, 54360, 54964, 55341, 56760, 57057, 57190, 57380, 58135, 58437, 58520, 58695, 58824, 58890, 59598, 59796, 60060, 60249, 61490, 62244, 62909, 63118, 63420, 63726, 64779, 64930, 65208, 65835, 66220, 66440, 67080, 68628, 68705, 68856, 69160, 69762, 70434, 70668, 71423, 71896, 72072, 73530, 73788, 74347, 74594, 74745, 75240, 76076, 76104, 77805, 77916, 78260, 78520, 79464, 80332, 80883, 81510, 82446, 84409, 84968, 85140, 85785, 86070, 86086, 86372, 87780, 88335, 88920, 89870, 90090, 90902, 92235, 93016, 93912, 94677, 95095, 95130, 95589, 97395, 97812, 98040, 99330, 99660, 100415, 100620, 102942, 103284, 103740, 104643, 105336, 106210, 107844, 107965, 108360, 108680, 109928, 110682, 111891, 114114, 114380, 114760, 116270, 116831, 116874, 117390, 117780, 119196, 119592, 120120, 120498, 122265, 122980, 123367, 123669, 124488, 125818, 126236, 126840, 127452, 129105, 129129, 129558, 129860, 131670, 132440, 134805, 136353, 137256, 137410, 139524, 140868, 141336, 142846, 147060, 147576, 148694, 148995, 149188, 149490, 151151, 152152, 155610, 155832, 156520, 157795, 159315, 160664, 161766, 163020, 164892, 168818, 170280, 171171, 171570, 172140, 172172, 172744, 174405, 175560, 176085, 176670, 179740, 180180, 180747, 181804, 184470, 186485, 188727, 189354, 190190, 190260, 191178, 194337, 194790, 195624, 198660, 199320, 200830, 201240, 205884, 206115, 206568, 207480, 209286, 212420, 214269, 215215, 215688, 215930, 220913, 221364, 223041, 223782, 227255, 228228, 228760, 232540, 233662, 233748, 234780, 235560, 238392, 240996, 244530, 245960, 246734, 247338, 251636, 252472, 253227, 254904, 257355, 258210, 258258, 259116, 259720, 261079, 263340, 269610, 272706, 274820, 276705, 279048, 281736, 284031, 285285, 285692, 292185, 294120, 297388, 297990, 298376, 298980, 301245, 302302, 311220, 314545, 315590, 318630, 323532, 323895, 326040, 329784, 335673, 337636, 342342, 343140, 344280, 344344, 348810, 350493, 352170, 353340, 357115, 359480, 360360, 361494, 363608, 368940, 370101, 371735, 372970, 377454, 378708, 380380, 380520, 382356, 387387, 388674, 389580, 397320, 401660, 404415, 409059, 410267, 411768, 412230, 418572, 422045, 424840, 428538, 430430, 431860, 441826, 442728, 446082, 447564, 453453, 454510, 456456, 465080, 467324, 467496, 469560, 473385, 477945, 481992, 489060, 493468, 494676, 499961, 503272, 506454, 514710, 516420, 516516, 518232, 522158, 523215, 526680, 539220, 545412, 549640, 553410, 559455, 566181, 568062, 570570, 571384, 584155, 584370, 590863, 594776, 595980, 597960, 602490, 604604, 616835, 618345, 622440, 629090, 631180, 637260, 642807, 645645, 647064, 647790, 662739, 669123, 671346, 675272, 681765, 684684, 686280, 697620, 700986, 704340, 706680, 714230, 722988, 737880, 740202, 743470, 745940, 754908, 755755, 757416, 759681, 760760, 764712, 774774, 777348, 779160, 783237, 803320, 808830, 817817, 818118, 820534, 824460, 837144, 844090, 855855, 857076, 860860, 863569, 863720, 883652, 892164, 895128, 903735, 906906, 909020, 928499, 934648, 943635, 946770, 955890, 971685, 978120, 986936, 989352, 999922, 1012908, 1029420, 1032840, 1033032, 1044316, 1046430, 1051479, 1071345, 1078440, 1090824, 1104565, 1106820, 1110303, 1115205, 1118910, 1132362, 1136124, 1141140, 1168310, 1168740, 1181726, 1191960, 1204980, 1209208, 1230801, 1233670, 1236690, 1258180, 1262360, 1266135, 1274520, 1285614, 1291290, 1295580, 1305395, 1325478, 1338246, 1342692, 1357037, 1360359, 1363530, 1369368, 1395240, 1401972, 1408680, 1420155, 1428460, 1445976, 1480404, 1486940, 1491880, 1499883, 1509816, 1511510, 1519362, 1549548, 1554696, 1566474, 1603771, 1617660, 1635634, 1636236, 1641068, 1648920, 1678365, 1688180, 1711710, 1714152, 1721720, 1727138, 1752465, 1767304, 1772589, 1784328, 1807470, 1813812, 1818040, 1850505, 1856998, 1887270, 1893540, 1911780, 1936935, 1943370, 1988217, 1999844, 2025816, 2045295, 2051335, 2058840, 2088632, 2092860, 2102958, 2142690, 2209130, 2213640, 2220606, 2230410, 2237820, 2264724, 2267265, 2272248, 2282280, 2336620, 2337480, 2349711, 2363452, 2409960, 2453451, 2461602, 2467340, 2473380, 2499805, 2516360, 2532270, 2571228, 2582580, 2590707, 2591160, 2610790, 2650956, 2676492, 2685384, 2714074, 2720718, 2727060, 2785497, 2803944, 2830905, 2840310, 2856920, 2871869, 2954315, 2960808, 2973880, 2999766, 3023020, 3038724, 3099096, 3132948, 3207542, 3214035, 3235320, 3271268, 3272472, 3282136, 3313695, 3345615, 3356730, 3376360, 3423420, 3454276, 3504930, 3545178, 3614940, 3627624, 3692403, 3701010, 3713996, 3774540, 3787080, 3798405, 3823560, 3873870, 3886740, 3916185, 3976434, 3999688, 4071111, 4089085, 4090590, 4102670, 4185720, 4205916, 4285380, 4317845, 4418260, 4441212, 4460820, 4475640, 4499649, 4529448, 4534530, 4642495, 4673240, 4699422, 4726904, 4811313, 4906902, 4923204, 4934680, 4946760, 4999610, 5064540, 5142456, 5165160, 5181414, 5221580, 5257395, 5301912, 5317767, 5352984, 5428148, 5441436, 5454120, 5551515, 5570994, 5661810, 5680620, 5743738, 5908630, 5999532, 6046040, 6077448, 6154005, 6265896, 6415084, 6428070, 6499493, 6542536, 6627390, 6691230, 6713460, 6785185, 6801795, 6846840, 6908552, 7009860, 7090356, 7229880, 7360353, 7384806, 7402020, 7427992, 7499415, 7549080, 7596810, 7747740, 7772121, 7773480, 7832370, 7952868, 8018855, 8142222, 8178170, 8181180, 8205340, 8356491, 8411832, 8570760, 8615607, 8635690, 8836520, 8862945, 8882424, 8921640, 8999298, 9069060, 9284990, 9398844, 9499259, 9622626, 9813804, 9846408, 9941085, 9999220, 10129080, 10362828, 10443160, 10514790, 10635534, 10856296, 10882872, 11103030, 11141988, 11226397, 11323620, 11361240, 11487476, 11748555, 11817260, 11999064, 12213333, 12267255, 12308010, 12830168, 12856140, 12953535, 12998986, 13254780, 13382460, 13426920, 13570370, 13603590, 13927485, 14019720, 14180712, 14359345, 14433939, 14720706, 14769612, 14804040, 14998830, 15193620, 15495480, 15544242, 15664740, 15905736, 16037710, 16284444, 16356340, 16362360, 16410680, 16712982, 17231214, 17271380, 17641481, 17725890, 17998596, 18138120, 18462015, 18569980, 18797688, 18998518, 19245252, 19498479, 19627608, 19882170, 19998440, 20355555, 20725656, 21029580, 21271068, 22206060, 22283976, 22452794, 22498245, 22647240, 22974952, 23497110, 23634520, 24056565, 24426666, 24534510, 24616020, 25712280, 25846821, 25907070, 25997972, 26509560, 26588835, 26764920, 27140740, 27207180, 27854970, 28497777, 28718690, 28867878, 29441412, 29539224, 29997660, 30387240, 31088484, 31329480, 32075420, 32497465, 32568888, 32712680, 33425964, 33679191, 34462428, 34542760, 35282962, 35451780, 35997192, 36801765, 36924030, 37139960, 37997036, 38490504, 38860605, 38996958, 39764340, 40711110, 41782455, 42059160, 42542136, 43078035, 44412120, 44905588, 44996490, 46994220, 47496295, 48113130, 48853332, 49069020, 49232040, 51693642, 51814140, 51995944, 52924443, 53177670, 54281480, 54414360, 55709940, 56131985, 56995554, 57437380, 57735756, 58495437, 58882824, 59995320, 61066665, 62176968, 64150840, 64994930, 66851928, 67358382, 68924856, 70565924, 70903560, 72169695, 73603530, 73848060, 75994072, 77721210, 77993916, 79528680, 81422220, 83564910, 85493331, 86156070, 88207405, 89811176, 89992980, 93988440, 94992590, 96226260, 97492395, 97706664, 98138040, 101037573, 103387284, 103628280, 105848886, 106355340, 111419880, 112263970, 113991108, 114874760, 115471512, 116990874, 122133330, 123490367, 129234105, 129989860, 134716764, 141131848, 142488885, 144339390, 147207060, 147696120, 155442420, 155987832, 158773329, 162844440, 167129820, 168395955, 170986662, 172312140, 176414810, 179985960, 189985180, 192452520, 194984790, 202075146, 206774568, 211697772, 212710680, 224527940, 227982216, 233981748, 244266660, 246980734, 258468210, 259979720, 264622215, 269433528, 284977770, 288678780, 292477185, 294414120, 310884840, 317546658, 334259640, 336791910, 341973324, 344624280, 352829620, 370471101, 379970360, 389969580, 404150292, 423395544, 427466655, 449055880, 467963496, 488533320, 493961468, 505187865, 516936420, 529244430, 569955540, 577357560, 584954370, 617451835, 635093316, 673583820, 683946648, 705659240, 740942202, 779939160, 793866645, 808300584, 854933310, 987922936, 1010375730, 1033872840, 1058488860, 1111413303, 1139911080, 1169908740, 1234903670, 1270186632, 1347167640, 1481884404, 1587733290, 1709866620, 1852355505, 2020751460, 2116977720, 2222826606, 2339817480, 2469807340, 2963768808, 3175466580, 3419733240, 3704711010, 4041502920, 4445653212, 4939614680, 5557066515, 6350933160, 7409422020, 8891306424, 11114133030, 14818844040, 22228266060, 44456532120]

約数ペア:

[(1, 44456532120), (2, 22228266060), (3, 14818844040), (4, 11114133030), (5, 8891306424), (6, 7409422020), (7, 6350933160), (8, 5557066515), (9, 4939614680), (10, 4445653212), (11, 4041502920), (12, 3704711010), (13, 3419733240), (14, 3175466580), (15, 2963768808), (18, 2469807340), (19, 2339817480), (20, 2222826606), (21, 2116977720), (22, 2020751460), (24, 1852355505), (26, 1709866620), (28, 1587733290), (30, 1481884404), (33, 1347167640), (35, 1270186632), (36, 1234903670), (38, 1169908740), (39, 1139911080), (40, 1111413303), (42, 1058488860), (43, 1033872840), (44, 1010375730), (45, 987922936), (52, 854933310), (55, 808300584), (56, 793866645), (57, 779939160), (60, 740942202), (63, 705659240), (65, 683946648), (66, 673583820), (70, 635093316), (72, 617451835), (76, 584954370), (77, 577357560), (78, 569955540), (84, 529244430), (86, 516936420), (88, 505187865), (90, 493961468), (91, 488533320), (95, 467963496), (99, 449055880), (104, 427466655), (105, 423395544), (110, 404150292), (114, 389969580), (117, 379970360), (120, 370471101), (126, 352829620), (129, 344624280), (130, 341973324), (132, 336791910), (133, 334259640), (140, 317546658), (143, 310884840), (151, 294414120), (152, 292477185), (154, 288678780), (156, 284977770), (165, 269433528), (168, 264622215), (171, 259979720), (172, 258468210), (180, 246980734), (182, 244266660), (190, 233981748), (195, 227982216), (198, 224527940), (209, 212710680), (210, 211697772), (215, 206774568), (220, 202075146), (228, 194984790), (231, 192452520), (234, 189985180), (247, 179985960), (252, 176414810), (258, 172312140), (260, 170986662), (264, 168395955), (266, 167129820), (273, 162844440), (280, 158773329), (285, 155987832), (286, 155442420), (301, 147696120), (302, 147207060), (308, 144339390), (312, 142488885), (315, 141131848), (330, 134716764), (342, 129989860), (344, 129234105), (360, 123490367), (364, 122133330), (380, 116990874), (385, 115471512), (387, 114874760), (390, 113991108), (396, 112263970), (399, 111419880), (418, 106355340), (420, 105848886), (429, 103628280), (430, 103387284), (440, 101037573), (453, 98138040), (455, 97706664), (456, 97492395), (462, 96226260), (468, 94992590), (473, 93988440), (494, 89992980), (495, 89811176), (504, 88207405), (516, 86156070), (520, 85493331), (532, 83564910), (546, 81422220), (559, 79528680), (570, 77993916), (572, 77721210), (585, 75994072), (602, 73848060), (604, 73603530), (616, 72169695), (627, 70903560), (630, 70565924), (645, 68924856), (660, 67358382), (665, 66851928), (684, 64994930), (693, 64150840), (715, 62176968), (728, 61066665), (741, 59995320), (755, 58882824), (760, 58495437), (770, 57735756), (774, 57437380), (780, 56995554), (792, 56131985), (798, 55709940), (817, 54414360), (819, 54281480), (836, 53177670), (840, 52924443), (855, 51995944), (858, 51814140), (860, 51693642), (903, 49232040), (906, 49069020), (910, 48853332), (924, 48113130), (936, 47496295), (946, 46994220), (988, 44996490), (990, 44905588), (1001, 44412120), (1032, 43078035), (1045, 42542136), (1057, 42059160), (1064, 41782455), (1092, 40711110), (1118, 39764340), (1140, 38996958), (1144, 38860605), (1155, 38490504), (1170, 37997036), (1197, 37139960), (1204, 36924030), (1208, 36801765), (1235, 35997192), (1254, 35451780), (1260, 35282962), (1287, 34542760), (1290, 34462428), (1320, 33679191), (1330, 33425964), (1359, 32712680), (1365, 32568888), (1368, 32497465), (1386, 32075420), (1419, 31329480), (1430, 31088484), (1463, 30387240), (1482, 29997660), (1505, 29539224), (1510, 29441412), (1540, 28867878), (1548, 28718690), (1560, 28497777), (1596, 27854970), (1634, 27207180), (1638, 27140740), (1661, 26764920), (1672, 26588835), (1677, 26509560), (1710, 25997972), (1716, 25907070), (1720, 25846821), (1729, 25712280), (1806, 24616020), (1812, 24534510), (1820, 24426666), (1848, 24056565), (1881, 23634520), (1892, 23497110), (1935, 22974952), (1963, 22647240), (1976, 22498245), (1980, 22452794), (1995, 22283976), (2002, 22206060), (2090, 21271068), (2114, 21029580), (2145, 20725656), (2184, 20355555), (2223, 19998440), (2236, 19882170), (2265, 19627608), (2280, 19498479), (2310, 19245252), (2340, 18998518), (2365, 18797688), (2394, 18569980), (2408, 18462015), (2451, 18138120), (2470, 17998596), (2508, 17725890), (2520, 17641481), (2574, 17271380), (2580, 17231214), (2660, 16712982), (2709, 16410680), (2717, 16362360), (2718, 16356340), (2730, 16284444), (2772, 16037710), (2795, 15905736), (2838, 15664740), (2860, 15544242), (2869, 15495480), (2926, 15193620), (2964, 14998830), (3003, 14804040), (3010, 14769612), (3020, 14720706), (3080, 14433939), (3096, 14359345), (3135, 14180712), (3171, 14019720), (3192, 13927485), (3268, 13603590), (3276, 13570370), (3311, 13426920), (3322, 13382460), (3354, 13254780), (3420, 12998986), (3432, 12953535), (3458, 12856140), (3465, 12830168), (3612, 12308010), (3624, 12267255), (3640, 12213333), (3705, 11999064), (3762, 11817260), (3784, 11748555), (3870, 11487476), (3913, 11361240), (3926, 11323620), (3960, 11226397), (3990, 11141988), (4004, 11103030), (4085, 10882872), (4095, 10856296), (4180, 10635534), (4228, 10514790), (4257, 10443160), (4290, 10362828), (4389, 10129080), (4446, 9999220), (4472, 9941085), (4515, 9846408), (4530, 9813804), (4620, 9622626), (4680, 9499259), (4730, 9398844), (4788, 9284990), (4902, 9069060), (4940, 8999298), (4983, 8921640), (5005, 8882424), (5016, 8862945), (5031, 8836520), (5148, 8635690), (5160, 8615607), (5187, 8570760), (5285, 8411832), (5320, 8356491), (5418, 8205340), (5434, 8181180), (5436, 8178170), (5460, 8142222), (5544, 8018855), (5590, 7952868), (5676, 7832370), (5719, 7773480), (5720, 7772121), (5738, 7747740), (5852, 7596810), (5889, 7549080), (5928, 7499415), (5985, 7427992), (6006, 7402020), (6020, 7384806), (6040, 7360353), (6149, 7229880), (6270, 7090356), (6342, 7009860), (6435, 6908552), (6493, 6846840), (6536, 6801795), (6552, 6785185), (6622, 6713460), (6644, 6691230), (6708, 6627390), (6795, 6542536), (6840, 6499493), (6916, 6428070), (6930, 6415084), (7095, 6265896), (7224, 6154005), (7315, 6077448), (7353, 6046040), (7410, 5999532), (7524, 5908630), (7740, 5743738), (7826, 5680620), (7852, 5661810), (7980, 5570994), (8008, 5551515), (8151, 5454120), (8170, 5441436), (8190, 5428148), (8305, 5352984), (8360, 5317767), (8385, 5301912), (8456, 5257395), (8514, 5221580), (8580, 5181414), (8607, 5165160), (8645, 5142456), (8778, 5064540), (8892, 4999610), (8987, 4946760), (9009, 4934680), (9030, 4923204), (9060, 4906902), (9240, 4811313), (9405, 4726904), (9460, 4699422), (9513, 4673240), (9576, 4642495), (9804, 4534530), (9815, 4529448), (9880, 4499649), (9933, 4475640), (9966, 4460820), (10010, 4441212), (10062, 4418260), (10296, 4317845), (10374, 4285380), (10570, 4205916), (10621, 4185720), (10836, 4102670), (10868, 4090590), (10872, 4089085), (10920, 4071111), (11115, 3999688), (11180, 3976434), (11352, 3916185), (11438, 3886740), (11476, 3873870), (11627, 3823560), (11704, 3798405), (11739, 3787080), (11778, 3774540), (11970, 3713996), (12012, 3701010), (12040, 3692403), (12255, 3627624), (12298, 3614940), (12540, 3545178), (12684, 3504930), (12870, 3454276), (12986, 3423420), (13167, 3376360), (13244, 3356730), (13288, 3345615), (13416, 3313695), (13545, 3282136), (13585, 3272472), (13590, 3271268), (13741, 3235320), (13832, 3214035), (13860, 3207542), (14190, 3132948), (14345, 3099096), (14630, 3038724), (14706, 3023020), (14820, 2999766), (14949, 2973880), (15015, 2960808), (15048, 2954315), (15480, 2871869), (15561, 2856920), (15652, 2840310), (15704, 2830905), (15855, 2803944), (15960, 2785497), (16302, 2727060), (16340, 2720718), (16380, 2714074), (16555, 2685384), (16610, 2676492), (16770, 2650956), (17028, 2610790), (17157, 2591160), (17160, 2590707), (17214, 2582580), (17290, 2571228), (17556, 2532270), (17667, 2516360), (17784, 2499805), (17974, 2473380), (18018, 2467340), (18060, 2461602), (18120, 2453451), (18447, 2409960), (18810, 2363452), (18920, 2349711), (19019, 2337480), (19026, 2336620), (19479, 2282280), (19565, 2272248), (19608, 2267265), (19630, 2264724), (19866, 2237820), (19932, 2230410), (20020, 2220606), (20083, 2213640), (20124, 2209130), (20748, 2142690), (21140, 2102958), (21242, 2092860), (21285, 2088632), (21593, 2058840), (21672, 2051335), (21736, 2045295), (21945, 2025816), (22230, 1999844), (22360, 1988217), (22876, 1943370), (22952, 1936935), (23254, 1911780), (23478, 1893540), (23556, 1887270), (23940, 1856998), (24024, 1850505), (24453, 1818040), (24510, 1813812), (24596, 1807470), (24915, 1784328), (25080, 1772589), (25155, 1767304), (25368, 1752465), (25740, 1727138), (25821, 1721720), (25935, 1714152), (25972, 1711710), (26334, 1688180), (26488, 1678365), (26961, 1648920), (27090, 1641068), (27170, 1636236), (27180, 1635634), (27482, 1617660), (27720, 1603771), (28380, 1566474), (28595, 1554696), (28690, 1549548), (29260, 1519362), (29412, 1511510), (29445, 1509816), (29640, 1499883), (29799, 1491880), (29898, 1486940), (30030, 1480404), (30745, 1445976), (31122, 1428460), (31304, 1420155), (31559, 1408680), (31710, 1401972), (31863, 1395240), (32465, 1369368), (32604, 1363530), (32680, 1360359), (32760, 1357037), (33110, 1342692), (33220, 1338246), (33540, 1325478), (34056, 1305395), (34314, 1295580), (34428, 1291290), (34580, 1285614), (34881, 1274520), (35112, 1266135), (35217, 1262360), (35334, 1258180), (35948, 1236690), (36036, 1233670), (36120, 1230801), (36765, 1209208), (36894, 1204980), (37297, 1191960), (37620, 1181726), (38038, 1168740), (38052, 1168310), (38958, 1141140), (39130, 1136124), (39260, 1132362), (39732, 1118910), (39864, 1115205), (40040, 1110303), (40166, 1106820), (40248, 1104565), (40755, 1090824), (41223, 1078440), (41496, 1071345), (42280, 1051479), (42484, 1046430), (42570, 1044316), (43035, 1033032), (43043, 1032840), (43186, 1029420), (43890, 1012908), (44460, 999922), (44935, 989352), (45045, 986936), (45451, 978120), (45752, 971685), (46508, 955890), (46956, 946770), (47112, 943635), (47565, 934648), (47880, 928499), (48906, 909020), (49020, 906906), (49192, 903735), (49665, 895128), (49830, 892164), (50310, 883652), (51471, 863720), (51480, 863569), (51642, 860860), (51870, 857076), (51944, 855855), (52668, 844090), (53105, 837144), (53922, 824460), (54180, 820534), (54340, 818118), (54360, 817817), (54964, 808830), (55341, 803320), (56760, 783237), (57057, 779160), (57190, 777348), (57380, 774774), (58135, 764712), (58437, 760760), (58520, 759681), (58695, 757416), (58824, 755755), (58890, 754908), (59598, 745940), (59796, 743470), (60060, 740202), (60249, 737880), (61490, 722988), (62244, 714230), (62909, 706680), (63118, 704340), (63420, 700986), (63726, 697620), (64779, 686280), (64930, 684684), (65208, 681765), (65835, 675272), (66220, 671346), (66440, 669123), (67080, 662739), (68628, 647790), (68705, 647064), (68856, 645645), (69160, 642807), (69762, 637260), (70434, 631180), (70668, 629090), (71423, 622440), (71896, 618345), (72072, 616835), (73530, 604604), (73788, 602490), (74347, 597960), (74594, 595980), (74745, 594776), (75240, 590863), (76076, 584370), (76104, 584155), (77805, 571384), (77916, 570570), (78260, 568062), (78520, 566181), (79464, 559455), (80332, 553410), (80883, 549640), (81510, 545412), (82446, 539220), (84409, 526680), (84968, 523215), (85140, 522158), (85785, 518232), (86070, 516516), (86086, 516420), (86372, 514710), (87780, 506454), (88335, 503272), (88920, 499961), (89870, 494676), (90090, 493468), (90902, 489060), (92235, 481992), (93016, 477945), (93912, 473385), (94677, 469560), (95095, 467496), (95130, 467324), (95589, 465080), (97395, 456456), (97812, 454510), (98040, 453453), (99330, 447564), (99660, 446082), (100415, 442728), (100620, 441826), (102942, 431860), (103284, 430430), (103740, 428538), (104643, 424840), (105336, 422045), (106210, 418572), (107844, 412230), (107965, 411768), (108360, 410267), (108680, 409059), (109928, 404415), (110682, 401660), (111891, 397320), (114114, 389580), (114380, 388674), (114760, 387387), (116270, 382356), (116831, 380520), (116874, 380380), (117390, 378708), (117780, 377454), (119196, 372970), (119592, 371735), (120120, 370101), (120498, 368940), (122265, 363608), (122980, 361494), (123367, 360360), (123669, 359480), (124488, 357115), (125818, 353340), (126236, 352170), (126840, 350493), (127452, 348810), (129105, 344344), (129129, 344280), (129558, 343140), (129860, 342342), (131670, 337636), (132440, 335673), (134805, 329784), (136353, 326040), (137256, 323895), (137410, 323532), (139524, 318630), (140868, 315590), (141336, 314545), (142846, 311220), (147060, 302302), (147576, 301245), (148694, 298980), (148995, 298376), (149188, 297990), (149490, 297388), (151151, 294120), (152152, 292185), (155610, 285692), (155832, 285285), (156520, 284031), (157795, 281736), (159315, 279048), (160664, 276705), (161766, 274820), (163020, 272706), (164892, 269610), (168818, 263340), (170280, 261079), (171171, 259720), (171570, 259116), (172140, 258258), (172172, 258210), (172744, 257355), (174405, 254904), (175560, 253227), (176085, 252472), (176670, 251636), (179740, 247338), (180180, 246734), (180747, 245960), (181804, 244530), (184470, 240996), (186485, 238392), (188727, 235560), (189354, 234780), (190190, 233748), (190260, 233662), (191178, 232540), (194337, 228760), (194790, 228228), (195624, 227255), (198660, 223782), (199320, 223041), (200830, 221364), (201240, 220913), (205884, 215930), (206115, 215688), (206568, 215215), (207480, 214269), (209286, 212420)]