35475541920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:187

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 71, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 142, 144, 155, 156, 160, 164, 168, 180, 182, 186, 189, 195, 205, 208, 210, 213, 216, 217, 224, 234, 240, 246, 248, 252, 260, 270, 273, 279, 280, 284, 287, 288, 310, 312, 315, 328, 336, 351, 355, 360, 364, 369, 372, 378, 390, 403, 410, 416, 420, 426, 432, 434, 455, 465, 468, 480, 492, 496, 497, 504, 520, 533, 540, 546, 558, 560, 568, 574, 585, 615, 620, 624, 630, 639, 651, 656, 672, 702, 710, 720, 728, 738, 744, 756, 780, 806, 819, 820, 837, 840, 852, 861, 864, 868, 910, 923, 930, 936, 945, 984, 992, 994, 1008, 1040, 1065, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1136, 1148, 1170, 1209, 1230, 1240, 1248, 1260, 1271, 1278, 1302, 1312, 1365, 1395, 1404, 1420, 1435, 1440, 1456, 1476, 1488, 1491, 1512, 1560, 1599, 1612, 1638, 1640, 1674, 1680, 1704, 1722, 1736, 1755, 1820, 1845, 1846, 1860, 1872, 1890, 1917, 1953, 1968, 1988, 2015, 2016, 2080, 2130, 2132, 2160, 2170, 2184, 2201, 2214, 2232, 2272, 2296, 2340, 2418, 2457, 2460, 2480, 2485, 2520, 2542, 2556, 2583, 2604, 2665, 2730, 2769, 2790, 2808, 2821, 2840, 2870, 2911, 2912, 2952, 2976, 2982, 3024, 3120, 3195, 3198, 3224, 3255, 3276, 3280, 3348, 3360, 3408, 3444, 3472, 3510, 3627, 3640, 3690, 3692, 3720, 3731, 3744, 3780, 3813, 3834, 3906, 3936, 3976, 4030, 4095, 4185, 4260, 4264, 4305, 4320, 4340, 4368, 4402, 4428, 4464, 4473, 4592, 4615, 4680, 4797, 4836, 4914, 4920, 4960, 4970, 5040, 5084, 5112, 5166, 5208, 5330, 5460, 5535, 5538, 5580, 5616, 5642, 5680, 5740, 5822, 5859, 5904, 5964, 6045, 6048, 6240, 6355, 6390, 6396, 6448, 6461, 6510, 6552, 6560, 6603, 6696, 6816, 6888, 6944, 7020, 7254, 7280, 7380, 7384, 7440, 7455, 7462, 7560, 7626, 7668, 7749, 7812, 7952, 7995, 8060, 8190, 8307, 8370, 8463, 8520, 8528, 8610, 8680, 8733, 8736, 8804, 8856, 8897, 8928, 8946, 9184, 9230, 9360, 9585, 9594, 9672, 9765, 9828, 9840, 9940, 10080, 10168, 10224, 10332, 10416, 10660, 10881, 10920, 11005, 11070, 11076, 11160, 11193, 11232, 11284, 11360, 11439, 11480, 11644, 11718, 11808, 11928, 12090, 12285, 12710, 12780, 12792, 12896, 12915, 12922, 13020, 13104, 13206, 13392, 13419, 13776, 13845, 14040, 14105, 14391, 14508, 14555, 14560, 14760, 14768, 14880, 14910, 14924, 15120, 15252, 15336, 15407, 15498, 15624, 15904, 15990, 16120, 16380, 16523, 16614, 16740, 16926, 17040, 17056, 17220, 17360, 17466, 17608, 17712, 17794, 17892, 18135, 18460, 18655, 18720, 19065, 19170, 19188, 19344, 19383, 19530, 19656, 19680, 19809, 19880, 20336, 20377, 20448, 20664, 20832, 21320, 21762, 21840, 22010, 22140, 22152, 22320, 22365, 22386, 22568, 22878, 22960, 23288, 23436, 23856, 23985, 24180, 24570, 24921, 25389, 25420, 25560, 25584, 25830, 25844, 26040, 26199, 26208, 26412, 26691, 26784, 26838, 27552, 27690, 28080, 28210, 28613, 28782, 29016, 29110, 29295, 29520, 29536, 29820, 29848, 30240, 30504, 30672, 30814, 30996, 31248, 31980, 32240, 32305, 32760, 33015, 33046, 33228, 33480, 33579, 33852, 34080, 34317, 34440, 34720, 34932, 35216, 35424, 35588, 35784, 36270, 36920, 37310, 37843, 38130, 38340, 38376, 38688, 38745, 38766, 39060, 39312, 39618, 39760, 40672, 40754, 41328, 41535, 42315, 42640, 43524, 43665, 43680, 44020, 44280, 44304, 44485, 44640, 44730, 44772, 45136, 45756, 45920, 46221, 46576, 46872, 47712, 47970, 48360, 49140, 49569, 49842, 50778, 50840, 51120, 51168, 51660, 51688, 52080, 52398, 52824, 53382, 53676, 54405, 55380, 55965, 56160, 56420, 57195, 57226, 57564, 58032, 58149, 58220, 58590, 59040, 59427, 59640, 59696, 61008, 61131, 61344, 61628, 61992, 62496, 63960, 64480, 64610, 65520, 66030, 66092, 66456, 66960, 67095, 67158, 67704, 68634, 68880, 69864, 70432, 71176, 71568, 71955, 72540, 73840, 74620, 75686, 76167, 76260, 76680, 76752, 77035, 77490, 77532, 78120, 78597, 78624, 79236, 79520, 80073, 81508, 82615, 82656, 83070, 84630, 85280, 85839, 87048, 87330, 88040, 88560, 88608, 88970, 89460, 89544, 90241, 90272, 91512, 92442, 93152, 93744, 95940, 96720, 96915, 98280, 99045, 99138, 99684, 100737, 101556, 101680, 101885, 102240, 103320, 103376, 104160, 104796, 105648, 106764, 107352, 108810, 110760, 111930, 112840, 113529, 114390, 114452, 115128, 115661, 116064, 116298, 116440, 117180, 118854, 119280, 119392, 122016, 122262, 123256, 123984, 124605, 126945, 127920, 129220, 130995, 131040, 132060, 132184, 132912, 133455, 133920, 134190, 134316, 135408, 137268, 137760, 138663, 139728, 142352, 143065, 143136, 143910, 145080, 147680, 148707, 149240, 151372, 152334, 152520, 153360, 153504, 154070, 154980, 155064, 156240, 157194, 158472, 160146, 163016, 165230, 166140, 167895, 169260, 171585, 171678, 174096, 174447, 174660, 176080, 177120, 177940, 178920, 179088, 180482, 183024, 183393, 184884, 187488, 189215, 191880, 193440, 193830, 196560, 198090, 198276, 199368, 200291, 201474, 203112, 203360, 203770, 206640, 206752, 209592, 211296, 213528, 214704, 217620, 221520, 223860, 225680, 227058, 228780, 228904, 230256, 231105, 231322, 232596, 232880, 234360, 237708, 238560, 240219, 244524, 246512, 247845, 247968, 249210, 253890, 255840, 257517, 258440, 261990, 264120, 264368, 264901, 265824, 266910, 268380, 268632, 270723, 270816, 274536, 277326, 279456, 284704, 286130, 287820, 290160, 290745, 297135, 297414, 298480, 302744, 304668, 305040, 305655, 306720, 308140, 309960, 310128, 312480, 314388, 316944, 320292, 326032, 330460, 332280, 335790, 338520, 340587, 343170, 343356, 346983, 348192, 348894, 349320, 352160, 355880, 357840, 358176, 360964, 366048, 366786, 369768, 378430, 380835, 383760, 387660, 392985, 393120, 396180, 396552, 398736, 400365, 400582, 402948, 406224, 407540, 413280, 415989, 419184, 427056, 429195, 429408, 435240, 443040, 446121, 447720, 451205, 451360, 454116, 457560, 457808, 460512, 462210, 462644, 465192, 465760, 468720, 475416, 480438, 489048, 493024, 495690, 498420, 503685, 507780, 515034, 516880, 523980, 528240, 528736, 529802, 533820, 536760, 537264, 541446, 549072, 550179, 554652, 567645, 572260, 575640, 578305, 580320, 581490, 594270, 594828, 596960, 600873, 605488, 609336, 610080, 611310, 616280, 619920, 620256, 628776, 631687, 633888, 640584, 652064, 660920, 664560, 671580, 677040, 681174, 686340, 686712, 693315, 693966, 697788, 698640, 711760, 715680, 721928, 733572, 739536, 743535, 756860, 761670, 767520, 772551, 775320, 785970, 792360, 793104, 794703, 797472, 800730, 801164, 805896, 812169, 812448, 815080, 831978, 838368, 854112, 858390, 870480, 872235, 892242, 895440, 902410, 908232, 915120, 915616, 916965, 924420, 925288, 930384, 937440, 950832, 960876, 978096, 991380, 996840, 1001455, 1007370, 1015560, 1021761, 1030068, 1033760, 1040949, 1047960, 1056480, 1059604, 1067640, 1073520, 1074528, 1082892, 1098144, 1100358, 1109304, 1135290, 1144520, 1151280, 1156610, 1162980, 1173133, 1188540, 1189656, 1201095, 1201746, 1210976, 1218672, 1222620, 1232560, 1239840, 1257552, 1263374, 1281168, 1287585, 1321840, 1324505, 1329120, 1343160, 1353615, 1354080, 1362348, 1372680, 1373424, 1386630, 1387932, 1395576, 1397280, 1423520, 1443856, 1467144, 1479072, 1487070, 1513720, 1523340, 1545102, 1550640, 1571940, 1584720, 1586208, 1589406, 1601460, 1602328, 1611792, 1624338, 1630160, 1663956, 1702935, 1716780, 1734915, 1740960, 1744470, 1784484, 1790880, 1802619, 1804820, 1816464, 1830240, 1833930, 1848840, 1850576, 1860768, 1895061, 1901664, 1921752, 1956192, 1982760, 1993680, 2002910, 2014740, 2031120, 2043522, 2060136, 2079945, 2081898, 2095920, 2119208, 2135280, 2147040, 2165784, 2200716, 2218608, 2230605, 2270580, 2289040, 2302560, 2313220, 2325960, 2346266, 2377080, 2379312, 2384109, 2402190, 2403492, 2436507, 2437344, 2445240, 2465120, 2515104, 2526748, 2562336, 2575170, 2643680, 2649010, 2686320, 2707230, 2724696, 2745360, 2746848, 2750895, 2773260, 2775864, 2791152, 2887712, 2934288, 2974140, 3004365, 3027440, 3046680, 3090204, 3101280, 3122847, 3143880, 3158435, 3169440, 3178812, 3202920, 3204656, 3223584, 3248676, 3260320, 3327912, 3405870, 3433560, 3469830, 3488940, 3519399, 3568968, 3605238, 3609640, 3632928, 3667860, 3697680, 3701152, 3790122, 3843504, 3862755, 3965520, 3973515, 3987360, 4005820, 4029480, 4060845, 4062240, 4087044, 4120272, 4159890, 4163796, 4191840, 4238416, 4270560, 4331568, 4401432, 4437216, 4461210, 4541160, 4578080, 4626440, 4651920, 4692532, 4754160, 4758624, 4768218, 4804380, 4806984, 4873014, 4890480, 5053496, 5108805, 5150340, 5204745, 5298020, 5372640, 5407857, 5414460, 5449392, 5490720, 5501790, 5546520, 5551728, 5582304, 5685183, 5865665, 5868576, 5948280, 6008730, 6054880, 6093360, 6180408, 6245694, 6287760, 6316870, 6357624, 6405840, 6409312, 6497352, 6655824, 6811740, 6867120, 6939660, 6977880, 7038798, 7137936, 7152327, 7210476, 7219280, 7335720, 7395360, 7580244, 7687008, 7725510, 7931040, 7947030, 8011640, 8058960, 8121690, 8174088, 8211931, 8240544, 8319780, 8327592, 8476832, 8663136, 8802864, 8922420, 9013095, 9082320, 9252880, 9303840, 9385064, 9475305, 9508320, 9536436, 9608760, 9613968, 9746028, 9780960, 10106992, 10217610, 10300680, 10409490, 10558197, 10596040, 10815714, 10828920, 10898784, 11003580, 11093040, 11103456, 11370366, 11731330, 11896560, 11920545, 12017460, 12182535, 12186720, 12360816, 12491388, 12575520, 12633740, 12715248, 12811680, 12994704, 13311648, 13623480, 13734240, 13879320, 13955760, 14077596, 14275872, 14304654, 14420952, 14438560, 14671440, 15160488, 15451020, 15614235, 15894060, 16023280, 16117920, 16243380, 16348176, 16423862, 16639560, 16655184, 17055549, 17596995, 17605728, 17844840, 18026190, 18164640, 18505760, 18770128, 18950610, 19072872, 19217520, 19227936, 19492056, 20213984, 20435220, 20601360, 20818980, 21116394, 21192080, 21631428, 21657840, 22007160, 22186080, 22740732, 23462660, 23793120, 23841090, 24034920, 24365070, 24635793, 24721632, 24982776, 25267480, 25430496, 25989408, 27039285, 27246960, 27758640, 27911520, 28155192, 28425915, 28609308, 28841904, 29342880, 30320976, 30902040, 31228470, 31674591, 31788120, 32046560, 32486760, 32696352, 32847724, 33279120, 33310368, 34111098, 35193990, 35689680, 35761635, 36052380, 37540256, 37901220, 38145744, 38435040, 38984112, 40870440, 41059655, 41202720, 41637960, 42232788, 42384160, 43262856, 43315680, 44014320, 45481464, 46925320, 47682180, 48069840, 48730140, 49271586, 49965552, 50534960, 52790985, 54078570, 54493920, 55517280, 56310384, 56851830, 57218616, 57683808, 60641952, 61804080, 62456940, 63349182, 63576240, 64973520, 65695448, 66558240, 68222196, 70387980, 71379360, 71523270, 72104760, 73907379, 75802440, 76291488, 77968224, 81740880, 82119310, 83275920, 84465576, 85277745, 86525712, 88028640, 90962928, 93850640, 95364360, 96139680, 97460280, 98543172, 99931104, 101069920, 105581970, 108157140, 112620768, 113703660, 114437232, 123178965, 123608160, 124913880, 126698364, 127152480, 129947040, 131390896, 136444392, 140775960, 143046540, 144209520, 147814758, 151604880, 158372955, 163481760, 164238620, 166551840, 168931152, 170555490, 173051424, 181925856, 187701280, 190728720, 194920560, 197086344, 211163940, 216314280, 221722137, 227407320, 228874464, 246357930, 249827760, 253396728, 262781792, 272888784, 281551920, 286093080, 288419040, 295629516, 303209760, 316745910, 328477240, 337862304, 341110980, 369536895, 381457440, 389841120, 394172688, 422327880, 432628560, 443444274, 454814640, 492715860, 499655520, 506793456, 545777568, 563103840, 572186160, 591259032, 633491820, 656954480, 682221960, 739073790, 788345376, 844655760, 865257120, 886888548, 909629280, 985431720, 1013586912, 1108610685, 1144372320, 1182518064, 1266983640, 1313908960, 1364443920, 1478147580, 1689311520, 1773777096, 1970863440, 2217221370, 2365036128, 2533967280, 2728887840, 2956295160, 3547554192, 3941726880, 4434442740, 5067934560, 5912590320, 7095108384, 8868885480, 11825180640, 17737770960, 35475541920]

