45619580160

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 158, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 237, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 316, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 395, 396, 420, 432, 434, 440, 441, 448, 462, 465, 474, 480, 490, 495, 496, 504, 528, 539, 540, 553, 558, 560, 576, 588, 594, 616, 620, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 735, 744, 756, 768, 770, 784, 790, 792, 837, 840, 864, 868, 869, 880, 882, 896, 924, 930, 945, 948, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1106, 1116, 1120, 1152, 1155, 1176, 1185, 1188, 1232, 1240, 1260, 1264, 1280, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1580, 1584, 1617, 1659, 1674, 1680, 1705, 1728, 1736, 1738, 1760, 1764, 1792, 1848, 1860, 1890, 1896, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2133, 2156, 2160, 2170, 2205, 2212, 2232, 2240, 2304, 2310, 2352, 2370, 2376, 2387, 2449, 2464, 2480, 2520, 2528, 2604, 2607, 2640, 2646, 2688, 2695, 2728, 2765, 2772, 2790, 2816, 2844, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3160, 3168, 3234, 3255, 3318, 3348, 3360, 3410, 3456, 3465, 3472, 3476, 3520, 3528, 3555, 3696, 3720, 3780, 3792, 3840, 3871, 3906, 3920, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4266, 4312, 4320, 4340, 4345, 4410, 4424, 4464, 4480, 4557, 4620, 4704, 4740, 4752, 4774, 4851, 4898, 4928, 4960, 4977, 5040, 5056, 5115, 5208, 5214, 5280, 5292, 5376, 5390, 5456, 5530, 5544, 5580, 5688, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6083, 6138, 6160, 6272, 6320, 6336, 6468, 6510, 6615, 6636, 6696, 6720, 6820, 6912, 6930, 6944, 6952, 7040, 7056, 7110, 7161, 7347, 7392, 7440, 7560, 7584, 7595, 7742, 7812, 7821, 7840, 7920, 7936, 8064, 8085, 8184, 8295, 8316, 8370, 8448, 8532, 8624, 8640, 8680, 8690, 8820, 8848, 8928, 8960, 9114, 9207, 9240, 9408, 9480, 9504, 9548, 9702, 9765, 9796, 9856, 9920, 9954, 10080, 10112, 10230, 10395, 10416, 10428, 10560, 10584, 10665, 10780, 10912, 11060, 11088, 11160, 11376, 11520, 11613, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12166, 12245, 12276, 12320, 12544, 12640, 12672, 12936, 13020, 13035, 13230, 13272, 13392, 13440, 13640, 13671, 13860, 13888, 13904, 14080, 14112, 14220, 14322, 14553, 14694, 14784, 14880, 14931, 15120, 15168, 15190, 15345, 15484, 15624, 15642, 15680, 15840, 16128, 16170, 16368, 16590, 16632, 16709, 16740, 17064, 17143, 17248, 17280, 17360, 17380, 17640, 17696, 17856, 18228, 18249, 18414, 18480, 18816, 18960, 19008, 19096, 19355, 19404, 19530, 19592, 19712, 19840, 19908, 20160, 20224, 20460, 20790, 20832, 20856, 21120, 21168, 21330, 21483, 21560, 21824, 22041, 22120, 22176, 22320, 22752, 22785, 23226, 23436, 23463, 23520, 23760, 23808, 23870, 24192, 24255, 24304, 24332, 24490, 24552, 24640, 24885, 25280, 25344, 25872, 26040, 26070, 26460, 26544, 26784, 26880, 26939, 27280, 27342, 27720, 27776, 27808, 28224, 28440, 28644, 29106, 29295, 29388, 29568, 29760, 29862, 30240, 30336, 30380, 30415, 30690, 30968, 31248, 31284, 31360, 31680, 32340, 32736, 33180, 33264, 33418, 33480, 34128, 34286, 34496, 34560, 34720, 34760, 34839, 35280, 35392, 35712, 35805, 36456, 36498, 36735, 36828, 36960, 37632, 37920, 38016, 38192, 38710, 38808, 39060, 39105, 39184, 39680, 39816, 40320, 40920, 41013, 41580, 41664, 41712, 42240, 42336, 42581, 42660, 42966, 43120, 43648, 44082, 44240, 44352, 44640, 45504, 45570, 46035, 46452, 46872, 46926, 47040, 47520, 47740, 48384, 48510, 48608, 48664, 48980, 49104, 49280, 49770, 50127, 50560, 51429, 51744, 52080, 52140, 52920, 53088, 53568, 53878, 54560, 54684, 54747, 55440, 55552, 55616, 56448, 56880, 57288, 58065, 58212, 58590, 58776, 59136, 59520, 59724, 60480, 60672, 60760, 60830, 61380, 61936, 62496, 62568, 62720, 63360, 64449, 64680, 65472, 66123, 66360, 66528, 66836, 66960, 68256, 68355, 68572, 68992, 69440, 69520, 69678, 70560, 70784, 71424, 71610, 72765, 72912, 72996, 73470, 73656, 73920, 74655, 75840, 76032, 76384, 77420, 77616, 78120, 78210, 78368, 79632, 80640, 80817, 81840, 82026, 83160, 83328, 83424, 83545, 84672, 85162, 85320, 85715, 85932, 86240, 87296, 88164, 88480, 88704, 89280, 91008, 91140, 91245, 92070, 92904, 93744, 93852, 94080, 95040, 95480, 97020, 97216, 97328, 97960, 98208, 98560, 99540, 100254, 101120, 102858, 103488, 104160, 104280, 104517, 105840, 106176, 107136, 107415, 107756, 109120, 109368, 109494, 110205, 110880, 111232, 112896, 113760, 114576, 116130, 116424, 117180, 117315, 117552, 119040, 119448, 120001, 120960, 121520, 121660, 122760, 123872, 124992, 125136, 126720, 127743, 128898, 129360, 130944, 132246, 132720, 133056, 133672, 133920, 134695, 136512, 136710, 137144, 137984, 138880, 139040, 139356, 141120, 141568, 143220, 145530, 145824, 145992, 146940, 147312, 147840, 149310, 150381, 151680, 152768, 154287, 154840, 155232, 156240, 156420, 156736, 159264, 161634, 163680, 164052, 164241, 166320, 166656, 166848, 167090, 169344, 170324, 170640, 171430, 171864, 172480, 174195, 176328, 176960, 177408, 178560, 182016, 182280, 182490, 184140, 185808, 187488, 187704, 188160, 188573, 190080, 190960, 194040, 194432, 194656, 195920, 196416, 199080, 200508, 205065, 205716, 206976, 208320, 208560, 209034, 211680, 212352, 212905, 214272, 214830, 215512, 218240, 218736, 218988, 220410, 221760, 222464, 227520, 229152, 232260, 232848, 234360, 234630, 235104, 238896, 240002, 241920, 242451, 243040, 243320, 245520, 247744, 249984, 250272, 250635, 255486, 257145, 257796, 258720, 261888, 264492, 265440, 266112, 267344, 267840, 269390, 273024, 273420, 273735, 274288, 277760, 278080, 278712, 282240, 286440, 291060, 291648, 291984, 293880, 294624, 295680, 298620, 300762, 303360, 305536, 308574, 309680, 310464, 312480, 312840, 313472, 318528, 322245, 323268, 327360, 328104, 328482, 330615, 332640, 333696, 334180, 338688, 340648, 341280, 342860, 343728, 344960, 348390, 352656, 353920, 357120, 360003, 364560, 364980, 368280, 371616, 374976, 375408, 377146, 380160, 381920, 383229, 388080, 388864, 389312, 391840, 392832, 398160, 401016, 404085, 410130, 411432, 413952, 416640, 417120, 418068, 423360, 424704, 425810, 429660, 431024, 436480, 437472, 437976, 440820, 443520, 451143, 455040, 458304, 462861, 464520, 465696, 468720, 469260, 470208, 477792, 480004, 484902, 486080, 486640, 491040, 495488, 499968, 500544, 501270, 510972, 514290, 515592, 517440, 522585, 528984, 530880, 532224, 534688, 535680, 538780, 546048, 546840, 547470, 548576, 556160, 557424, 564480, 565719, 572880, 582120, 583296, 583968, 587760, 589248, 597240, 600005, 601524, 611072, 617148, 619360, 620928, 624960, 625680, 626944, 637056, 638715, 644490, 646536, 654720, 656208, 656964, 661230, 665280, 667392, 668360, 681296, 682560, 685720, 687456, 689920, 696780, 705312, 707840, 720006, 727353, 729120, 729960, 736560, 743232, 749952, 750816, 751905, 754292, 763840, 766458, 771435, 776160, 778624, 783680, 785664, 796320, 802032, 808170, 820260, 821205, 822864, 833280, 834240, 836136, 846720, 851620, 859320, 862048, 874944, 875952, 881640, 887040, 902286, 910080, 916608, 925722, 929040, 931392, 937440, 938520, 940416, 942865, 955584, 960008, 969804, 972160, 973280, 982080, 990976, 1001088, 1002540, 1021944, 1028580, 1031184, 1034880, 1045170, 1057968, 1061760, 1069376, 1071360, 1077560, 1080009, 1093680, 1094940, 1097152, 1112320, 1114848, 1131438, 1145760, 1149687, 1164240, 1166592, 1167936, 1175520, 1178496, 1194480, 1200010, 1203048, 1212255, 1234296, 1238720, 1241856, 1249920, 1251360, 1274112, 1277430, 1288980, 1293072, 1309440, 1312416, 1313928, 1320011, 1322460, 1330560, 1336720, 1362592, 1365120, 1371440, 1374912, 1393560, 1410624, 1440012, 1454706, 1458240, 1459920, 1473120, 1486464, 1499904, 1501632, 1503810, 1508584, 1527680, 1532916, 1542870, 1552320, 1557248, 1567360, 1592640, 1604064, 1616340, 1640520, 1642410, 1645728, 1668480, 1672272, 1693440, 1697157, 1703240, 1718640, 1724096, 1749888, 1751904, 1763280, 1800015, 1804572, 1833216, 1851444, 1858080, 1862784, 1874880, 1877040, 1880832, 1885730, 1911168, 1916145, 1920016, 1939608, 1944320, 1946560, 1964160, 2002176, 2005080, 2043888, 2057160, 2062368, 2069760, 2090340, 2115936, 2123520, 2138752, 2155120, 2160018, 2187360, 2189880, 2194304, 2229696, 2255715, 2262876, 2291520, 2299374, 2314305, 2328480, 2335872, 2351040, 2356992, 2388960, 2400020, 2406096, 2424510, 2468592, 2477440, 2499840, 2502720, 2554860, 2577960, 2586144, 2624832, 2627856, 2640022, 2644920, 2661120, 2673440, 2725184, 2730240, 2742880, 2749824, 2787120, 2821248, 2828595, 2880024, 2909412, 2916480, 2919840, 2946240, 2972928, 3003264, 3007620, 3017168, 3055360, 3065832, 3085740, 3104640, 3134720, 3185280, 3208128, 3232680, 3240027, 3281040, 3284820, 3291456, 3336960, 3344544, 3394314, 3406480, 3437280, 3448192, 3499776, 3503808, 3526560, 3600030, 3609144, 3636765, 3702888, 3716160, 3725568, 3749760, 3754080, 3771460, 3822336, 3832290, 3840032, 3879216, 3893120, 3928320, 3960033, 4010160, 4087776, 4114320, 4124736, 4180680, 4231872, 4277504, 4310240, 4320036, 4374720, 4379760, 4388608, 4459392, 4511430, 4525752, 4583040, 4598748, 4628610, 4656960, 4671744, 4702080, 4777920, 4800040, 4812192, 4849020, 4937184, 4954880, 5005440, 5091471, 5109720, 5155920, 5172288, 5249664, 5255712, 5280044, 5289840, 5346880, 5400045, 5450368, 5485760, 5499648, 5574240, 5642496, 5657190, 5748435, 5760048, 5818824, 5832960, 5839680, 5892480, 6006528, 6015240, 6034336, 6131664, 6171480, 6209280, 6370560, 6416256, 6465360, 6480054, 6562080, 6569640, 6582912, 6600055, 6689088, 6788628, 6812960, 6874560, 6896384, 7007616, 7053120, 7200060, 7218288, 7273530, 7405776, 7432320, 7499520, 7508160, 7542920, 7664580, 7680064, 7758432, 7786240, 7920066, 8020320, 8175552, 8228640, 8249472, 8361360, 8463744, 8485785, 8620480, 8640072, 8749440, 8759520, 8918784, 9022860, 9051504, 9166080, 9197496, 9257220, 9313920, 9404160, 9555840, 9600080, 9624384, 9698040, 9874368, 10010880, 10182942, 10219440, 10311840, 10344576, 10499328, 10511424, 10560088, 10579680, 10693760, 10800090, 10900736, 10971520, 11148480, 11314380, 11496870, 11520096, 11637648, 11679360, 11784960, 11880099, 12030480, 12068672, 12263328, 12342960, 12832512, 12930720, 12960108, 13124160, 13139280, 13165824, 13200110, 13378176, 13577256, 13625920, 13749120, 14015232, 14106240, 14400120, 14436576, 14547060, 14811552, 14864640, 15016320, 15085840, 15329160, 15360128, 15516864, 15840132, 16040640, 16200135, 16351104, 16457280, 16498944, 16722720, 16927488, 16971570, 17240960, 17280144, 17498880, 17519040, 18045720, 18103008, 18394992, 18514440, 18627840, 19111680, 19200160, 19248768, 19396080, 19748736, 19800165, 20365884, 20438880, 20623680, 20689152, 21022848, 21120176, 21159360, 21387520, 21600180, 21943040, 22296960, 22628760, 22993740, 23040192, 23275296, 23358720, 23760198, 24060960, 24137344, 24526656, 24685920, 25457355, 25861440, 25920216, 26248320, 26278560, 26400220, 26756352, 27154512, 27251840, 27498240, 28212480, 28800240, 28873152, 29094120, 29623104, 30032640, 30171680, 30658320, 30720256, 31033728, 31680264, 32081280, 32400270, 32702208, 32914560, 33445440, 33943140, 34481920, 34560288, 35038080, 35640297, 36091440, 36206016, 36789984, 37028880, 38400320, 38497536, 38792160, 39497472, 39600330, 40731768, 40877760, 41247360, 42045696, 42240352, 42318720, 43200360, 44593920, 45257520, 45987480, 46080384, 46550592, 47520396, 48121920, 48274688, 49053312, 49371840, 50914710, 51722880, 51840432, 52496640, 52557120, 52800440, 54309024, 54503680, 57600480, 57746304, 58188240, 59246208, 59400495, 60343360, 61316640, 62067456, 63360528, 64162560, 64800540, 65829120, 66890880, 67886280, 69120576, 70076160, 71280594, 72182880, 72412032, 73579968, 74057760, 76800640, 77584320, 79200660, 81463536, 81755520, 82494720, 84480704, 84637440, 86400720, 90515040, 91974960, 92160768, 93101184, 95040792, 96243840, 98106624, 98743680, 101829420, 103445760, 103680864, 105114240, 105600880, 108618048, 115200960, 115492608, 116376480, 118492416, 118800990, 120686720, 122633280, 126721056, 129601080, 133781760, 135772560, 138241152, 142561188, 144365760, 144824064, 147159936, 148115520, 153601280, 155168640, 158401320, 162927072, 163511040, 168961408, 172801440, 178201485, 181030080, 183949920, 186202368, 190081584, 192487680, 197487360, 203658840, 207361728, 210228480, 211201760, 217236096, 230401920, 232752960, 237601980, 241373440, 245266560, 253442112, 259202160, 271545120, 276482304, 285122376, 288731520, 294319872, 296231040, 310337280, 316802640, 325854144, 337922816, 345602880, 356402970, 362060160, 367899840, 380163168, 407317680, 414723456, 422403520, 434472192, 460803840, 465505920, 475203960, 490533120, 506884224, 518404320, 543090240, 570244752, 577463040, 592462080, 633605280, 651708288, 691205760, 712805940, 724120320, 735799680, 760326336, 814635360, 829446912, 844807040, 931011840, 950407920, 1013768448, 1036808640, 1086180480, 1140489504, 1267210560, 1303416576, 1382411520, 1425611880, 1471599360, 1520652672, 1629270720, 1689614080, 1900815840, 2073617280, 2172360960, 2280979008, 2534421120, 2851223760, 3041305344, 3258541440, 3801631680, 4147234560, 4561958016, 5068842240, 5702447520, 6517082880, 7603263360, 9123916032, 11404895040, 15206526720, 22809790080, 45619580160]

