37036589040

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 29, 30, 33, 36, 38, 40, 41, 44, 45, 46, 48, 54, 55, 57, 58, 60, 66, 69, 72, 76, 80, 81, 82, 87, 88, 90, 92, 95, 99, 108, 110, 114, 115, 116, 120, 123, 132, 135, 138, 144, 145, 152, 162, 164, 165, 171, 174, 176, 180, 184, 190, 198, 205, 207, 209, 216, 220, 228, 230, 232, 240, 246, 253, 261, 264, 270, 276, 285, 290, 297, 304, 319, 324, 328, 330, 342, 345, 348, 360, 368, 369, 380, 396, 405, 410, 414, 418, 432, 435, 437, 440, 451, 456, 460, 464, 492, 495, 506, 513, 522, 528, 540, 551, 552, 570, 580, 594, 615, 621, 627, 638, 648, 656, 660, 667, 684, 690, 696, 720, 738, 759, 760, 779, 783, 792, 810, 820, 828, 836, 855, 870, 874, 880, 891, 902, 912, 920, 943, 957, 984, 990, 1012, 1026, 1035, 1044, 1045, 1080, 1102, 1104, 1107, 1140, 1160, 1188, 1189, 1230, 1242, 1254, 1265, 1276, 1296, 1305, 1311, 1320, 1334, 1353, 1368, 1380, 1392, 1476, 1485, 1518, 1520, 1539, 1558, 1566, 1584, 1595, 1620, 1640, 1653, 1656, 1672, 1710, 1740, 1748, 1782, 1804, 1840, 1845, 1863, 1881, 1886, 1914, 1968, 1980, 2001, 2024, 2052, 2070, 2088, 2090, 2160, 2185, 2204, 2214, 2255, 2277, 2280, 2320, 2337, 2349, 2376, 2378, 2460, 2484, 2508, 2530, 2552, 2565, 2610, 2622, 2640, 2668, 2706, 2736, 2755, 2760, 2829, 2871, 2952, 2970, 3036, 3078, 3105, 3116, 3132, 3135, 3190, 3240, 3280, 3306, 3312, 3321, 3335, 3344, 3420, 3480, 3496, 3564, 3567, 3608, 3690, 3726, 3762, 3772, 3795, 3828, 3895, 3915, 3933, 3960, 4002, 4048, 4059, 4104, 4140, 4176, 4180, 4370, 4408, 4428, 4455, 4510, 4554, 4560, 4674, 4698, 4715, 4752, 4756, 4785, 4807, 4920, 4959, 4968, 5016, 5060, 5104, 5130, 5220, 5244, 5336, 5412, 5510, 5520, 5535, 5643, 5658, 5742, 5904, 5940, 5945, 6003, 6061, 6072, 6156, 6210, 6232, 6264, 6270, 6380, 6480, 6555, 6612, 6642, 6670, 6765, 6831, 6840, 6960, 6992, 7011, 7128, 7134, 7216, 7337, 7380, 7452, 7524, 7544, 7590, 7656, 7695, 7790, 7830, 7866, 7920, 8004, 8118, 8208, 8265, 8280, 8360, 8487, 8569, 8613, 8740, 8816, 8856, 8910, 9020, 9108, 9315, 9348, 9396, 9405, 9430, 9512, 9570, 9614, 9840, 9918, 9936, 10005, 10032, 10120, 10260, 10373, 10440, 10488, 10672, 10701, 10824, 11020, 11070, 11286, 11316, 11385, 11484, 11685, 11745, 11799, 11880, 11890, 12006, 12122, 12144, 12177, 12312, 12420, 12464, 12528, 12540, 12673, 12760, 13079, 13110, 13224, 13284, 13340, 13530, 13662, 13680, 14022, 14145, 14256, 14268, 14355, 14421, 14674, 14760, 14877, 14904, 15048, 15088, 15180, 15312, 15390, 15580, 15660, 15732, 16008, 16236, 16530, 16560, 16605, 16720, 16929, 16974, 17138, 17226, 17480, 17712, 17820, 17835, 17917, 18009, 18040, 18183, 18216, 18630, 18696, 18792, 18810, 18860, 19024, 19140, 19228, 19665, 19836, 20010, 20240, 20295, 20493, 20520, 20746, 20880, 20976, 21033, 21402, 21648, 22011, 22040, 22140, 22572, 22591, 22632, 22770, 22968, 23370, 23490, 23598, 23760, 23780, 24012, 24035, 24244, 24354, 24624, 24795, 24840, 25080, 25346, 25461, 25520, 25707, 25839, 26158, 26220, 26448, 26568, 26680, 27060, 27324, 27347, 28044, 28215, 28290, 28536, 28710, 28842, 29348, 29520, 29754, 29808, 30015, 30096, 30305, 30360, 30780, 31119, 31160, 31320, 31464, 32016, 32103, 32472, 33060, 33210, 33858, 33948, 34155, 34276, 34452, 34960, 35055, 35397, 35640, 35670, 35834, 36018, 36080, 36366, 36432, 36531, 36685, 37260, 37392, 37584, 37620, 37720, 38019, 38280, 38456, 39237, 39330, 39672, 40020, 40590, 40986, 41040, 41492, 42066, 42435, 42804, 42845, 43065, 43263, 44022, 44080, 44280, 44631, 45144, 45182, 45264, 45540, 45936, 46740, 46980, 47196, 47560, 48024, 48070, 48488, 48708, 49590, 49680, 50160, 50692, 50922, 51414, 51678, 51865, 52316, 52440, 53136, 53360, 53505, 53751, 54027, 54120, 54549, 54648, 54694, 56088, 56430, 56580, 57072, 57420, 57684, 58696, 58995, 59508, 60030, 60610, 60720, 60885, 61560, 62238, 62320, 62640, 62928, 63099, 63365, 64206, 64944, 65395, 66033, 66120, 66420, 67716, 67773, 67896, 68310, 68552, 68904, 70110, 70794, 71280, 71340, 71668, 72036, 72105, 72732, 73062, 73370, 74385, 74520, 75240, 75440, 76038, 76383, 76560, 76912, 77121, 78474, 78660, 79344, 80040, 81180, 81972, 82041, 82984, 84132, 84645, 84870, 85608, 85690, 86130, 86526, 88044, 88560, 89262, 89585, 90045, 90288, 90364, 90915, 91080, 93357, 93480, 93960, 94392, 95120, 96048, 96140, 96309, 96976, 97416, 99180, 101384, 101844, 102465, 102828, 103356, 103730, 104632, 104880, 105165, 107010, 107502, 108054, 108240, 109098, 109296, 109388, 110055, 112176, 112860, 112955, 113160, 114057, 114840, 115368, 117392, 117711, 117990, 119016, 120060, 121220, 121770, 123120, 124476, 126198, 126730, 127305, 128412, 128535, 129195, 129789, 130790, 132066, 132240, 132840, 135432, 135546, 135792, 136620, 136735, 137104, 137808, 139403, 140220, 141588, 142680, 143336, 144072, 144210, 145464, 146124, 146740, 148770, 149040, 150480, 152076, 152766, 154242, 155595, 156948, 157320, 160080, 160515, 161253, 162360, 163647, 163944, 164082, 165968, 168264, 169290, 169740, 171216, 171380, 172260, 173052, 176088, 176985, 178524, 179170, 180090, 180728, 181830, 182160, 182655, 186714, 186960, 187920, 188784, 190095, 192280, 192618, 194832, 196185, 197087, 198099, 198360, 202768, 203319, 203688, 204930, 205656, 206712, 207460, 209264, 210330, 214020, 215004, 216108, 216315, 218196, 218776, 220110, 223155, 225720, 225910, 226320, 228114, 229680, 230736, 231363, 235422, 235980, 238032, 240120, 242440, 243540, 246123, 248501, 248952, 252396, 253460, 254610, 256824, 257070, 258390, 259578, 261580, 264132, 265680, 268755, 270135, 270864, 271092, 272745, 273240, 273470, 278806, 280071, 280440, 283176, 285360, 286672, 288144, 288420, 290928, 292248, 293480, 297540, 300817, 304152, 305532, 308484, 311190, 313896, 314640, 315495, 321030, 322506, 324720, 327294, 327888, 328164, 330165, 336528, 338580, 338865, 339480, 342171, 342760, 344520, 346104, 352176, 353133, 353970, 357048, 358340, 360180, 361456, 363660, 365310, 373428, 380190, 381915, 384560, 385236, 385605, 389367, 392370, 394174, 396198, 396720, 406638, 407376, 409860, 410205, 411312, 413424, 414920, 418209, 420660, 428040, 430008, 432216, 432630, 436392, 437552, 440220, 446310, 451440, 451820, 456228, 462726, 466785, 470844, 471960, 480240, 481545, 483759, 484880, 487080, 490941, 492246, 497002, 497904, 504792, 506920, 509220, 513648, 514140, 516780, 519156, 519593, 523160, 528264, 537510, 540270, 542184, 545490, 546480, 546940, 557612, 560142, 560880, 566352, 570285, 576840, 584496, 586960, 588555, 591261, 594297, 595080, 601634, 608304, 609957, 611064, 616968, 622380, 627792, 630990, 642060, 645012, 648945, 654588, 656328, 660330, 677160, 677730, 678960, 684342, 685520, 689040, 692208, 694089, 697015, 706266, 707940, 714096, 716680, 720360, 727320, 730620, 738369, 745503, 746856, 760380, 763830, 770472, 771210, 778734, 784740, 788348, 792396, 806265, 813276, 818235, 819720, 820410, 829840, 836418, 840213, 841320, 856080, 860016, 864432, 865260, 872784, 880440, 892620, 902451, 903640, 912456, 925452, 933570, 941688, 943920, 963090, 967518, 974160, 981882, 984492, 985435, 990495, 994004, 1009584, 1013840, 1016595, 1018440, 1026513, 1028280, 1033560, 1038312, 1039186, 1046320, 1056528, 1059399, 1075020, 1080540, 1084368, 1090980, 1093880, 1115224, 1120284, 1140570, 1153680, 1156815, 1177110, 1182522, 1188594, 1190160, 1203268, 1219914, 1222128, 1230615, 1233936, 1242505, 1244760, 1254627, 1261980, 1284120, 1290024, 1297890, 1309176, 1312656, 1320660, 1354320, 1355460, 1368684, 1388178, 1394030, 1400355, 1412532, 1415880, 1433360, 1440720, 1451277, 1454640, 1461240, 1476738, 1491006, 1493712, 1504085, 1520760, 1527660, 1540944, 1542420, 1557468, 1558779, 1569480, 1576696, 1584792, 1612530, 1626552, 1636470, 1639440, 1640820, 1672836, 1680426, 1682640, 1710855, 1730520, 1760880, 1765665, 1773783, 1785240, 1804902, 1807280, 1824912, 1829871, 1850904, 1867140, 1883376, 1926180, 1935036, 1946835, 1963764, 1968984, 1970870, 1980990, 1988008, 2033190, 2036880, 2053026, 2056560, 2067120, 2076624, 2078372, 2091045, 2118798, 2150040, 2161080, 2181960, 2187760, 2215107, 2230448, 2236509, 2240568, 2281140, 2313630, 2354220, 2365044, 2377188, 2406536, 2418795, 2439828, 2454705, 2461230, 2485010, 2489520, 2509254, 2523960, 2568240, 2580048, 2595780, 2597965, 2618352, 2641320, 2707353, 2710920, 2737368, 2776356, 2788060, 2800710, 2825064, 2831760, 2902554, 2922480, 2953476, 2956305, 2971485, 2982012, 3008170, 3041520, 3049785, 3055320, 3084840, 3114936, 3117558, 3138960, 3153392, 3169584, 3225060, 3253104, 3272940, 3281640, 3345672, 3360852, 3421710, 3461040, 3470445, 3531330, 3547566, 3570480, 3609804, 3659742, 3691845, 3701808, 3727515, 3734280, 3763881, 3852360, 3870072, 3893670, 3927528, 3937968, 3941740, 3961980, 3976016, 4066380, 4106052, 4156744, 4182090, 4201065, 4237596, 4300080, 4322160, 4363920, 4430214, 4473018, 4481136, 4512255, 4562280, 4627260, 4676337, 4708440, 4730088, 4754376, 4813072, 4837590, 4879656, 4909410, 4922460, 4970020, 5018508, 5047920, 5132565, 5191560, 5195930, 5282640, 5296995, 5321349, 5414706, 5421840, 5474736, 5552712, 5576120, 5601420, 5650128, 5715523, 5805108, 5906952, 5912610, 5942970, 5964024, 6016340, 6099570, 6110640, 6169680, 6229872, 6235116, 6273135, 6450120, 6545880, 6563280, 6691344, 6709527, 6721704, 6843420, 6940890, 7062660, 7095132, 7219608, 7256385, 7319484, 7383690, 7455030, 7468560, 7527762, 7704720, 7740144, 7787340, 7793895, 7855056, 7883480, 7923960, 8122059, 8132760, 8212104, 8313488, 8364180, 8402130, 8475192, 8860428, 8868915, 8946036, 9024510, 9124560, 9149355, 9254520, 9352674, 9416880, 9460176, 9508752, 9675180, 9759312, 9818820, 9844920, 9940040, 10037016, 10265130, 10383120, 10391860, 10593990, 10642698, 10829412, 11075535, 11105424, 11152240, 11182545, 11202840, 11291643, 11431046, 11610216, 11813904, 11825220, 11885940, 11928048, 12032680, 12199140, 12470232, 12546270, 12900240, 13091760, 13419054, 13443408, 13536765, 13686840, 13881780, 14029011, 14125320, 14190264, 14439216, 14512770, 14638968, 14767380, 14910060, 15055524, 15574680, 15587790, 15766960, 15847920, 15964047, 16244118, 16265520, 16424208, 16728360, 16804260, 16950384, 17146569, 17720856, 17737830, 17892072, 18049020, 18298710, 18509040, 18705348, 18819405, 19350360, 19637640, 19689840, 19880080, 20074032, 20128581, 20530260, 20783720, 21187980, 21285396, 21658824, 22151070, 22365090, 22405680, 22583286, 22862092, 23220432, 23381685, 23650440, 23771880, 24065360, 24366177, 24398280, 24940464, 25092540, 26606745, 26838108, 27073530, 27373680, 27763560, 28058022, 28250640, 28380528, 28577615, 29025540, 29277936, 29534760, 29820120, 30111048, 31149360, 31175580, 31928094, 32488236, 33456720, 33547635, 33608520, 34293138, 35441712, 35475660, 35784144, 36098040, 36597420, 37410696, 37638810, 38700720, 39275280, 40257162, 40610295, 41060520, 41567440, 42087033, 42375960, 42570792, 43317648, 44302140, 44730180, 45166572, 45724184, 46763370, 47300880, 47543760, 48732354, 48796560, 50185080, 51439707, 53213490, 53676216, 54147060, 55527120, 56116044, 56458215, 57155230, 58051080, 59069520, 59640240, 60222096, 62351160, 63856188, 64976472, 67095270, 67217040, 68586276, 70145055, 70951320, 72196080, 73194840, 74821392, 75277620, 79820235, 80514324, 81220590, 82121040, 84174066, 84751920, 85141584, 85732845, 88604280, 89460360, 90333144, 91448368, 93526740, 97464708, 100370160, 100642905, 102879414, 106426980, 107352432, 108294120, 112232088, 112916430, 114310460, 116102160, 121830885, 124702320, 127712376, 129952944, 134190540, 137172552, 140290110, 141902640, 146389680, 150555240, 154319121, 159640470, 161028648, 162441180, 168348132, 171465690, 177208560, 178920720, 180666288, 187053480, 194929416, 201285810, 205758828, 210435165, 212853960, 216588240, 224464176, 225832860, 228620920, 243661770, 255424752, 257198535, 268381080, 274345104, 280580220, 301110480, 308638242, 319280940, 322057296, 324882360, 336696264, 342931380, 374106960, 389858832, 402571620, 411517656, 420870330, 425707920, 451665720, 457241840, 462957363, 487323540, 514397070, 536762160, 561160440, 617276484, 638561880, 649764720, 673392528, 685862760, 771595605, 805143240, 823035312, 841740660, 903331440, 925914726, 974647080, 1028794140, 1122320880, 1234552968, 1277123760, 1371725520, 1543191210, 1610286480, 1683481320, 1851829452, 1949294160, 2057588280, 2314786815, 2469105936, 3086382420, 3366962640, 3703658904, 4115176560, 4629573630, 6172764840, 7407317808, 9259147260, 12345529680, 18518294520, 37036589040]

