42216506640

素因数分解:

$2^4\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:152

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 79, 80, 81, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 153, 154, 158, 162, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 237, 238, 240, 243, 245, 252, 255, 264, 270, 272, 280, 294, 297, 306, 308, 315, 316, 324, 330, 336, 340, 357, 360, 374, 378, 385, 392, 395, 396, 405, 408, 420, 432, 440, 441, 459, 462, 474, 476, 486, 490, 495, 504, 510, 528, 539, 540, 553, 560, 561, 567, 588, 594, 595, 612, 616, 630, 632, 648, 660, 680, 693, 711, 714, 720, 729, 735, 748, 756, 765, 770, 784, 790, 792, 810, 816, 833, 840, 869, 880, 882, 891, 918, 924, 935, 945, 948, 952, 972, 980, 990, 1008, 1020, 1071, 1078, 1080, 1106, 1122, 1134, 1155, 1176, 1185, 1188, 1190, 1215, 1224, 1232, 1260, 1264, 1296, 1309, 1320, 1323, 1343, 1360, 1377, 1386, 1422, 1428, 1458, 1470, 1485, 1496, 1512, 1530, 1540, 1580, 1584, 1617, 1620, 1659, 1666, 1680, 1683, 1701, 1738, 1764, 1782, 1785, 1836, 1848, 1870, 1890, 1896, 1904, 1944, 1960, 1980, 2040, 2079, 2133, 2142, 2156, 2160, 2205, 2212, 2244, 2268, 2295, 2310, 2352, 2370, 2376, 2380, 2430, 2448, 2499, 2520, 2607, 2618, 2640, 2646, 2673, 2686, 2695, 2754, 2765, 2772, 2805, 2835, 2844, 2856, 2916, 2940, 2970, 2992, 3024, 3060, 3080, 3160, 3213, 3234, 3240, 3318, 3332, 3366, 3402, 3465, 3476, 3528, 3555, 3564, 3570, 3645, 3672, 3696, 3740, 3780, 3792, 3871, 3888, 3920, 3927, 3960, 3969, 4029, 4080, 4131, 4158, 4165, 4266, 4284, 4312, 4345, 4410, 4424, 4455, 4488, 4536, 4590, 4620, 4740, 4752, 4760, 4851, 4860, 4977, 4998, 5040, 5049, 5103, 5214, 5236, 5292, 5346, 5355, 5372, 5390, 5508, 5530, 5544, 5610, 5670, 5688, 5712, 5832, 5880, 5940, 6083, 6120, 6160, 6237, 6320, 6399, 6426, 6468, 6480, 6545, 6615, 6636, 6664, 6715, 6732, 6804, 6885, 6930, 6952, 7056, 7110, 7128, 7140, 7290, 7344, 7480, 7497, 7560, 7742, 7821, 7854, 7920, 7938, 8019, 8058, 8085, 8262, 8295, 8316, 8330, 8415, 8505, 8532, 8568, 8624, 8690, 8820, 8848, 8910, 8976, 9072, 9163, 9180, 9240, 9401, 9480, 9520, 9639, 9702, 9720, 9954, 9996, 10098, 10206, 10395, 10428, 10472, 10584, 10665, 10692, 10710, 10744, 10780, 11016, 11060, 11088, 11220, 11340, 11376, 11613, 11664, 11760, 11781, 11880, 11907, 12087, 12166, 12240, 12393, 12474, 12495, 12798, 12852, 12936, 13035, 13090, 13230, 13272, 13328, 13365, 13430, 13464, 13608, 13770, 13860, 13904, 14220, 14256, 14280, 14553, 14580, 14773, 14931, 14960, 14994, 15120, 15147, 15484, 15642, 15708, 15876, 16038, 16065, 16116, 16170, 16524, 16590, 16632, 16660, 16830, 17010, 17064, 17136, 17380, 17640, 17820, 18249, 18326, 18360, 18480, 18711, 18802, 18960, 19197, 19278, 19355, 19404, 19440, 19635, 19845, 19908, 19992, 20145, 20196, 20412, 20655, 20790, 20856, 20944, 21168, 21330, 21384, 21420, 21488, 21560, 22032, 22120, 22440, 22491, 22680, 23226, 23463, 23562, 23760, 23814, 24174, 24255, 24332, 24786, 24885, 24948, 24990, 25245, 25515, 25596, 25704, 25872, 26070, 26180, 26460, 26544, 26730, 26860, 26928, 27216, 27489, 27540, 27720, 28203, 28440, 28560, 28917, 29106, 29160, 29546, 29862, 29988, 30294, 30415, 30968, 31185, 31284, 31416, 31752, 31995, 32076, 32130, 32232, 32340, 33048, 33180, 33264, 33320, 33660, 34020, 34128, 34760, 34839, 35280, 35343, 35640, 35721, 36261, 36498, 36652, 36720, 37422, 37485, 37604, 38394, 38556, 38710, 38808, 39105, 39270, 39690, 39816, 39984, 40095, 40290, 40392, 40824, 41310, 41580, 41712, 42581, 42660, 42768, 42840, 43120, 43659, 44240, 44319, 44793, 44880, 44982, 45360, 45441, 45815, 46452, 46926, 47005, 47124, 47628, 48195, 48348, 48510, 48664, 49572, 49770, 49896, 49980, 50490, 51030, 51192, 51408, 52140, 52360, 52920, 53460, 53720, 54747, 54978, 55080, 55440, 56133, 56406, 56880, 57591, 57834, 58065, 58212, 58320, 58905, 59092, 59535, 59724, 59976, 60435, 60588, 60830, 61936, 61965, 62370, 62568, 62832, 63504, 63990, 64152, 64260, 64464, 64680, 65807, 66096, 66360, 66640, 67320, 67473, 68040, 69520, 69678, 70389, 70686, 71280, 71442, 72522, 72765, 72996, 73304, 73865, 74655, 74844, 74970, 75208, 75735, 76788, 77112, 77420, 77616, 78210, 78540, 79380, 79632, 80190, 80580, 80784, 81648, 82467, 82620, 83160, 84609, 85162, 85320, 85680, 86751, 87318, 88638, 89586, 89964, 90882, 91245, 91630, 92904, 93555, 93852, 94010, 94248, 95256, 95985, 96390, 96696, 97020, 97328, 99144, 99540, 99792, 99960, 100980, 102060, 102384, 103411, 104280, 104517, 104720, 105840, 106029, 106920, 107440, 108783, 109494, 109956, 110160, 112266, 112455, 112812, 115182, 115668, 116130, 116424, 117315, 117810, 118184, 119070, 119448, 119952, 120870, 121176, 121660, 123930, 124740, 125136, 127743, 127980, 128304, 128520, 129360, 130977, 131614, 132720, 132957, 134379, 134640, 134946, 136080, 136323, 137445, 139356, 140778, 141015, 141372, 142884, 144585, 145044, 145530, 145992, 146608, 147730, 149310, 149688, 149940, 150416, 151470, 153576, 154224, 154840, 156420, 157080, 158760, 160380, 161160, 164241, 164934, 165240, 166320, 169218, 170324, 170640, 173502, 174195, 174636, 176715, 177276, 178605, 179172, 179928, 181305, 181764, 182490, 183260, 185808, 187110, 187704, 188020, 188496, 190512, 191970, 192780, 193392, 194040, 197421, 198288, 199080, 199920, 201960, 202419, 204120, 206822, 208560, 209034, 211167, 212058, 212905, 213840, 217566, 218295, 218988, 219912, 221595, 223965, 224532, 224910, 225624, 227205, 230364, 231336, 232260, 232848, 234630, 235620, 236368, 238140, 238896, 241740, 242352, 243320, 247401, 247860, 249480, 253827, 255486, 255960, 257040, 261954, 263228, 265914, 268758, 269892, 272646, 273735, 274890, 278712, 280665, 281556, 282030, 282744, 285768, 287955, 289170, 290088, 291060, 291984, 295460, 298620, 299376, 299880, 302940, 307152, 309680, 310233, 312840, 313551, 314160, 317520, 318087, 320760, 322320, 326349, 328482, 329035, 329868, 330480, 337365, 338436, 340648, 347004, 348390, 349272, 351945, 353430, 354552, 357210, 358344, 359856, 362610, 363528, 364980, 366520, 374220, 375408, 376040, 383229, 383940, 385560, 388080, 392931, 394842, 398160, 398871, 403137, 403920, 404838, 408240, 412335, 413644, 418068, 422334, 423045, 424116, 425810, 433755, 435132, 436590, 437976, 439824, 443190, 447930, 449064, 449820, 451248, 454410, 460728, 462672, 464520, 469260, 471240, 476280, 483480, 486640, 492723, 494802, 495720, 498960, 507654, 510972, 511920, 517055, 522585, 523908, 526456, 530145, 531828, 537516, 539784, 543915, 545292, 547470, 549780, 557424, 561330, 563112, 564060, 565488, 571536, 575910, 578340, 580176, 582120, 590920, 592263, 597240, 599760, 605880, 607257, 620466, 625680, 627102, 633501, 636174, 638715, 641520, 652698, 654885, 656964, 658070, 659736, 664785, 671895, 674730, 676872, 681296, 681615, 694008, 696780, 698544, 703890, 706860, 709104, 714420, 716688, 723877, 725220, 727056, 729960, 733040, 742203, 748440, 752080, 761481, 766458, 767880, 771120, 785862, 789684, 797742, 806274, 809676, 821205, 824670, 827288, 836136, 844668, 846090, 848232, 851620, 867510, 870264, 873180, 875952, 886380, 895860, 898128, 899640, 908820, 921456, 929040, 930699, 938520, 940653, 942480, 952560, 954261, 966960, 979047, 985446, 987105, 989604, 991440, 1012095, 1015308, 1021944, 1034110, 1045170, 1047816, 1052912, 1055835, 1060290, 1063656, 1075032, 1079568, 1087830, 1090584, 1094940, 1099560, 1122660, 1126224, 1128120, 1149687, 1151820, 1156680, 1164240, 1181840, 1184526, 1194480, 1196613, 1211760, 1214514, 1237005, 1240932, 1254204, 1267002, 1269135, 1272348, 1277430, 1305396, 1309770, 1313928, 1316140, 1319472, 1329570, 1343790, 1349460, 1353744, 1363230, 1388016, 1393560, 1407780, 1413720, 1428840, 1447754, 1450440, 1459920, 1478169, 1484406, 1496880, 1522962, 1532916, 1535760, 1551165, 1567755, 1571724, 1579368, 1590435, 1595484, 1612548, 1619352, 1631745, 1642410, 1649340, 1654576, 1672272, 1689336, 1692180, 1696464, 1703240, 1735020, 1740528, 1746360, 1772760, 1776789, 1791720, 1799280, 1817640, 1861398, 1877040, 1881306, 1908522, 1916145, 1958094, 1964655, 1970892, 1974210, 1979208, 1994355, 2015685, 2024190, 2030616, 2043888, 2068220, 2090340, 2095632, 2111670, 2120580, 2127312, 2150064, 2171631, 2175660, 2181168, 2189880, 2199120, 2226609, 2245320, 2256240, 2284443, 2299374, 2303640, 2313360, 2369052, 2393226, 2429028, 2463615, 2474010, 2481864, 2508408, 2534004, 2538270, 2544696, 2554860, 2610792, 2619540, 2627856, 2632280, 2659140, 2687580, 2698920, 2726460, 2787120, 2792097, 2815560, 2821959, 2827440, 2857680, 2895508, 2900880, 2956338, 2961315, 2968812, 3036285, 3045924, 3065832, 3102330, 3135510, 3143448, 3158736, 3167505, 3180870, 3190968, 3225096, 3238704, 3263490, 3284820, 3298680, 3378672, 3384360, 3406480, 3449061, 3470040, 3492720, 3545520, 3553578, 3583440, 3589839, 3619385, 3635280, 3711015, 3722796, 3762612, 3807405, 3817044, 3832290, 3916188, 3929310, 3941784, 3948420, 3958416, 3988710, 4031370, 4048380, 4061232, 4136440, 4180680, 4223340, 4241160, 4343262, 4351320, 4379760, 4434507, 4453218, 4490640, 4568886, 4598748, 4607280, 4653495, 4703265, 4738104, 4771305, 4786452, 4858056, 4895235, 4927230, 4948020, 4963728, 5016816, 5068008, 5076540, 5089392, 5109720, 5221584, 5239080, 5264560, 5318280, 5330367, 5375160, 5397840, 5452920, 5584194, 5631120, 5643918, 5748435, 5791016, 5912676, 5922630, 5937624, 5983065, 6072570, 6091848, 6131664, 6204660, 6271020, 6286896, 6335010, 6361740, 6381936, 6450192, 6514893, 6526980, 6569640, 6597360, 6679827, 6768720, 6853329, 6898122, 6940080, 7107156, 7179678, 7238770, 7390845, 7422030, 7445592, 7525224, 7614810, 7634088, 7664580, 7832376, 7858620, 7883568, 7896840, 7977420, 8062740, 8096760, 8272880, 8361360, 8376291, 8446680, 8482320, 8686524, 8702640, 8869014, 8883945, 8906436, 9137772, 9197496, 9306990, 9406530, 9476208, 9542610, 9572904, 9716112, 9790470, 9854460, 9896040, 10136016, 10153080, 10219440, 10347183, 10478160, 10636560, 10660734, 10750320, 10769517, 10858155, 10905840, 11133045, 11168388, 11287836, 11422215, 11496870, 11582032, 11825352, 11845260, 11875248, 11966130, 12145140, 12183696, 12409320, 12542040, 12670020, 12723480, 13029786, 13053960, 13139280, 13359654, 13706658, 13796244, 13960485, 14109795, 14214312, 14359356, 14477540, 14781690, 14844060, 14891184, 15050448, 15229620, 15268176, 15329160, 15664752, 15717240, 15793680, 15954840, 15991101, 16125480, 16193520, 16752582, 16893360, 17245305, 17373048, 17738028, 17767890, 17812872, 17949195, 18275544, 18394992, 18613980, 18813060, 19085220, 19145808, 19544679, 19580940, 19708920, 19792080, 20306160, 20694366, 21321468, 21539034, 21716310, 22172535, 22266090, 22336776, 22575672, 22844430, 22993740, 23650704, 23690520, 23932260, 24290280, 24818640, 25084080, 25128873, 25340040, 25446960, 26059572, 26107920, 26651835, 26719308, 27413316, 27592488, 27920970, 28219590, 28428624, 28718712, 28955080, 29563380, 29688120, 30459240, 30658320, 31041549, 31434480, 31909680, 31982202, 32250960, 32574465, 33399135, 33505164, 34266645, 34490610, 34746096, 35476056, 35535780, 35625744, 35898390, 36551088, 37227960, 37626120, 38170440, 39089358, 39161880, 39417840, 41388732, 41881455, 42642936, 43078068, 43432620, 44345070, 44532180, 44673552, 45151344, 45688860, 45987480, 47381040, 47864520, 47973303, 48580560, 50257746, 50680080, 51735915, 52119144, 53303670, 53438616, 53847585, 54826632, 55184976, 55841940, 56439180, 57437424, 57910160, 58634037, 59126760, 59376240, 60918480, 62083098, 63964404, 65148930, 66798270, 67010328, 68533290, 68981220, 70952112, 71071560, 71796780, 74455920, 75252240, 75386619, 76340880, 78178716, 78323760, 79955505, 82777464, 83762910, 85285872, 86156136, 86865240, 88690140, 89064360, 91377720, 91974960, 95729040, 95946606, 97723395, 100515492, 103471830, 104238288, 106607340, 106877232, 107695170, 109653264, 111683880, 112878360, 117268074, 118253520, 124166196, 125644365, 127928808, 130297860, 133596540, 134020656, 137066580, 137962440, 142143120, 143593560, 150773238, 155207745, 156357432, 159911010, 165554928, 167525820, 172312272, 173730480, 175902111, 177380280, 178128720, 182755440, 191893212, 195446790, 201030984, 206943660, 213214680, 215390340, 223367760, 225756720, 234536148, 239866515, 248332392, 251288730, 255857616, 260595720, 267193080, 274133160, 275924880, 287187120, 293170185, 301546476, 310415490, 312714864, 319822020, 335051640, 351804222, 354760560, 376933095, 383786424, 390893580, 402061968, 413887320, 426429360, 430780680, 469072296, 479733030, 496664784, 502577460, 521191440, 527706333, 534386160, 548266320, 586340370, 603092952, 620830980, 639644040, 670103280, 703608444, 753866190, 767572848, 781787160, 827774640, 861561360, 879510555, 938144592, 959466060, 1005154920, 1055412666, 1172680740, 1206185904, 1241661960, 1279288080, 1407216888, 1507732380, 1563574320, 1759021110, 1918932120, 2010309840, 2110825332, 2345361480, 2483323920, 2638531665, 2814433776, 3015464760, 3518042220, 3837864240, 4221650664, 4690722960, 5277063330, 6030929520, 7036084440, 8443301328, 10554126660, 14072168880, 21108253320, 42216506640]

