45715892040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:203

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 39, 40, 42, 43, 45, 46, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 78, 83, 84, 85, 86, 90, 91, 92, 102, 104, 105, 115, 117, 119, 120, 126, 129, 130, 136, 138, 140, 153, 156, 161, 166, 168, 170, 172, 180, 182, 184, 195, 204, 207, 210, 215, 221, 230, 234, 238, 249, 252, 255, 258, 260, 273, 276, 280, 299, 301, 306, 312, 315, 322, 332, 340, 344, 345, 357, 360, 364, 387, 390, 391, 408, 414, 415, 420, 430, 442, 455, 460, 468, 476, 483, 498, 504, 510, 516, 520, 546, 552, 559, 581, 585, 595, 598, 602, 612, 630, 644, 645, 663, 664, 680, 690, 714, 728, 731, 747, 765, 774, 780, 782, 805, 819, 828, 830, 840, 860, 884, 897, 903, 910, 920, 936, 952, 966, 989, 996, 1020, 1032, 1035, 1071, 1079, 1092, 1105, 1118, 1162, 1170, 1173, 1190, 1196, 1204, 1224, 1245, 1260, 1288, 1290, 1326, 1365, 1380, 1411, 1428, 1449, 1462, 1494, 1495, 1505, 1530, 1547, 1548, 1560, 1564, 1610, 1638, 1656, 1660, 1677, 1720, 1743, 1768, 1785, 1794, 1806, 1820, 1909, 1932, 1935, 1955, 1978, 1989, 1992, 2040, 2070, 2093, 2142, 2158, 2184, 2193, 2210, 2236, 2324, 2340, 2346, 2380, 2392, 2408, 2415, 2490, 2520, 2580, 2652, 2691, 2709, 2730, 2737, 2760, 2795, 2822, 2856, 2898, 2905, 2924, 2967, 2988, 2990, 3010, 3060, 3094, 3096, 3128, 3220, 3237, 3276, 3315, 3320, 3354, 3486, 3519, 3569, 3570, 3588, 3612, 3640, 3655, 3735, 3818, 3864, 3870, 3910, 3913, 3956, 3978, 4095, 4140, 4186, 4233, 4284, 4316, 4386, 4420, 4472, 4485, 4515, 4641, 4648, 4680, 4692, 4760, 4830, 4945, 4980, 5031, 5083, 5117, 5160, 5229, 5304, 5355, 5382, 5395, 5418, 5460, 5474, 5590, 5644, 5727, 5796, 5810, 5848, 5865, 5934, 5976, 5980, 6020, 6120, 6188, 6279, 6440, 6474, 6552, 6579, 6630, 6708, 6923, 6972, 7038, 7055, 7138, 7140, 7176, 7224, 7245, 7310, 7470, 7553, 7636, 7735, 7740, 7820, 7826, 7912, 7956, 8190, 8211, 8280, 8372, 8385, 8466, 8568, 8632, 8715, 8772, 8840, 8901, 8970, 9030, 9282, 9384, 9503, 9545, 9660, 9711, 9877, 9890, 9945, 9960, 10062, 10166, 10234, 10458, 10465, 10707, 10710, 10764, 10790, 10836, 10920, 10948, 10965, 11180, 11288, 11454, 11592, 11620, 11730, 11739, 11868, 11960, 12040, 12376, 12558, 12699, 12857, 12948, 13158, 13260, 13363, 13416, 13455, 13545, 13685, 13846, 13923, 13944, 14076, 14110, 14276, 14280, 14490, 14620, 14835, 14940, 15106, 15249, 15272, 15351, 15470, 15480, 15640, 15652, 15912, 16185, 16380, 16422, 16744, 16770, 16813, 16932, 17181, 17430, 17544, 17595, 17802, 17845, 17940, 18060, 18343, 18564, 18837, 19006, 19090, 19320, 19422, 19565, 19754, 19780, 19890, 20124, 20332, 20468, 20769, 20916, 20930, 21165, 21414, 21420, 21528, 21580, 21672, 21896, 21930, 22360, 22659, 22908, 23205, 23240, 23460, 23478, 23736, 24633, 24817, 24983, 25116, 25155, 25398, 25415, 25585, 25714, 25896, 26145, 26316, 26520, 26726, 26910, 27090, 27370, 27692, 27846, 28152, 28220, 28509, 28552, 28635, 28980, 29240, 29631, 29670, 29880, 30212, 30498, 30702, 30940, 31304, 31395, 32121, 32370, 32453, 32760, 32844, 32895, 33540, 33626, 33864, 34362, 34615, 34860, 35190, 35217, 35581, 35604, 35690, 35880, 36120, 36686, 37128, 37674, 37765, 38012, 38180, 38571, 38844, 39130, 39508, 39560, 39780, 40089, 40248, 40664, 40936, 41055, 41538, 41832, 41860, 42330, 42828, 42840, 43160, 43860, 44505, 45318, 45747, 45816, 46053, 46397, 46410, 46920, 46956, 47515, 48555, 49266, 49385, 49634, 49966, 50232, 50310, 50439, 50796, 50830, 51170, 51428, 52290, 52632, 53452, 53535, 53820, 54180, 54740, 55029, 55384, 55692, 56440, 57018, 57270, 57960, 58695, 59262, 59340, 60424, 60673, 60996, 61404, 61880, 62307, 62790, 63495, 64242, 64285, 64740, 64906, 65688, 65790, 66521, 66815, 67080, 67252, 67977, 68724, 69230, 69615, 69720, 70380, 70434, 71162, 71208, 71380, 73372, 74451, 74949, 75348, 75530, 76024, 76245, 76360, 76755, 77142, 77688, 78260, 79016, 79560, 80178, 82087, 82110, 83076, 83720, 84065, 84660, 85527, 85656, 85905, 87720, 88893, 89010, 89999, 90636, 91494, 91715, 92106, 92794, 92820, 93912, 94185, 95030, 97110, 97359, 98532, 98770, 99268, 99932, 100620, 100878, 101592, 101660, 102340, 102856, 103845, 104580, 106743, 106904, 107070, 107640, 108360, 109480, 110058, 111384, 113295, 114036, 114540, 115713, 117390, 117691, 118524, 118680, 120267, 121346, 121992, 122808, 123165, 124085, 124614, 124915, 125580, 126990, 128401, 128484, 128570, 129480, 129812, 131580, 133042, 133630, 134504, 135954, 137448, 138460, 139191, 139230, 140760, 140868, 142324, 142545, 142760, 146744, 148155, 148902, 149898, 150696, 151060, 151317, 152490, 153510, 154284, 156520, 160356, 160605, 162265, 164174, 164220, 165087, 166152, 168130, 169320, 171054, 171810, 173719, 176085, 177786, 177905, 178020, 179998, 181272, 182019, 182988, 183430, 184212, 185588, 185640, 188370, 190060, 192855, 194220, 194718, 197064, 197540, 198536, 199563, 199864, 200445, 201240, 201756, 203320, 204680, 207690, 209160, 213486, 214140, 218569, 220116, 223353, 224847, 226590, 227171, 228072, 228735, 229080, 230265, 231426, 231985, 234780, 235382, 237048, 240534, 242692, 246261, 246330, 248170, 249228, 249830, 251160, 252195, 253980, 256802, 256968, 257140, 259624, 263160, 266084, 267260, 269997, 271908, 275145, 276920, 278382, 278460, 281736, 284648, 285090, 292077, 296310, 297804, 299796, 302120, 302634, 303365, 304980, 307020, 308568, 311535, 320229, 320712, 321210, 324530, 324779, 328348, 328440, 330174, 332605, 336260, 339885, 342108, 343620, 347438, 352170, 353073, 355572, 355810, 356040, 359996, 364038, 365976, 366860, 368424, 371176, 372255, 374745, 376740, 380120, 385203, 385710, 388440, 389436, 395080, 399126, 400890, 403512, 410435, 415380, 417573, 421889, 424711, 426972, 427635, 428280, 437138, 440232, 444465, 446706, 449694, 449995, 453180, 454342, 457470, 460530, 462852, 463970, 469560, 470764, 481068, 485384, 486795, 492522, 492660, 496340, 498456, 499660, 504390, 507960, 513604, 514280, 521157, 532168, 533715, 534520, 539994, 543816, 546057, 550290, 556764, 556920, 570180, 574609, 578565, 584154, 588455, 592620, 595608, 598689, 599592, 601335, 605268, 606730, 609960, 614040, 623070, 640458, 642005, 642420, 649060, 649558, 655707, 656696, 660348, 665210, 672520, 679770, 681513, 684216, 687240, 694876, 695955, 704340, 706146, 711144, 711620, 719992, 728076, 733720, 738783, 744510, 749490, 753480, 756585, 770406, 771420, 778872, 788749, 798252, 801780, 809991, 820870, 825435, 830760, 835146, 843778, 849422, 853944, 855270, 868595, 874276, 888930, 893412, 899388, 899990, 906360, 908684, 910095, 914940, 921060, 925704, 927940, 941528, 962136, 973590, 974337, 985044, 985320, 992680, 997815, 999320, 1008780, 1027208, 1042314, 1059219, 1067131, 1067430, 1079988, 1092114, 1092845, 1100580, 1113528, 1116765, 1124235, 1135855, 1140360, 1149218, 1155609, 1157130, 1168308, 1176910, 1185240, 1197378, 1202670, 1210536, 1213460, 1231305, 1246140, 1265667, 1274133, 1280916, 1284010, 1284840, 1298120, 1299116, 1311414, 1320696, 1330420, 1349985, 1359540, 1363026, 1389752, 1391910, 1395479, 1408680, 1412292, 1423240, 1456152, 1460385, 1477566, 1489020, 1498980, 1513170, 1529983, 1540812, 1542840, 1563471, 1577498, 1596504, 1601145, 1603560, 1619982, 1623895, 1641740, 1650870, 1670292, 1687556, 1698844, 1710540, 1723827, 1737190, 1748552, 1765365, 1777860, 1786824, 1798776, 1799980, 1817368, 1820190, 1829880, 1842120, 1855880, 1926015, 1947180, 1948674, 1967121, 1970088, 1995630, 2017560, 2044539, 2084628, 2087865, 2109445, 2118438, 2123555, 2134262, 2134860, 2159976, 2184228, 2185690, 2201160, 2233530, 2248470, 2271710, 2298436, 2311218, 2314260, 2336616, 2353820, 2366247, 2394756, 2405340, 2426920, 2462610, 2492280, 2531334, 2548266, 2561832, 2568020, 2598232, 2605785, 2622828, 2660840, 2699970, 2719080, 2726052, 2730285, 2783820, 2790958, 2824584, 2873045, 2920770, 2923011, 2953223, 2955132, 2978040, 2993445, 2997960, 3026340, 3059966, 3081624, 3126942, 3154996, 3201393, 3202290, 3239964, 3247790, 3278535, 3283480, 3301740, 3340584, 3375112, 3397688, 3407565, 3421080, 3447654, 3474380, 3530730, 3555720, 3599960, 3640380, 3693915, 3797001, 3822399, 3852030, 3894360, 3897348, 3934242, 3943745, 3991260, 4049955, 4089078, 4169256, 4175730, 4186437, 4218890, 4236876, 4247110, 4268524, 4269720, 4368456, 4371380, 4467060, 4496940, 4543420, 4589949, 4596872, 4622436, 4628520, 4707640, 4732494, 4789512, 4810680, 4871685, 4925220, 5062668, 5096532, 5136040, 5171481, 5211570, 5245656, 5296095, 5335655, 5399940, 5452104, 5460570, 5521243, 5567640, 5581916, 5746090, 5778045, 5841540, 5846022, 5906446, 5910264, 5986890, 6052680, 6119932, 6253884, 6309992, 6328335, 6370665, 6402786, 6404580, 6479928, 6495580, 6557070, 6603480, 6815130, 6895308, 6948760, 6977395, 7061460, 7098741, 7280760, 7387830, 7469917, 7594002, 7644798, 7649915, 7704060, 7794696, 7817355, 7868484, 7887490, 7982520, 8099910, 8178156, 8351460, 8372874, 8437780, 8473752, 8494220, 8537048, 8619135, 8742760, 8859669, 8934120, 8993880, 9086840, 9179898, 9244872, 9464988, 9604179, 9743370, 9768353, 9835605, 9850440, 10125336, 10193064, 10222695, 10342962, 10423140, 10592190, 10671310, 10799880, 10921140, 11042486, 11163832, 11492180, 11556090, 11683080, 11692044, 11812892, 11831235, 11973780, 12239864, 12507768, 12559311, 12656670, 12741330, 12805572, 12809160, 12991160, 13114140, 13630260, 13769847, 13790616, 13954790, 14122920, 14197482, 14615055, 14766115, 14775660, 14939834, 15188004, 15289596, 15299830, 15408120, 15634710, 15736968, 15774980, 16006965, 16199820, 16356312, 16563729, 16702920, 16745748, 16875560, 16988440, 17238270, 17719338, 18141227, 18359796, 18929976, 18985005, 19111995, 19208358, 19486740, 19536706, 19671210, 20445390, 20685924, 20846280, 20932185, 21184380, 21342620, 21842280, 22084972, 22409751, 22949745, 22984360, 23112180, 23384088, 23625784, 23662470, 23947560, 25118622, 25313340, 25482660, 25611144, 25857405, 26228280, 26579007, 27260520, 27539694, 27606215, 27909580, 28394964, 29230110, 29305059, 29532230, 29551320, 29879668, 30376008, 30579192, 30599660, 31269420, 31549960, 32013930, 32399640, 33127458, 33491496, 34476540, 35438676, 35493705, 36282454, 36719592, 37349585, 37970010, 38223990, 38416716, 38973480, 39073412, 39342420, 40890780, 41371848, 41864370, 42368760, 42685240, 44169944, 44298345, 44819502, 45899490, 46224360, 47324940, 48020895, 48841765, 49691187, 50237244, 50626680, 50965320, 51714810, 53158014, 54423681, 55079388, 55212430, 55819160, 56789928, 58460220, 58610118, 59064460, 59759336, 61199320, 62538840, 62796555, 64027860, 66254916, 67229253, 68849235, 68953080, 70877352, 70987410, 72564908, 74699170, 75940020, 76447980, 76833432, 78146824, 78684840, 81781560, 82818645, 83728740, 87915177, 88596690, 89639004, 90706135, 91798980, 94649880, 96041790, 97683530, 99382374, 100474488, 103429620, 106316028, 108847362, 110158776, 110424860, 112048755, 116920440, 117220236, 118128920, 125593110, 126988589, 128055720, 132509832, 132895035, 134458506, 137698470, 141974820, 145129816, 146525295, 149398340, 151880040, 152895960, 163271043, 165637290, 167457480, 175830354, 177193380, 179278008, 181412270, 183597960, 192083580, 195367060, 198764748, 206859240, 212632056, 217694724, 220849720, 224097510, 234440472, 248455935, 251186220, 253977178, 265790070, 268917012, 272118405, 275396940, 283949640, 293050590, 298796680, 326542086, 331274580, 336146265, 351660708, 354386760, 362824540, 380965767, 384167160, 390734120, 397529496, 435389448, 439575885, 448195020, 496911870, 502372440, 507954356, 531580140, 537834024, 544236810, 550793880, 586101180, 634942945, 653084172, 662549160, 672292530, 703321416, 725649080, 761931534, 816355215, 879151770, 896390040, 993823740, 1015908712, 1063160280, 1088473620, 1142897301, 1172202360, 1269885890, 1306168344, 1344585060, 1523863068, 1632710430, 1758303540, 1904828835, 1987647480, 2176947240, 2285794602, 2539771780, 2689170120, 3047726136, 3265420860, 3516607080, 3809657670, 4571589204, 5079543560, 5714486505, 6530841720, 7619315340, 9143178408, 11428973010, 15238630680, 22857946020, 45715892040]

