29598027480

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:134

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 46, 51, 54, 56, 57, 60, 62, 63, 68, 69, 70, 72, 76, 84, 85, 90, 92, 93, 95, 102, 105, 108, 114, 115, 119, 120, 124, 126, 133, 135, 136, 138, 140, 152, 153, 155, 161, 168, 170, 171, 180, 184, 186, 189, 190, 204, 207, 210, 216, 217, 228, 230, 238, 248, 252, 255, 266, 270, 276, 279, 280, 285, 289, 306, 310, 315, 322, 323, 340, 342, 345, 357, 360, 372, 378, 380, 391, 399, 408, 414, 420, 434, 437, 456, 459, 460, 465, 476, 483, 504, 510, 513, 527, 532, 540, 552, 558, 570, 578, 589, 595, 612, 620, 621, 630, 644, 646, 651, 665, 680, 684, 690, 713, 714, 744, 756, 760, 765, 782, 798, 805, 828, 837, 840, 855, 867, 868, 874, 918, 920, 930, 945, 952, 966, 969, 1020, 1026, 1035, 1054, 1064, 1071, 1080, 1085, 1116, 1140, 1156, 1173, 1178, 1190, 1197, 1224, 1240, 1242, 1260, 1288, 1292, 1302, 1311, 1330, 1368, 1380, 1395, 1426, 1428, 1445, 1449, 1512, 1530, 1564, 1581, 1596, 1610, 1615, 1656, 1674, 1710, 1734, 1736, 1748, 1767, 1785, 1836, 1860, 1890, 1932, 1938, 1953, 1955, 1995, 2023, 2040, 2052, 2070, 2108, 2139, 2142, 2170, 2185, 2232, 2261, 2280, 2295, 2312, 2346, 2356, 2380, 2394, 2415, 2484, 2520, 2565, 2584, 2601, 2604, 2622, 2635, 2660, 2737, 2760, 2790, 2852, 2856, 2890, 2898, 2907, 2945, 3059, 3060, 3105, 3128, 3162, 3192, 3213, 3220, 3230, 3255, 3348, 3420, 3468, 3496, 3519, 3534, 3565, 3570, 3591, 3672, 3689, 3720, 3780, 3864, 3876, 3906, 3910, 3933, 3990, 4046, 4104, 4123, 4140, 4185, 4216, 4278, 4284, 4335, 4340, 4347, 4370, 4522, 4590, 4692, 4712, 4743, 4760, 4788, 4830, 4845, 4968, 4991, 5130, 5202, 5208, 5244, 5270, 5301, 5320, 5355, 5474, 5491, 5580, 5704, 5780, 5796, 5814, 5859, 5865, 5890, 5985, 6069, 6118, 6120, 6210, 6324, 6417, 6426, 6440, 6460, 6510, 6555, 6647, 6696, 6783, 6840, 6936, 7038, 7068, 7130, 7140, 7182, 7245, 7378, 7429, 7560, 7752, 7803, 7812, 7820, 7866, 7905, 7980, 8092, 8211, 8246, 8280, 8370, 8556, 8568, 8670, 8680, 8694, 8721, 8740, 8835, 8959, 9044, 9177, 9180, 9384, 9486, 9576, 9660, 9690, 9765, 9982, 10013, 10115, 10260, 10404, 10488, 10540, 10557, 10602, 10695, 10710, 10948, 10982, 11067, 11160, 11305, 11560, 11592, 11628, 11718, 11730, 11780, 11799, 11970, 12121, 12138, 12236, 12369, 12420, 12648, 12834, 12852, 12920, 13005, 13020, 13110, 13294, 13547, 13566, 13685, 14076, 14136, 14229, 14260, 14280, 14364, 14490, 14535, 14756, 14858, 14973, 15295, 15606, 15624, 15640, 15732, 15810, 15903, 15960, 16065, 16184, 16422, 16473, 16492, 16740, 17112, 17340, 17388, 17442, 17480, 17595, 17670, 17918, 17955, 18088, 18207, 18354, 18360, 18445, 18972, 19251, 19320, 19380, 19530, 19665, 19941, 19964, 20026, 20230, 20349, 20520, 20615, 20808, 21080, 21114, 21204, 21390, 21420, 21735, 21896, 21964, 22134, 22287, 22610, 23256, 23436, 23460, 23560, 23598, 23715, 23940, 24242, 24276, 24472, 24633, 24738, 24840, 24955, 25668, 25704, 26010, 26040, 26220, 26505, 26588, 26877, 27094, 27132, 27370, 27455, 27531, 28152, 28458, 28520, 28728, 28980, 29070, 29295, 29512, 29716, 29946, 30039, 30345, 30590, 31212, 31464, 31620, 31806, 32085, 32130, 32844, 32946, 32984, 33201, 33235, 33480, 33915, 34680, 34776, 34884, 35190, 35340, 35836, 35910, 36363, 36414, 36708, 36890, 37107, 37145, 37944, 38437, 38502, 38760, 39015, 39060, 39330, 39882, 39928, 40052, 40460, 40641, 40698, 41055, 41230, 42228, 42408, 42780, 42840, 43470, 43605, 43928, 44268, 44574, 44795, 44919, 45220, 45885, 46529, 46872, 46920, 47196, 47430, 47880, 48484, 48552, 49266, 49419, 49476, 49910, 50065, 51336, 52003, 52020, 52440, 52785, 53010, 53176, 53754, 54188, 54264, 54621, 54740, 54910, 55062, 55335, 56916, 57960, 58140, 58590, 58995, 59432, 59823, 59892, 60078, 60605, 60690, 61047, 61180, 61845, 62424, 62713, 63240, 63612, 64170, 64260, 65688, 65892, 66402, 66470, 66861, 67735, 67830, 69768, 70091, 70380, 70680, 71145, 71672, 71820, 72726, 72828, 73416, 73780, 73899, 74214, 74290, 74865, 76874, 77004, 78030, 78120, 78660, 79515, 79764, 80104, 80631, 80920, 81282, 81396, 82110, 82365, 82460, 82593, 84456, 84847, 85560, 86940, 87210, 88536, 89148, 89590, 89838, 90117, 90440, 91035, 91770, 93058, 94392, 94829, 94860, 96255, 96968, 98532, 98838, 98952, 99603, 99705, 99820, 100130, 101745, 104006, 104040, 105570, 106020, 107508, 108376, 109089, 109242, 109480, 109820, 110124, 110670, 111321, 111435, 113832, 115311, 116280, 117180, 117990, 119646, 119784, 120156, 121210, 121380, 121923, 122094, 122360, 123165, 123690, 125426, 126293, 127224, 128340, 128520, 131784, 132804, 132940, 133722, 134385, 134757, 135470, 135660, 137655, 139587, 140182, 140760, 142290, 143640, 145452, 145656, 147560, 147798, 148257, 148428, 148580, 149730, 150195, 153748, 154008, 156009, 156060, 157320, 159030, 159528, 161262, 162564, 162792, 164220, 164730, 164920, 165186, 166005, 169694, 170221, 173880, 174420, 178296, 179180, 179469, 179676, 180234, 181815, 182070, 183540, 185535, 186116, 188139, 189658, 189720, 192185, 192510, 197064, 197676, 199206, 199410, 199640, 200260, 200583, 203205, 203490, 206057, 208012, 210273, 211140, 212040, 215016, 218178, 218484, 219640, 220248, 221340, 222642, 222870, 224595, 230299, 230622, 232645, 234360, 235980, 239292, 240312, 241893, 242420, 242760, 243846, 244188, 246330, 247095, 247380, 250852, 252586, 254541, 256680, 260015, 265608, 265880, 267444, 268770, 269514, 270351, 270940, 271320, 273105, 275310, 279174, 280364, 284487, 284580, 290904, 295596, 296514, 296856, 297160, 299115, 299460, 300390, 305235, 307496, 312018, 312120, 313565, 318060, 322524, 325128, 327267, 328440, 329460, 330372, 332010, 334305, 339388, 340442, 345933, 348840, 350455, 358360, 358938, 359352, 360468, 363630, 364140, 365769, 367080, 369495, 371070, 372232, 376278, 378879, 379316, 384370, 385020, 395352, 398412, 398820, 400520, 401166, 403155, 406410, 406980, 412114, 412965, 416024, 418761, 420546, 422280, 424235, 436356, 436968, 442680, 445284, 445740, 449190, 450585, 460598, 461244, 465290, 468027, 471960, 474145, 478584, 483786, 484840, 487692, 488376, 492660, 494190, 494760, 498015, 501704, 505172, 509082, 510663, 520030, 534888, 537540, 539028, 540702, 541880, 545445, 546210, 550620, 556605, 558348, 560728, 564417, 568974, 569160, 576555, 591192, 593028, 598230, 598920, 600780, 609615, 610470, 618171, 624036, 627130, 630819, 631465, 636120, 645048, 654534, 658920, 660744, 664020, 668610, 673785, 678776, 680884, 690897, 691866, 697935, 700910, 717876, 720936, 727260, 728280, 731538, 738990, 741285, 742140, 752556, 757758, 758632, 763623, 768740, 770040, 780045, 796824, 797640, 802332, 806310, 812820, 813960, 824228, 825930, 837522, 841092, 848470, 851105, 853461, 872712, 884051, 890568, 891480, 897345, 898380, 901170, 921196, 922488, 930580, 936054, 940695, 948290, 967572, 975384, 985320, 988380, 996030, 1002915, 1010344, 1018164, 1021326, 1030285, 1037799, 1040060, 1051365, 1075080, 1078056, 1081404, 1090890, 1092420, 1101240, 1113210, 1116696, 1128834, 1136637, 1137948, 1151495, 1153110, 1186056, 1191547, 1196460, 1201560, 1209465, 1219230, 1220940, 1236342, 1248072, 1254260, 1256283, 1261638, 1262930, 1272705, 1309068, 1328040, 1337220, 1347570, 1351755, 1361768, 1381794, 1383732, 1395870, 1401820, 1404081, 1422435, 1435752, 1442399, 1454520, 1463076, 1477980, 1482570, 1484280, 1505112, 1515516, 1527246, 1531989, 1537480, 1560090, 1604664, 1612093, 1612620, 1625640, 1636335, 1648456, 1651860, 1675044, 1682184, 1693251, 1696940, 1702210, 1706922, 1729665, 1768102, 1794690, 1796760, 1802340, 1828845, 1842392, 1854513, 1861160, 1872108, 1881390, 1892457, 1894395, 1896580, 1935144, 1976760, 1992060, 2005830, 2036328, 2042652, 2060570, 2072691, 2075598, 2080120, 2093805, 2102730, 2162808, 2181780, 2184840, 2226420, 2257668, 2273274, 2275896, 2290869, 2302990, 2306220, 2340135, 2383094, 2392920, 2418930, 2438460, 2441880, 2472684, 2508520, 2512566, 2523276, 2525860, 2545410, 2553315, 2560383, 2618136, 2652153, 2674440, 2695140, 2703510, 2763588, 2767464, 2791740, 2803640, 2808162, 2822085, 2844870, 2884798, 2926152, 2955960, 2965140, 3031032, 3054492, 3063978, 3090855, 3120180, 3154095, 3224186, 3225240, 3272670, 3303720, 3350088, 3386502, 3393880, 3404420, 3409911, 3413844, 3454485, 3459330, 3536204, 3574641, 3589380, 3604680, 3657690, 3709026, 3744216, 3762780, 3784914, 3788790, 3793160, 3818115, 3915083, 3984120, 4011660, 4085304, 4121140, 4145382, 4151196, 4187610, 4205460, 4267305, 4327197, 4363560, 4420255, 4452840, 4515336, 4546548, 4581738, 4595967, 4605980, 4612440, 4680270, 4766188, 4836279, 4837860, 4876920, 4945368, 5025132, 5046552, 5051720, 5090820, 5106630, 5120766, 5188995, 5304306, 5390280, 5407020, 5527176, 5563539, 5583480, 5616324, 5644170, 5683185, 5689740, 5769596, 5930280, 5957735, 6108984, 6127956, 6181710, 6218073, 6240360, 6281415, 6308190, 6448372, 6545340, 6773004, 6808840, 6819822, 6827688, 6908970, 6918660, 7020405, 7072408, 7149282, 7178760, 7211995, 7315380, 7418052, 7525560, 7569828, 7577580, 7636230, 7659945, 7830166, 7956459, 8023320, 8060465, 8242280, 8290764, 8302392, 8375220, 8410920, 8466255, 8534610, 8654394, 8840510, 9093096, 9163476, 9191934, 9211960, 9272565, 9360540, 9462285, 9532376, 9672558, 9675720, 10050264, 10181640, 10213260, 10241532, 10363455, 10377990, 10608612, 10723923, 10814040, 11127078, 11232648, 11288340, 11366370, 11379480, 11454345, 11539192, 11745249, 11915470, 12255912, 12363420, 12436146, 12562830, 12616380, 12801915, 12896744, 12981591, 13090680, 13260765, 13546008, 13639644, 13817940, 13837320, 14040810, 14298564, 14423990, 14508837, 14630760, 14836104, 15139656, 15155160, 15272460, 15319890, 15660332, 15912918, 16120930, 16581528, 16750440, 16932510, 17049555, 17069220, 17308788, 17681020, 17873205, 18326952, 18383868, 18545130, 18721080, 18924570, 19345116, 19575415, 20426520, 20483064, 20726910, 20755980, 21217224, 21447846, 21635985, 22254156, 22576680, 22732740, 22908690, 22979835, 23490498, 23830940, 23869377, 24181395, 24726840, 24872292, 25125660, 25232760, 25603830, 25963182, 26521530, 27279288, 27405581, 27635880, 27817695, 28081620, 28597128, 28847980, 29017674, 30544920, 30639780, 31090365, 31320664, 31825836, 32171769, 32241860, 33865020, 34099110, 34138440, 34617576, 35235747, 35362040, 35746410, 36767736, 37090260, 37849140, 38690232, 38944773, 39150830, 39782295, 41453820, 41511960, 42895692, 43271970, 43526511, 44508312, 45465480, 45817380, 45959670, 46980996, 47661880, 47738754, 48362790, 49744584, 50251320, 51207660, 51926364, 53043060, 53619615, 54811162, 55635390, 56163240, 57695960, 58035348, 58726245, 61279560, 62180730, 63651672, 64343538, 64483720, 64907955, 67730040, 68198220, 70471494, 71492820, 72544185, 74180520, 75698280, 77889546, 78301660, 79564590, 82216743, 82907640, 85791384, 86543940, 87053022, 91634760, 91919340, 93961992, 95477508, 96725580, 102415320, 103852728, 105707241, 106086120, 107239230, 109622324, 111270780, 116070696, 117452490, 119346885, 124361460, 128687076, 129815910, 136396440, 137027905, 140942988, 142985640, 145088370, 155779092, 156603320, 159129180, 160858845, 164433486, 173087880, 174106044, 176178735, 183838680, 190955016, 193451160, 194723865, 211414482, 214478460, 217632555, 219244648, 222541560, 234904980, 238693770, 246650229, 248722920, 257374152, 259631820, 274055810, 281885976, 290176740, 311558184, 318258360, 321717690, 328866972, 348212088, 352357470, 389447730, 411083715, 422828964, 428956920, 435265110, 469809960, 477387540, 493300458, 519263640, 528536205, 548111620, 580353480, 643435380, 657733944, 704714940, 739950687, 778895460, 822167430, 845657928, 870530220, 954775080, 986600916, 1057072410, 1096223240, 1233251145, 1286870760, 1409429880, 1479901374, 1557790920, 1644334860, 1741060440, 1973201832, 2114144820, 2466502290, 2959802748, 3288669720, 3699753435, 4228289640, 4933004580, 5919605496, 7399506870, 9866009160, 14799013740, 29598027480]