約数ペア:

[(1, 42216506640), (2, 21108253320), (3, 14072168880), (4, 10554126660), (5, 8443301328), (6, 7036084440), (7, 6030929520), (8, 5277063330), (9, 4690722960), (10, 4221650664), (11, 3837864240), (12, 3518042220), (14, 3015464760), (15, 2814433776), (16, 2638531665), (17, 2483323920), (18, 2345361480), (20, 2110825332), (21, 2010309840), (22, 1918932120), (24, 1759021110), (27, 1563574320), (28, 1507732380), (30, 1407216888), (33, 1279288080), (34, 1241661960), (35, 1206185904), (36, 1172680740), (40, 1055412666), (42, 1005154920), (44, 959466060), (45, 938144592), (48, 879510555), (49, 861561360), (51, 827774640), (54, 781787160), (55, 767572848), (56, 753866190), (60, 703608444), (63, 670103280), (66, 639644040), (68, 620830980), (70, 603092952), (72, 586340370), (77, 548266320), (79, 534386160), (80, 527706333), (81, 521191440), (84, 502577460), (85, 496664784), (88, 479733030), (90, 469072296), (98, 430780680), (99, 426429360), (102, 413887320), (105, 402061968), (108, 390893580), (110, 383786424), (112, 376933095), (119, 354760560), (120, 351804222), (126, 335051640), (132, 319822020), (135, 312714864), (136, 310415490), (140, 301546476), (144, 293170185), (147, 287187120), (153, 275924880), (154, 274133160), (158, 267193080), (162, 260595720), (165, 255857616), (168, 251288730), (170, 248332392), (176, 239866515), (180, 234536148), (187, 225756720), (189, 223367760), (196, 215390340), (198, 213214680), (204, 206943660), (210, 201030984), (216, 195446790), (220, 191893212), (231, 182755440), (237, 178128720), (238, 177380280), (240, 175902111), (243, 173730480), (245, 172312272), (252, 167525820), (255, 165554928), (264, 159911010), (270, 156357432), (272, 155207745), (280, 150773238), (294, 143593560), (297, 142143120), (306, 137962440), (308, 137066580), (315, 134020656), (316, 133596540), (324, 130297860), (330, 127928808), (336, 125644365), (340, 124166196), (357, 118253520), (360, 117268074), (374, 112878360), (378, 111683880), (385, 109653264), (392, 107695170), (395, 106877232), (396, 106607340), (405, 104238288), (408, 103471830), (420, 100515492), (432, 97723395), (440, 95946606), (441, 95729040), (459, 91974960), (462, 91377720), (474, 89064360), (476, 88690140), (486, 86865240), (490, 86156136), (495, 85285872), (504, 83762910), (510, 82777464), (528, 79955505), (539, 78323760), (540, 78178716), (553, 76340880), (560, 75386619), (561, 75252240), (567, 74455920), (588, 71796780), (594, 71071560), (595, 70952112), (612, 68981220), (616, 68533290), (630, 67010328), (632, 66798270), (648, 65148930), (660, 63964404), (680, 62083098), (693, 60918480), (711, 59376240), (714, 59126760), (720, 58634037), (729, 57910160), (735, 57437424), (748, 56439180), (756, 55841940), (765, 55184976), (770, 54826632), (784, 53847585), (790, 53438616), (792, 53303670), (810, 52119144), (816, 51735915), (833, 50680080), (840, 50257746), (869, 48580560), (880, 47973303), (882, 47864520), (891, 47381040), (918, 45987480), (924, 45688860), (935, 45151344), (945, 44673552), (948, 44532180), (952, 44345070), (972, 43432620), (980, 43078068), (990, 42642936), (1008, 41881455), (1020, 41388732), (1071, 39417840), (1078, 39161880), (1080, 39089358), (1106, 38170440), (1122, 37626120), (1134, 37227960), (1155, 36551088), (1176, 35898390), (1185, 35625744), (1188, 35535780), (1190, 35476056), (1215, 34746096), (1224, 34490610), (1232, 34266645), (1260, 33505164), (1264, 33399135), (1296, 32574465), (1309, 32250960), (1320, 31982202), (1323, 31909680), (1343, 31434480), (1360, 31041549), (1377, 30658320), (1386, 30459240), (1422, 29688120), (1428, 29563380), (1458, 28955080), (1470, 28718712), (1485, 28428624), (1496, 28219590), (1512, 27920970), (1530, 27592488), (1540, 27413316), (1580, 26719308), (1584, 26651835), (1617, 26107920), (1620, 26059572), (1659, 25446960), (1666, 25340040), (1680, 25128873), (1683, 25084080), (1701, 24818640), (1738, 24290280), (1764, 23932260), (1782, 23690520), (1785, 23650704), (1836, 22993740), (1848, 22844430), (1870, 22575672), (1890, 22336776), (1896, 22266090), (1904, 22172535), (1944, 21716310), (1960, 21539034), (1980, 21321468), (2040, 20694366), (2079, 20306160), (2133, 19792080), (2142, 19708920), (2156, 19580940), (2160, 19544679), (2205, 19145808), (2212, 19085220), (2244, 18813060), (2268, 18613980), (2295, 18394992), (2310, 18275544), (2352, 17949195), (2370, 17812872), (2376, 17767890), (2380, 17738028), (2430, 17373048), (2448, 17245305), (2499, 16893360), (2520, 16752582), (2607, 16193520), (2618, 16125480), (2640, 15991101), (2646, 15954840), (2673, 15793680), (2686, 15717240), (2695, 15664752), (2754, 15329160), (2765, 15268176), (2772, 15229620), (2805, 15050448), (2835, 14891184), (2844, 14844060), (2856, 14781690), (2916, 14477540), (2940, 14359356), (2970, 14214312), (2992, 14109795), (3024, 13960485), (3060, 13796244), (3080, 13706658), (3160, 13359654), (3213, 13139280), (3234, 13053960), (3240, 13029786), (3318, 12723480), (3332, 12670020), (3366, 12542040), (3402, 12409320), (3465, 12183696), (3476, 12145140), (3528, 11966130), (3555, 11875248), (3564, 11845260), (3570, 11825352), (3645, 11582032), (3672, 11496870), (3696, 11422215), (3740, 11287836), (3780, 11168388), (3792, 11133045), (3871, 10905840), (3888, 10858155), (3920, 10769517), (3927, 10750320), (3960, 10660734), (3969, 10636560), (4029, 10478160), (4080, 10347183), (4131, 10219440), (4158, 10153080), (4165, 10136016), (4266, 9896040), (4284, 9854460), (4312, 9790470), (4345, 9716112), (4410, 9572904), (4424, 9542610), (4455, 9476208), (4488, 9406530), (4536, 9306990), (4590, 9197496), (4620, 9137772), (4740, 8906436), (4752, 8883945), (4760, 8869014), (4851, 8702640), (4860, 8686524), (4977, 8482320), (4998, 8446680), (5040, 8376291), (5049, 8361360), (5103, 8272880), (5214, 8096760), (5236, 8062740), (5292, 7977420), (5346, 7896840), (5355, 7883568), (5372, 7858620), (5390, 7832376), (5508, 7664580), (5530, 7634088), (5544, 7614810), (5610, 7525224), (5670, 7445592), (5688, 7422030), (5712, 7390845), (5832, 7238770), (5880, 7179678), (5940, 7107156), (6083, 6940080), (6120, 6898122), (6160, 6853329), (6237, 6768720), (6320, 6679827), (6399, 6597360), (6426, 6569640), (6468, 6526980), (6480, 6514893), (6545, 6450192), (6615, 6381936), (6636, 6361740), (6664, 6335010), (6715, 6286896), (6732, 6271020), (6804, 6204660), (6885, 6131664), (6930, 6091848), (6952, 6072570), (7056, 5983065), (7110, 5937624), (7128, 5922630), (7140, 5912676), (7290, 5791016), (7344, 5748435), (7480, 5643918), (7497, 5631120), (7560, 5584194), (7742, 5452920), (7821, 5397840), (7854, 5375160), (7920, 5330367), (7938, 5318280), (8019, 5264560), (8058, 5239080), (8085, 5221584), (8262, 5109720), (8295, 5089392), (8316, 5076540), (8330, 5068008), (8415, 5016816), (8505, 4963728), (8532, 4948020), (8568, 4927230), (8624, 4895235), (8690, 4858056), (8820, 4786452), (8848, 4771305), (8910, 4738104), (8976, 4703265), (9072, 4653495), (9163, 4607280), (9180, 4598748), (9240, 4568886), (9401, 4490640), (9480, 4453218), (9520, 4434507), (9639, 4379760), (9702, 4351320), (9720, 4343262), (9954, 4241160), (9996, 4223340), (10098, 4180680), (10206, 4136440), (10395, 4061232), (10428, 4048380), (10472, 4031370), (10584, 3988710), (10665, 3958416), (10692, 3948420), (10710, 3941784), (10744, 3929310), (10780, 3916188), (11016, 3832290), (11060, 3817044), (11088, 3807405), (11220, 3762612), (11340, 3722796), (11376, 3711015), (11613, 3635280), (11664, 3619385), (11760, 3589839), (11781, 3583440), (11880, 3553578), (11907, 3545520), (12087, 3492720), (12166, 3470040), (12240, 3449061), (12393, 3406480), (12474, 3384360), (12495, 3378672), (12798, 3298680), (12852, 3284820), (12936, 3263490), (13035, 3238704), (13090, 3225096), (13230, 3190968), (13272, 3180870), (13328, 3167505), (13365, 3158736), (13430, 3143448), (13464, 3135510), (13608, 3102330), (13770, 3065832), (13860, 3045924), (13904, 3036285), (14220, 2968812), (14256, 2961315), (14280, 2956338), (14553, 2900880), (14580, 2895508), (14773, 2857680), (14931, 2827440), (14960, 2821959), (14994, 2815560), (15120, 2792097), (15147, 2787120), (15484, 2726460), (15642, 2698920), (15708, 2687580), (15876, 2659140), (16038, 2632280), (16065, 2627856), (16116, 2619540), (16170, 2610792), (16524, 2554860), (16590, 2544696), (16632, 2538270), (16660, 2534004), (16830, 2508408), (17010, 2481864), (17064, 2474010), (17136, 2463615), (17380, 2429028), (17640, 2393226), (17820, 2369052), (18249, 2313360), (18326, 2303640), (18360, 2299374), (18480, 2284443), (18711, 2256240), (18802, 2245320), (18960, 2226609), (19197, 2199120), (19278, 2189880), (19355, 2181168), (19404, 2175660), (19440, 2171631), (19635, 2150064), (19845, 2127312), (19908, 2120580), (19992, 2111670), (20145, 2095632), (20196, 2090340), (20412, 2068220), (20655, 2043888), (20790, 2030616), (20856, 2024190), (20944, 2015685), (21168, 1994355), (21330, 1979208), (21384, 1974210), (21420, 1970892), (21488, 1964655), (21560, 1958094), (22032, 1916145), (22120, 1908522), (22440, 1881306), (22491, 1877040), (22680, 1861398), (23226, 1817640), (23463, 1799280), (23562, 1791720), (23760, 1776789), (23814, 1772760), (24174, 1746360), (24255, 1740528), (24332, 1735020), (24786, 1703240), (24885, 1696464), (24948, 1692180), (24990, 1689336), (25245, 1672272), (25515, 1654576), (25596, 1649340), (25704, 1642410), (25872, 1631745), (26070, 1619352), (26180, 1612548), (26460, 1595484), (26544, 1590435), (26730, 1579368), (26860, 1571724), (26928, 1567755), (27216, 1551165), (27489, 1535760), (27540, 1532916), (27720, 1522962), (28203, 1496880), (28440, 1484406), (28560, 1478169), (28917, 1459920), (29106, 1450440), (29160, 1447754), (29546, 1428840), (29862, 1413720), (29988, 1407780), (30294, 1393560), (30415, 1388016), (30968, 1363230), (31185, 1353744), (31284, 1349460), (31416, 1343790), (31752, 1329570), (31995, 1319472), (32076, 1316140), (32130, 1313928), (32232, 1309770), (32340, 1305396), (33048, 1277430), (33180, 1272348), (33264, 1269135), (33320, 1267002), (33660, 1254204), (34020, 1240932), (34128, 1237005), (34760, 1214514), (34839, 1211760), (35280, 1196613), (35343, 1194480), (35640, 1184526), (35721, 1181840), (36261, 1164240), (36498, 1156680), (36652, 1151820), (36720, 1149687), (37422, 1128120), (37485, 1126224), (37604, 1122660), (38394, 1099560), (38556, 1094940), (38710, 1090584), (38808, 1087830), (39105, 1079568), (39270, 1075032), (39690, 1063656), (39816, 1060290), (39984, 1055835), (40095, 1052912), (40290, 1047816), (40392, 1045170), (40824, 1034110), (41310, 1021944), (41580, 1015308), (41712, 1012095), (42581, 991440), (42660, 989604), (42768, 987105), (42840, 985446), (43120, 979047), (43659, 966960), (44240, 954261), (44319, 952560), (44793, 942480), (44880, 940653), (44982, 938520), (45360, 930699), (45441, 929040), (45815, 921456), (46452, 908820), (46926, 899640), (47005, 898128), (47124, 895860), (47628, 886380), (48195, 875952), (48348, 873180), (48510, 870264), (48664, 867510), (49572, 851620), (49770, 848232), (49896, 846090), (49980, 844668), (50490, 836136), (51030, 827288), (51192, 824670), (51408, 821205), (52140, 809676), (52360, 806274), (52920, 797742), (53460, 789684), (53720, 785862), (54747, 771120), (54978, 767880), (55080, 766458), (55440, 761481), (56133, 752080), (56406, 748440), (56880, 742203), (57591, 733040), (57834, 729960), (58065, 727056), (58212, 725220), (58320, 723877), (58905, 716688), (59092, 714420), (59535, 709104), (59724, 706860), (59976, 703890), (60435, 698544), (60588, 696780), (60830, 694008), (61936, 681615), (61965, 681296), (62370, 676872), (62568, 674730), (62832, 671895), (63504, 664785), (63990, 659736), (64152, 658070), (64260, 656964), (64464, 654885), (64680, 652698), (65807, 641520), (66096, 638715), (66360, 636174), (66640, 633501), (67320, 627102), (67473, 625680), (68040, 620466), (69520, 607257), (69678, 605880), (70389, 599760), (70686, 597240), (71280, 592263), (71442, 590920), (72522, 582120), (72765, 580176), (72996, 578340), (73304, 575910), (73865, 571536), (74655, 565488), (74844, 564060), (74970, 563112), (75208, 561330), (75735, 557424), (76788, 549780), (77112, 547470), (77420, 545292), (77616, 543915), (78210, 539784), (78540, 537516), (79380, 531828), (79632, 530145), (80190, 526456), (80580, 523908), (80784, 522585), (81648, 517055), (82467, 511920), (82620, 510972), (83160, 507654), (84609, 498960), (85162, 495720), (85320, 494802), (85680, 492723), (86751, 486640), (87318, 483480), (88638, 476280), (89586, 471240), (89964, 469260), (90882, 464520), (91245, 462672), (91630, 460728), (92904, 454410), (93555, 451248), (93852, 449820), (94010, 449064), (94248, 447930), (95256, 443190), (95985, 439824), (96390, 437976), (96696, 436590), (97020, 435132), (97328, 433755), (99144, 425810), (99540, 424116), (99792, 423045), (99960, 422334), (100980, 418068), (102060, 413644), (102384, 412335), (103411, 408240), (104280, 404838), (104517, 403920), (104720, 403137), (105840, 398871), (106029, 398160), (106920, 394842), (107440, 392931), (108783, 388080), (109494, 385560), (109956, 383940), (110160, 383229), (112266, 376040), (112455, 375408), (112812, 374220), (115182, 366520), (115668, 364980), (116130, 363528), (116424, 362610), (117315, 359856), (117810, 358344), (118184, 357210), (119070, 354552), (119448, 353430), (119952, 351945), (120870, 349272), (121176, 348390), (121660, 347004), (123930, 340648), (124740, 338436), (125136, 337365), (127743, 330480), (127980, 329868), (128304, 329035), (128520, 328482), (129360, 326349), (130977, 322320), (131614, 320760), (132720, 318087), (132957, 317520), (134379, 314160), (134640, 313551), (134946, 312840), (136080, 310233), (136323, 309680), (137445, 307152), (139356, 302940), (140778, 299880), (141015, 299376), (141372, 298620), (142884, 295460), (144585, 291984), (145044, 291060), (145530, 290088), (145992, 289170), (146608, 287955), (147730, 285768), (149310, 282744), (149688, 282030), (149940, 281556), (150416, 280665), (151470, 278712), (153576, 274890), (154224, 273735), (154840, 272646), (156420, 269892), (157080, 268758), (158760, 265914), (160380, 263228), (161160, 261954), (164241, 257040), (164934, 255960), (165240, 255486), (166320, 253827), (169218, 249480), (170324, 247860), (170640, 247401), (173502, 243320), (174195, 242352), (174636, 241740), (176715, 238896), (177276, 238140), (178605, 236368), (179172, 235620), (179928, 234630), (181305, 232848), (181764, 232260), (182490, 231336), (183260, 230364), (185808, 227205), (187110, 225624), (187704, 224910), (188020, 224532), (188496, 223965), (190512, 221595), (191970, 219912), (192780, 218988), (193392, 218295), (194040, 217566), (197421, 213840), (198288, 212905), (199080, 212058), (199920, 211167), (201960, 209034), (202419, 208560), (204120, 206822)]