37694016360

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{293}}^1$

素因数の和:368

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 245, 252, 255, 260, 264, 270, 273, 280, 286, 293, 294, 297, 306, 308, 312, 315, 330, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 510, 520, 539, 540, 546, 561, 572, 585, 586, 588, 594, 595, 612, 616, 630, 637, 660, 663, 680, 693, 702, 714, 715, 728, 735, 748, 756, 765, 770, 780, 792, 819, 833, 840, 858, 879, 882, 884, 910, 918, 924, 935, 936, 945, 952, 980, 990, 1001, 1020, 1071, 1078, 1080, 1092, 1105, 1122, 1144, 1155, 1170, 1172, 1176, 1188, 1190, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1386, 1404, 1428, 1430, 1465, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1617, 1638, 1666, 1683, 1716, 1755, 1758, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1890, 1911, 1960, 1980, 1989, 2002, 2040, 2051, 2079, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2295, 2310, 2340, 2344, 2376, 2380, 2431, 2457, 2499, 2520, 2548, 2574, 2618, 2637, 2646, 2652, 2695, 2730, 2772, 2805, 2808, 2856, 2860, 2930, 2940, 2970, 3003, 3060, 3080, 3094, 3185, 3213, 3223, 3234, 3276, 3315, 3332, 3366, 3432, 3465, 3510, 3516, 3528, 3570, 3640, 3672, 3740, 3780, 3809, 3822, 3861, 3927, 3960, 3978, 4004, 4095, 4102, 4158, 4165, 4284, 4290, 4312, 4395, 4410, 4420, 4488, 4590, 4620, 4641, 4680, 4760, 4851, 4862, 4914, 4981, 4998, 5005, 5049, 5096, 5148, 5236, 5274, 5292, 5304, 5355, 5390, 5460, 5544, 5610, 5720, 5733, 5860, 5880, 5940, 5967, 6006, 6120, 6153, 6188, 6370, 6426, 6435, 6446, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6930, 7007, 7020, 7032, 7140, 7293, 7480, 7497, 7560, 7618, 7644, 7722, 7735, 7854, 7911, 7956, 8008, 8085, 8190, 8204, 8316, 8330, 8415, 8568, 8580, 8790, 8820, 8840, 9009, 9163, 9180, 9240, 9282, 9555, 9669, 9702, 9724, 9828, 9945, 9962, 9996, 10010, 10098, 10255, 10296, 10395, 10472, 10548, 10584, 10710, 10780, 10829, 10920, 11220, 11427, 11466, 11720, 11781, 11880, 11934, 12012, 12155, 12285, 12306, 12376, 12495, 12740, 12852, 12870, 12892, 12936, 13090, 13185, 13230, 13260, 13464, 13860, 13923, 14014, 14040, 14280, 14357, 14553, 14586, 14943, 14994, 15015, 15236, 15288, 15444, 15470, 15708, 15822, 15912, 16065, 16115, 16170, 16380, 16408, 16632, 16660, 16830, 17017, 17160, 17199, 17580, 17640, 18018, 18326, 18360, 18459, 18564, 19045, 19110, 19305, 19338, 19404, 19448, 19635, 19656, 19890, 19924, 19992, 20020, 20196, 20510, 20790, 21021, 21096, 21420, 21560, 21658, 21879, 22440, 22491, 22561, 22854, 22932, 23205, 23562, 23868, 24024, 24255, 24310, 24570, 24612, 24905, 24990, 25245, 25480, 25704, 25740, 25784, 26180, 26370, 26460, 26520, 26663, 27027, 27489, 27720, 27846, 28028, 28665, 28714, 29007, 29106, 29172, 29835, 29886, 29988, 30030, 30472, 30765, 30888, 30940, 31416, 31644, 32130, 32230, 32340, 32487, 32760, 33320, 33660, 34034, 34281, 34398, 34867, 35035, 35160, 35343, 36036, 36465, 36652, 36918, 37128, 37485, 38090, 38220, 38610, 38676, 38808, 39270, 39555, 39780, 39848, 40040, 40392, 41020, 41580, 41769, 41899, 42042, 42840, 43071, 43316, 43758, 44829, 44982, 45045, 45122, 45708, 45815, 45864, 46410, 47124, 47736, 48345, 48510, 48620, 49140, 49224, 49810, 49980, 50490, 51051, 51480, 52360, 52740, 52920, 53326, 54054, 54145, 54791, 54978, 55377, 55692, 56056, 57135, 57330, 57428, 58014, 58212, 58344, 58905, 59670, 59772, 59976, 60060, 61530, 61880, 63063, 63288, 64260, 64460, 64680, 64753, 64974, 65637, 67320, 67683, 68068, 68562, 68796, 69615, 69734, 70070, 70686, 71785, 72072, 72765, 72930, 73304, 73836, 74715, 74970, 76180, 76440, 77220, 77352, 78540, 79110, 79560, 79989, 82040, 82467, 83160, 83538, 83798, 84084, 85085, 85995, 86142, 86632, 87021, 87516, 89658, 89964, 90090, 90244, 91416, 91630, 92295, 92820, 94248, 96690, 97020, 97240, 97461, 98280, 99620, 99960, 100980, 102102, 102843, 104601, 105105, 105480, 106652, 108108, 108290, 109395, 109582, 109956, 110754, 111384, 112455, 112805, 114270, 114660, 114856, 116028, 116424, 117810, 119119, 119340, 119544, 120120, 123060, 125697, 126126, 128520, 128920, 129213, 129506, 129948, 131274, 133315, 134487, 135135, 135366, 136136, 137124, 137445, 137592, 139230, 139468, 140140, 141372, 143570, 145035, 145530, 145860, 147672, 149430, 149940, 152360, 153153, 154440, 157080, 157927, 158220, 159978, 162435, 164373, 164934, 167076, 167596, 168168, 170170, 171405, 171990, 172284, 174042, 174335, 175032, 176715, 179316, 179928, 180180, 180488, 183260, 184590, 185640, 186641, 189189, 193380, 194040, 194259, 194922, 199240, 201960, 203049, 204204, 205686, 208845, 209202, 209495, 210210, 213304, 215355, 216216, 216580, 218790, 219164, 219912, 221508, 224145, 224910, 225610, 228540, 229320, 232056, 235620, 238238, 238680, 239967, 244069, 246120, 247401, 251394, 252252, 255255, 258426, 259012, 259896, 262548, 266630, 268974, 270270, 270732, 273955, 274248, 274890, 276885, 278460, 278936, 280280, 282744, 287140, 290070, 291060, 291720, 292383, 293293, 298860, 299880, 306306, 313803, 315315, 315854, 316440, 319956, 323765, 324870, 328185, 328746, 329868, 334152, 335192, 338415, 340340, 342810, 343980, 344568, 348084, 348670, 353430, 357357, 358632, 360360, 366520, 369180, 373282, 377091, 378378, 383537, 386760, 387639, 388518, 389844, 399945, 406098, 408408, 411372, 412335, 417690, 418404, 418990, 420420, 430710, 433160, 435105, 437580, 438328, 443016, 448290, 449820, 451220, 453271, 457080, 459459, 471240, 473781, 476476, 479934, 487305, 488138, 493119, 494802, 502788, 504504, 510510, 514215, 516852, 518024, 523005, 525096, 533260, 537948, 540540, 541464, 547910, 549780, 553770, 556920, 559923, 574280, 580140, 582120, 582777, 584766, 586586, 595595, 597720, 609147, 612612, 627606, 628485, 630630, 631708, 639912, 646065, 647530, 649740, 656370, 657492, 659736, 672435, 676830, 680680, 685620, 687960, 696168, 697340, 706860, 712283, 714714, 719901, 732207, 738360, 746564, 754182, 756756, 765765, 767074, 775278, 777036, 779688, 789635, 799890, 812196, 821865, 822744, 824670, 835380, 836808, 837980, 840840, 861420, 870210, 875160, 879879, 896580, 899640, 902440, 906542, 918918, 933205, 941409, 945945, 947562, 952952, 959868, 971295, 974610, 976276, 986238, 989604, 1005576, 1015245, 1021020, 1028430, 1033704, 1046010, 1066520, 1072071, 1075896, 1081080, 1095820, 1099560, 1107540, 1119846, 1131273, 1150611, 1160280, 1165554, 1169532, 1173172, 1191190, 1199835, 1218294, 1220345, 1225224, 1237005, 1255212, 1256970, 1261260, 1263416, 1292130, 1295060, 1299480, 1312740, 1314984, 1344870, 1353660, 1359813, 1371240, 1394680, 1413720, 1421343, 1424566, 1429428, 1439802, 1461915, 1464414, 1466465, 1479357, 1493128, 1508364, 1513512, 1531530, 1534148, 1550556, 1554072, 1569015, 1579270, 1599780, 1624392, 1643730, 1649340, 1670760, 1675960, 1679769, 1722840, 1740420, 1748331, 1759758, 1786785, 1793160, 1813084, 1837836, 1866410, 1882818, 1885455, 1891890, 1895124, 1917685, 1919736, 1938195, 1942590, 1949220, 1952552, 1972476, 1979208, 2030490, 2042040, 2053051, 2056860, 2092020, 2136849, 2144142, 2191640, 2196621, 2215080, 2239692, 2262546, 2266355, 2297295, 2301222, 2331108, 2339064, 2346344, 2368905, 2382380, 2399670, 2436588, 2440690, 2465595, 2474010, 2510424, 2513940, 2522520, 2584260, 2590120, 2625480, 2639637, 2684759, 2689740, 2707320, 2719626, 2799615, 2842686, 2849132, 2858856, 2879604, 2913885, 2923830, 2928828, 2932930, 2958714, 3016728, 3045735, 3063060, 3068296, 3101112, 3138030, 3158540, 3172897, 3199560, 3216213, 3287460, 3298680, 3359538, 3451833, 3480840, 3496662, 3519516, 3561415, 3573570, 3599505, 3626168, 3661035, 3675672, 3732820, 3765636, 3770910, 3783780, 3790248, 3835370, 3876390, 3885180, 3898440, 3944952, 4060980, 4079439, 4106102, 4113720, 4184040, 4264029, 4273698, 4288284, 4393242, 4399395, 4479384, 4525092, 4532710, 4594590, 4602444, 4662216, 4707045, 4737810, 4764760, 4799340, 4873176, 4881380, 4931190, 4948020, 4985981, 5027880, 5039307, 5168520, 5279274, 5360355, 5369518, 5379480, 5439252, 5599230, 5656365, 5685372, 5698264, 5753055, 5759208, 5827770, 5847660, 5857656, 5865860, 5917428, 6091470, 6126120, 6159153, 6276060, 6317080, 6345794, 6410547, 6432426, 6574920, 6589863, 6719076, 6799065, 6903666, 6993324, 7039032, 7106715, 7122830, 7147140, 7199010, 7322070, 7396785, 7465640, 7531272, 7541820, 7567560, 7670740, 7752780, 7770360, 7918911, 8054277, 8121960, 8158878, 8212204, 8398845, 8528058, 8547396, 8576568, 8741655, 8786484, 8798790, 9050184, 9065420, 9189180, 9204888, 9414090, 9475620, 9518691, 9598680, 9762760, 9862380, 9896040, 9971962, 10078614, 10265255, 10355499, 10558548, 10684245, 10720710, 10739036, 10878504, 10983105, 11198460, 11312730, 11370744, 11506110, 11655540, 11695320, 11731720, 11834856, 12182940, 12238317, 12318306, 12552120, 12691588, 12821094, 12864852, 13179726, 13198185, 13423795, 13438152, 13598130, 13807332, 13986648, 14213430, 14245660, 14294280, 14398020, 14644140, 14793570, 14957943, 15083640, 15341480, 15505560, 15837822, 15864485, 16081065, 16108554, 16317756, 16424408, 16797690, 17056116, 17094792, 17259165, 17483310, 17572968, 17597580, 18130840, 18378360, 18477459, 18828180, 18951240, 19037382, 19231641, 19724760, 19943924, 20157228, 20397195, 20530510, 20710998, 21117096, 21320145, 21368490, 21441420, 21478072, 21966210, 22396920, 22625460, 23012220, 23311080, 24162831, 24365880, 24476634, 24636612, 24929905, 25196535, 25383176, 25642188, 25729704, 26359452, 26396370, 26847590, 27196260, 27614664, 28426860, 28491320, 28556073, 28796040, 29288280, 29587140, 29915886, 30795765, 31675644, 31728970, 32052735, 32162130, 32217108, 32635512, 32949315, 33595380, 34112232, 34518330, 34901867, 34966620, 35195160, 36954918, 37656360, 38074764, 38463282, 39594555, 39887848, 40271385, 40314456, 40794390, 41061020, 41421996, 42640290, 42736980, 42882840, 43932420, 44873829, 45250920, 46024440, 47593455, 48325662, 48953268, 49273224, 49859810, 50393070, 51284376, 51777495, 52718904, 52792740, 53695180, 54392520, 55432377, 56853720, 57112146, 59174280, 59831772, 61191585, 61591530, 63351288, 63457940, 64105470, 64324260, 64434216, 65898630, 67190760, 69036660, 69803734, 69933240, 72488493, 73909836, 74789715, 76149528, 76926564, 79189110, 80542770, 81588780, 82122040, 82843992, 85280580, 85473960, 85668219, 87864840, 89747658, 92387295, 95186910, 96158205, 96651324, 97906536, 99719620, 100786140, 103554990, 104705601, 105585480, 107390360, 110864754, 114224292, 119663544, 120814155, 122383170, 123183060, 126915880, 128210940, 128648520, 131797260, 134621487, 138073320, 139607468, 142780365, 144976986, 147819672, 149579430, 153853128, 158378220, 161085540, 163177560, 170561160, 171336438, 174509335, 179495316, 184774590, 190373820, 192316410, 193302648, 199439240, 201572280, 207109980, 209411202, 221729508, 224369145, 228448584, 241628310, 244766340, 246366120, 256421880, 263594520, 269242974, 277161885, 279214936, 285560730, 289953972, 299158860, 314116803, 316756440, 322171080, 342672876, 349018670, 358990632, 362442465, 369549180, 380747640, 384632820, 414219960, 418822404, 428341095, 443459016, 448738290, 483256620, 489532680, 523528005, 538485948, 554323770, 571121460, 579907944, 598317720, 628233606, 673107435, 685345752, 698037340, 724884930, 739098360, 769265640, 837644808, 856682190, 897476580, 942350409, 966513240, 1047056010, 1076971896, 1108647540, 1142242920, 1256467212, 1346214870, 1396074680, 1449769860, 1570584015, 1713364380, 1794953160, 1884700818, 2094112020, 2217295080, 2512934424, 2692429740, 2899539720, 3141168030, 3426728760, 3769401636, 4188224040, 4711752045, 5384859480, 6282336060, 7538803272, 9423504090, 12564672120, 18847008180, 37694016360]

