37810069920

素因数分解:

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

素因数の和:160

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 79, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 158, 160, 168, 170, 171, 180, 189, 190, 196, 204, 210, 216, 224, 228, 237, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 316, 323, 336, 340, 342, 343, 357, 360, 378, 380, 392, 395, 399, 408, 420, 432, 441, 456, 459, 474, 476, 480, 490, 504, 510, 513, 532, 540, 544, 553, 560, 570, 588, 595, 608, 612, 630, 632, 646, 665, 672, 680, 684, 686, 711, 714, 720, 735, 756, 760, 765, 784, 790, 798, 816, 833, 840, 855, 864, 882, 912, 918, 931, 945, 948, 952, 969, 980, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1106, 1120, 1140, 1176, 1185, 1190, 1197, 1224, 1260, 1264, 1292, 1323, 1330, 1343, 1360, 1368, 1372, 1422, 1428, 1440, 1470, 1501, 1512, 1520, 1530, 1568, 1580, 1596, 1615, 1632, 1659, 1666, 1680, 1710, 1715, 1764, 1785, 1824, 1836, 1862, 1890, 1896, 1904, 1938, 1960, 1995, 2016, 2040, 2052, 2058, 2128, 2133, 2142, 2160, 2205, 2212, 2261, 2280, 2295, 2352, 2370, 2380, 2394, 2448, 2499, 2520, 2528, 2565, 2584, 2646, 2660, 2686, 2720, 2736, 2744, 2765, 2793, 2844, 2856, 2907, 2940, 3002, 3024, 3040, 3060, 3087, 3160, 3192, 3213, 3230, 3318, 3332, 3360, 3420, 3430, 3528, 3555, 3570, 3591, 3672, 3724, 3780, 3792, 3808, 3871, 3876, 3920, 3990, 4029, 4080, 4104, 4116, 4165, 4256, 4266, 4284, 4320, 4410, 4424, 4503, 4522, 4560, 4590, 4655, 4704, 4740, 4760, 4788, 4845, 4896, 4977, 4998, 5040, 5130, 5145, 5168, 5292, 5320, 5355, 5372, 5472, 5488, 5530, 5586, 5688, 5712, 5814, 5831, 5880, 5985, 6004, 6048, 6120, 6174, 6320, 6384, 6426, 6460, 6517, 6615, 6636, 6664, 6715, 6783, 6840, 6860, 7056, 7110, 7140, 7182, 7344, 7448, 7497, 7505, 7560, 7584, 7742, 7752, 7840, 7980, 8058, 8160, 8208, 8232, 8295, 8330, 8379, 8532, 8568, 8721, 8820, 8848, 9006, 9044, 9120, 9180, 9261, 9310, 9401, 9480, 9520, 9576, 9690, 9954, 9996, 10080, 10260, 10290, 10336, 10507, 10584, 10640, 10665, 10710, 10744, 10976, 11060, 11172, 11305, 11376, 11424, 11613, 11628, 11662, 11760, 11970, 12008, 12087, 12240, 12348, 12495, 12640, 12768, 12852, 12920, 13034, 13230, 13272, 13328, 13430, 13509, 13566, 13680, 13720, 13965, 14112, 14220, 14280, 14364, 14535, 14688, 14896, 14931, 14994, 15010, 15120, 15435, 15484, 15504, 15827, 15960, 16065, 16116, 16416, 16464, 16590, 16660, 16758, 17064, 17136, 17442, 17493, 17640, 17696, 17955, 18012, 18088, 18360, 18522, 18620, 18802, 18960, 19040, 19152, 19355, 19380, 19551, 19908, 19992, 20145, 20349, 20520, 20580, 21014, 21168, 21280, 21330, 21420, 21488, 22120, 22344, 22491, 22515, 22610, 22752, 23226, 23256, 23324, 23520, 23940, 24016, 24174, 24480, 24696, 24885, 24990, 25137, 25517, 25704, 25840, 26068, 26460, 26544, 26656, 26860, 27018, 27097, 27132, 27360, 27440, 27930, 28203, 28440, 28560, 28728, 29070, 29155, 29792, 29862, 29988, 30020, 30240, 30870, 30968, 31008, 31521, 31654, 31920, 32130, 32232, 32585, 32928, 33180, 33320, 33516, 33915, 34128, 34272, 34839, 34884, 34986, 35280, 35910, 36024, 36176, 36261, 36720, 37044, 37240, 37485, 37604, 37920, 38304, 38710, 38760, 39102, 39816, 39984, 40290, 40527, 40698, 41040, 41160, 41895, 42028, 42336, 42660, 42840, 42976, 43605, 44240, 44688, 44982, 45030, 45220, 46305, 46452, 46512, 46648, 47005, 47481, 47880, 48032, 48348, 49392, 49770, 49980, 50274, 51034, 51408, 51680, 52136, 52479, 52535, 52920, 53088, 53720, 54036, 54194, 54264, 54880, 55860, 56406, 56880, 57120, 57456, 58065, 58140, 58310, 58653, 59724, 59976, 60040, 60435, 61047, 61740, 61936, 63042, 63308, 63840, 64260, 64464, 65170, 65807, 66360, 66640, 67032, 67545, 67830, 68256, 69678, 69768, 69972, 70560, 71820, 72048, 72352, 72522, 73440, 73549, 74088, 74480, 74655, 74970, 75208, 76551, 77420, 77520, 78204, 79135, 79632, 79968, 80580, 81054, 81291, 81396, 82080, 82320, 83790, 84056, 84609, 85320, 85680, 87210, 87465, 88480, 89376, 89964, 90060, 90440, 92610, 92904, 93024, 93296, 94010, 94563, 94962, 95760, 96696, 97755, 98784, 99540, 99960, 100548, 101745, 102068, 102816, 104272, 104517, 104958, 105070, 105840, 107440, 108072, 108388, 108528, 110789, 111720, 112455, 112812, 113760, 114912, 116130, 116280, 116620, 117306, 119448, 119952, 120080, 120870, 122094, 123480, 123872, 125685, 126084, 126616, 127585, 128520, 128928, 130340, 131614, 132720, 133280, 134064, 135090, 135485, 135660, 139356, 139536, 139944, 141015, 142443, 143640, 144096, 145044, 147098, 148176, 148960, 149310, 149940, 150416, 153102, 154840, 155040, 156408, 157437, 157605, 158270, 159264, 161160, 162108, 162582, 162792, 164640, 167580, 168112, 169218, 170640, 171360, 174195, 174420, 174930, 175959, 178619, 179928, 180120, 180880, 181305, 185220, 185808, 186592, 188020, 189126, 189924, 191520, 193392, 195510, 197421, 199080, 199920, 201096, 202635, 203490, 204136, 208544, 209034, 209916, 210140, 211680, 214880, 216144, 216776, 217056, 220647, 221578, 223440, 224910, 225624, 229653, 232260, 232560, 233240, 234612, 237405, 238896, 239904, 240160, 241740, 243873, 244188, 246960, 251370, 252168, 253232, 253827, 255170, 257040, 260680, 262395, 263228, 265440, 268128, 270180, 270970, 271320, 278712, 279072, 279888, 282030, 283689, 284886, 287280, 290088, 293265, 294196, 296352, 298620, 299880, 300832, 305235, 306204, 309680, 312816, 314874, 315210, 316540, 322320, 324216, 325164, 325584, 329035, 332367, 335160, 336224, 338436, 341280, 348390, 348840, 349860, 351918, 357238, 359856, 360240, 361760, 362610, 367745, 370440, 371616, 376040, 378252, 379848, 382755, 386784, 391020, 394842, 398160, 399840, 402192, 405270, 406455, 406980, 408272, 418068, 419832, 420280, 423045, 427329, 432288, 433552, 441294, 443156, 446880, 449820, 451248, 459306, 460649, 464520, 465120, 466480, 469224, 472815, 474810, 477792, 483480, 487746, 488376, 493920, 502740, 504336, 506464, 507654, 510340, 514080, 514843, 521360, 522585, 524790, 526456, 535857, 540360, 541940, 542640, 553945, 557424, 559776, 564060, 567378, 569772, 574560, 580176, 586530, 588392, 592263, 597240, 599760, 610470, 612408, 619360, 625632, 629748, 630420, 633080, 644640, 648432, 650328, 651168, 658070, 661941, 664734, 670320, 676872, 688959, 696780, 697680, 699720, 703836, 712215, 714476, 719712, 720480, 725220, 731619, 735490, 740880, 752080, 756504, 759696, 765510, 782040, 787185, 789684, 796320, 804384, 810540, 812910, 813960, 816544, 836136, 839664, 840560, 846090, 854658, 867104, 879795, 882588, 886312, 893095, 899640, 902496, 918612, 921298, 929040, 932960, 938448, 945630, 949620, 966960, 975492, 976752, 987105, 997101, 1005480, 1008672, 1015308, 1020680, 1029686, 1042720, 1045170, 1049580, 1052912, 1071714, 1080720, 1083880, 1085280, 1103235, 1107890, 1114848, 1128120, 1134756, 1139544, 1148265, 1160352, 1173060, 1176784, 1184526, 1194480, 1199520, 1219365, 1220940, 1224816, 1250333, 1259496, 1260840, 1266160, 1269135, 1296864, 1300656, 1316140, 1323882, 1329468, 1340640, 1353744, 1377918, 1381947, 1393560, 1395360, 1399440, 1407672, 1418445, 1424430, 1428952, 1450440, 1463238, 1470980, 1481760, 1504160, 1513008, 1519392, 1531020, 1544529, 1564080, 1574370, 1579368, 1607571, 1621080, 1625820, 1627920, 1661835, 1672272, 1679328, 1681120, 1692180, 1709316, 1759590, 1765176, 1772624, 1776789, 1786190, 1799280, 1837224, 1842596, 1858080, 1876896, 1891260, 1899240, 1933920, 1950984, 1953504, 1974210, 1985823, 1994202, 2010960, 2030616, 2041360, 2059372, 2090340, 2099160, 2105824, 2136645, 2143428, 2161440, 2167760, 2206470, 2215780, 2256240, 2269512, 2279088, 2296530, 2303245, 2346120, 2353568, 2369052, 2388960, 2438730, 2441880, 2449632, 2500666, 2518992, 2521680, 2532320, 2538270, 2574215, 2601312, 2632280, 2647764, 2658936, 2679285, 2707488, 2755836, 2763894, 2787120, 2798880, 2815344, 2836890, 2848860, 2857904, 2900880, 2926476, 2941960, 2961315, 2991303, 3026016, 3062040, 3089058, 3128160, 3148740, 3158736, 3215142, 3242160, 3251640, 3255840, 3309705, 3323670, 3344544, 3384360, 3418632, 3444795, 3519180, 3530352, 3545248, 3553578, 3572380, 3598560, 3658095, 3674448, 3685192, 3750999, 3782520, 3798480, 3901968, 3948420, 3971646, 3988404, 4021920, 4061232, 4082720, 4118744, 4145841, 4180680, 4198320, 4273290, 4286856, 4335520, 4412940, 4431560, 4512480, 4539024, 4558176, 4593060, 4606490, 4633587, 4692240, 4738104, 4822713, 4877460, 4883760, 4985505, 5001332, 5037984, 5043360, 5076540, 5148430, 5264560, 5295528, 5317872, 5358570, 5511672, 5527788, 5574240, 5630688, 5673780, 5697720, 5715808, 5801760, 5852952, 5883920, 5922630, 5982606, 6124080, 6178116, 6251665, 6297480, 6317472, 6430284, 6484320, 6503280, 6619410, 6647340, 6768720, 6837264, 6889590, 6909735, 7038360, 7060704, 7107156, 7144760, 7316190, 7348896, 7370384, 7501998, 7565040, 7596960, 7722645, 7803936, 7896840, 7943292, 7976808, 8037855, 8122464, 8237488, 8291682, 8361360, 8396640, 8546580, 8573712, 8752331, 8825880, 8863120, 8883945, 9078048, 9186120, 9212980, 9267174, 9384480, 9476208, 9645426, 9754920, 9767520, 9929115, 9971010, 10002664, 10153080, 10296860, 10529120, 10591056, 10635744, 10717140, 11023344, 11055576, 11252997, 11347560, 11395440, 11705904, 11767840, 11845260, 11965212, 12248160, 12356232, 12437523, 12503330, 12594960, 12860568, 13006560, 13238820, 13294680, 13537440, 13674528, 13779180, 13819470, 13900761, 14076720, 14214312, 14289520, 14632380, 14740768, 14956515, 15003996, 15130080, 15445290, 15793680, 15886584, 15953616, 16075710, 16474976, 16583364, 16722720, 17093160, 17147424, 17504662, 17651760, 17726240, 17767890, 18372240, 18425960, 18534348, 18754995, 18952416, 19290852, 19509840, 19858230, 19942020, 20005328, 20306160, 20593720, 20729205, 21182112, 21434280, 22046688, 22111152, 22505994, 22695120, 22790880, 23167935, 23411808, 23690520, 23930424, 24113565, 24712464, 24875046, 25006660, 25189920, 25721136, 26256993, 26477640, 26589360, 27558360, 27638940, 27801522, 28153440, 28428624, 28579040, 29264760, 29913030, 30007992, 30890580, 31587360, 31773168, 31907232, 32151420, 33166728, 33758991, 34186320, 35009324, 35303520, 35535780, 36744480, 36851920, 37068696, 37509990, 38581704, 39019680, 39716460, 39884040, 40010656, 40612320, 41187440, 41458410, 42868560, 43761655, 44222304, 45011988, 45390240, 46335870, 47381040, 47860848, 48227130, 49424928, 49750092, 50013320, 51442272, 52513986, 52955280, 53178720, 55116720, 55277880, 55603044, 56264985, 56857248, 58529520, 59826060, 60015984, 61781160, 62187615, 63546336, 64302840, 66333456, 67517982, 68372640, 69503805, 70018648, 71071560, 73703840, 74137392, 75019980, 77163408, 78770979, 79432920, 79768080, 82374880, 82916820, 85737120, 87523310, 90023976, 92671740, 94762080, 95721696, 96454260, 99500184, 100026640, 105027972, 105910560, 110233440, 110555760, 111206088, 112529970, 117059040, 119652120, 120031968, 123562320, 124375230, 128605680, 131284965, 132666912, 135035964, 139007610, 140037296, 142143120, 148274784, 150039960, 154326816, 157541958, 158865840, 159536160, 165833640, 168794955, 175046620, 180047952, 185343480, 192908520, 199000368, 200053280, 210055944, 221111520, 222412176, 225059940, 236312937, 239304240, 247124640, 248750460, 257211360, 262569930, 270071928, 278015220, 280074592, 284286240, 300079920, 315083916, 317731680, 331667280, 337589910, 350093240, 360095904, 370686960, 385817040, 393854895, 398000736, 420111888, 444824352, 450119880, 472625874, 478608480, 497500920, 525139860, 540143856, 556030440, 600159840, 630167832, 663334560, 675179820, 700186480, 741373920, 771634080, 787709790, 840223776, 900239760, 945251748, 995001840, 1050279720, 1080287712, 1112060880, 1181564685, 1260335664, 1350359640, 1400372960, 1575419580, 1800479520, 1890503496, 1990003680, 2100559440, 2224121760, 2363129370, 2520671328, 2700719280, 3150839160, 3781006992, 4201118880, 4726258740, 5401438560, 6301678320, 7562013984, 9452517480, 12603356640, 18905034960, 37810069920]