約数ペア:

[(1, 45715892040), (2, 22857946020), (3, 15238630680), (4, 11428973010), (5, 9143178408), (6, 7619315340), (7, 6530841720), (8, 5714486505), (9, 5079543560), (10, 4571589204), (12, 3809657670), (13, 3516607080), (14, 3265420860), (15, 3047726136), (17, 2689170120), (18, 2539771780), (20, 2285794602), (21, 2176947240), (23, 1987647480), (24, 1904828835), (26, 1758303540), (28, 1632710430), (30, 1523863068), (34, 1344585060), (35, 1306168344), (36, 1269885890), (39, 1172202360), (40, 1142897301), (42, 1088473620), (43, 1063160280), (45, 1015908712), (46, 993823740), (51, 896390040), (52, 879151770), (56, 816355215), (60, 761931534), (63, 725649080), (65, 703321416), (68, 672292530), (69, 662549160), (70, 653084172), (72, 634942945), (78, 586101180), (83, 550793880), (84, 544236810), (85, 537834024), (86, 531580140), (90, 507954356), (91, 502372440), (92, 496911870), (102, 448195020), (104, 439575885), (105, 435389448), (115, 397529496), (117, 390734120), (119, 384167160), (120, 380965767), (126, 362824540), (129, 354386760), (130, 351660708), (136, 336146265), (138, 331274580), (140, 326542086), (153, 298796680), (156, 293050590), (161, 283949640), (166, 275396940), (168, 272118405), (170, 268917012), (172, 265790070), (180, 253977178), (182, 251186220), (184, 248455935), (195, 234440472), (204, 224097510), (207, 220849720), (210, 217694724), (215, 212632056), (221, 206859240), (230, 198764748), (234, 195367060), (238, 192083580), (249, 183597960), (252, 181412270), (255, 179278008), (258, 177193380), (260, 175830354), (273, 167457480), (276, 165637290), (280, 163271043), (299, 152895960), (301, 151880040), (306, 149398340), (312, 146525295), (315, 145129816), (322, 141974820), (332, 137698470), (340, 134458506), (344, 132895035), (345, 132509832), (357, 128055720), (360, 126988589), (364, 125593110), (387, 118128920), (390, 117220236), (391, 116920440), (408, 112048755), (414, 110424860), (415, 110158776), (420, 108847362), (430, 106316028), (442, 103429620), (455, 100474488), (460, 99382374), (468, 97683530), (476, 96041790), (483, 94649880), (498, 91798980), (504, 90706135), (510, 89639004), (516, 88596690), (520, 87915177), (546, 83728740), (552, 82818645), (559, 81781560), (581, 78684840), (585, 78146824), (595, 76833432), (598, 76447980), (602, 75940020), (612, 74699170), (630, 72564908), (644, 70987410), (645, 70877352), (663, 68953080), (664, 68849235), (680, 67229253), (690, 66254916), (714, 64027860), (728, 62796555), (731, 62538840), (747, 61199320), (765, 59759336), (774, 59064460), (780, 58610118), (782, 58460220), (805, 56789928), (819, 55819160), (828, 55212430), (830, 55079388), (840, 54423681), (860, 53158014), (884, 51714810), (897, 50965320), (903, 50626680), (910, 50237244), (920, 49691187), (936, 48841765), (952, 48020895), (966, 47324940), (989, 46224360), (996, 45899490), (1020, 44819502), (1032, 44298345), (1035, 44169944), (1071, 42685240), (1079, 42368760), (1092, 41864370), (1105, 41371848), (1118, 40890780), (1162, 39342420), (1170, 39073412), (1173, 38973480), (1190, 38416716), (1196, 38223990), (1204, 37970010), (1224, 37349585), (1245, 36719592), (1260, 36282454), (1288, 35493705), (1290, 35438676), (1326, 34476540), (1365, 33491496), (1380, 33127458), (1411, 32399640), (1428, 32013930), (1449, 31549960), (1462, 31269420), (1494, 30599660), (1495, 30579192), (1505, 30376008), (1530, 29879668), (1547, 29551320), (1548, 29532230), (1560, 29305059), (1564, 29230110), (1610, 28394964), (1638, 27909580), (1656, 27606215), (1660, 27539694), (1677, 27260520), (1720, 26579007), (1743, 26228280), (1768, 25857405), (1785, 25611144), (1794, 25482660), (1806, 25313340), (1820, 25118622), (1909, 23947560), (1932, 23662470), (1935, 23625784), (1955, 23384088), (1978, 23112180), (1989, 22984360), (1992, 22949745), (2040, 22409751), (2070, 22084972), (2093, 21842280), (2142, 21342620), (2158, 21184380), (2184, 20932185), (2193, 20846280), (2210, 20685924), (2236, 20445390), (2324, 19671210), (2340, 19536706), (2346, 19486740), (2380, 19208358), (2392, 19111995), (2408, 18985005), (2415, 18929976), (2490, 18359796), (2520, 18141227), (2580, 17719338), (2652, 17238270), (2691, 16988440), (2709, 16875560), (2730, 16745748), (2737, 16702920), (2760, 16563729), (2795, 16356312), (2822, 16199820), (2856, 16006965), (2898, 15774980), (2905, 15736968), (2924, 15634710), (2967, 15408120), (2988, 15299830), (2990, 15289596), (3010, 15188004), (3060, 14939834), (3094, 14775660), (3096, 14766115), (3128, 14615055), (3220, 14197482), (3237, 14122920), (3276, 13954790), (3315, 13790616), (3320, 13769847), (3354, 13630260), (3486, 13114140), (3519, 12991160), (3569, 12809160), (3570, 12805572), (3588, 12741330), (3612, 12656670), (3640, 12559311), (3655, 12507768), (3735, 12239864), (3818, 11973780), (3864, 11831235), (3870, 11812892), (3910, 11692044), (3913, 11683080), (3956, 11556090), (3978, 11492180), (4095, 11163832), (4140, 11042486), (4186, 10921140), (4233, 10799880), (4284, 10671310), (4316, 10592190), (4386, 10423140), (4420, 10342962), (4472, 10222695), (4485, 10193064), (4515, 10125336), (4641, 9850440), (4648, 9835605), (4680, 9768353), (4692, 9743370), (4760, 9604179), (4830, 9464988), (4945, 9244872), (4980, 9179898), (5031, 9086840), (5083, 8993880), (5117, 8934120), (5160, 8859669), (5229, 8742760), (5304, 8619135), (5355, 8537048), (5382, 8494220), (5395, 8473752), (5418, 8437780), (5460, 8372874), (5474, 8351460), (5590, 8178156), (5644, 8099910), (5727, 7982520), (5796, 7887490), (5810, 7868484), (5848, 7817355), (5865, 7794696), (5934, 7704060), (5976, 7649915), (5980, 7644798), (6020, 7594002), (6120, 7469917), (6188, 7387830), (6279, 7280760), (6440, 7098741), (6474, 7061460), (6552, 6977395), (6579, 6948760), (6630, 6895308), (6708, 6815130), (6923, 6603480), (6972, 6557070), (7038, 6495580), (7055, 6479928), (7138, 6404580), (7140, 6402786), (7176, 6370665), (7224, 6328335), (7245, 6309992), (7310, 6253884), (7470, 6119932), (7553, 6052680), (7636, 5986890), (7735, 5910264), (7740, 5906446), (7820, 5846022), (7826, 5841540), (7912, 5778045), (7956, 5746090), (8190, 5581916), (8211, 5567640), (8280, 5521243), (8372, 5460570), (8385, 5452104), (8466, 5399940), (8568, 5335655), (8632, 5296095), (8715, 5245656), (8772, 5211570), (8840, 5171481), (8901, 5136040), (8970, 5096532), (9030, 5062668), (9282, 4925220), (9384, 4871685), (9503, 4810680), (9545, 4789512), (9660, 4732494), (9711, 4707640), (9877, 4628520), (9890, 4622436), (9945, 4596872), (9960, 4589949), (10062, 4543420), (10166, 4496940), (10234, 4467060), (10458, 4371380), (10465, 4368456), (10707, 4269720), (10710, 4268524), (10764, 4247110), (10790, 4236876), (10836, 4218890), (10920, 4186437), (10948, 4175730), (10965, 4169256), (11180, 4089078), (11288, 4049955), (11454, 3991260), (11592, 3943745), (11620, 3934242), (11730, 3897348), (11739, 3894360), (11868, 3852030), (11960, 3822399), (12040, 3797001), (12376, 3693915), (12558, 3640380), (12699, 3599960), (12857, 3555720), (12948, 3530730), (13158, 3474380), (13260, 3447654), (13363, 3421080), (13416, 3407565), (13455, 3397688), (13545, 3375112), (13685, 3340584), (13846, 3301740), (13923, 3283480), (13944, 3278535), (14076, 3247790), (14110, 3239964), (14276, 3202290), (14280, 3201393), (14490, 3154996), (14620, 3126942), (14835, 3081624), (14940, 3059966), (15106, 3026340), (15249, 2997960), (15272, 2993445), (15351, 2978040), (15470, 2955132), (15480, 2953223), (15640, 2923011), (15652, 2920770), (15912, 2873045), (16185, 2824584), (16380, 2790958), (16422, 2783820), (16744, 2730285), (16770, 2726052), (16813, 2719080), (16932, 2699970), (17181, 2660840), (17430, 2622828), (17544, 2605785), (17595, 2598232), (17802, 2568020), (17845, 2561832), (17940, 2548266), (18060, 2531334), (18343, 2492280), (18564, 2462610), (18837, 2426920), (19006, 2405340), (19090, 2394756), (19320, 2366247), (19422, 2353820), (19565, 2336616), (19754, 2314260), (19780, 2311218), (19890, 2298436), (20124, 2271710), (20332, 2248470), (20468, 2233530), (20769, 2201160), (20916, 2185690), (20930, 2184228), (21165, 2159976), (21414, 2134860), (21420, 2134262), (21528, 2123555), (21580, 2118438), (21672, 2109445), (21896, 2087865), (21930, 2084628), (22360, 2044539), (22659, 2017560), (22908, 1995630), (23205, 1970088), (23240, 1967121), (23460, 1948674), (23478, 1947180), (23736, 1926015), (24633, 1855880), (24817, 1842120), (24983, 1829880), (25116, 1820190), (25155, 1817368), (25398, 1799980), (25415, 1798776), (25585, 1786824), (25714, 1777860), (25896, 1765365), (26145, 1748552), (26316, 1737190), (26520, 1723827), (26726, 1710540), (26910, 1698844), (27090, 1687556), (27370, 1670292), (27692, 1650870), (27846, 1641740), (28152, 1623895), (28220, 1619982), (28509, 1603560), (28552, 1601145), (28635, 1596504), (28980, 1577498), (29240, 1563471), (29631, 1542840), (29670, 1540812), (29880, 1529983), (30212, 1513170), (30498, 1498980), (30702, 1489020), (30940, 1477566), (31304, 1460385), (31395, 1456152), (32121, 1423240), (32370, 1412292), (32453, 1408680), (32760, 1395479), (32844, 1391910), (32895, 1389752), (33540, 1363026), (33626, 1359540), (33864, 1349985), (34362, 1330420), (34615, 1320696), (34860, 1311414), (35190, 1299116), (35217, 1298120), (35581, 1284840), (35604, 1284010), (35690, 1280916), (35880, 1274133), (36120, 1265667), (36686, 1246140), (37128, 1231305), (37674, 1213460), (37765, 1210536), (38012, 1202670), (38180, 1197378), (38571, 1185240), (38844, 1176910), (39130, 1168308), (39508, 1157130), (39560, 1155609), (39780, 1149218), (40089, 1140360), (40248, 1135855), (40664, 1124235), (40936, 1116765), (41055, 1113528), (41538, 1100580), (41832, 1092845), (41860, 1092114), (42330, 1079988), (42828, 1067430), (42840, 1067131), (43160, 1059219), (43860, 1042314), (44505, 1027208), (45318, 1008780), (45747, 999320), (45816, 997815), (46053, 992680), (46397, 985320), (46410, 985044), (46920, 974337), (46956, 973590), (47515, 962136), (48555, 941528), (49266, 927940), (49385, 925704), (49634, 921060), (49966, 914940), (50232, 910095), (50310, 908684), (50439, 906360), (50796, 899990), (50830, 899388), (51170, 893412), (51428, 888930), (52290, 874276), (52632, 868595), (53452, 855270), (53535, 853944), (53820, 849422), (54180, 843778), (54740, 835146), (55029, 830760), (55384, 825435), (55692, 820870), (56440, 809991), (57018, 801780), (57270, 798252), (57960, 788749), (58695, 778872), (59262, 771420), (59340, 770406), (60424, 756585), (60673, 753480), (60996, 749490), (61404, 744510), (61880, 738783), (62307, 733720), (62790, 728076), (63495, 719992), (64242, 711620), (64285, 711144), (64740, 706146), (64906, 704340), (65688, 695955), (65790, 694876), (66521, 687240), (66815, 684216), (67080, 681513), (67252, 679770), (67977, 672520), (68724, 665210), (69230, 660348), (69615, 656696), (69720, 655707), (70380, 649558), (70434, 649060), (71162, 642420), (71208, 642005), (71380, 640458), (73372, 623070), (74451, 614040), (74949, 609960), (75348, 606730), (75530, 605268), (76024, 601335), (76245, 599592), (76360, 598689), (76755, 595608), (77142, 592620), (77688, 588455), (78260, 584154), (79016, 578565), (79560, 574609), (80178, 570180), (82087, 556920), (82110, 556764), (83076, 550290), (83720, 546057), (84065, 543816), (84660, 539994), (85527, 534520), (85656, 533715), (85905, 532168), (87720, 521157), (88893, 514280), (89010, 513604), (89999, 507960), (90636, 504390), (91494, 499660), (91715, 498456), (92106, 496340), (92794, 492660), (92820, 492522), (93912, 486795), (94185, 485384), (95030, 481068), (97110, 470764), (97359, 469560), (98532, 463970), (98770, 462852), (99268, 460530), (99932, 457470), (100620, 454342), (100878, 453180), (101592, 449995), (101660, 449694), (102340, 446706), (102856, 444465), (103845, 440232), (104580, 437138), (106743, 428280), (106904, 427635), (107070, 426972), (107640, 424711), (108360, 421889), (109480, 417573), (110058, 415380), (111384, 410435), (113295, 403512), (114036, 400890), (114540, 399126), (115713, 395080), (117390, 389436), (117691, 388440), (118524, 385710), (118680, 385203), (120267, 380120), (121346, 376740), (121992, 374745), (122808, 372255), (123165, 371176), (124085, 368424), (124614, 366860), (124915, 365976), (125580, 364038), (126990, 359996), (128401, 356040), (128484, 355810), (128570, 355572), (129480, 353073), (129812, 352170), (131580, 347438), (133042, 343620), (133630, 342108), (134504, 339885), (135954, 336260), (137448, 332605), (138460, 330174), (139191, 328440), (139230, 328348), (140760, 324779), (140868, 324530), (142324, 321210), (142545, 320712), (142760, 320229), (146744, 311535), (148155, 308568), (148902, 307020), (149898, 304980), (150696, 303365), (151060, 302634), (151317, 302120), (152490, 299796), (153510, 297804), (154284, 296310), (156520, 292077), (160356, 285090), (160605, 284648), (162265, 281736), (164174, 278460), (164220, 278382), (165087, 276920), (166152, 275145), (168130, 271908), (169320, 269997), (171054, 267260), (171810, 266084), (173719, 263160), (176085, 259624), (177786, 257140), (177905, 256968), (178020, 256802), (179998, 253980), (181272, 252195), (182019, 251160), (182988, 249830), (183430, 249228), (184212, 248170), (185588, 246330), (185640, 246261), (188370, 242692), (190060, 240534), (192855, 237048), (194220, 235382), (194718, 234780), (197064, 231985), (197540, 231426), (198536, 230265), (199563, 229080), (199864, 228735), (200445, 228072), (201240, 227171), (201756, 226590), (203320, 224847), (204680, 223353), (207690, 220116), (209160, 218569), (213486, 214140)]