64446671520

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 103, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 206, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 309, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 412, 418, 420, 432, 440, 456, 462, 480, 484, 486, 495, 504, 513, 515, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 618, 627, 630, 648, 660, 665, 672, 684, 693, 720, 721, 726, 756, 760, 770, 792, 798, 810, 824, 836, 840, 847, 855, 864, 880, 891, 912, 924, 927, 945, 968, 972, 990, 1008, 1026, 1030, 1045, 1056, 1064, 1080, 1089, 1120, 1133, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1236, 1254, 1260, 1296, 1320, 1330, 1368, 1386, 1440, 1442, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1545, 1584, 1596, 1620, 1648, 1672, 1680, 1694, 1701, 1710, 1760, 1782, 1815, 1824, 1848, 1854, 1881, 1890, 1936, 1944, 1957, 1980, 1995, 2016, 2052, 2060, 2079, 2090, 2128, 2160, 2163, 2178, 2266, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2472, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2781, 2835, 2884, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3090, 3135, 3168, 3192, 3240, 3267, 3296, 3344, 3360, 3388, 3399, 3402, 3420, 3465, 3564, 3591, 3605, 3630, 3696, 3708, 3762, 3780, 3872, 3888, 3914, 3960, 3990, 4104, 4120, 4158, 4180, 4235, 4256, 4320, 4326, 4356, 4389, 4455, 4532, 4536, 4560, 4598, 4617, 4620, 4635, 4752, 4788, 4840, 4860, 4944, 5016, 5040, 5082, 5130, 5280, 5320, 5346, 5445, 5472, 5544, 5562, 5643, 5665, 5670, 5768, 5808, 5852, 5871, 5940, 5985, 6048, 6156, 6160, 6180, 6237, 6270, 6384, 6480, 6489, 6534, 6688, 6776, 6798, 6804, 6840, 6897, 6930, 7128, 7182, 7210, 7260, 7315, 7392, 7416, 7524, 7560, 7623, 7695, 7776, 7828, 7920, 7931, 7980, 8208, 8240, 8316, 8343, 8360, 8470, 8505, 8652, 8712, 8778, 8910, 9064, 9072, 9120, 9196, 9234, 9240, 9270, 9405, 9504, 9576, 9680, 9720, 9785, 9801, 9888, 10032, 10080, 10164, 10197, 10260, 10395, 10640, 10692, 10773, 10815, 10890, 11088, 11124, 11286, 11330, 11340, 11495, 11536, 11616, 11704, 11742, 11880, 11970, 12312, 12320, 12360, 12463, 12474, 12540, 12705, 12768, 12960, 12978, 13068, 13167, 13365, 13552, 13596, 13608, 13680, 13699, 13794, 13860, 13905, 14256, 14364, 14420, 14520, 14630, 14832, 15048, 15120, 15246, 15390, 15656, 15840, 15862, 15960, 16093, 16335, 16416, 16480, 16632, 16686, 16720, 16929, 16940, 16995, 17010, 17304, 17424, 17556, 17613, 17820, 17955, 18128, 18144, 18392, 18468, 18480, 18540, 18711, 18810, 19152, 19360, 19440, 19467, 19570, 19602, 20064, 20328, 20394, 20520, 20691, 20790, 21280, 21384, 21527, 21546, 21630, 21780, 21945, 22176, 22248, 22572, 22660, 22680, 22869, 22990, 23072, 23085, 23408, 23484, 23760, 23793, 23940, 24624, 24720, 24926, 24948, 25029, 25080, 25410, 25956, 26136, 26334, 26730, 27104, 27192, 27216, 27360, 27398, 27588, 27720, 27810, 28215, 28512, 28728, 28840, 29040, 29260, 29355, 29403, 29664, 30096, 30240, 30492, 30591, 30780, 31185, 31312, 31724, 31920, 32186, 32319, 32445, 32670, 33264, 33372, 33440, 33858, 33880, 33990, 34020, 34485, 34608, 34848, 35112, 35226, 35640, 35910, 36256, 36784, 36936, 36960, 37080, 37389, 37422, 37620, 38115, 38304, 38880, 38934, 39140, 39204, 39501, 39655, 40656, 40788, 41040, 41097, 41382, 41580, 41715, 42768, 43054, 43092, 43260, 43560, 43890, 44496, 45144, 45320, 45360, 45738, 45980, 46170, 46816, 46968, 47520, 47586, 47880, 48279, 49005, 49248, 49440, 49852, 49896, 50058, 50160, 50787, 50820, 50985, 51912, 52272, 52668, 52839, 53460, 53865, 54384, 54432, 54796, 55176, 55440, 55620, 56430, 57456, 57680, 58080, 58401, 58520, 58710, 58806, 60192, 60984, 61182, 61560, 62073, 62315, 62370, 62624, 63448, 63840, 64372, 64581, 64638, 64890, 65340, 65835, 66528, 66744, 67716, 67760, 67980, 68040, 68495, 68607, 68970, 69216, 70224, 70452, 71280, 71379, 71820, 73568, 73872, 74160, 74778, 74844, 75240, 76230, 77868, 78280, 78408, 79002, 79310, 80465, 81312, 81576, 82080, 82194, 82764, 83160, 83430, 84645, 85536, 86108, 86184, 86520, 87120, 87241, 87780, 88065, 88992, 90288, 90640, 90720, 91476, 91773, 91960, 92340, 93555, 93936, 95172, 95760, 96558, 97335, 98010, 99704, 99792, 100116, 100320, 101574, 101640, 101970, 103455, 103824, 104544, 105336, 105678, 106920, 107635, 107730, 108768, 109592, 110352, 110880, 111240, 112167, 112860, 114345, 114912, 115360, 116802, 117040, 117420, 117612, 118503, 118965, 121968, 122364, 123120, 123291, 124146, 124630, 124740, 125145, 126896, 128744, 129162, 129276, 129780, 130680, 131670, 133488, 135432, 135520, 135960, 136080, 136990, 137214, 137940, 140448, 140904, 142560, 142758, 143640, 144837, 147015, 147744, 148320, 149556, 149688, 150480, 150689, 152460, 152955, 155736, 156560, 156816, 158004, 158517, 158620, 160930, 161595, 163152, 164388, 165528, 166320, 166860, 169290, 172216, 172368, 173040, 174240, 174482, 175203, 175560, 176130, 180576, 181280, 182952, 183546, 183920, 184680, 186219, 186945, 187110, 187872, 190344, 191520, 193116, 193743, 194670, 196020, 197505, 199408, 199584, 200232, 203148, 203280, 203940, 205485, 205821, 206910, 207648, 210672, 211356, 213840, 214137, 215270, 215460, 219184, 220704, 222480, 224334, 225720, 228690, 233604, 234080, 234840, 235224, 236797, 237006, 237930, 241395, 243936, 244728, 246240, 246582, 248292, 249260, 249480, 250290, 253792, 253935, 257488, 258324, 258552, 259560, 261360, 261723, 263340, 264195, 266976, 270864, 271920, 272160, 273980, 274428, 275319, 275880, 281808, 285516, 287280, 289674, 292005, 294030, 299112, 299376, 300960, 301378, 304920, 305910, 310365, 311472, 313120, 313632, 316008, 317034, 317240, 321860, 322905, 323190, 326304, 328776, 331056, 332640, 333720, 336501, 338580, 343035, 344432, 344736, 346080, 348964, 350406, 351120, 352260, 355509, 356895, 365904, 367092, 367840, 369360, 369873, 372438, 373890, 374220, 380688, 386232, 387486, 389340, 392040, 395010, 398816, 400464, 406296, 406560, 407880, 410970, 411642, 413820, 421344, 422712, 427680, 428274, 430540, 430920, 434511, 436205, 438368, 444960, 448668, 451440, 452067, 457380, 458865, 467208, 469680, 470448, 473594, 474012, 475551, 475860, 482790, 489456, 493164, 496584, 498520, 498960, 500580, 507870, 514976, 516648, 517104, 519120, 522720, 523446, 526680, 528390, 541728, 543840, 547960, 548856, 550638, 551760, 558657, 560835, 563616, 571032, 574560, 579348, 581229, 584010, 588060, 592515, 598224, 598752, 602756, 609840, 611820, 616455, 620730, 622944, 632016, 634068, 634480, 642411, 643720, 645810, 646380, 657552, 662112, 667440, 673002, 677160, 686070, 688864, 697928, 700812, 702240, 704520, 710391, 711018, 713790, 724185, 731808, 734184, 738720, 739746, 744876, 747780, 748440, 753445, 761376, 772464, 774972, 778680, 784080, 785169, 790020, 792585, 800928, 812592, 815760, 821940, 823284, 827640, 845424, 856548, 861080, 861840, 869022, 872410, 876015, 897336, 902880, 904134, 914760, 917730, 931095, 934416, 939360, 940896, 947188, 948024, 951102, 951720, 965580, 968715, 978912, 986328, 993168, 997040, 997920, 1001160, 1009503, 1015740, 1029105, 1033296, 1034208, 1038240, 1046892, 1053360, 1056780, 1070685, 1095920, 1097712, 1101276, 1103520, 1109619, 1117314, 1121670, 1142064, 1158696, 1162458, 1168020, 1176120, 1183985, 1185030, 1196448, 1205512, 1219680, 1223640, 1232910, 1241460, 1264032, 1268136, 1268960, 1284822, 1287440, 1291620, 1292760, 1303533, 1308615, 1315104, 1334880, 1346004, 1354320, 1356201, 1372140, 1376595, 1395856, 1401624, 1409040, 1420782, 1422036, 1427580, 1448370, 1468368, 1479492, 1489752, 1495560, 1496880, 1506890, 1544928, 1549944, 1557360, 1568160, 1570338, 1580040, 1585170, 1625184, 1631520, 1643880, 1646568, 1655280, 1657579, 1682505, 1690848, 1713096, 1722160, 1723680, 1738044, 1743687, 1744820, 1752030, 1777545, 1794672, 1808268, 1829520, 1835460, 1849365, 1862190, 1868832, 1894376, 1896048, 1902204, 1903440, 1927233, 1931160, 1937430, 1972656, 1986336, 1994080, 2002320, 2019006, 2031480, 2058210, 2066592, 2093784, 2106720, 2113560, 2131173, 2141370, 2172555, 2191840, 2195424, 2202552, 2219238, 2234628, 2243340, 2260335, 2284128, 2317392, 2324916, 2336040, 2352240, 2355507, 2367970, 2370060, 2377755, 2411024, 2447280, 2465820, 2482920, 2536272, 2569644, 2574880, 2583240, 2585520, 2607066, 2617230, 2692008, 2708640, 2712402, 2744280, 2753190, 2791712, 2793285, 2803248, 2818080, 2841564, 2844072, 2855160, 2896740, 2906145, 2936736, 2958984, 2979504, 2991120, 2993760, 3013780, 3028509, 3099888, 3114720, 3140676, 3160080, 3170340, 3212055, 3287760, 3293136, 3310560, 3315158, 3328857, 3365010, 3426192, 3444320, 3476088, 3487374, 3489640, 3504060, 3551955, 3555090, 3589344, 3616536, 3659040, 3670920, 3698730, 3724380, 3788752, 3792096, 3804408, 3806880, 3854466, 3862320, 3874860, 3910599, 3925845, 3945312, 4004640, 4038012, 4062960, 4068603, 4116420, 4187568, 4227120, 4262346, 4282740, 4345110, 4405104, 4438476, 4469256, 4486680, 4520670, 4634784, 4649832, 4672080, 4704480, 4711014, 4735940, 4740120, 4755510, 4822048, 4894560, 4931640, 4965840, 4972737, 5047515, 5072544, 5139288, 5166480, 5171040, 5214132, 5231061, 5234460, 5384016, 5424804, 5488560, 5506380, 5548095, 5586570, 5606496, 5683128, 5688144, 5710320, 5793480, 5812290, 5917968, 5959008, 5982240, 6027560, 6057018, 6199776, 6281352, 6320160, 6340680, 6393519, 6424110, 6517665, 6575520, 6586272, 6630316, 6657714, 6730020, 6781005, 6852384, 6952176, 6974748, 6979280, 7008120, 7066521, 7103910, 7110180, 7233072, 7341840, 7397460, 7448760, 7577504, 7608816, 7708932, 7724640, 7749720, 7821198, 7851690, 8076024, 8125920, 8137206, 8232840, 8287895, 8375136, 8454240, 8524692, 8565480, 8690220, 8718435, 8810208, 8876952, 8938512, 8973360, 9041340, 9299664, 9344160, 9422028, 9471880, 9480240, 9511020, 9636165, 9863280, 9931680, 9945474, 10095030, 10278576, 10332960, 10428264, 10462122, 10468920, 10655865, 10768032, 10849608, 10977120, 11012760, 11096190, 11173140, 11366256, 11376288, 11420640, 11586960, 11624580, 11777535, 11835936, 12055120, 12114036, 12205809, 12562704, 12681360, 12787038, 12848220, 13035330, 13260632, 13315428, 13460040, 13562010, 13904352, 13949496, 13958560, 14016240, 14133042, 14207820, 14220360, 14466144, 14683680, 14794920, 14897520, 14918211, 15142545, 15217632, 15417864, 15499440, 15642396, 15703380, 16152048, 16274412, 16465680, 16575790, 16644285, 17049384, 17130960, 17380440, 17436870, 17753904, 17877024, 17946720, 18082680, 18599328, 18844056, 18943760, 18960480, 19022040, 19180557, 19272330, 19552995, 19726560, 19890948, 20190060, 20343015, 20557152, 20856528, 20924244, 20937840, 21199563, 21311730, 21699216, 22025520, 22192380, 22346280, 22732512, 23173920, 23249160, 23555070, 24110240, 24228072, 24411618, 24863685, 25125408, 25362720, 25574076, 25696440, 26070660, 26155305, 26521264, 26630856, 26920080, 27124020, 27898992, 28032480, 28266084, 28415640, 28440720, 29589840, 29795040, 29836422, 30285090, 30835728, 30998880, 31284792, 31406760, 31967595, 32304096, 32548824, 32931360, 33151580, 33288570, 34098768, 34261920, 34760880, 34873740, 35332605, 35507808, 36165360, 36617427, 37688112, 37887520, 38044080, 38361114, 38544660, 39105990, 39781896, 40380120, 40686030, 41713056, 41848488, 41875680, 42399126, 42623460, 43398432, 44051040, 44384760, 44692560, 44754633, 46498320, 47110140, 48456144, 48823236, 49727370, 51148152, 51392880, 52141320, 52310610, 53042528, 53261712, 53840160, 54248040, 55797984, 56532168, 56831280, 56881440, 57541671, 59179680, 59672844, 60570180, 61029045, 61671456, 62569584, 62813520, 63935190, 65097648, 66303160, 66577140, 68197536, 69521760, 69747480, 70665210, 72330720, 73234854, 74591055, 75376224, 76088160, 76722228, 77089320, 78211980, 79563792, 80760240, 81372060, 83696976, 84798252, 85246920, 88769520, 89385120, 89509266, 92996640, 94220280, 95902785, 96912288, 97646472, 99454740, 102296304, 102785760, 104282640, 104621220, 105997815, 106523424, 108496080, 113064336, 113662560, 115083342, 119345688, 121140360, 122058090, 125139168, 125627040, 127870380, 130195296, 132606320, 133154280, 134263899, 139494960, 141330420, 146469708, 149182110, 153444456, 154178640, 156423960, 159127584, 161520480, 162744120, 167393952, 169596504, 170493840, 177539040, 179018532, 183087135, 188440560, 191805570, 195292944, 198909480, 204592608, 208565280, 209242440, 211995630, 216992160, 223773165, 226128672, 230166684, 238691376, 242280720, 244116180, 255740760, 265212640, 266308560, 268527798, 278989920, 282660840, 287708355, 292939416, 298364220, 306888912, 308357280, 312847920, 325488240, 339193008, 340987680, 358037064, 366174270, 376881120, 383611140, 390585888, 397818960, 402791697, 418484880, 423991260, 447546330, 460333368, 477382752, 484561440, 488232360, 511481520, 532617120, 537055596, 565321680, 575416710, 585878832, 596728440, 613777824, 625695840, 650976480, 671319495, 678386016, 716074128, 732348540, 767222280, 795637920, 805583394, 836969760, 847982520, 895092660, 920666736, 976464720, 1022963040, 1074111192, 1130643360, 1150833420, 1171757664, 1193456880, 1342638990, 1432148256, 1464697080, 1534444560, 1611166788, 1695965040, 1790185320, 1841333472, 1952929440, 2013958485, 2148222384, 2301666840, 2386913760, 2685277980, 2929394160, 3068889120, 3222333576, 3391930080, 3580370640, 4027916970, 4296444768, 4603333680, 5370555960, 5858788320, 6444667152, 7160741280, 8055833940, 9206667360, 10741111920, 12889334304, 16111667880, 21482223840, 32223335760, 64446671520]