約数ペア:

[(1, 37810069920), (2, 18905034960), (3, 12603356640), (4, 9452517480), (5, 7562013984), (6, 6301678320), (7, 5401438560), (8, 4726258740), (9, 4201118880), (10, 3781006992), (12, 3150839160), (14, 2700719280), (15, 2520671328), (16, 2363129370), (17, 2224121760), (18, 2100559440), (19, 1990003680), (20, 1890503496), (21, 1800479520), (24, 1575419580), (27, 1400372960), (28, 1350359640), (30, 1260335664), (32, 1181564685), (34, 1112060880), (35, 1080287712), (36, 1050279720), (38, 995001840), (40, 945251748), (42, 900239760), (45, 840223776), (48, 787709790), (49, 771634080), (51, 741373920), (54, 700186480), (56, 675179820), (57, 663334560), (60, 630167832), (63, 600159840), (68, 556030440), (70, 540143856), (72, 525139860), (76, 497500920), (79, 478608480), (80, 472625874), (84, 450119880), (85, 444824352), (90, 420111888), (95, 398000736), (96, 393854895), (98, 385817040), (102, 370686960), (105, 360095904), (108, 350093240), (112, 337589910), (114, 331667280), (119, 317731680), (120, 315083916), (126, 300079920), (133, 284286240), (135, 280074592), (136, 278015220), (140, 270071928), (144, 262569930), (147, 257211360), (152, 248750460), (153, 247124640), (158, 239304240), (160, 236312937), (168, 225059940), (170, 222412176), (171, 221111520), (180, 210055944), (189, 200053280), (190, 199000368), (196, 192908520), (204, 185343480), (210, 180047952), (216, 175046620), (224, 168794955), (228, 165833640), (237, 159536160), (238, 158865840), (240, 157541958), (245, 154326816), (252, 150039960), (255, 148274784), (266, 142143120), (270, 140037296), (272, 139007610), (280, 135035964), (285, 132666912), (288, 131284965), (294, 128605680), (304, 124375230), (306, 123562320), (315, 120031968), (316, 119652120), (323, 117059040), (336, 112529970), (340, 111206088), (342, 110555760), (343, 110233440), (357, 105910560), (360, 105027972), (378, 100026640), (380, 99500184), (392, 96454260), (395, 95721696), (399, 94762080), (408, 92671740), (420, 90023976), (432, 87523310), (441, 85737120), (456, 82916820), (459, 82374880), (474, 79768080), (476, 79432920), (480, 78770979), (490, 77163408), (504, 75019980), (510, 74137392), (513, 73703840), (532, 71071560), (540, 70018648), (544, 69503805), (553, 68372640), (560, 67517982), (570, 66333456), (588, 64302840), (595, 63546336), (608, 62187615), (612, 61781160), (630, 60015984), (632, 59826060), (646, 58529520), (665, 56857248), (672, 56264985), (680, 55603044), (684, 55277880), (686, 55116720), (711, 53178720), (714, 52955280), (720, 52513986), (735, 51442272), (756, 50013320), (760, 49750092), (765, 49424928), (784, 48227130), (790, 47860848), (798, 47381040), (816, 46335870), (833, 45390240), (840, 45011988), (855, 44222304), (864, 43761655), (882, 42868560), (912, 41458410), (918, 41187440), (931, 40612320), (945, 40010656), (948, 39884040), (952, 39716460), (969, 39019680), (980, 38581704), (1008, 37509990), (1020, 37068696), (1026, 36851920), (1029, 36744480), (1064, 35535780), (1071, 35303520), (1080, 35009324), (1106, 34186320), (1120, 33758991), (1140, 33166728), (1176, 32151420), (1185, 31907232), (1190, 31773168), (1197, 31587360), (1224, 30890580), (1260, 30007992), (1264, 29913030), (1292, 29264760), (1323, 28579040), (1330, 28428624), (1343, 28153440), (1360, 27801522), (1368, 27638940), (1372, 27558360), (1422, 26589360), (1428, 26477640), (1440, 26256993), (1470, 25721136), (1501, 25189920), (1512, 25006660), (1520, 24875046), (1530, 24712464), (1568, 24113565), (1580, 23930424), (1596, 23690520), (1615, 23411808), (1632, 23167935), (1659, 22790880), (1666, 22695120), (1680, 22505994), (1710, 22111152), (1715, 22046688), (1764, 21434280), (1785, 21182112), (1824, 20729205), (1836, 20593720), (1862, 20306160), (1890, 20005328), (1896, 19942020), (1904, 19858230), (1938, 19509840), (1960, 19290852), (1995, 18952416), (2016, 18754995), (2040, 18534348), (2052, 18425960), (2058, 18372240), (2128, 17767890), (2133, 17726240), (2142, 17651760), (2160, 17504662), (2205, 17147424), (2212, 17093160), (2261, 16722720), (2280, 16583364), (2295, 16474976), (2352, 16075710), (2370, 15953616), (2380, 15886584), (2394, 15793680), (2448, 15445290), (2499, 15130080), (2520, 15003996), (2528, 14956515), (2565, 14740768), (2584, 14632380), (2646, 14289520), (2660, 14214312), (2686, 14076720), (2720, 13900761), (2736, 13819470), (2744, 13779180), (2765, 13674528), (2793, 13537440), (2844, 13294680), (2856, 13238820), (2907, 13006560), (2940, 12860568), (3002, 12594960), (3024, 12503330), (3040, 12437523), (3060, 12356232), (3087, 12248160), (3160, 11965212), (3192, 11845260), (3213, 11767840), (3230, 11705904), (3318, 11395440), (3332, 11347560), (3360, 11252997), (3420, 11055576), (3430, 11023344), (3528, 10717140), (3555, 10635744), (3570, 10591056), (3591, 10529120), (3672, 10296860), (3724, 10153080), (3780, 10002664), (3792, 9971010), (3808, 9929115), (3871, 9767520), (3876, 9754920), (3920, 9645426), (3990, 9476208), (4029, 9384480), (4080, 9267174), (4104, 9212980), (4116, 9186120), (4165, 9078048), (4256, 8883945), (4266, 8863120), (4284, 8825880), (4320, 8752331), (4410, 8573712), (4424, 8546580), (4503, 8396640), (4522, 8361360), (4560, 8291682), (4590, 8237488), (4655, 8122464), (4704, 8037855), (4740, 7976808), (4760, 7943292), (4788, 7896840), (4845, 7803936), (4896, 7722645), (4977, 7596960), (4998, 7565040), (5040, 7501998), (5130, 7370384), (5145, 7348896), (5168, 7316190), (5292, 7144760), (5320, 7107156), (5355, 7060704), (5372, 7038360), (5472, 6909735), (5488, 6889590), (5530, 6837264), (5586, 6768720), (5688, 6647340), (5712, 6619410), (5814, 6503280), (5831, 6484320), (5880, 6430284), (5985, 6317472), (6004, 6297480), (6048, 6251665), (6120, 6178116), (6174, 6124080), (6320, 5982606), (6384, 5922630), (6426, 5883920), (6460, 5852952), (6517, 5801760), (6615, 5715808), (6636, 5697720), (6664, 5673780), (6715, 5630688), (6783, 5574240), (6840, 5527788), (6860, 5511672), (7056, 5358570), (7110, 5317872), (7140, 5295528), (7182, 5264560), (7344, 5148430), (7448, 5076540), (7497, 5043360), (7505, 5037984), (7560, 5001332), (7584, 4985505), (7742, 4883760), (7752, 4877460), (7840, 4822713), (7980, 4738104), (8058, 4692240), (8160, 4633587), (8208, 4606490), (8232, 4593060), (8295, 4558176), (8330, 4539024), (8379, 4512480), (8532, 4431560), (8568, 4412940), (8721, 4335520), (8820, 4286856), (8848, 4273290), (9006, 4198320), (9044, 4180680), (9120, 4145841), (9180, 4118744), (9261, 4082720), (9310, 4061232), (9401, 4021920), (9480, 3988404), (9520, 3971646), (9576, 3948420), (9690, 3901968), (9954, 3798480), (9996, 3782520), (10080, 3750999), (10260, 3685192), (10290, 3674448), (10336, 3658095), (10507, 3598560), (10584, 3572380), (10640, 3553578), (10665, 3545248), (10710, 3530352), (10744, 3519180), (10976, 3444795), (11060, 3418632), (11172, 3384360), (11305, 3344544), (11376, 3323670), (11424, 3309705), (11613, 3255840), (11628, 3251640), (11662, 3242160), (11760, 3215142), (11970, 3158736), (12008, 3148740), (12087, 3128160), (12240, 3089058), (12348, 3062040), (12495, 3026016), (12640, 2991303), (12768, 2961315), (12852, 2941960), (12920, 2926476), (13034, 2900880), (13230, 2857904), (13272, 2848860), (13328, 2836890), (13430, 2815344), (13509, 2798880), (13566, 2787120), (13680, 2763894), (13720, 2755836), (13965, 2707488), (14112, 2679285), (14220, 2658936), (14280, 2647764), (14364, 2632280), (14535, 2601312), (14688, 2574215), (14896, 2538270), (14931, 2532320), (14994, 2521680), (15010, 2518992), (15120, 2500666), (15435, 2449632), (15484, 2441880), (15504, 2438730), (15827, 2388960), (15960, 2369052), (16065, 2353568), (16116, 2346120), (16416, 2303245), (16464, 2296530), (16590, 2279088), (16660, 2269512), (16758, 2256240), (17064, 2215780), (17136, 2206470), (17442, 2167760), (17493, 2161440), (17640, 2143428), (17696, 2136645), (17955, 2105824), (18012, 2099160), (18088, 2090340), (18360, 2059372), (18522, 2041360), (18620, 2030616), (18802, 2010960), (18960, 1994202), (19040, 1985823), (19152, 1974210), (19355, 1953504), (19380, 1950984), (19551, 1933920), (19908, 1899240), (19992, 1891260), (20145, 1876896), (20349, 1858080), (20520, 1842596), (20580, 1837224), (21014, 1799280), (21168, 1786190), (21280, 1776789), (21330, 1772624), (21420, 1765176), (21488, 1759590), (22120, 1709316), (22344, 1692180), (22491, 1681120), (22515, 1679328), (22610, 1672272), (22752, 1661835), (23226, 1627920), (23256, 1625820), (23324, 1621080), (23520, 1607571), (23940, 1579368), (24016, 1574370), (24174, 1564080), (24480, 1544529), (24696, 1531020), (24885, 1519392), (24990, 1513008), (25137, 1504160), (25517, 1481760), (25704, 1470980), (25840, 1463238), (26068, 1450440), (26460, 1428952), (26544, 1424430), (26656, 1418445), (26860, 1407672), (27018, 1399440), (27097, 1395360), (27132, 1393560), (27360, 1381947), (27440, 1377918), (27930, 1353744), (28203, 1340640), (28440, 1329468), (28560, 1323882), (28728, 1316140), (29070, 1300656), (29155, 1296864), (29792, 1269135), (29862, 1266160), (29988, 1260840), (30020, 1259496), (30240, 1250333), (30870, 1224816), (30968, 1220940), (31008, 1219365), (31521, 1199520), (31654, 1194480), (31920, 1184526), (32130, 1176784), (32232, 1173060), (32585, 1160352), (32928, 1148265), (33180, 1139544), (33320, 1134756), (33516, 1128120), (33915, 1114848), (34128, 1107890), (34272, 1103235), (34839, 1085280), (34884, 1083880), (34986, 1080720), (35280, 1071714), (35910, 1052912), (36024, 1049580), (36176, 1045170), (36261, 1042720), (36720, 1029686), (37044, 1020680), (37240, 1015308), (37485, 1008672), (37604, 1005480), (37920, 997101), (38304, 987105), (38710, 976752), (38760, 975492), (39102, 966960), (39816, 949620), (39984, 945630), (40290, 938448), (40527, 932960), (40698, 929040), (41040, 921298), (41160, 918612), (41895, 902496), (42028, 899640), (42336, 893095), (42660, 886312), (42840, 882588), (42976, 879795), (43605, 867104), (44240, 854658), (44688, 846090), (44982, 840560), (45030, 839664), (45220, 836136), (46305, 816544), (46452, 813960), (46512, 812910), (46648, 810540), (47005, 804384), (47481, 796320), (47880, 789684), (48032, 787185), (48348, 782040), (49392, 765510), (49770, 759696), (49980, 756504), (50274, 752080), (51034, 740880), (51408, 735490), (51680, 731619), (52136, 725220), (52479, 720480), (52535, 719712), (52920, 714476), (53088, 712215), (53720, 703836), (54036, 699720), (54194, 697680), (54264, 696780), (54880, 688959), (55860, 676872), (56406, 670320), (56880, 664734), (57120, 661941), (57456, 658070), (58065, 651168), (58140, 650328), (58310, 648432), (58653, 644640), (59724, 633080), (59976, 630420), (60040, 629748), (60435, 625632), (61047, 619360), (61740, 612408), (61936, 610470), (63042, 599760), (63308, 597240), (63840, 592263), (64260, 588392), (64464, 586530), (65170, 580176), (65807, 574560), (66360, 569772), (66640, 567378), (67032, 564060), (67545, 559776), (67830, 557424), (68256, 553945), (69678, 542640), (69768, 541940), (69972, 540360), (70560, 535857), (71820, 526456), (72048, 524790), (72352, 522585), (72522, 521360), (73440, 514843), (73549, 514080), (74088, 510340), (74480, 507654), (74655, 506464), (74970, 504336), (75208, 502740), (76551, 493920), (77420, 488376), (77520, 487746), (78204, 483480), (79135, 477792), (79632, 474810), (79968, 472815), (80580, 469224), (81054, 466480), (81291, 465120), (81396, 464520), (82080, 460649), (82320, 459306), (83790, 451248), (84056, 449820), (84609, 446880), (85320, 443156), (85680, 441294), (87210, 433552), (87465, 432288), (88480, 427329), (89376, 423045), (89964, 420280), (90060, 419832), (90440, 418068), (92610, 408272), (92904, 406980), (93024, 406455), (93296, 405270), (94010, 402192), (94563, 399840), (94962, 398160), (95760, 394842), (96696, 391020), (97755, 386784), (98784, 382755), (99540, 379848), (99960, 378252), (100548, 376040), (101745, 371616), (102068, 370440), (102816, 367745), (104272, 362610), (104517, 361760), (104958, 360240), (105070, 359856), (105840, 357238), (107440, 351918), (108072, 349860), (108388, 348840), (108528, 348390), (110789, 341280), (111720, 338436), (112455, 336224), (112812, 335160), (113760, 332367), (114912, 329035), (116130, 325584), (116280, 325164), (116620, 324216), (117306, 322320), (119448, 316540), (119952, 315210), (120080, 314874), (120870, 312816), (122094, 309680), (123480, 306204), (123872, 305235), (125685, 300832), (126084, 299880), (126616, 298620), (127585, 296352), (128520, 294196), (128928, 293265), (130340, 290088), (131614, 287280), (132720, 284886), (133280, 283689), (134064, 282030), (135090, 279888), (135485, 279072), (135660, 278712), (139356, 271320), (139536, 270970), (139944, 270180), (141015, 268128), (142443, 265440), (143640, 263228), (144096, 262395), (145044, 260680), (147098, 257040), (148176, 255170), (148960, 253827), (149310, 253232), (149940, 252168), (150416, 251370), (153102, 246960), (154840, 244188), (155040, 243873), (156408, 241740), (157437, 240160), (157605, 239904), (158270, 238896), (159264, 237405), (161160, 234612), (162108, 233240), (162582, 232560), (162792, 232260), (164640, 229653), (167580, 225624), (168112, 224910), (169218, 223440), (170640, 221578), (171360, 220647), (174195, 217056), (174420, 216776), (174930, 216144), (175959, 214880), (178619, 211680), (179928, 210140), (180120, 209916), (180880, 209034), (181305, 208544), (185220, 204136), (185808, 203490), (186592, 202635), (188020, 201096), (189126, 199920), (189924, 199080), (191520, 197421), (193392, 195510)]