約数ペア:

[(1, 29598027480), (2, 14799013740), (3, 9866009160), (4, 7399506870), (5, 5919605496), (6, 4933004580), (7, 4228289640), (8, 3699753435), (9, 3288669720), (10, 2959802748), (12, 2466502290), (14, 2114144820), (15, 1973201832), (17, 1741060440), (18, 1644334860), (19, 1557790920), (20, 1479901374), (21, 1409429880), (23, 1286870760), (24, 1233251145), (27, 1096223240), (28, 1057072410), (30, 986600916), (31, 954775080), (34, 870530220), (35, 845657928), (36, 822167430), (38, 778895460), (40, 739950687), (42, 704714940), (45, 657733944), (46, 643435380), (51, 580353480), (54, 548111620), (56, 528536205), (57, 519263640), (60, 493300458), (62, 477387540), (63, 469809960), (68, 435265110), (69, 428956920), (70, 422828964), (72, 411083715), (76, 389447730), (84, 352357470), (85, 348212088), (90, 328866972), (92, 321717690), (93, 318258360), (95, 311558184), (102, 290176740), (105, 281885976), (108, 274055810), (114, 259631820), (115, 257374152), (119, 248722920), (120, 246650229), (124, 238693770), (126, 234904980), (133, 222541560), (135, 219244648), (136, 217632555), (138, 214478460), (140, 211414482), (152, 194723865), (153, 193451160), (155, 190955016), (161, 183838680), (168, 176178735), (170, 174106044), (171, 173087880), (180, 164433486), (184, 160858845), (186, 159129180), (189, 156603320), (190, 155779092), (204, 145088370), (207, 142985640), (210, 140942988), (216, 137027905), (217, 136396440), (228, 129815910), (230, 128687076), (238, 124361460), (248, 119346885), (252, 117452490), (255, 116070696), (266, 111270780), (270, 109622324), (276, 107239230), (279, 106086120), (280, 105707241), (285, 103852728), (289, 102415320), (306, 96725580), (310, 95477508), (315, 93961992), (322, 91919340), (323, 91634760), (340, 87053022), (342, 86543940), (345, 85791384), (357, 82907640), (360, 82216743), (372, 79564590), (378, 78301660), (380, 77889546), (391, 75698280), (399, 74180520), (408, 72544185), (414, 71492820), (420, 70471494), (434, 68198220), (437, 67730040), (456, 64907955), (459, 64483720), (460, 64343538), (465, 63651672), (476, 62180730), (483, 61279560), (504, 58726245), (510, 58035348), (513, 57695960), (527, 56163240), (532, 55635390), (540, 54811162), (552, 53619615), (558, 53043060), (570, 51926364), (578, 51207660), (589, 50251320), (595, 49744584), (612, 48362790), (620, 47738754), (621, 47661880), (630, 46980996), (644, 45959670), (646, 45817380), (651, 45465480), (665, 44508312), (680, 43526511), (684, 43271970), (690, 42895692), (713, 41511960), (714, 41453820), (744, 39782295), (756, 39150830), (760, 38944773), (765, 38690232), (782, 37849140), (798, 37090260), (805, 36767736), (828, 35746410), (837, 35362040), (840, 35235747), (855, 34617576), (867, 34138440), (868, 34099110), (874, 33865020), (918, 32241860), (920, 32171769), (930, 31825836), (945, 31320664), (952, 31090365), (966, 30639780), (969, 30544920), (1020, 29017674), (1026, 28847980), (1035, 28597128), (1054, 28081620), (1064, 27817695), (1071, 27635880), (1080, 27405581), (1085, 27279288), (1116, 26521530), (1140, 25963182), (1156, 25603830), (1173, 25232760), (1178, 25125660), (1190, 24872292), (1197, 24726840), (1224, 24181395), (1240, 23869377), (1242, 23830940), (1260, 23490498), (1288, 22979835), (1292, 22908690), (1302, 22732740), (1311, 22576680), (1330, 22254156), (1368, 21635985), (1380, 21447846), (1395, 21217224), (1426, 20755980), (1428, 20726910), (1445, 20483064), (1449, 20426520), (1512, 19575415), (1530, 19345116), (1564, 18924570), (1581, 18721080), (1596, 18545130), (1610, 18383868), (1615, 18326952), (1656, 17873205), (1674, 17681020), (1710, 17308788), (1734, 17069220), (1736, 17049555), (1748, 16932510), (1767, 16750440), (1785, 16581528), (1836, 16120930), (1860, 15912918), (1890, 15660332), (1932, 15319890), (1938, 15272460), (1953, 15155160), (1955, 15139656), (1995, 14836104), (2023, 14630760), (2040, 14508837), (2052, 14423990), (2070, 14298564), (2108, 14040810), (2139, 13837320), (2142, 13817940), (2170, 13639644), (2185, 13546008), (2232, 13260765), (2261, 13090680), (2280, 12981591), (2295, 12896744), (2312, 12801915), (2346, 12616380), (2356, 12562830), (2380, 12436146), (2394, 12363420), (2415, 12255912), (2484, 11915470), (2520, 11745249), (2565, 11539192), (2584, 11454345), (2601, 11379480), (2604, 11366370), (2622, 11288340), (2635, 11232648), (2660, 11127078), (2737, 10814040), (2760, 10723923), (2790, 10608612), (2852, 10377990), (2856, 10363455), (2890, 10241532), (2898, 10213260), (2907, 10181640), (2945, 10050264), (3059, 9675720), (3060, 9672558), (3105, 9532376), (3128, 9462285), (3162, 9360540), (3192, 9272565), (3213, 9211960), (3220, 9191934), (3230, 9163476), (3255, 9093096), (3348, 8840510), (3420, 8654394), (3468, 8534610), (3496, 8466255), (3519, 8410920), (3534, 8375220), (3565, 8302392), (3570, 8290764), (3591, 8242280), (3672, 8060465), (3689, 8023320), (3720, 7956459), (3780, 7830166), (3864, 7659945), (3876, 7636230), (3906, 7577580), (3910, 7569828), (3933, 7525560), (3990, 7418052), (4046, 7315380), (4104, 7211995), (4123, 7178760), (4140, 7149282), (4185, 7072408), (4216, 7020405), (4278, 6918660), (4284, 6908970), (4335, 6827688), (4340, 6819822), (4347, 6808840), (4370, 6773004), (4522, 6545340), (4590, 6448372), (4692, 6308190), (4712, 6281415), (4743, 6240360), (4760, 6218073), (4788, 6181710), (4830, 6127956), (4845, 6108984), (4968, 5957735), (4991, 5930280), (5130, 5769596), (5202, 5689740), (5208, 5683185), (5244, 5644170), (5270, 5616324), (5301, 5583480), (5320, 5563539), (5355, 5527176), (5474, 5407020), (5491, 5390280), (5580, 5304306), (5704, 5188995), (5780, 5120766), (5796, 5106630), (5814, 5090820), (5859, 5051720), (5865, 5046552), (5890, 5025132), (5985, 4945368), (6069, 4876920), (6118, 4837860), (6120, 4836279), (6210, 4766188), (6324, 4680270), (6417, 4612440), (6426, 4605980), (6440, 4595967), (6460, 4581738), (6510, 4546548), (6555, 4515336), (6647, 4452840), (6696, 4420255), (6783, 4363560), (6840, 4327197), (6936, 4267305), (7038, 4205460), (7068, 4187610), (7130, 4151196), (7140, 4145382), (7182, 4121140), (7245, 4085304), (7378, 4011660), (7429, 3984120), (7560, 3915083), (7752, 3818115), (7803, 3793160), (7812, 3788790), (7820, 3784914), (7866, 3762780), (7905, 3744216), (7980, 3709026), (8092, 3657690), (8211, 3604680), (8246, 3589380), (8280, 3574641), (8370, 3536204), (8556, 3459330), (8568, 3454485), (8670, 3413844), (8680, 3409911), (8694, 3404420), (8721, 3393880), (8740, 3386502), (8835, 3350088), (8959, 3303720), (9044, 3272670), (9177, 3225240), (9180, 3224186), (9384, 3154095), (9486, 3120180), (9576, 3090855), (9660, 3063978), (9690, 3054492), (9765, 3031032), (9982, 2965140), (10013, 2955960), (10115, 2926152), (10260, 2884798), (10404, 2844870), (10488, 2822085), (10540, 2808162), (10557, 2803640), (10602, 2791740), (10695, 2767464), (10710, 2763588), (10948, 2703510), (10982, 2695140), (11067, 2674440), (11160, 2652153), (11305, 2618136), (11560, 2560383), (11592, 2553315), (11628, 2545410), (11718, 2525860), (11730, 2523276), (11780, 2512566), (11799, 2508520), (11970, 2472684), (12121, 2441880), (12138, 2438460), (12236, 2418930), (12369, 2392920), (12420, 2383094), (12648, 2340135), (12834, 2306220), (12852, 2302990), (12920, 2290869), (13005, 2275896), (13020, 2273274), (13110, 2257668), (13294, 2226420), (13547, 2184840), (13566, 2181780), (13685, 2162808), (14076, 2102730), (14136, 2093805), (14229, 2080120), (14260, 2075598), (14280, 2072691), (14364, 2060570), (14490, 2042652), (14535, 2036328), (14756, 2005830), (14858, 1992060), (14973, 1976760), (15295, 1935144), (15606, 1896580), (15624, 1894395), (15640, 1892457), (15732, 1881390), (15810, 1872108), (15903, 1861160), (15960, 1854513), (16065, 1842392), (16184, 1828845), (16422, 1802340), (16473, 1796760), (16492, 1794690), (16740, 1768102), (17112, 1729665), (17340, 1706922), (17388, 1702210), (17442, 1696940), (17480, 1693251), (17595, 1682184), (17670, 1675044), (17918, 1651860), (17955, 1648456), (18088, 1636335), (18207, 1625640), (18354, 1612620), (18360, 1612093), (18445, 1604664), (18972, 1560090), (19251, 1537480), (19320, 1531989), (19380, 1527246), (19530, 1515516), (19665, 1505112), (19941, 1484280), (19964, 1482570), (20026, 1477980), (20230, 1463076), (20349, 1454520), (20520, 1442399), (20615, 1435752), (20808, 1422435), (21080, 1404081), (21114, 1401820), (21204, 1395870), (21390, 1383732), (21420, 1381794), (21735, 1361768), (21896, 1351755), (21964, 1347570), (22134, 1337220), (22287, 1328040), (22610, 1309068), (23256, 1272705), (23436, 1262930), (23460, 1261638), (23560, 1256283), (23598, 1254260), (23715, 1248072), (23940, 1236342), (24242, 1220940), (24276, 1219230), (24472, 1209465), (24633, 1201560), (24738, 1196460), (24840, 1191547), (24955, 1186056), (25668, 1153110), (25704, 1151495), (26010, 1137948), (26040, 1136637), (26220, 1128834), (26505, 1116696), (26588, 1113210), (26877, 1101240), (27094, 1092420), (27132, 1090890), (27370, 1081404), (27455, 1078056), (27531, 1075080), (28152, 1051365), (28458, 1040060), (28520, 1037799), (28728, 1030285), (28980, 1021326), (29070, 1018164), (29295, 1010344), (29512, 1002915), (29716, 996030), (29946, 988380), (30039, 985320), (30345, 975384), (30590, 967572), (31212, 948290), (31464, 940695), (31620, 936054), (31806, 930580), (32085, 922488), (32130, 921196), (32844, 901170), (32946, 898380), (32984, 897345), (33201, 891480), (33235, 890568), (33480, 884051), (33915, 872712), (34680, 853461), (34776, 851105), (34884, 848470), (35190, 841092), (35340, 837522), (35836, 825930), (35910, 824228), (36363, 813960), (36414, 812820), (36708, 806310), (36890, 802332), (37107, 797640), (37145, 796824), (37944, 780045), (38437, 770040), (38502, 768740), (38760, 763623), (39015, 758632), (39060, 757758), (39330, 752556), (39882, 742140), (39928, 741285), (40052, 738990), (40460, 731538), (40641, 728280), (40698, 727260), (41055, 720936), (41230, 717876), (42228, 700910), (42408, 697935), (42780, 691866), (42840, 690897), (43470, 680884), (43605, 678776), (43928, 673785), (44268, 668610), (44574, 664020), (44795, 660744), (44919, 658920), (45220, 654534), (45885, 645048), (46529, 636120), (46872, 631465), (46920, 630819), (47196, 627130), (47430, 624036), (47880, 618171), (48484, 610470), (48552, 609615), (49266, 600780), (49419, 598920), (49476, 598230), (49910, 593028), (50065, 591192), (51336, 576555), (52003, 569160), (52020, 568974), (52440, 564417), (52785, 560728), (53010, 558348), (53176, 556605), (53754, 550620), (54188, 546210), (54264, 545445), (54621, 541880), (54740, 540702), (54910, 539028), (55062, 537540), (55335, 534888), (56916, 520030), (57960, 510663), (58140, 509082), (58590, 505172), (58995, 501704), (59432, 498015), (59823, 494760), (59892, 494190), (60078, 492660), (60605, 488376), (60690, 487692), (61047, 484840), (61180, 483786), (61845, 478584), (62424, 474145), (62713, 471960), (63240, 468027), (63612, 465290), (64170, 461244), (64260, 460598), (65688, 450585), (65892, 449190), (66402, 445740), (66470, 445284), (66861, 442680), (67735, 436968), (67830, 436356), (69768, 424235), (70091, 422280), (70380, 420546), (70680, 418761), (71145, 416024), (71672, 412965), (71820, 412114), (72726, 406980), (72828, 406410), (73416, 403155), (73780, 401166), (73899, 400520), (74214, 398820), (74290, 398412), (74865, 395352), (76874, 385020), (77004, 384370), (78030, 379316), (78120, 378879), (78660, 376278), (79515, 372232), (79764, 371070), (80104, 369495), (80631, 367080), (80920, 365769), (81282, 364140), (81396, 363630), (82110, 360468), (82365, 359352), (82460, 358938), (82593, 358360), (84456, 350455), (84847, 348840), (85560, 345933), (86940, 340442), (87210, 339388), (88536, 334305), (89148, 332010), (89590, 330372), (89838, 329460), (90117, 328440), (90440, 327267), (91035, 325128), (91770, 322524), (93058, 318060), (94392, 313565), (94829, 312120), (94860, 312018), (96255, 307496), (96968, 305235), (98532, 300390), (98838, 299460), (98952, 299115), (99603, 297160), (99705, 296856), (99820, 296514), (100130, 295596), (101745, 290904), (104006, 284580), (104040, 284487), (105570, 280364), (106020, 279174), (107508, 275310), (108376, 273105), (109089, 271320), (109242, 270940), (109480, 270351), (109820, 269514), (110124, 268770), (110670, 267444), (111321, 265880), (111435, 265608), (113832, 260015), (115311, 256680), (116280, 254541), (117180, 252586), (117990, 250852), (119646, 247380), (119784, 247095), (120156, 246330), (121210, 244188), (121380, 243846), (121923, 242760), (122094, 242420), (122360, 241893), (123165, 240312), (123690, 239292), (125426, 235980), (126293, 234360), (127224, 232645), (128340, 230622), (128520, 230299), (131784, 224595), (132804, 222870), (132940, 222642), (133722, 221340), (134385, 220248), (134757, 219640), (135470, 218484), (135660, 218178), (137655, 215016), (139587, 212040), (140182, 211140), (140760, 210273), (142290, 208012), (143640, 206057), (145452, 203490), (145656, 203205), (147560, 200583), (147798, 200260), (148257, 199640), (148428, 199410), (148580, 199206), (149730, 197676), (150195, 197064), (153748, 192510), (154008, 192185), (156009, 189720), (156060, 189658), (157320, 188139), (159030, 186116), (159528, 185535), (161262, 183540), (162564, 182070), (162792, 181815), (164220, 180234), (164730, 179676), (164920, 179469), (165186, 179180), (166005, 178296), (169694, 174420), (170221, 173880)]