約数ペア:

[(1, 37694016360), (2, 18847008180), (3, 12564672120), (4, 9423504090), (5, 7538803272), (6, 6282336060), (7, 5384859480), (8, 4711752045), (9, 4188224040), (10, 3769401636), (11, 3426728760), (12, 3141168030), (13, 2899539720), (14, 2692429740), (15, 2512934424), (17, 2217295080), (18, 2094112020), (20, 1884700818), (21, 1794953160), (22, 1713364380), (24, 1570584015), (26, 1449769860), (27, 1396074680), (28, 1346214870), (30, 1256467212), (33, 1142242920), (34, 1108647540), (35, 1076971896), (36, 1047056010), (39, 966513240), (40, 942350409), (42, 897476580), (44, 856682190), (45, 837644808), (49, 769265640), (51, 739098360), (52, 724884930), (54, 698037340), (55, 685345752), (56, 673107435), (60, 628233606), (63, 598317720), (65, 579907944), (66, 571121460), (68, 554323770), (70, 538485948), (72, 523528005), (77, 489532680), (78, 483256620), (84, 448738290), (85, 443459016), (88, 428341095), (90, 418822404), (91, 414219960), (98, 384632820), (99, 380747640), (102, 369549180), (104, 362442465), (105, 358990632), (108, 349018670), (110, 342672876), (117, 322171080), (119, 316756440), (120, 314116803), (126, 299158860), (130, 289953972), (132, 285560730), (135, 279214936), (136, 277161885), (140, 269242974), (143, 263594520), (147, 256421880), (153, 246366120), (154, 244766340), (156, 241628310), (165, 228448584), (168, 224369145), (170, 221729508), (180, 209411202), (182, 207109980), (187, 201572280), (189, 199439240), (195, 193302648), (196, 192316410), (198, 190373820), (204, 184774590), (210, 179495316), (216, 174509335), (220, 171336438), (221, 170561160), (231, 163177560), (234, 161085540), (238, 158378220), (245, 153853128), (252, 149579430), (255, 147819672), (260, 144976986), (264, 142780365), (270, 139607468), (273, 138073320), (280, 134621487), (286, 131797260), (293, 128648520), (294, 128210940), (297, 126915880), (306, 123183060), (308, 122383170), (312, 120814155), (315, 119663544), (330, 114224292), (340, 110864754), (351, 107390360), (357, 105585480), (360, 104705601), (364, 103554990), (374, 100786140), (378, 99719620), (385, 97906536), (390, 96651324), (392, 96158205), (396, 95186910), (408, 92387295), (420, 89747658), (429, 87864840), (440, 85668219), (441, 85473960), (442, 85280580), (455, 82843992), (459, 82122040), (462, 81588780), (468, 80542770), (476, 79189110), (490, 76926564), (495, 76149528), (504, 74789715), (510, 73909836), (520, 72488493), (539, 69933240), (540, 69803734), (546, 69036660), (561, 67190760), (572, 65898630), (585, 64434216), (586, 64324260), (588, 64105470), (594, 63457940), (595, 63351288), (612, 61591530), (616, 61191585), (630, 59831772), (637, 59174280), (660, 57112146), (663, 56853720), (680, 55432377), (693, 54392520), (702, 53695180), (714, 52792740), (715, 52718904), (728, 51777495), (735, 51284376), (748, 50393070), (756, 49859810), (765, 49273224), (770, 48953268), (780, 48325662), (792, 47593455), (819, 46024440), (833, 45250920), (840, 44873829), (858, 43932420), (879, 42882840), (882, 42736980), (884, 42640290), (910, 41421996), (918, 41061020), (924, 40794390), (935, 40314456), (936, 40271385), (945, 39887848), (952, 39594555), (980, 38463282), (990, 38074764), (1001, 37656360), (1020, 36954918), (1071, 35195160), (1078, 34966620), (1080, 34901867), (1092, 34518330), (1105, 34112232), (1122, 33595380), (1144, 32949315), (1155, 32635512), (1170, 32217108), (1172, 32162130), (1176, 32052735), (1188, 31728970), (1190, 31675644), (1224, 30795765), (1260, 29915886), (1274, 29587140), (1287, 29288280), (1309, 28796040), (1320, 28556073), (1323, 28491320), (1326, 28426860), (1365, 27614664), (1386, 27196260), (1404, 26847590), (1428, 26396370), (1430, 26359452), (1465, 25729704), (1470, 25642188), (1485, 25383176), (1496, 25196535), (1512, 24929905), (1530, 24636612), (1540, 24476634), (1547, 24365880), (1560, 24162831), (1617, 23311080), (1638, 23012220), (1666, 22625460), (1683, 22396920), (1716, 21966210), (1755, 21478072), (1758, 21441420), (1764, 21368490), (1768, 21320145), (1785, 21117096), (1820, 20710998), (1836, 20530510), (1848, 20397195), (1870, 20157228), (1890, 19943924), (1911, 19724760), (1960, 19231641), (1980, 19037382), (1989, 18951240), (2002, 18828180), (2040, 18477459), (2051, 18378360), (2079, 18130840), (2142, 17597580), (2145, 17572968), (2156, 17483310), (2184, 17259165), (2205, 17094792), (2210, 17056116), (2244, 16797690), (2295, 16424408), (2310, 16317756), (2340, 16108554), (2344, 16081065), (2376, 15864485), (2380, 15837822), (2431, 15505560), (2457, 15341480), (2499, 15083640), (2520, 14957943), (2548, 14793570), (2574, 14644140), (2618, 14398020), (2637, 14294280), (2646, 14245660), (2652, 14213430), (2695, 13986648), (2730, 13807332), (2772, 13598130), (2805, 13438152), (2808, 13423795), (2856, 13198185), (2860, 13179726), (2930, 12864852), (2940, 12821094), (2970, 12691588), (3003, 12552120), (3060, 12318306), (3080, 12238317), (3094, 12182940), (3185, 11834856), (3213, 11731720), (3223, 11695320), (3234, 11655540), (3276, 11506110), (3315, 11370744), (3332, 11312730), (3366, 11198460), (3432, 10983105), (3465, 10878504), (3510, 10739036), (3516, 10720710), (3528, 10684245), (3570, 10558548), (3640, 10355499), (3672, 10265255), (3740, 10078614), (3780, 9971962), (3809, 9896040), (3822, 9862380), (3861, 9762760), (3927, 9598680), (3960, 9518691), (3978, 9475620), (4004, 9414090), (4095, 9204888), (4102, 9189180), (4158, 9065420), (4165, 9050184), (4284, 8798790), (4290, 8786484), (4312, 8741655), (4395, 8576568), (4410, 8547396), (4420, 8528058), (4488, 8398845), (4590, 8212204), (4620, 8158878), (4641, 8121960), (4680, 8054277), (4760, 7918911), (4851, 7770360), (4862, 7752780), (4914, 7670740), (4981, 7567560), (4998, 7541820), (5005, 7531272), (5049, 7465640), (5096, 7396785), (5148, 7322070), (5236, 7199010), (5274, 7147140), (5292, 7122830), (5304, 7106715), (5355, 7039032), (5390, 6993324), (5460, 6903666), (5544, 6799065), (5610, 6719076), (5720, 6589863), (5733, 6574920), (5860, 6432426), (5880, 6410547), (5940, 6345794), (5967, 6317080), (6006, 6276060), (6120, 6159153), (6153, 6126120), (6188, 6091470), (6370, 5917428), (6426, 5865860), (6435, 5857656), (6446, 5847660), (6468, 5827770), (6545, 5759208), (6552, 5753055), (6615, 5698264), (6630, 5685372), (6664, 5656365), (6732, 5599230), (6930, 5439252), (7007, 5379480), (7020, 5369518), (7032, 5360355), (7140, 5279274), (7293, 5168520), (7480, 5039307), (7497, 5027880), (7560, 4985981), (7618, 4948020), (7644, 4931190), (7722, 4881380), (7735, 4873176), (7854, 4799340), (7911, 4764760), (7956, 4737810), (8008, 4707045), (8085, 4662216), (8190, 4602444), (8204, 4594590), (8316, 4532710), (8330, 4525092), (8415, 4479384), (8568, 4399395), (8580, 4393242), (8790, 4288284), (8820, 4273698), (8840, 4264029), (9009, 4184040), (9163, 4113720), (9180, 4106102), (9240, 4079439), (9282, 4060980), (9555, 3944952), (9669, 3898440), (9702, 3885180), (9724, 3876390), (9828, 3835370), (9945, 3790248), (9962, 3783780), (9996, 3770910), (10010, 3765636), (10098, 3732820), (10255, 3675672), (10296, 3661035), (10395, 3626168), (10472, 3599505), (10548, 3573570), (10584, 3561415), (10710, 3519516), (10780, 3496662), (10829, 3480840), (10920, 3451833), (11220, 3359538), (11427, 3298680), (11466, 3287460), (11720, 3216213), (11781, 3199560), (11880, 3172897), (11934, 3158540), (12012, 3138030), (12155, 3101112), (12285, 3068296), (12306, 3063060), (12376, 3045735), (12495, 3016728), (12740, 2958714), (12852, 2932930), (12870, 2928828), (12892, 2923830), (12936, 2913885), (13090, 2879604), (13185, 2858856), (13230, 2849132), (13260, 2842686), (13464, 2799615), (13860, 2719626), (13923, 2707320), (14014, 2689740), (14040, 2684759), (14280, 2639637), (14357, 2625480), (14553, 2590120), (14586, 2584260), (14943, 2522520), (14994, 2513940), (15015, 2510424), (15236, 2474010), (15288, 2465595), (15444, 2440690), (15470, 2436588), (15708, 2399670), (15822, 2382380), (15912, 2368905), (16065, 2346344), (16115, 2339064), (16170, 2331108), (16380, 2301222), (16408, 2297295), (16632, 2266355), (16660, 2262546), (16830, 2239692), (17017, 2215080), (17160, 2196621), (17199, 2191640), (17580, 2144142), (17640, 2136849), (18018, 2092020), (18326, 2056860), (18360, 2053051), (18459, 2042040), (18564, 2030490), (19045, 1979208), (19110, 1972476), (19305, 1952552), (19338, 1949220), (19404, 1942590), (19448, 1938195), (19635, 1919736), (19656, 1917685), (19890, 1895124), (19924, 1891890), (19992, 1885455), (20020, 1882818), (20196, 1866410), (20510, 1837836), (20790, 1813084), (21021, 1793160), (21096, 1786785), (21420, 1759758), (21560, 1748331), (21658, 1740420), (21879, 1722840), (22440, 1679769), (22491, 1675960), (22561, 1670760), (22854, 1649340), (22932, 1643730), (23205, 1624392), (23562, 1599780), (23868, 1579270), (24024, 1569015), (24255, 1554072), (24310, 1550556), (24570, 1534148), (24612, 1531530), (24905, 1513512), (24990, 1508364), (25245, 1493128), (25480, 1479357), (25704, 1466465), (25740, 1464414), (25784, 1461915), (26180, 1439802), (26370, 1429428), (26460, 1424566), (26520, 1421343), (26663, 1413720), (27027, 1394680), (27489, 1371240), (27720, 1359813), (27846, 1353660), (28028, 1344870), (28665, 1314984), (28714, 1312740), (29007, 1299480), (29106, 1295060), (29172, 1292130), (29835, 1263416), (29886, 1261260), (29988, 1256970), (30030, 1255212), (30472, 1237005), (30765, 1225224), (30888, 1220345), (30940, 1218294), (31416, 1199835), (31644, 1191190), (32130, 1173172), (32230, 1169532), (32340, 1165554), (32487, 1160280), (32760, 1150611), (33320, 1131273), (33660, 1119846), (34034, 1107540), (34281, 1099560), (34398, 1095820), (34867, 1081080), (35035, 1075896), (35160, 1072071), (35343, 1066520), (36036, 1046010), (36465, 1033704), (36652, 1028430), (36918, 1021020), (37128, 1015245), (37485, 1005576), (38090, 989604), (38220, 986238), (38610, 976276), (38676, 974610), (38808, 971295), (39270, 959868), (39555, 952952), (39780, 947562), (39848, 945945), (40040, 941409), (40392, 933205), (41020, 918918), (41580, 906542), (41769, 902440), (41899, 899640), (42042, 896580), (42840, 879879), (43071, 875160), (43316, 870210), (43758, 861420), (44829, 840840), (44982, 837980), (45045, 836808), (45122, 835380), (45708, 824670), (45815, 822744), (45864, 821865), (46410, 812196), (47124, 799890), (47736, 789635), (48345, 779688), (48510, 777036), (48620, 775278), (49140, 767074), (49224, 765765), (49810, 756756), (49980, 754182), (50490, 746564), (51051, 738360), (51480, 732207), (52360, 719901), (52740, 714714), (52920, 712283), (53326, 706860), (54054, 697340), (54145, 696168), (54791, 687960), (54978, 685620), (55377, 680680), (55692, 676830), (56056, 672435), (57135, 659736), (57330, 657492), (57428, 656370), (58014, 649740), (58212, 647530), (58344, 646065), (58905, 639912), (59670, 631708), (59772, 630630), (59976, 628485), (60060, 627606), (61530, 612612), (61880, 609147), (63063, 597720), (63288, 595595), (64260, 586586), (64460, 584766), (64680, 582777), (64753, 582120), (64974, 580140), (65637, 574280), (67320, 559923), (67683, 556920), (68068, 553770), (68562, 549780), (68796, 547910), (69615, 541464), (69734, 540540), (70070, 537948), (70686, 533260), (71785, 525096), (72072, 523005), (72765, 518024), (72930, 516852), (73304, 514215), (73836, 510510), (74715, 504504), (74970, 502788), (76180, 494802), (76440, 493119), (77220, 488138), (77352, 487305), (78540, 479934), (79110, 476476), (79560, 473781), (79989, 471240), (82040, 459459), (82467, 457080), (83160, 453271), (83538, 451220), (83798, 449820), (84084, 448290), (85085, 443016), (85995, 438328), (86142, 437580), (86632, 435105), (87021, 433160), (87516, 430710), (89658, 420420), (89964, 418990), (90090, 418404), (90244, 417690), (91416, 412335), (91630, 411372), (92295, 408408), (92820, 406098), (94248, 399945), (96690, 389844), (97020, 388518), (97240, 387639), (97461, 386760), (98280, 383537), (99620, 378378), (99960, 377091), (100980, 373282), (102102, 369180), (102843, 366520), (104601, 360360), (105105, 358632), (105480, 357357), (106652, 353430), (108108, 348670), (108290, 348084), (109395, 344568), (109582, 343980), (109956, 342810), (110754, 340340), (111384, 338415), (112455, 335192), (112805, 334152), (114270, 329868), (114660, 328746), (114856, 328185), (116028, 324870), (116424, 323765), (117810, 319956), (119119, 316440), (119340, 315854), (119544, 315315), (120120, 313803), (123060, 306306), (125697, 299880), (126126, 298860), (128520, 293293), (128920, 292383), (129213, 291720), (129506, 291060), (129948, 290070), (131274, 287140), (133315, 282744), (134487, 280280), (135135, 278936), (135366, 278460), (136136, 276885), (137124, 274890), (137445, 274248), (137592, 273955), (139230, 270732), (139468, 270270), (140140, 268974), (141372, 266630), (143570, 262548), (145035, 259896), (145530, 259012), (145860, 258426), (147672, 255255), (149430, 252252), (149940, 251394), (152360, 247401), (153153, 246120), (154440, 244069), (157080, 239967), (157927, 238680), (158220, 238238), (159978, 235620), (162435, 232056), (164373, 229320), (164934, 228540), (167076, 225610), (167596, 224910), (168168, 224145), (170170, 221508), (171405, 219912), (171990, 219164), (172284, 218790), (174042, 216580), (174335, 216216), (175032, 215355), (176715, 213304), (179316, 210210), (179928, 209495), (180180, 209202), (180488, 208845), (183260, 205686), (184590, 204204), (185640, 203049), (186641, 201960), (189189, 199240), (193380, 194922), (194040, 194259)]