約数ペア:

[(1, 45619580160), (2, 22809790080), (3, 15206526720), (4, 11404895040), (5, 9123916032), (6, 7603263360), (7, 6517082880), (8, 5702447520), (9, 5068842240), (10, 4561958016), (11, 4147234560), (12, 3801631680), (14, 3258541440), (15, 3041305344), (16, 2851223760), (18, 2534421120), (20, 2280979008), (21, 2172360960), (22, 2073617280), (24, 1900815840), (27, 1689614080), (28, 1629270720), (30, 1520652672), (31, 1471599360), (32, 1425611880), (33, 1382411520), (35, 1303416576), (36, 1267210560), (40, 1140489504), (42, 1086180480), (44, 1036808640), (45, 1013768448), (48, 950407920), (49, 931011840), (54, 844807040), (55, 829446912), (56, 814635360), (60, 760326336), (62, 735799680), (63, 724120320), (64, 712805940), (66, 691205760), (70, 651708288), (72, 633605280), (77, 592462080), (79, 577463040), (80, 570244752), (84, 543090240), (88, 518404320), (90, 506884224), (93, 490533120), (96, 475203960), (98, 465505920), (99, 460803840), (105, 434472192), (108, 422403520), (110, 414723456), (112, 407317680), (120, 380163168), (124, 367899840), (126, 362060160), (128, 356402970), (132, 345602880), (135, 337922816), (140, 325854144), (144, 316802640), (147, 310337280), (154, 296231040), (155, 294319872), (158, 288731520), (160, 285122376), (165, 276482304), (168, 271545120), (176, 259202160), (180, 253442112), (186, 245266560), (189, 241373440), (192, 237601980), (196, 232752960), (198, 230401920), (210, 217236096), (216, 211201760), (217, 210228480), (220, 207361728), (224, 203658840), (231, 197487360), (237, 192487680), (240, 190081584), (245, 186202368), (248, 183949920), (252, 181030080), (256, 178201485), (264, 172801440), (270, 168961408), (279, 163511040), (280, 162927072), (288, 158401320), (294, 155168640), (297, 153601280), (308, 148115520), (310, 147159936), (315, 144824064), (316, 144365760), (320, 142561188), (330, 138241152), (336, 135772560), (341, 133781760), (352, 129601080), (360, 126721056), (372, 122633280), (378, 120686720), (384, 118800990), (385, 118492416), (392, 116376480), (395, 115492608), (396, 115200960), (420, 108618048), (432, 105600880), (434, 105114240), (440, 103680864), (441, 103445760), (448, 101829420), (462, 98743680), (465, 98106624), (474, 96243840), (480, 95040792), (490, 93101184), (495, 92160768), (496, 91974960), (504, 90515040), (528, 86400720), (539, 84637440), (540, 84480704), (553, 82494720), (558, 81755520), (560, 81463536), (576, 79200660), (588, 77584320), (594, 76800640), (616, 74057760), (620, 73579968), (630, 72412032), (632, 72182880), (640, 71280594), (651, 70076160), (660, 69120576), (672, 67886280), (682, 66890880), (693, 65829120), (704, 64800540), (711, 64162560), (720, 63360528), (735, 62067456), (744, 61316640), (756, 60343360), (768, 59400495), (770, 59246208), (784, 58188240), (790, 57746304), (792, 57600480), (837, 54503680), (840, 54309024), (864, 52800440), (868, 52557120), (869, 52496640), (880, 51840432), (882, 51722880), (896, 50914710), (924, 49371840), (930, 49053312), (945, 48274688), (948, 48121920), (960, 47520396), (980, 46550592), (990, 46080384), (992, 45987480), (1008, 45257520), (1023, 44593920), (1056, 43200360), (1078, 42318720), (1080, 42240352), (1085, 42045696), (1106, 41247360), (1116, 40877760), (1120, 40731768), (1152, 39600330), (1155, 39497472), (1176, 38792160), (1185, 38497536), (1188, 38400320), (1232, 37028880), (1240, 36789984), (1260, 36206016), (1264, 36091440), (1280, 35640297), (1302, 35038080), (1320, 34560288), (1323, 34481920), (1344, 33943140), (1364, 33445440), (1386, 32914560), (1395, 32702208), (1408, 32400270), (1422, 32081280), (1440, 31680264), (1470, 31033728), (1485, 30720256), (1488, 30658320), (1512, 30171680), (1519, 30032640), (1540, 29623104), (1568, 29094120), (1580, 28873152), (1584, 28800240), (1617, 28212480), (1659, 27498240), (1674, 27251840), (1680, 27154512), (1705, 26756352), (1728, 26400220), (1736, 26278560), (1738, 26248320), (1760, 25920216), (1764, 25861440), (1792, 25457355), (1848, 24685920), (1860, 24526656), (1890, 24137344), (1896, 24060960), (1920, 23760198), (1953, 23358720), (1960, 23275296), (1980, 23040192), (1984, 22993740), (2016, 22628760), (2046, 22296960), (2079, 21943040), (2112, 21600180), (2133, 21387520), (2156, 21159360), (2160, 21120176), (2170, 21022848), (2205, 20689152), (2212, 20623680), (2232, 20438880), (2240, 20365884), (2304, 19800165), (2310, 19748736), (2352, 19396080), (2370, 19248768), (2376, 19200160), (2387, 19111680), (2449, 18627840), (2464, 18514440), (2480, 18394992), (2520, 18103008), (2528, 18045720), (2604, 17519040), (2607, 17498880), (2640, 17280144), (2646, 17240960), (2688, 16971570), (2695, 16927488), (2728, 16722720), (2765, 16498944), (2772, 16457280), (2790, 16351104), (2816, 16200135), (2844, 16040640), (2880, 15840132), (2940, 15516864), (2970, 15360128), (2976, 15329160), (3024, 15085840), (3038, 15016320), (3069, 14864640), (3080, 14811552), (3136, 14547060), (3160, 14436576), (3168, 14400120), (3234, 14106240), (3255, 14015232), (3318, 13749120), (3348, 13625920), (3360, 13577256), (3410, 13378176), (3456, 13200110), (3465, 13165824), (3472, 13139280), (3476, 13124160), (3520, 12960108), (3528, 12930720), (3555, 12832512), (3696, 12342960), (3720, 12263328), (3780, 12068672), (3792, 12030480), (3840, 11880099), (3871, 11784960), (3906, 11679360), (3920, 11637648), (3960, 11520096), (3968, 11496870), (4032, 11314380), (4092, 11148480), (4158, 10971520), (4185, 10900736), (4224, 10800090), (4266, 10693760), (4312, 10579680), (4320, 10560088), (4340, 10511424), (4345, 10499328), (4410, 10344576), (4424, 10311840), (4464, 10219440), (4480, 10182942), (4557, 10010880), (4620, 9874368), (4704, 9698040), (4740, 9624384), (4752, 9600080), (4774, 9555840), (4851, 9404160), (4898, 9313920), (4928, 9257220), (4960, 9197496), (4977, 9166080), (5040, 9051504), (5056, 9022860), (5115, 8918784), (5208, 8759520), (5214, 8749440), (5280, 8640072), (5292, 8620480), (5376, 8485785), (5390, 8463744), (5456, 8361360), (5530, 8249472), (5544, 8228640), (5580, 8175552), (5688, 8020320), (5760, 7920066), (5859, 7786240), (5880, 7758432), (5940, 7680064), (5952, 7664580), (6048, 7542920), (6076, 7508160), (6083, 7499520), (6138, 7432320), (6160, 7405776), (6272, 7273530), (6320, 7218288), (6336, 7200060), (6468, 7053120), (6510, 7007616), (6615, 6896384), (6636, 6874560), (6696, 6812960), (6720, 6788628), (6820, 6689088), (6912, 6600055), (6930, 6582912), (6944, 6569640), (6952, 6562080), (7040, 6480054), (7056, 6465360), (7110, 6416256), (7161, 6370560), (7347, 6209280), (7392, 6171480), (7440, 6131664), (7560, 6034336), (7584, 6015240), (7595, 6006528), (7742, 5892480), (7812, 5839680), (7821, 5832960), (7840, 5818824), (7920, 5760048), (7936, 5748435), (8064, 5657190), (8085, 5642496), (8184, 5574240), (8295, 5499648), (8316, 5485760), (8370, 5450368), (8448, 5400045), (8532, 5346880), (8624, 5289840), (8640, 5280044), (8680, 5255712), (8690, 5249664), (8820, 5172288), (8848, 5155920), (8928, 5109720), (8960, 5091471), (9114, 5005440), (9207, 4954880), (9240, 4937184), (9408, 4849020), (9480, 4812192), (9504, 4800040), (9548, 4777920), (9702, 4702080), (9765, 4671744), (9796, 4656960), (9856, 4628610), (9920, 4598748), (9954, 4583040), (10080, 4525752), (10112, 4511430), (10230, 4459392), (10395, 4388608), (10416, 4379760), (10428, 4374720), (10560, 4320036), (10584, 4310240), (10665, 4277504), (10780, 4231872), (10912, 4180680), (11060, 4124736), (11088, 4114320), (11160, 4087776), (11376, 4010160), (11520, 3960033), (11613, 3928320), (11718, 3893120), (11760, 3879216), (11880, 3840032), (11904, 3832290), (11935, 3822336), (12096, 3771460), (12152, 3754080), (12166, 3749760), (12245, 3725568), (12276, 3716160), (12320, 3702888), (12544, 3636765), (12640, 3609144), (12672, 3600030), (12936, 3526560), (13020, 3503808), (13035, 3499776), (13230, 3448192), (13272, 3437280), (13392, 3406480), (13440, 3394314), (13640, 3344544), (13671, 3336960), (13860, 3291456), (13888, 3284820), (13904, 3281040), (14080, 3240027), (14112, 3232680), (14220, 3208128), (14322, 3185280), (14553, 3134720), (14694, 3104640), (14784, 3085740), (14880, 3065832), (14931, 3055360), (15120, 3017168), (15168, 3007620), (15190, 3003264), (15345, 2972928), (15484, 2946240), (15624, 2919840), (15642, 2916480), (15680, 2909412), (15840, 2880024), (16128, 2828595), (16170, 2821248), (16368, 2787120), (16590, 2749824), (16632, 2742880), (16709, 2730240), (16740, 2725184), (17064, 2673440), (17143, 2661120), (17248, 2644920), (17280, 2640022), (17360, 2627856), (17380, 2624832), (17640, 2586144), (17696, 2577960), (17856, 2554860), (18228, 2502720), (18249, 2499840), (18414, 2477440), (18480, 2468592), (18816, 2424510), (18960, 2406096), (19008, 2400020), (19096, 2388960), (19355, 2356992), (19404, 2351040), (19530, 2335872), (19592, 2328480), (19712, 2314305), (19840, 2299374), (19908, 2291520), (20160, 2262876), (20224, 2255715), (20460, 2229696), (20790, 2194304), (20832, 2189880), (20856, 2187360), (21120, 2160018), (21168, 2155120), (21330, 2138752), (21483, 2123520), (21560, 2115936), (21824, 2090340), (22041, 2069760), (22120, 2062368), (22176, 2057160), (22320, 2043888), (22752, 2005080), (22785, 2002176), (23226, 1964160), (23436, 1946560), (23463, 1944320), (23520, 1939608), (23760, 1920016), (23808, 1916145), (23870, 1911168), (24192, 1885730), (24255, 1880832), (24304, 1877040), (24332, 1874880), (24490, 1862784), (24552, 1858080), (24640, 1851444), (24885, 1833216), (25280, 1804572), (25344, 1800015), (25872, 1763280), (26040, 1751904), (26070, 1749888), (26460, 1724096), (26544, 1718640), (26784, 1703240), (26880, 1697157), (26939, 1693440), (27280, 1672272), (27342, 1668480), (27720, 1645728), (27776, 1642410), (27808, 1640520), (28224, 1616340), (28440, 1604064), (28644, 1592640), (29106, 1567360), (29295, 1557248), (29388, 1552320), (29568, 1542870), (29760, 1532916), (29862, 1527680), (30240, 1508584), (30336, 1503810), (30380, 1501632), (30415, 1499904), (30690, 1486464), (30968, 1473120), (31248, 1459920), (31284, 1458240), (31360, 1454706), (31680, 1440012), (32340, 1410624), (32736, 1393560), (33180, 1374912), (33264, 1371440), (33418, 1365120), (33480, 1362592), (34128, 1336720), (34286, 1330560), (34496, 1322460), (34560, 1320011), (34720, 1313928), (34760, 1312416), (34839, 1309440), (35280, 1293072), (35392, 1288980), (35712, 1277430), (35805, 1274112), (36456, 1251360), (36498, 1249920), (36735, 1241856), (36828, 1238720), (36960, 1234296), (37632, 1212255), (37920, 1203048), (38016, 1200010), (38192, 1194480), (38710, 1178496), (38808, 1175520), (39060, 1167936), (39105, 1166592), (39184, 1164240), (39680, 1149687), (39816, 1145760), (40320, 1131438), (40920, 1114848), (41013, 1112320), (41580, 1097152), (41664, 1094940), (41712, 1093680), (42240, 1080009), (42336, 1077560), (42581, 1071360), (42660, 1069376), (42966, 1061760), (43120, 1057968), (43648, 1045170), (44082, 1034880), (44240, 1031184), (44352, 1028580), (44640, 1021944), (45504, 1002540), (45570, 1001088), (46035, 990976), (46452, 982080), (46872, 973280), (46926, 972160), (47040, 969804), (47520, 960008), (47740, 955584), (48384, 942865), (48510, 940416), (48608, 938520), (48664, 937440), (48980, 931392), (49104, 929040), (49280, 925722), (49770, 916608), (50127, 910080), (50560, 902286), (51429, 887040), (51744, 881640), (52080, 875952), (52140, 874944), (52920, 862048), (53088, 859320), (53568, 851620), (53878, 846720), (54560, 836136), (54684, 834240), (54747, 833280), (55440, 822864), (55552, 821205), (55616, 820260), (56448, 808170), (56880, 802032), (57288, 796320), (58065, 785664), (58212, 783680), (58590, 778624), (58776, 776160), (59136, 771435), (59520, 766458), (59724, 763840), (60480, 754292), (60672, 751905), (60760, 750816), (60830, 749952), (61380, 743232), (61936, 736560), (62496, 729960), (62568, 729120), (62720, 727353), (63360, 720006), (64449, 707840), (64680, 705312), (65472, 696780), (66123, 689920), (66360, 687456), (66528, 685720), (66836, 682560), (66960, 681296), (68256, 668360), (68355, 667392), (68572, 665280), (68992, 661230), (69440, 656964), (69520, 656208), (69678, 654720), (70560, 646536), (70784, 644490), (71424, 638715), (71610, 637056), (72765, 626944), (72912, 625680), (72996, 624960), (73470, 620928), (73656, 619360), (73920, 617148), (74655, 611072), (75840, 601524), (76032, 600005), (76384, 597240), (77420, 589248), (77616, 587760), (78120, 583968), (78210, 583296), (78368, 582120), (79632, 572880), (80640, 565719), (80817, 564480), (81840, 557424), (82026, 556160), (83160, 548576), (83328, 547470), (83424, 546840), (83545, 546048), (84672, 538780), (85162, 535680), (85320, 534688), (85715, 532224), (85932, 530880), (86240, 528984), (87296, 522585), (88164, 517440), (88480, 515592), (88704, 514290), (89280, 510972), (91008, 501270), (91140, 500544), (91245, 499968), (92070, 495488), (92904, 491040), (93744, 486640), (93852, 486080), (94080, 484902), (95040, 480004), (95480, 477792), (97020, 470208), (97216, 469260), (97328, 468720), (97960, 465696), (98208, 464520), (98560, 462861), (99540, 458304), (100254, 455040), (101120, 451143), (102858, 443520), (103488, 440820), (104160, 437976), (104280, 437472), (104517, 436480), (105840, 431024), (106176, 429660), (107136, 425810), (107415, 424704), (107756, 423360), (109120, 418068), (109368, 417120), (109494, 416640), (110205, 413952), (110880, 411432), (111232, 410130), (112896, 404085), (113760, 401016), (114576, 398160), (116130, 392832), (116424, 391840), (117180, 389312), (117315, 388864), (117552, 388080), (119040, 383229), (119448, 381920), (120001, 380160), (120960, 377146), (121520, 375408), (121660, 374976), (122760, 371616), (123872, 368280), (124992, 364980), (125136, 364560), (126720, 360003), (127743, 357120), (128898, 353920), (129360, 352656), (130944, 348390), (132246, 344960), (132720, 343728), (133056, 342860), (133672, 341280), (133920, 340648), (134695, 338688), (136512, 334180), (136710, 333696), (137144, 332640), (137984, 330615), (138880, 328482), (139040, 328104), (139356, 327360), (141120, 323268), (141568, 322245), (143220, 318528), (145530, 313472), (145824, 312840), (145992, 312480), (146940, 310464), (147312, 309680), (147840, 308574), (149310, 305536), (150381, 303360), (151680, 300762), (152768, 298620), (154287, 295680), (154840, 294624), (155232, 293880), (156240, 291984), (156420, 291648), (156736, 291060), (159264, 286440), (161634, 282240), (163680, 278712), (164052, 278080), (164241, 277760), (166320, 274288), (166656, 273735), (166848, 273420), (167090, 273024), (169344, 269390), (170324, 267840), (170640, 267344), (171430, 266112), (171864, 265440), (172480, 264492), (174195, 261888), (176328, 258720), (176960, 257796), (177408, 257145), (178560, 255486), (182016, 250635), (182280, 250272), (182490, 249984), (184140, 247744), (185808, 245520), (187488, 243320), (187704, 243040), (188160, 242451), (188573, 241920), (190080, 240002), (190960, 238896), (194040, 235104), (194432, 234630), (194656, 234360), (195920, 232848), (196416, 232260), (199080, 229152), (200508, 227520), (205065, 222464), (205716, 221760), (206976, 220410), (208320, 218988), (208560, 218736), (209034, 218240), (211680, 215512), (212352, 214830), (212905, 214272)]