約数ペア:

[(1, 64446671520), (2, 32223335760), (3, 21482223840), (4, 16111667880), (5, 12889334304), (6, 10741111920), (7, 9206667360), (8, 8055833940), (9, 7160741280), (10, 6444667152), (11, 5858788320), (12, 5370555960), (14, 4603333680), (15, 4296444768), (16, 4027916970), (18, 3580370640), (19, 3391930080), (20, 3222333576), (21, 3068889120), (22, 2929394160), (24, 2685277980), (27, 2386913760), (28, 2301666840), (30, 2148222384), (32, 2013958485), (33, 1952929440), (35, 1841333472), (36, 1790185320), (38, 1695965040), (40, 1611166788), (42, 1534444560), (44, 1464697080), (45, 1432148256), (48, 1342638990), (54, 1193456880), (55, 1171757664), (56, 1150833420), (57, 1130643360), (60, 1074111192), (63, 1022963040), (66, 976464720), (70, 920666736), (72, 895092660), (76, 847982520), (77, 836969760), (80, 805583394), (81, 795637920), (84, 767222280), (88, 732348540), (90, 716074128), (95, 678386016), (96, 671319495), (99, 650976480), (103, 625695840), (105, 613777824), (108, 596728440), (110, 585878832), (112, 575416710), (114, 565321680), (120, 537055596), (121, 532617120), (126, 511481520), (132, 488232360), (133, 484561440), (135, 477382752), (140, 460333368), (144, 447546330), (152, 423991260), (154, 418484880), (160, 402791697), (162, 397818960), (165, 390585888), (168, 383611140), (171, 376881120), (176, 366174270), (180, 358037064), (189, 340987680), (190, 339193008), (198, 325488240), (206, 312847920), (209, 308357280), (210, 306888912), (216, 298364220), (220, 292939416), (224, 287708355), (228, 282660840), (231, 278989920), (240, 268527798), (242, 266308560), (243, 265212640), (252, 255740760), (264, 244116180), (266, 242280720), (270, 238691376), (280, 230166684), (285, 226128672), (288, 223773165), (297, 216992160), (304, 211995630), (308, 209242440), (309, 208565280), (315, 204592608), (324, 198909480), (330, 195292944), (336, 191805570), (342, 188440560), (352, 183087135), (360, 179018532), (363, 177539040), (378, 170493840), (380, 169596504), (385, 167393952), (396, 162744120), (399, 161520480), (405, 159127584), (412, 156423960), (418, 154178640), (420, 153444456), (432, 149182110), (440, 146469708), (456, 141330420), (462, 139494960), (480, 134263899), (484, 133154280), (486, 132606320), (495, 130195296), (504, 127870380), (513, 125627040), (515, 125139168), (528, 122058090), (532, 121140360), (540, 119345688), (560, 115083342), (567, 113662560), (570, 113064336), (594, 108496080), (605, 106523424), (608, 105997815), (616, 104621220), (618, 104282640), (627, 102785760), (630, 102296304), (648, 99454740), (660, 97646472), (665, 96912288), (672, 95902785), (684, 94220280), (693, 92996640), (720, 89509266), (721, 89385120), (726, 88769520), (756, 85246920), (760, 84798252), (770, 83696976), (792, 81372060), (798, 80760240), (810, 79563792), (824, 78211980), (836, 77089320), (840, 76722228), (847, 76088160), (855, 75376224), (864, 74591055), (880, 73234854), (891, 72330720), (912, 70665210), (924, 69747480), (927, 69521760), (945, 68197536), (968, 66577140), (972, 66303160), (990, 65097648), (1008, 63935190), (1026, 62813520), (1030, 62569584), (1045, 61671456), (1056, 61029045), (1064, 60570180), (1080, 59672844), (1089, 59179680), (1120, 57541671), (1133, 56881440), (1134, 56831280), (1140, 56532168), (1155, 55797984), (1188, 54248040), (1197, 53840160), (1210, 53261712), (1215, 53042528), (1232, 52310610), (1236, 52141320), (1254, 51392880), (1260, 51148152), (1296, 49727370), (1320, 48823236), (1330, 48456144), (1368, 47110140), (1386, 46498320), (1440, 44754633), (1442, 44692560), (1452, 44384760), (1463, 44051040), (1485, 43398432), (1512, 42623460), (1520, 42399126), (1539, 41875680), (1540, 41848488), (1545, 41713056), (1584, 40686030), (1596, 40380120), (1620, 39781896), (1648, 39105990), (1672, 38544660), (1680, 38361114), (1694, 38044080), (1701, 37887520), (1710, 37688112), (1760, 36617427), (1782, 36165360), (1815, 35507808), (1824, 35332605), (1848, 34873740), (1854, 34760880), (1881, 34261920), (1890, 34098768), (1936, 33288570), (1944, 33151580), (1957, 32931360), (1980, 32548824), (1995, 32304096), (2016, 31967595), (2052, 31406760), (2060, 31284792), (2079, 30998880), (2090, 30835728), (2128, 30285090), (2160, 29836422), (2163, 29795040), (2178, 29589840), (2266, 28440720), (2268, 28415640), (2280, 28266084), (2299, 28032480), (2310, 27898992), (2376, 27124020), (2394, 26920080), (2420, 26630856), (2430, 26521264), (2464, 26155305), (2472, 26070660), (2508, 25696440), (2520, 25574076), (2541, 25362720), (2565, 25125408), (2592, 24863685), (2640, 24411618), (2660, 24228072), (2673, 24110240), (2736, 23555070), (2772, 23249160), (2781, 23173920), (2835, 22732512), (2884, 22346280), (2904, 22192380), (2926, 22025520), (2970, 21699216), (3024, 21311730), (3040, 21199563), (3078, 20937840), (3080, 20924244), (3090, 20856528), (3135, 20557152), (3168, 20343015), (3192, 20190060), (3240, 19890948), (3267, 19726560), (3296, 19552995), (3344, 19272330), (3360, 19180557), (3388, 19022040), (3399, 18960480), (3402, 18943760), (3420, 18844056), (3465, 18599328), (3564, 18082680), (3591, 17946720), (3605, 17877024), (3630, 17753904), (3696, 17436870), (3708, 17380440), (3762, 17130960), (3780, 17049384), (3872, 16644285), (3888, 16575790), (3914, 16465680), (3960, 16274412), (3990, 16152048), (4104, 15703380), (4120, 15642396), (4158, 15499440), (4180, 15417864), (4235, 15217632), (4256, 15142545), (4320, 14918211), (4326, 14897520), (4356, 14794920), (4389, 14683680), (4455, 14466144), (4532, 14220360), (4536, 14207820), (4560, 14133042), (4598, 14016240), (4617, 13958560), (4620, 13949496), (4635, 13904352), (4752, 13562010), (4788, 13460040), (4840, 13315428), (4860, 13260632), (4944, 13035330), (5016, 12848220), (5040, 12787038), (5082, 12681360), (5130, 12562704), (5280, 12205809), (5320, 12114036), (5346, 12055120), (5445, 11835936), (5472, 11777535), (5544, 11624580), (5562, 11586960), (5643, 11420640), (5665, 11376288), (5670, 11366256), (5768, 11173140), (5808, 11096190), (5852, 11012760), (5871, 10977120), (5940, 10849608), (5985, 10768032), (6048, 10655865), (6156, 10468920), (6160, 10462122), (6180, 10428264), (6237, 10332960), (6270, 10278576), (6384, 10095030), (6480, 9945474), (6489, 9931680), (6534, 9863280), (6688, 9636165), (6776, 9511020), (6798, 9480240), (6804, 9471880), (6840, 9422028), (6897, 9344160), (6930, 9299664), (7128, 9041340), (7182, 8973360), (7210, 8938512), (7260, 8876952), (7315, 8810208), (7392, 8718435), (7416, 8690220), (7524, 8565480), (7560, 8524692), (7623, 8454240), (7695, 8375136), (7776, 8287895), (7828, 8232840), (7920, 8137206), (7931, 8125920), (7980, 8076024), (8208, 7851690), (8240, 7821198), (8316, 7749720), (8343, 7724640), (8360, 7708932), (8470, 7608816), (8505, 7577504), (8652, 7448760), (8712, 7397460), (8778, 7341840), (8910, 7233072), (9064, 7110180), (9072, 7103910), (9120, 7066521), (9196, 7008120), (9234, 6979280), (9240, 6974748), (9270, 6952176), (9405, 6852384), (9504, 6781005), (9576, 6730020), (9680, 6657714), (9720, 6630316), (9785, 6586272), (9801, 6575520), (9888, 6517665), (10032, 6424110), (10080, 6393519), (10164, 6340680), (10197, 6320160), (10260, 6281352), (10395, 6199776), (10640, 6057018), (10692, 6027560), (10773, 5982240), (10815, 5959008), (10890, 5917968), (11088, 5812290), (11124, 5793480), (11286, 5710320), (11330, 5688144), (11340, 5683128), (11495, 5606496), (11536, 5586570), (11616, 5548095), (11704, 5506380), (11742, 5488560), (11880, 5424804), (11970, 5384016), (12312, 5234460), (12320, 5231061), (12360, 5214132), (12463, 5171040), (12474, 5166480), (12540, 5139288), (12705, 5072544), (12768, 5047515), (12960, 4972737), (12978, 4965840), (13068, 4931640), (13167, 4894560), (13365, 4822048), (13552, 4755510), (13596, 4740120), (13608, 4735940), (13680, 4711014), (13699, 4704480), (13794, 4672080), (13860, 4649832), (13905, 4634784), (14256, 4520670), (14364, 4486680), (14420, 4469256), (14520, 4438476), (14630, 4405104), (14832, 4345110), (15048, 4282740), (15120, 4262346), (15246, 4227120), (15390, 4187568), (15656, 4116420), (15840, 4068603), (15862, 4062960), (15960, 4038012), (16093, 4004640), (16335, 3945312), (16416, 3925845), (16480, 3910599), (16632, 3874860), (16686, 3862320), (16720, 3854466), (16929, 3806880), (16940, 3804408), (16995, 3792096), (17010, 3788752), (17304, 3724380), (17424, 3698730), (17556, 3670920), (17613, 3659040), (17820, 3616536), (17955, 3589344), (18128, 3555090), (18144, 3551955), (18392, 3504060), (18468, 3489640), (18480, 3487374), (18540, 3476088), (18711, 3444320), (18810, 3426192), (19152, 3365010), (19360, 3328857), (19440, 3315158), (19467, 3310560), (19570, 3293136), (19602, 3287760), (20064, 3212055), (20328, 3170340), (20394, 3160080), (20520, 3140676), (20691, 3114720), (20790, 3099888), (21280, 3028509), (21384, 3013780), (21527, 2993760), (21546, 2991120), (21630, 2979504), (21780, 2958984), (21945, 2936736), (22176, 2906145), (22248, 2896740), (22572, 2855160), (22660, 2844072), (22680, 2841564), (22869, 2818080), (22990, 2803248), (23072, 2793285), (23085, 2791712), (23408, 2753190), (23484, 2744280), (23760, 2712402), (23793, 2708640), (23940, 2692008), (24624, 2617230), (24720, 2607066), (24926, 2585520), (24948, 2583240), (25029, 2574880), (25080, 2569644), (25410, 2536272), (25956, 2482920), (26136, 2465820), (26334, 2447280), (26730, 2411024), (27104, 2377755), (27192, 2370060), (27216, 2367970), (27360, 2355507), (27398, 2352240), (27588, 2336040), (27720, 2324916), (27810, 2317392), (28215, 2284128), (28512, 2260335), (28728, 2243340), (28840, 2234628), (29040, 2219238), (29260, 2202552), (29355, 2195424), (29403, 2191840), (29664, 2172555), (30096, 2141370), (30240, 2131173), (30492, 2113560), (30591, 2106720), (30780, 2093784), (31185, 2066592), (31312, 2058210), (31724, 2031480), (31920, 2019006), (32186, 2002320), (32319, 1994080), (32445, 1986336), (32670, 1972656), (33264, 1937430), (33372, 1931160), (33440, 1927233), (33858, 1903440), (33880, 1902204), (33990, 1896048), (34020, 1894376), (34485, 1868832), (34608, 1862190), (34848, 1849365), (35112, 1835460), (35226, 1829520), (35640, 1808268), (35910, 1794672), (36256, 1777545), (36784, 1752030), (36936, 1744820), (36960, 1743687), (37080, 1738044), (37389, 1723680), (37422, 1722160), (37620, 1713096), (38115, 1690848), (38304, 1682505), (38880, 1657579), (38934, 1655280), (39140, 1646568), (39204, 1643880), (39501, 1631520), (39655, 1625184), (40656, 1585170), (40788, 1580040), (41040, 1570338), (41097, 1568160), (41382, 1557360), (41580, 1549944), (41715, 1544928), (42768, 1506890), (43054, 1496880), (43092, 1495560), (43260, 1489752), (43560, 1479492), (43890, 1468368), (44496, 1448370), (45144, 1427580), (45320, 1422036), (45360, 1420782), (45738, 1409040), (45980, 1401624), (46170, 1395856), (46816, 1376595), (46968, 1372140), (47520, 1356201), (47586, 1354320), (47880, 1346004), (48279, 1334880), (49005, 1315104), (49248, 1308615), (49440, 1303533), (49852, 1292760), (49896, 1291620), (50058, 1287440), (50160, 1284822), (50787, 1268960), (50820, 1268136), (50985, 1264032), (51912, 1241460), (52272, 1232910), (52668, 1223640), (52839, 1219680), (53460, 1205512), (53865, 1196448), (54384, 1185030), (54432, 1183985), (54796, 1176120), (55176, 1168020), (55440, 1162458), (55620, 1158696), (56430, 1142064), (57456, 1121670), (57680, 1117314), (58080, 1109619), (58401, 1103520), (58520, 1101276), (58710, 1097712), (58806, 1095920), (60192, 1070685), (60984, 1056780), (61182, 1053360), (61560, 1046892), (62073, 1038240), (62315, 1034208), (62370, 1033296), (62624, 1029105), (63448, 1015740), (63840, 1009503), (64372, 1001160), (64581, 997920), (64638, 997040), (64890, 993168), (65340, 986328), (65835, 978912), (66528, 968715), (66744, 965580), (67716, 951720), (67760, 951102), (67980, 948024), (68040, 947188), (68495, 940896), (68607, 939360), (68970, 934416), (69216, 931095), (70224, 917730), (70452, 914760), (71280, 904134), (71379, 902880), (71820, 897336), (73568, 876015), (73872, 872410), (74160, 869022), (74778, 861840), (74844, 861080), (75240, 856548), (76230, 845424), (77868, 827640), (78280, 823284), (78408, 821940), (79002, 815760), (79310, 812592), (80465, 800928), (81312, 792585), (81576, 790020), (82080, 785169), (82194, 784080), (82764, 778680), (83160, 774972), (83430, 772464), (84645, 761376), (85536, 753445), (86108, 748440), (86184, 747780), (86520, 744876), (87120, 739746), (87241, 738720), (87780, 734184), (88065, 731808), (88992, 724185), (90288, 713790), (90640, 711018), (90720, 710391), (91476, 704520), (91773, 702240), (91960, 700812), (92340, 697928), (93555, 688864), (93936, 686070), (95172, 677160), (95760, 673002), (96558, 667440), (97335, 662112), (98010, 657552), (99704, 646380), (99792, 645810), (100116, 643720), (100320, 642411), (101574, 634480), (101640, 634068), (101970, 632016), (103455, 622944), (103824, 620730), (104544, 616455), (105336, 611820), (105678, 609840), (106920, 602756), (107635, 598752), (107730, 598224), (108768, 592515), (109592, 588060), (110352, 584010), (110880, 581229), (111240, 579348), (112167, 574560), (112860, 571032), (114345, 563616), (114912, 560835), (115360, 558657), (116802, 551760), (117040, 550638), (117420, 548856), (117612, 547960), (118503, 543840), (118965, 541728), (121968, 528390), (122364, 526680), (123120, 523446), (123291, 522720), (124146, 519120), (124630, 517104), (124740, 516648), (125145, 514976), (126896, 507870), (128744, 500580), (129162, 498960), (129276, 498520), (129780, 496584), (130680, 493164), (131670, 489456), (133488, 482790), (135432, 475860), (135520, 475551), (135960, 474012), (136080, 473594), (136990, 470448), (137214, 469680), (137940, 467208), (140448, 458865), (140904, 457380), (142560, 452067), (142758, 451440), (143640, 448668), (144837, 444960), (147015, 438368), (147744, 436205), (148320, 434511), (149556, 430920), (149688, 430540), (150480, 428274), (150689, 427680), (152460, 422712), (152955, 421344), (155736, 413820), (156560, 411642), (156816, 410970), (158004, 407880), (158517, 406560), (158620, 406296), (160930, 400464), (161595, 398816), (163152, 395010), (164388, 392040), (165528, 389340), (166320, 387486), (166860, 386232), (169290, 380688), (172216, 374220), (172368, 373890), (173040, 372438), (174240, 369873), (174482, 369360), (175203, 367840), (175560, 367092), (176130, 365904), (180576, 356895), (181280, 355509), (182952, 352260), (183546, 351120), (183920, 350406), (184680, 348964), (186219, 346080), (186945, 344736), (187110, 344432), (187872, 343035), (190344, 338580), (191520, 336501), (193116, 333720), (193743, 332640), (194670, 331056), (196020, 328776), (197505, 326304), (199408, 323190), (199584, 322905), (200232, 321860), (203148, 317240), (203280, 317034), (203940, 316008), (205485, 313632), (205821, 313120), (206910, 311472), (207648, 310365), (210672, 305910), (211356, 304920), (213840, 301378), (214137, 300960), (215270, 299376), (215460, 299112), (219184, 294030), (220704, 292005), (222480, 289674), (224334, 287280), (225720, 285516), (228690, 281808), (233604, 275880), (234080, 275319), (234840, 274428), (235224, 273980), (236797, 272160), (237006, 271920), (237930, 270864), (241395, 266976), (243936, 264195), (244728, 263340), (246240, 261723), (246582, 261360), (248292, 259560), (249260, 258552), (249480, 258324), (250290, 257488), (253792, 253935)]