約数ペア:

[(1, 35475541920), (2, 17737770960), (3, 11825180640), (4, 8868885480), (5, 7095108384), (6, 5912590320), (7, 5067934560), (8, 4434442740), (9, 3941726880), (10, 3547554192), (12, 2956295160), (13, 2728887840), (14, 2533967280), (15, 2365036128), (16, 2217221370), (18, 1970863440), (20, 1773777096), (21, 1689311520), (24, 1478147580), (26, 1364443920), (27, 1313908960), (28, 1266983640), (30, 1182518064), (31, 1144372320), (32, 1108610685), (35, 1013586912), (36, 985431720), (39, 909629280), (40, 886888548), (41, 865257120), (42, 844655760), (45, 788345376), (48, 739073790), (52, 682221960), (54, 656954480), (56, 633491820), (60, 591259032), (62, 572186160), (63, 563103840), (65, 545777568), (70, 506793456), (71, 499655520), (72, 492715860), (78, 454814640), (80, 443444274), (82, 432628560), (84, 422327880), (90, 394172688), (91, 389841120), (93, 381457440), (96, 369536895), (104, 341110980), (105, 337862304), (108, 328477240), (112, 316745910), (117, 303209760), (120, 295629516), (123, 288419040), (124, 286093080), (126, 281551920), (130, 272888784), (135, 262781792), (140, 253396728), (142, 249827760), (144, 246357930), (155, 228874464), (156, 227407320), (160, 221722137), (164, 216314280), (168, 211163940), (180, 197086344), (182, 194920560), (186, 190728720), (189, 187701280), (195, 181925856), (205, 173051424), (208, 170555490), (210, 168931152), (213, 166551840), (216, 164238620), (217, 163481760), (224, 158372955), (234, 151604880), (240, 147814758), (246, 144209520), (248, 143046540), (252, 140775960), (260, 136444392), (270, 131390896), (273, 129947040), (279, 127152480), (280, 126698364), (284, 124913880), (287, 123608160), (288, 123178965), (310, 114437232), (312, 113703660), (315, 112620768), (328, 108157140), (336, 105581970), (351, 101069920), (355, 99931104), (360, 98543172), (364, 97460280), (369, 96139680), (372, 95364360), (378, 93850640), (390, 90962928), (403, 88028640), (410, 86525712), (416, 85277745), (420, 84465576), (426, 83275920), (432, 82119310), (434, 81740880), (455, 77968224), (465, 76291488), (468, 75802440), (480, 73907379), (492, 72104760), (496, 71523270), (497, 71379360), (504, 70387980), (520, 68222196), (533, 66558240), (540, 65695448), (546, 64973520), (558, 63576240), (560, 63349182), (568, 62456940), (574, 61804080), (585, 60641952), (615, 57683808), (620, 57218616), (624, 56851830), (630, 56310384), (639, 55517280), (651, 54493920), (656, 54078570), (672, 52790985), (702, 50534960), (710, 49965552), (720, 49271586), (728, 48730140), (738, 48069840), (744, 47682180), (756, 46925320), (780, 45481464), (806, 44014320), (819, 43315680), (820, 43262856), (837, 42384160), (840, 42232788), (852, 41637960), (861, 41202720), (864, 41059655), (868, 40870440), (910, 38984112), (923, 38435040), (930, 38145744), (936, 37901220), (945, 37540256), (984, 36052380), (992, 35761635), (994, 35689680), (1008, 35193990), (1040, 34111098), (1065, 33310368), (1066, 33279120), (1080, 32847724), (1085, 32696352), (1092, 32486760), (1107, 32046560), (1116, 31788120), (1120, 31674591), (1136, 31228470), (1148, 30902040), (1170, 30320976), (1209, 29342880), (1230, 28841904), (1240, 28609308), (1248, 28425915), (1260, 28155192), (1271, 27911520), (1278, 27758640), (1302, 27246960), (1312, 27039285), (1365, 25989408), (1395, 25430496), (1404, 25267480), (1420, 24982776), (1435, 24721632), (1440, 24635793), (1456, 24365070), (1476, 24034920), (1488, 23841090), (1491, 23793120), (1512, 23462660), (1560, 22740732), (1599, 22186080), (1612, 22007160), (1638, 21657840), (1640, 21631428), (1674, 21192080), (1680, 21116394), (1704, 20818980), (1722, 20601360), (1736, 20435220), (1755, 20213984), (1820, 19492056), (1845, 19227936), (1846, 19217520), (1860, 19072872), (1872, 18950610), (1890, 18770128), (1917, 18505760), (1953, 18164640), (1968, 18026190), (1988, 17844840), (2015, 17605728), (2016, 17596995), (2080, 17055549), (2130, 16655184), (2132, 16639560), (2160, 16423862), (2170, 16348176), (2184, 16243380), (2201, 16117920), (2214, 16023280), (2232, 15894060), (2272, 15614235), (2296, 15451020), (2340, 15160488), (2418, 14671440), (2457, 14438560), (2460, 14420952), (2480, 14304654), (2485, 14275872), (2520, 14077596), (2542, 13955760), (2556, 13879320), (2583, 13734240), (2604, 13623480), (2665, 13311648), (2730, 12994704), (2769, 12811680), (2790, 12715248), (2808, 12633740), (2821, 12575520), (2840, 12491388), (2870, 12360816), (2911, 12186720), (2912, 12182535), (2952, 12017460), (2976, 11920545), (2982, 11896560), (3024, 11731330), (3120, 11370366), (3195, 11103456), (3198, 11093040), (3224, 11003580), (3255, 10898784), (3276, 10828920), (3280, 10815714), (3348, 10596040), (3360, 10558197), (3408, 10409490), (3444, 10300680), (3472, 10217610), (3510, 10106992), (3627, 9780960), (3640, 9746028), (3690, 9613968), (3692, 9608760), (3720, 9536436), (3731, 9508320), (3744, 9475305), (3780, 9385064), (3813, 9303840), (3834, 9252880), (3906, 9082320), (3936, 9013095), (3976, 8922420), (4030, 8802864), (4095, 8663136), (4185, 8476832), (4260, 8327592), (4264, 8319780), (4305, 8240544), (4320, 8211931), (4340, 8174088), (4368, 8121690), (4402, 8058960), (4428, 8011640), (4464, 7947030), (4473, 7931040), (4592, 7725510), (4615, 7687008), (4680, 7580244), (4797, 7395360), (4836, 7335720), (4914, 7219280), (4920, 7210476), (4960, 7152327), (4970, 7137936), (5040, 7038798), (5084, 6977880), (5112, 6939660), (5166, 6867120), (5208, 6811740), (5330, 6655824), (5460, 6497352), (5535, 6409312), (5538, 6405840), (5580, 6357624), (5616, 6316870), (5642, 6287760), (5680, 6245694), (5740, 6180408), (5822, 6093360), (5859, 6054880), (5904, 6008730), (5964, 5948280), (6045, 5868576), (6048, 5865665), (6240, 5685183), (6355, 5582304), (6390, 5551728), (6396, 5546520), (6448, 5501790), (6461, 5490720), (6510, 5449392), (6552, 5414460), (6560, 5407857), (6603, 5372640), (6696, 5298020), (6816, 5204745), (6888, 5150340), (6944, 5108805), (7020, 5053496), (7254, 4890480), (7280, 4873014), (7380, 4806984), (7384, 4804380), (7440, 4768218), (7455, 4758624), (7462, 4754160), (7560, 4692532), (7626, 4651920), (7668, 4626440), (7749, 4578080), (7812, 4541160), (7952, 4461210), (7995, 4437216), (8060, 4401432), (8190, 4331568), (8307, 4270560), (8370, 4238416), (8463, 4191840), (8520, 4163796), (8528, 4159890), (8610, 4120272), (8680, 4087044), (8733, 4062240), (8736, 4060845), (8804, 4029480), (8856, 4005820), (8897, 3987360), (8928, 3973515), (8946, 3965520), (9184, 3862755), (9230, 3843504), (9360, 3790122), (9585, 3701152), (9594, 3697680), (9672, 3667860), (9765, 3632928), (9828, 3609640), (9840, 3605238), (9940, 3568968), (10080, 3519399), (10168, 3488940), (10224, 3469830), (10332, 3433560), (10416, 3405870), (10660, 3327912), (10881, 3260320), (10920, 3248676), (11005, 3223584), (11070, 3204656), (11076, 3202920), (11160, 3178812), (11193, 3169440), (11232, 3158435), (11284, 3143880), (11360, 3122847), (11439, 3101280), (11480, 3090204), (11644, 3046680), (11718, 3027440), (11808, 3004365), (11928, 2974140), (12090, 2934288), (12285, 2887712), (12710, 2791152), (12780, 2775864), (12792, 2773260), (12896, 2750895), (12915, 2746848), (12922, 2745360), (13020, 2724696), (13104, 2707230), (13206, 2686320), (13392, 2649010), (13419, 2643680), (13776, 2575170), (13845, 2562336), (14040, 2526748), (14105, 2515104), (14391, 2465120), (14508, 2445240), (14555, 2437344), (14560, 2436507), (14760, 2403492), (14768, 2402190), (14880, 2384109), (14910, 2379312), (14924, 2377080), (15120, 2346266), (15252, 2325960), (15336, 2313220), (15407, 2302560), (15498, 2289040), (15624, 2270580), (15904, 2230605), (15990, 2218608), (16120, 2200716), (16380, 2165784), (16523, 2147040), (16614, 2135280), (16740, 2119208), (16926, 2095920), (17040, 2081898), (17056, 2079945), (17220, 2060136), (17360, 2043522), (17466, 2031120), (17608, 2014740), (17712, 2002910), (17794, 1993680), (17892, 1982760), (18135, 1956192), (18460, 1921752), (18655, 1901664), (18720, 1895061), (19065, 1860768), (19170, 1850576), (19188, 1848840), (19344, 1833930), (19383, 1830240), (19530, 1816464), (19656, 1804820), (19680, 1802619), (19809, 1790880), (19880, 1784484), (20336, 1744470), (20377, 1740960), (20448, 1734915), (20664, 1716780), (20832, 1702935), (21320, 1663956), (21762, 1630160), (21840, 1624338), (22010, 1611792), (22140, 1602328), (22152, 1601460), (22320, 1589406), (22365, 1586208), (22386, 1584720), (22568, 1571940), (22878, 1550640), (22960, 1545102), (23288, 1523340), (23436, 1513720), (23856, 1487070), (23985, 1479072), (24180, 1467144), (24570, 1443856), (24921, 1423520), (25389, 1397280), (25420, 1395576), (25560, 1387932), (25584, 1386630), (25830, 1373424), (25844, 1372680), (26040, 1362348), (26199, 1354080), (26208, 1353615), (26412, 1343160), (26691, 1329120), (26784, 1324505), (26838, 1321840), (27552, 1287585), (27690, 1281168), (28080, 1263374), (28210, 1257552), (28613, 1239840), (28782, 1232560), (29016, 1222620), (29110, 1218672), (29295, 1210976), (29520, 1201746), (29536, 1201095), (29820, 1189656), (29848, 1188540), (30240, 1173133), (30504, 1162980), (30672, 1156610), (30814, 1151280), (30996, 1144520), (31248, 1135290), (31980, 1109304), (32240, 1100358), (32305, 1098144), (32760, 1082892), (33015, 1074528), (33046, 1073520), (33228, 1067640), (33480, 1059604), (33579, 1056480), (33852, 1047960), (34080, 1040949), (34317, 1033760), (34440, 1030068), (34720, 1021761), (34932, 1015560), (35216, 1007370), (35424, 1001455), (35588, 996840), (35784, 991380), (36270, 978096), (36920, 960876), (37310, 950832), (37843, 937440), (38130, 930384), (38340, 925288), (38376, 924420), (38688, 916965), (38745, 915616), (38766, 915120), (39060, 908232), (39312, 902410), (39618, 895440), (39760, 892242), (40672, 872235), (40754, 870480), (41328, 858390), (41535, 854112), (42315, 838368), (42640, 831978), (43524, 815080), (43665, 812448), (43680, 812169), (44020, 805896), (44280, 801164), (44304, 800730), (44485, 797472), (44640, 794703), (44730, 793104), (44772, 792360), (45136, 785970), (45756, 775320), (45920, 772551), (46221, 767520), (46576, 761670), (46872, 756860), (47712, 743535), (47970, 739536), (48360, 733572), (49140, 721928), (49569, 715680), (49842, 711760), (50778, 698640), (50840, 697788), (51120, 693966), (51168, 693315), (51660, 686712), (51688, 686340), (52080, 681174), (52398, 677040), (52824, 671580), (53382, 664560), (53676, 660920), (54405, 652064), (55380, 640584), (55965, 633888), (56160, 631687), (56420, 628776), (57195, 620256), (57226, 619920), (57564, 616280), (58032, 611310), (58149, 610080), (58220, 609336), (58590, 605488), (59040, 600873), (59427, 596960), (59640, 594828), (59696, 594270), (61008, 581490), (61131, 580320), (61344, 578305), (61628, 575640), (61992, 572260), (62496, 567645), (63960, 554652), (64480, 550179), (64610, 549072), (65520, 541446), (66030, 537264), (66092, 536760), (66456, 533820), (66960, 529802), (67095, 528736), (67158, 528240), (67704, 523980), (68634, 516880), (68880, 515034), (69864, 507780), (70432, 503685), (71176, 498420), (71568, 495690), (71955, 493024), (72540, 489048), (73840, 480438), (74620, 475416), (75686, 468720), (76167, 465760), (76260, 465192), (76680, 462644), (76752, 462210), (77035, 460512), (77490, 457808), (77532, 457560), (78120, 454116), (78597, 451360), (78624, 451205), (79236, 447720), (79520, 446121), (80073, 443040), (81508, 435240), (82615, 429408), (82656, 429195), (83070, 427056), (84630, 419184), (85280, 415989), (85839, 413280), (87048, 407540), (87330, 406224), (88040, 402948), (88560, 400582), (88608, 400365), (88970, 398736), (89460, 396552), (89544, 396180), (90241, 393120), (90272, 392985), (91512, 387660), (92442, 383760), (93152, 380835), (93744, 378430), (95940, 369768), (96720, 366786), (96915, 366048), (98280, 360964), (99045, 358176), (99138, 357840), (99684, 355880), (100737, 352160), (101556, 349320), (101680, 348894), (101885, 348192), (102240, 346983), (103320, 343356), (103376, 343170), (104160, 340587), (104796, 338520), (105648, 335790), (106764, 332280), (107352, 330460), (108810, 326032), (110760, 320292), (111930, 316944), (112840, 314388), (113529, 312480), (114390, 310128), (114452, 309960), (115128, 308140), (115661, 306720), (116064, 305655), (116298, 305040), (116440, 304668), (117180, 302744), (118854, 298480), (119280, 297414), (119392, 297135), (122016, 290745), (122262, 290160), (123256, 287820), (123984, 286130), (124605, 284704), (126945, 279456), (127920, 277326), (129220, 274536), (130995, 270816), (131040, 270723), (132060, 268632), (132184, 268380), (132912, 266910), (133455, 265824), (133920, 264901), (134190, 264368), (134316, 264120), (135408, 261990), (137268, 258440), (137760, 257517), (138663, 255840), (139728, 253890), (142352, 249210), (143065, 247968), (143136, 247845), (143910, 246512), (145080, 244524), (147680, 240219), (148707, 238560), (149240, 237708), (151372, 234360), (152334, 232880), (152520, 232596), (153360, 231322), (153504, 231105), (154070, 230256), (154980, 228904), (155064, 228780), (156240, 227058), (157194, 225680), (158472, 223860), (160146, 221520), (163016, 217620), (165230, 214704), (166140, 213528), (167895, 211296), (169260, 209592), (171585, 206752), (171678, 206640), (174096, 203770), (174447, 203360), (174660, 203112), (176080, 201474), (177120, 200291), (177940, 199368), (178920, 198276), (179088, 198090), (180482, 196560), (183024, 193830), (183393, 193440), (184884, 191880), (187488, 189215)]