約数ペア:

[(1, 37036589040), (2, 18518294520), (3, 12345529680), (4, 9259147260), (5, 7407317808), (6, 6172764840), (8, 4629573630), (9, 4115176560), (10, 3703658904), (11, 3366962640), (12, 3086382420), (15, 2469105936), (16, 2314786815), (18, 2057588280), (19, 1949294160), (20, 1851829452), (22, 1683481320), (23, 1610286480), (24, 1543191210), (27, 1371725520), (29, 1277123760), (30, 1234552968), (33, 1122320880), (36, 1028794140), (38, 974647080), (40, 925914726), (41, 903331440), (44, 841740660), (45, 823035312), (46, 805143240), (48, 771595605), (54, 685862760), (55, 673392528), (57, 649764720), (58, 638561880), (60, 617276484), (66, 561160440), (69, 536762160), (72, 514397070), (76, 487323540), (80, 462957363), (81, 457241840), (82, 451665720), (87, 425707920), (88, 420870330), (90, 411517656), (92, 402571620), (95, 389858832), (99, 374106960), (108, 342931380), (110, 336696264), (114, 324882360), (115, 322057296), (116, 319280940), (120, 308638242), (123, 301110480), (132, 280580220), (135, 274345104), (138, 268381080), (144, 257198535), (145, 255424752), (152, 243661770), (162, 228620920), (164, 225832860), (165, 224464176), (171, 216588240), (174, 212853960), (176, 210435165), (180, 205758828), (184, 201285810), (190, 194929416), (198, 187053480), (205, 180666288), (207, 178920720), (209, 177208560), (216, 171465690), (220, 168348132), (228, 162441180), (230, 161028648), (232, 159640470), (240, 154319121), (246, 150555240), (253, 146389680), (261, 141902640), (264, 140290110), (270, 137172552), (276, 134190540), (285, 129952944), (290, 127712376), (297, 124702320), (304, 121830885), (319, 116102160), (324, 114310460), (328, 112916430), (330, 112232088), (342, 108294120), (345, 107352432), (348, 106426980), (360, 102879414), (368, 100642905), (369, 100370160), (380, 97464708), (396, 93526740), (405, 91448368), (410, 90333144), (414, 89460360), (418, 88604280), (432, 85732845), (435, 85141584), (437, 84751920), (440, 84174066), (451, 82121040), (456, 81220590), (460, 80514324), (464, 79820235), (492, 75277620), (495, 74821392), (506, 73194840), (513, 72196080), (522, 70951320), (528, 70145055), (540, 68586276), (551, 67217040), (552, 67095270), (570, 64976472), (580, 63856188), (594, 62351160), (615, 60222096), (621, 59640240), (627, 59069520), (638, 58051080), (648, 57155230), (656, 56458215), (660, 56116044), (667, 55527120), (684, 54147060), (690, 53676216), (696, 53213490), (720, 51439707), (738, 50185080), (759, 48796560), (760, 48732354), (779, 47543760), (783, 47300880), (792, 46763370), (810, 45724184), (820, 45166572), (828, 44730180), (836, 44302140), (855, 43317648), (870, 42570792), (874, 42375960), (880, 42087033), (891, 41567440), (902, 41060520), (912, 40610295), (920, 40257162), (943, 39275280), (957, 38700720), (984, 37638810), (990, 37410696), (1012, 36597420), (1026, 36098040), (1035, 35784144), (1044, 35475660), (1045, 35441712), (1080, 34293138), (1102, 33608520), (1104, 33547635), (1107, 33456720), (1140, 32488236), (1160, 31928094), (1188, 31175580), (1189, 31149360), (1230, 30111048), (1242, 29820120), (1254, 29534760), (1265, 29277936), (1276, 29025540), (1296, 28577615), (1305, 28380528), (1311, 28250640), (1320, 28058022), (1334, 27763560), (1353, 27373680), (1368, 27073530), (1380, 26838108), (1392, 26606745), (1476, 25092540), (1485, 24940464), (1518, 24398280), (1520, 24366177), (1539, 24065360), (1558, 23771880), (1566, 23650440), (1584, 23381685), (1595, 23220432), (1620, 22862092), (1640, 22583286), (1653, 22405680), (1656, 22365090), (1672, 22151070), (1710, 21658824), (1740, 21285396), (1748, 21187980), (1782, 20783720), (1804, 20530260), (1840, 20128581), (1845, 20074032), (1863, 19880080), (1881, 19689840), (1886, 19637640), (1914, 19350360), (1968, 18819405), (1980, 18705348), (2001, 18509040), (2024, 18298710), (2052, 18049020), (2070, 17892072), (2088, 17737830), (2090, 17720856), (2160, 17146569), (2185, 16950384), (2204, 16804260), (2214, 16728360), (2255, 16424208), (2277, 16265520), (2280, 16244118), (2320, 15964047), (2337, 15847920), (2349, 15766960), (2376, 15587790), (2378, 15574680), (2460, 15055524), (2484, 14910060), (2508, 14767380), (2530, 14638968), (2552, 14512770), (2565, 14439216), (2610, 14190264), (2622, 14125320), (2640, 14029011), (2668, 13881780), (2706, 13686840), (2736, 13536765), (2755, 13443408), (2760, 13419054), (2829, 13091760), (2871, 12900240), (2952, 12546270), (2970, 12470232), (3036, 12199140), (3078, 12032680), (3105, 11928048), (3116, 11885940), (3132, 11825220), (3135, 11813904), (3190, 11610216), (3240, 11431046), (3280, 11291643), (3306, 11202840), (3312, 11182545), (3321, 11152240), (3335, 11105424), (3344, 11075535), (3420, 10829412), (3480, 10642698), (3496, 10593990), (3564, 10391860), (3567, 10383120), (3608, 10265130), (3690, 10037016), (3726, 9940040), (3762, 9844920), (3772, 9818820), (3795, 9759312), (3828, 9675180), (3895, 9508752), (3915, 9460176), (3933, 9416880), (3960, 9352674), (4002, 9254520), (4048, 9149355), (4059, 9124560), (4104, 9024510), (4140, 8946036), (4176, 8868915), (4180, 8860428), (4370, 8475192), (4408, 8402130), (4428, 8364180), (4455, 8313488), (4510, 8212104), (4554, 8132760), (4560, 8122059), (4674, 7923960), (4698, 7883480), (4715, 7855056), (4752, 7793895), (4756, 7787340), (4785, 7740144), (4807, 7704720), (4920, 7527762), (4959, 7468560), (4968, 7455030), (5016, 7383690), (5060, 7319484), (5104, 7256385), (5130, 7219608), (5220, 7095132), (5244, 7062660), (5336, 6940890), (5412, 6843420), (5510, 6721704), (5520, 6709527), (5535, 6691344), (5643, 6563280), (5658, 6545880), (5742, 6450120), (5904, 6273135), (5940, 6235116), (5945, 6229872), (6003, 6169680), (6061, 6110640), (6072, 6099570), (6156, 6016340), (6210, 5964024), (6232, 5942970), (6264, 5912610), (6270, 5906952), (6380, 5805108), (6480, 5715523), (6555, 5650128), (6612, 5601420), (6642, 5576120), (6670, 5552712), (6765, 5474736), (6831, 5421840), (6840, 5414706), (6960, 5321349), (6992, 5296995), (7011, 5282640), (7128, 5195930), (7134, 5191560), (7216, 5132565), (7337, 5047920), (7380, 5018508), (7452, 4970020), (7524, 4922460), (7544, 4909410), (7590, 4879656), (7656, 4837590), (7695, 4813072), (7790, 4754376), (7830, 4730088), (7866, 4708440), (7920, 4676337), (8004, 4627260), (8118, 4562280), (8208, 4512255), (8265, 4481136), (8280, 4473018), (8360, 4430214), (8487, 4363920), (8569, 4322160), (8613, 4300080), (8740, 4237596), (8816, 4201065), (8856, 4182090), (8910, 4156744), (9020, 4106052), (9108, 4066380), (9315, 3976016), (9348, 3961980), (9396, 3941740), (9405, 3937968), (9430, 3927528), (9512, 3893670), (9570, 3870072), (9614, 3852360), (9840, 3763881), (9918, 3734280), (9936, 3727515), (10005, 3701808), (10032, 3691845), (10120, 3659742), (10260, 3609804), (10373, 3570480), (10440, 3547566), (10488, 3531330), (10672, 3470445), (10701, 3461040), (10824, 3421710), (11020, 3360852), (11070, 3345672), (11286, 3281640), (11316, 3272940), (11385, 3253104), (11484, 3225060), (11685, 3169584), (11745, 3153392), (11799, 3138960), (11880, 3117558), (11890, 3114936), (12006, 3084840), (12122, 3055320), (12144, 3049785), (12177, 3041520), (12312, 3008170), (12420, 2982012), (12464, 2971485), (12528, 2956305), (12540, 2953476), (12673, 2922480), (12760, 2902554), (13079, 2831760), (13110, 2825064), (13224, 2800710), (13284, 2788060), (13340, 2776356), (13530, 2737368), (13662, 2710920), (13680, 2707353), (14022, 2641320), (14145, 2618352), (14256, 2597965), (14268, 2595780), (14355, 2580048), (14421, 2568240), (14674, 2523960), (14760, 2509254), (14877, 2489520), (14904, 2485010), (15048, 2461230), (15088, 2454705), (15180, 2439828), (15312, 2418795), (15390, 2406536), (15580, 2377188), (15660, 2365044), (15732, 2354220), (16008, 2313630), (16236, 2281140), (16530, 2240568), (16560, 2236509), (16605, 2230448), (16720, 2215107), (16929, 2187760), (16974, 2181960), (17138, 2161080), (17226, 2150040), (17480, 2118798), (17712, 2091045), (17820, 2078372), (17835, 2076624), (17917, 2067120), (18009, 2056560), (18040, 2053026), (18183, 2036880), (18216, 2033190), (18630, 1988008), (18696, 1980990), (18792, 1970870), (18810, 1968984), (18860, 1963764), (19024, 1946835), (19140, 1935036), (19228, 1926180), (19665, 1883376), (19836, 1867140), (20010, 1850904), (20240, 1829871), (20295, 1824912), (20493, 1807280), (20520, 1804902), (20746, 1785240), (20880, 1773783), (20976, 1765665), (21033, 1760880), (21402, 1730520), (21648, 1710855), (22011, 1682640), (22040, 1680426), (22140, 1672836), (22572, 1640820), (22591, 1639440), (22632, 1636470), (22770, 1626552), (22968, 1612530), (23370, 1584792), (23490, 1576696), (23598, 1569480), (23760, 1558779), (23780, 1557468), (24012, 1542420), (24035, 1540944), (24244, 1527660), (24354, 1520760), (24624, 1504085), (24795, 1493712), (24840, 1491006), (25080, 1476738), (25346, 1461240), (25461, 1454640), (25520, 1451277), (25707, 1440720), (25839, 1433360), (26158, 1415880), (26220, 1412532), (26448, 1400355), (26568, 1394030), (26680, 1388178), (27060, 1368684), (27324, 1355460), (27347, 1354320), (28044, 1320660), (28215, 1312656), (28290, 1309176), (28536, 1297890), (28710, 1290024), (28842, 1284120), (29348, 1261980), (29520, 1254627), (29754, 1244760), (29808, 1242505), (30015, 1233936), (30096, 1230615), (30305, 1222128), (30360, 1219914), (30780, 1203268), (31119, 1190160), (31160, 1188594), (31320, 1182522), (31464, 1177110), (32016, 1156815), (32103, 1153680), (32472, 1140570), (33060, 1120284), (33210, 1115224), (33858, 1093880), (33948, 1090980), (34155, 1084368), (34276, 1080540), (34452, 1075020), (34960, 1059399), (35055, 1056528), (35397, 1046320), (35640, 1039186), (35670, 1038312), (35834, 1033560), (36018, 1028280), (36080, 1026513), (36366, 1018440), (36432, 1016595), (36531, 1013840), (36685, 1009584), (37260, 994004), (37392, 990495), (37584, 985435), (37620, 984492), (37720, 981882), (38019, 974160), (38280, 967518), (38456, 963090), (39237, 943920), (39330, 941688), (39672, 933570), (40020, 925452), (40590, 912456), (40986, 903640), (41040, 902451), (41492, 892620), (42066, 880440), (42435, 872784), (42804, 865260), (42845, 864432), (43065, 860016), (43263, 856080), (44022, 841320), (44080, 840213), (44280, 836418), (44631, 829840), (45144, 820410), (45182, 819720), (45264, 818235), (45540, 813276), (45936, 806265), (46740, 792396), (46980, 788348), (47196, 784740), (47560, 778734), (48024, 771210), (48070, 770472), (48488, 763830), (48708, 760380), (49590, 746856), (49680, 745503), (50160, 738369), (50692, 730620), (50922, 727320), (51414, 720360), (51678, 716680), (51865, 714096), (52316, 707940), (52440, 706266), (53136, 697015), (53360, 694089), (53505, 692208), (53751, 689040), (54027, 685520), (54120, 684342), (54549, 678960), (54648, 677730), (54694, 677160), (56088, 660330), (56430, 656328), (56580, 654588), (57072, 648945), (57420, 645012), (57684, 642060), (58696, 630990), (58995, 627792), (59508, 622380), (60030, 616968), (60610, 611064), (60720, 609957), (60885, 608304), (61560, 601634), (62238, 595080), (62320, 594297), (62640, 591261), (62928, 588555), (63099, 586960), (63365, 584496), (64206, 576840), (64944, 570285), (65395, 566352), (66033, 560880), (66120, 560142), (66420, 557612), (67716, 546940), (67773, 546480), (67896, 545490), (68310, 542184), (68552, 540270), (68904, 537510), (70110, 528264), (70794, 523160), (71280, 519593), (71340, 519156), (71668, 516780), (72036, 514140), (72105, 513648), (72732, 509220), (73062, 506920), (73370, 504792), (74385, 497904), (74520, 497002), (75240, 492246), (75440, 490941), (76038, 487080), (76383, 484880), (76560, 483759), (76912, 481545), (77121, 480240), (78474, 471960), (78660, 470844), (79344, 466785), (80040, 462726), (81180, 456228), (81972, 451820), (82041, 451440), (82984, 446310), (84132, 440220), (84645, 437552), (84870, 436392), (85608, 432630), (85690, 432216), (86130, 430008), (86526, 428040), (88044, 420660), (88560, 418209), (89262, 414920), (89585, 413424), (90045, 411312), (90288, 410205), (90364, 409860), (90915, 407376), (91080, 406638), (93357, 396720), (93480, 396198), (93960, 394174), (94392, 392370), (95120, 389367), (96048, 385605), (96140, 385236), (96309, 384560), (96976, 381915), (97416, 380190), (99180, 373428), (101384, 365310), (101844, 363660), (102465, 361456), (102828, 360180), (103356, 358340), (103730, 357048), (104632, 353970), (104880, 353133), (105165, 352176), (107010, 346104), (107502, 344520), (108054, 342760), (108240, 342171), (109098, 339480), (109296, 338865), (109388, 338580), (110055, 336528), (112176, 330165), (112860, 328164), (112955, 327888), (113160, 327294), (114057, 324720), (114840, 322506), (115368, 321030), (117392, 315495), (117711, 314640), (117990, 313896), (119016, 311190), (120060, 308484), (121220, 305532), (121770, 304152), (123120, 300817), (124476, 297540), (126198, 293480), (126730, 292248), (127305, 290928), (128412, 288420), (128535, 288144), (129195, 286672), (129789, 285360), (130790, 283176), (132066, 280440), (132240, 280071), (132840, 278806), (135432, 273470), (135546, 273240), (135792, 272745), (136620, 271092), (136735, 270864), (137104, 270135), (137808, 268755), (139403, 265680), (140220, 264132), (141588, 261580), (142680, 259578), (143336, 258390), (144072, 257070), (144210, 256824), (145464, 254610), (146124, 253460), (146740, 252396), (148770, 248952), (149040, 248501), (150480, 246123), (152076, 243540), (152766, 242440), (154242, 240120), (155595, 238032), (156948, 235980), (157320, 235422), (160080, 231363), (160515, 230736), (161253, 229680), (162360, 228114), (163647, 226320), (163944, 225910), (164082, 225720), (165968, 223155), (168264, 220110), (169290, 218776), (169740, 218196), (171216, 216315), (171380, 216108), (172260, 215004), (173052, 214020), (176088, 210330), (176985, 209264), (178524, 207460), (179170, 206712), (180090, 205656), (180728, 204930), (181830, 203688), (182160, 203319), (182655, 202768), (186714, 198360), (186960, 198099), (187920, 197087), (188784, 196185), (190095, 194832), (192280, 192618)]