74080319040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 160, 162, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 216, 224, 228, 232, 234, 240, 243, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 304, 312, 315, 320, 324, 336, 342, 348, 351, 360, 361, 364, 377, 378, 380, 390, 399, 405, 406, 416, 420, 432, 435, 448, 455, 456, 464, 468, 480, 486, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 576, 580, 585, 608, 609, 624, 630, 648, 665, 672, 684, 696, 702, 720, 722, 728, 741, 754, 756, 760, 780, 783, 798, 810, 812, 819, 832, 840, 855, 864, 870, 910, 912, 928, 936, 945, 960, 972, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1083, 1092, 1102, 1120, 1131, 1134, 1140, 1160, 1170, 1197, 1215, 1216, 1218, 1235, 1248, 1260, 1296, 1305, 1330, 1344, 1365, 1368, 1392, 1404, 1440, 1444, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1680, 1701, 1710, 1728, 1729, 1740, 1755, 1805, 1820, 1824, 1827, 1856, 1872, 1885, 1890, 1944, 1976, 1995, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2166, 2184, 2204, 2223, 2240, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2430, 2436, 2457, 2470, 2496, 2520, 2527, 2565, 2592, 2610, 2639, 2660, 2730, 2736, 2755, 2784, 2808, 2835, 2880, 2888, 2912, 2964, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3159, 3192, 3240, 3248, 3249, 3276, 3306, 3360, 3393, 3402, 3420, 3458, 3480, 3510, 3591, 3610, 3640, 3648, 3654, 3705, 3744, 3770, 3780, 3857, 3888, 3915, 3952, 3990, 4032, 4060, 4095, 4104, 4160, 4176, 4212, 4256, 4320, 4332, 4368, 4408, 4446, 4524, 4536, 4560, 4617, 4640, 4680, 4693, 4698, 4788, 4860, 4872, 4914, 4940, 4959, 5040, 5054, 5130, 5184, 5187, 5220, 5265, 5278, 5320, 5415, 5460, 5472, 5481, 5510, 5568, 5616, 5655, 5670, 5776, 5824, 5928, 5985, 6032, 6048, 6080, 6090, 6156, 6240, 6264, 6318, 6384, 6480, 6496, 6498, 6552, 6612, 6669, 6720, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7163, 7182, 7220, 7280, 7308, 7371, 7410, 7488, 7540, 7560, 7581, 7695, 7714, 7776, 7830, 7904, 7917, 7980, 8120, 8190, 8208, 8265, 8352, 8424, 8505, 8512, 8640, 8645, 8664, 8736, 8816, 8892, 9048, 9072, 9120, 9135, 9234, 9280, 9360, 9386, 9396, 9576, 9720, 9744, 9747, 9828, 9880, 9918, 10080, 10108, 10179, 10260, 10374, 10440, 10469, 10530, 10556, 10640, 10773, 10830, 10920, 10944, 10962, 11020, 11115, 11232, 11310, 11340, 11552, 11571, 11745, 11856, 11970, 12064, 12096, 12180, 12285, 12312, 12480, 12528, 12635, 12636, 12768, 12960, 12992, 12996, 13104, 13195, 13224, 13338, 13572, 13608, 13680, 13832, 13920, 14040, 14079, 14094, 14326, 14364, 14440, 14560, 14616, 14742, 14820, 14877, 15080, 15120, 15162, 15390, 15428, 15552, 15561, 15660, 15795, 15808, 15834, 15960, 16240, 16245, 16380, 16416, 16443, 16530, 16704, 16848, 16965, 17010, 17290, 17328, 17472, 17632, 17784, 17955, 18096, 18144, 18240, 18270, 18468, 18720, 18772, 18792, 19152, 19285, 19440, 19488, 19494, 19656, 19760, 19836, 20007, 20160, 20216, 20358, 20520, 20748, 20880, 20938, 21060, 21112, 21280, 21489, 21546, 21660, 21840, 21924, 22040, 22113, 22230, 22464, 22620, 22680, 22743, 23085, 23104, 23142, 23465, 23490, 23712, 23751, 23940, 24128, 24360, 24570, 24624, 24795, 25056, 25270, 25272, 25536, 25920, 25935, 25992, 26208, 26390, 26448, 26676, 27144, 27216, 27360, 27405, 27664, 27840, 28080, 28158, 28188, 28652, 28728, 28880, 29120, 29232, 29241, 29484, 29640, 29754, 30160, 30240, 30324, 30537, 30780, 30856, 31122, 31320, 31407, 31590, 31668, 31920, 32319, 32480, 32490, 32760, 32832, 32851, 32886, 33060, 33345, 33696, 33930, 34020, 34580, 34656, 34713, 35235, 35264, 35568, 35815, 35910, 36192, 36288, 36540, 36855, 36936, 37440, 37544, 37584, 37905, 38304, 38570, 38880, 38976, 38988, 39312, 39520, 39585, 39672, 40014, 40432, 40716, 41040, 41496, 41760, 41876, 42120, 42224, 42237, 42560, 42978, 43092, 43320, 43680, 43848, 44080, 44226, 44460, 44631, 45240, 45360, 45486, 46170, 46284, 46683, 46930, 46980, 47424, 47502, 47880, 48720, 48735, 49140, 49248, 49329, 49590, 50112, 50141, 50540, 50544, 50895, 51870, 51984, 52345, 52416, 52780, 52896, 53352, 53865, 54288, 54432, 54720, 54810, 55328, 56160, 56316, 56376, 57304, 57456, 57760, 57855, 58464, 58482, 58968, 59280, 59508, 60021, 60320, 60480, 60648, 61074, 61560, 61712, 62244, 62640, 62814, 63180, 63336, 63840, 64467, 64638, 64960, 64980, 65520, 65702, 65772, 66120, 66690, 67392, 67860, 68040, 68229, 69160, 69312, 69426, 70395, 70470, 71136, 71253, 71630, 71820, 72384, 73080, 73283, 73710, 73872, 74385, 75088, 75168, 75810, 76608, 77140, 77760, 77805, 77976, 78624, 79040, 79170, 79344, 80028, 80864, 81432, 82080, 82215, 82992, 83520, 83752, 84240, 84448, 84474, 85956, 86184, 86640, 87360, 87696, 87723, 88160, 88452, 88920, 89262, 90480, 90720, 90972, 91611, 92340, 92568, 93366, 93860, 93960, 94221, 95004, 95760, 97440, 97470, 98280, 98496, 98553, 98658, 99180, 100035, 100282, 101080, 101088, 101790, 103740, 103968, 104139, 104690, 105560, 105792, 106704, 107445, 107730, 108576, 108864, 109620, 110565, 110656, 112320, 112632, 112752, 113715, 114608, 114912, 115520, 115710, 116928, 116964, 117936, 118560, 118755, 119016, 120042, 120640, 121296, 122148, 123120, 123424, 124488, 125280, 125628, 126360, 126672, 126711, 127680, 128934, 129276, 129960, 131040, 131404, 131544, 132240, 133380, 133893, 135720, 136080, 136097, 136458, 138320, 138852, 140049, 140790, 140940, 142272, 142506, 143260, 143640, 146160, 146205, 146566, 147420, 147744, 148770, 150176, 150336, 150423, 151620, 152685, 154280, 155610, 155952, 157035, 157248, 158340, 158688, 160056, 161595, 161728, 162864, 164160, 164255, 164430, 165984, 167504, 168480, 168896, 168948, 171912, 172368, 173280, 173565, 175392, 175446, 176320, 176904, 177840, 178524, 180960, 181440, 181944, 183222, 184680, 185136, 186732, 187720, 187920, 188442, 190008, 191520, 193401, 194880, 194940, 196560, 197106, 197316, 198360, 200070, 200564, 202160, 202176, 203580, 204687, 207480, 207936, 208278, 209380, 211120, 211185, 213408, 213759, 214890, 215460, 217152, 219240, 219849, 221130, 223155, 225264, 225504, 227430, 229216, 229824, 231420, 233415, 233928, 235872, 237120, 237510, 238032, 240084, 242592, 244296, 246240, 246645, 246848, 248976, 250560, 250705, 251256, 252720, 253344, 253422, 257868, 258552, 259920, 262080, 262808, 263088, 264480, 266760, 267786, 271440, 272160, 272194, 272916, 276640, 277704, 280098, 281580, 281880, 282663, 285012, 286520, 287280, 292320, 292410, 293132, 294840, 295488, 295659, 297540, 300105, 300352, 300846, 303240, 305370, 308560, 311220, 311904, 312417, 314070, 316680, 317376, 320112, 322335, 323190, 325728, 328510, 328860, 331968, 335008, 336960, 337896, 341145, 343824, 344736, 346560, 347130, 350784, 350892, 353808, 355680, 356265, 357048, 361920, 363888, 366415, 366444, 369360, 370272, 373464, 375440, 375840, 376884, 380016, 380133, 383040, 386802, 389880, 393120, 394212, 394632, 396720, 400140, 401128, 404320, 407160, 408291, 409374, 414960, 416556, 418760, 420147, 422240, 422370, 426816, 427518, 429780, 430920, 438480, 438615, 439698, 442260, 446310, 450528, 451008, 451269, 454860, 458055, 458432, 462840, 466830, 467856, 471105, 471744, 475020, 476064, 480168, 485184, 488592, 492480, 492765, 493290, 497952, 501410, 502512, 505440, 506688, 506844, 515736, 517104, 519840, 520695, 525616, 526176, 528960, 533520, 535572, 542880, 544320, 544388, 545832, 553280, 555408, 560196, 563160, 563760, 565326, 570024, 573040, 574560, 580203, 584640, 584820, 586264, 589680, 591318, 595080, 600210, 601692, 606480, 610740, 614061, 617120, 622440, 623808, 624834, 628140, 633360, 633555, 640224, 641277, 644670, 646380, 651456, 657020, 657720, 659547, 669465, 670016, 675792, 680485, 682290, 687648, 689472, 694260, 700245, 701784, 707616, 711360, 712530, 714096, 727776, 732830, 732888, 738720, 740544, 746928, 750880, 751680, 752115, 753768, 760032, 760266, 773604, 779760, 786240, 788424, 789264, 793440, 800280, 802256, 808640, 814320, 816582, 818748, 829920, 833112, 837520, 840294, 844480, 844740, 847989, 855036, 859560, 861840, 876960, 877230, 879396, 884520, 886977, 892620, 901056, 902538, 909720, 916110, 925680, 933660, 935712, 937251, 942210, 950040, 952128, 952679, 960336, 967005, 977184, 985530, 986580, 995904, 1002820, 1005024, 1010880, 1013688, 1023435, 1031472, 1034208, 1039680, 1041390, 1051232, 1052352, 1067040, 1068795, 1071144, 1085760, 1088776, 1091664, 1099245, 1110816, 1120392, 1126320, 1127520, 1130652, 1140048, 1140399, 1146080, 1149120, 1160406, 1169640, 1172528, 1179360, 1182636, 1190160, 1200420, 1203384, 1212960, 1221480, 1224873, 1228122, 1234240, 1244880, 1249668, 1256280, 1266720, 1267110, 1280448, 1282554, 1289340, 1292760, 1314040, 1315440, 1319094, 1338930, 1351584, 1353807, 1360970, 1364580, 1375296, 1388520, 1400490, 1403568, 1413315, 1415232, 1425060, 1428192, 1455552, 1465660, 1465776, 1477440, 1478295, 1493856, 1501760, 1504230, 1507536, 1520064, 1520532, 1547208, 1559520, 1562085, 1576848, 1578528, 1586880, 1600560, 1604512, 1628640, 1633164, 1637496, 1659840, 1666224, 1675040, 1680588, 1689480, 1695978, 1710072, 1719120, 1723680, 1740609, 1753920, 1754460, 1758792, 1769040, 1773954, 1785240, 1805076, 1819440, 1832220, 1851360, 1867320, 1871424, 1874502, 1884420, 1900080, 1900665, 1905358, 1920672, 1934010, 1954368, 1971060, 1973160, 1978641, 2005640, 2010048, 2027376, 2041455, 2046870, 2062944, 2068416, 2082780, 2100735, 2102464, 2134080, 2137590, 2142288, 2177552, 2183328, 2198490, 2221632, 2240784, 2252640, 2255040, 2256345, 2261304, 2280096, 2280798, 2292160, 2320812, 2339280, 2345056, 2358720, 2365272, 2380320, 2400840, 2406768, 2425920, 2442960, 2449746, 2456244, 2489760, 2499336, 2512560, 2533440, 2534220, 2543967, 2565108, 2578680, 2585520, 2628080, 2630880, 2638188, 2660931, 2677860, 2703168, 2707614, 2721940, 2729160, 2777040, 2800980, 2807136, 2826630, 2850120, 2856384, 2858037, 2901015, 2931320, 2931552, 2956590, 2987712, 3008460, 3015072, 3041064, 3070305, 3094416, 3119040, 3124170, 3153696, 3157056, 3201120, 3206385, 3209024, 3257280, 3266328, 3274992, 3297735, 3332448, 3350080, 3361176, 3378960, 3391956, 3420144, 3438240, 3447360, 3481218, 3508920, 3517584, 3538080, 3547908, 3570480, 3610152, 3638880, 3664440, 3674619, 3702720, 3734640, 3749004, 3768840, 3800160, 3801330, 3810716, 3841344, 3868020, 3942120, 3946320, 3957282, 4011280, 4054752, 4061421, 4082910, 4093740, 4125888, 4165560, 4201470, 4239945, 4275180, 4284576, 4355104, 4366656, 4396980, 4434885, 4481568, 4505280, 4512690, 4522608, 4560192, 4561596, 4641624, 4678560, 4686255, 4690112, 4730544, 4760640, 4763395, 4801680, 4813536, 4885920, 4899492, 4912488, 4979520, 4998672, 5025120, 5068440, 5087934, 5130216, 5157360, 5171040, 5256160, 5261760, 5276376, 5321862, 5355720, 5415228, 5443880, 5458320, 5554080, 5601960, 5614272, 5653260, 5700240, 5701995, 5716074, 5802030, 5862640, 5863104, 5913180, 5935923, 6016920, 6030144, 6082128, 6124365, 6140610, 6188832, 6248340, 6307392, 6402240, 6412770, 6532656, 6549984, 6595470, 6664896, 6722352, 6757920, 6769035, 6783912, 6840288, 6876480, 6962436, 7017840, 7035168, 7076160, 7095816, 7140960, 7220304, 7277760, 7328880, 7349238, 7469280, 7498008, 7537680, 7600320, 7602660, 7621432, 7736040, 7884240, 7892640, 7914564, 7982793, 8022560, 8109504, 8122842, 8165820, 8187480, 8331120, 8402940, 8479890, 8550360, 8569152, 8574111, 8703045, 8710208, 8793960, 8869770, 8963136, 9025380, 9045216, 9123192, 9283248, 9357120, 9372510, 9461088, 9526790, 9603360, 9627072, 9771840, 9798984, 9824976, 9893205, 9997344, 10050240, 10136880, 10175868, 10260432, 10314720, 10342080, 10512320, 10552752, 10643724, 10711440, 10830456, 10887760, 10916640, 11023857, 11108160, 11203920, 11306520, 11400480, 11403990, 11432148, 11604060, 11725280, 11826360, 11871846, 12033840, 12164256, 12184263, 12248730, 12281220, 12377664, 12496680, 12719835, 12825540, 13065312, 13099968, 13190940, 13304655, 13444704, 13515840, 13538070, 13567824, 13680576, 13924872, 14035680, 14070336, 14191632, 14281920, 14290185, 14440608, 14657760, 14698476, 14938560, 14996016, 15075360, 15205320, 15242864, 15472080, 15768480, 15785280, 15829128, 15965586, 16045120, 16245684, 16331640, 16374960, 16662240, 16805880, 16959780, 17100720, 17148222, 17406090, 17587920, 17739540, 17807769, 18050760, 18090432, 18246384, 18373095, 18566496, 18745020, 18922176, 19053580, 19206720, 19597968, 19649952, 19786410, 19994688, 20273760, 20307105, 20351736, 20520864, 20629440, 21105504, 21287448, 21422880, 21660912, 21775520, 21833280, 22047714, 22407840, 22613040, 22800960, 22807980, 22864296, 23208120, 23450560, 23652720, 23743692, 24067680, 24328512, 24368526, 24497460, 24562440, 24993360, 25439670, 25651080, 25722333, 26130624, 26381880, 26609310, 26889408, 27076140, 27135648, 27849744, 28071360, 28383264, 28580370, 28881216, 29315520, 29396952, 29679615, 29992032, 30150720, 30410640, 30485728, 30944160, 31536960, 31658256, 31931172, 32491368, 32663280, 32749920, 33071571, 33324480, 33611760, 33919560, 34201440, 34296444, 34812180, 35175840, 35479080, 35615538, 36101520, 36492768, 36746190, 37132992, 37490040, 38107160, 39195936, 39299904, 39572820, 39913965, 40547520, 40614210, 40703472, 41041728, 42211008, 42574896, 42845760, 42870555, 43321824, 43551040, 44095428, 44815680, 45226080, 45615960, 45728592, 46416240, 47305440, 47487384, 48135360, 48737052, 48994920, 49124880, 49986720, 50879340, 51302160, 51444666, 52763760, 53218620, 54152280, 54271296, 55119285, 55699488, 56766528, 57160740, 58793904, 59359230, 59984064, 60821280, 60921315, 60971456, 61888320, 63316512, 63862344, 64982736, 65326560, 65499840, 66143142, 67223520, 67839120, 68402880, 68592888, 69624360, 70351680, 70958160, 71231076, 72203040, 72985536, 73492380, 74980080, 76214320, 77166999, 78391872, 79145640, 79827930, 81228420, 81406944, 85149792, 85741110, 86643648, 88190856, 89038845, 90452160, 91231920, 91457184, 92832480, 94610880, 94974768, 97474104, 97989840, 98249760, 99973440, 101758680, 102604320, 102889332, 105527520, 106437240, 108304560, 110238570, 111398976, 114321480, 117587808, 118718460, 121642560, 121842630, 126633024, 127724688, 128611665, 129965472, 130653120, 132286284, 134447040, 135678240, 137185776, 139248720, 141916320, 142462152, 144406080, 146984760, 149960160, 152428640, 154333998, 158291280, 159655860, 162456840, 162813888, 165357855, 170299584, 171482220, 176381712, 178077690, 182463840, 182914368, 185664960, 189949536, 194948208, 195979680, 196499520, 203517360, 205208640, 205778664, 211055040, 212874480, 216609120, 220477140, 228642960, 231500997, 235175616, 237436920, 243685260, 255449376, 257223330, 259930944, 264572568, 271356480, 274371552, 278497440, 283832640, 284924304, 293969520, 299920320, 304857280, 308667996, 316582560, 319311720, 324913680, 330715710, 342964440, 352763424, 356155380, 364927680, 379899072, 385834995, 389896416, 391959360, 407034720, 411557328, 425748960, 433218240, 440954280, 457285920, 463001994, 474873840, 487370520, 510898752, 514446660, 529145136, 548743104, 556994880, 569848608, 587939040, 617335992, 633165120, 638623440, 649827360, 661431420, 685928880, 705526848, 712310760, 771669990, 779792832, 814069440, 823114656, 851497920, 881908560, 914571840, 926003988, 949747680, 974741040, 1028893320, 1058290272, 1139697216, 1157504985, 1175878080, 1234671984, 1277246880, 1299654720, 1322862840, 1371857760, 1424621520, 1543339980, 1646229312, 1763817120, 1852007976, 1899495360, 1949482080, 2057786640, 2116580544, 2315009970, 2469343968, 2554493760, 2645725680, 2743715520, 2849243040, 3086679960, 3527634240, 3704015952, 3898964160, 4115573280, 4630019940, 4938687936, 5291451360, 5698486080, 6173359920, 7408031904, 8231146560, 9260039880, 10582902720, 12346719840, 14816063808, 18520079760, 24693439680, 37040159520, 74080319040]

約数ペア:

[(1, 74080319040), (2, 37040159520), (3, 24693439680), (4, 18520079760), (5, 14816063808), (6, 12346719840), (7, 10582902720), (8, 9260039880), (9, 8231146560), (10, 7408031904), (12, 6173359920), (13, 5698486080), (14, 5291451360), (15, 4938687936), (16, 4630019940), (18, 4115573280), (19, 3898964160), (20, 3704015952), (21, 3527634240), (24, 3086679960), (26, 2849243040), (27, 2743715520), (28, 2645725680), (29, 2554493760), (30, 2469343968), (32, 2315009970), (35, 2116580544), (36, 2057786640), (38, 1949482080), (39, 1899495360), (40, 1852007976), (42, 1763817120), (45, 1646229312), (48, 1543339980), (52, 1424621520), (54, 1371857760), (56, 1322862840), (57, 1299654720), (58, 1277246880), (60, 1234671984), (63, 1175878080), (64, 1157504985), (65, 1139697216), (70, 1058290272), (72, 1028893320), (76, 974741040), (78, 949747680), (80, 926003988), (81, 914571840), (84, 881908560), (87, 851497920), (90, 823114656), (91, 814069440), (95, 779792832), (96, 771669990), (104, 712310760), (105, 705526848), (108, 685928880), (112, 661431420), (114, 649827360), (116, 638623440), (117, 633165120), (120, 617335992), (126, 587939040), (130, 569848608), (133, 556994880), (135, 548743104), (140, 529145136), (144, 514446660), (145, 510898752), (152, 487370520), (156, 474873840), (160, 463001994), (162, 457285920), (168, 440954280), (171, 433218240), (174, 425748960), (180, 411557328), (182, 407034720), (189, 391959360), (190, 389896416), (192, 385834995), (195, 379899072), (203, 364927680), (208, 356155380), (210, 352763424), (216, 342964440), (224, 330715710), (228, 324913680), (232, 319311720), (234, 316582560), (240, 308667996), (243, 304857280), (247, 299920320), (252, 293969520), (260, 284924304), (261, 283832640), (266, 278497440), (270, 274371552), (273, 271356480), (280, 264572568), (285, 259930944), (288, 257223330), (290, 255449376), (304, 243685260), (312, 237436920), (315, 235175616), (320, 231500997), (324, 228642960), (336, 220477140), (342, 216609120), (348, 212874480), (351, 211055040), (360, 205778664), (361, 205208640), (364, 203517360), (377, 196499520), (378, 195979680), (380, 194948208), (390, 189949536), (399, 185664960), (405, 182914368), (406, 182463840), (416, 178077690), (420, 176381712), (432, 171482220), (435, 170299584), (448, 165357855), (455, 162813888), (456, 162456840), (464, 159655860), (468, 158291280), (480, 154333998), (486, 152428640), (494, 149960160), (504, 146984760), (513, 144406080), (520, 142462152), (522, 141916320), (532, 139248720), (540, 137185776), (546, 135678240), (551, 134447040), (560, 132286284), (567, 130653120), (570, 129965472), (576, 128611665), (580, 127724688), (585, 126633024), (608, 121842630), (609, 121642560), (624, 118718460), (630, 117587808), (648, 114321480), (665, 111398976), (672, 110238570), (684, 108304560), (696, 106437240), (702, 105527520), (720, 102889332), (722, 102604320), (728, 101758680), (741, 99973440), (754, 98249760), (756, 97989840), (760, 97474104), (780, 94974768), (783, 94610880), (798, 92832480), (810, 91457184), (812, 91231920), (819, 90452160), (832, 89038845), (840, 88190856), (855, 86643648), (864, 85741110), (870, 85149792), (910, 81406944), (912, 81228420), (928, 79827930), (936, 79145640), (945, 78391872), (960, 77166999), (972, 76214320), (988, 74980080), (1008, 73492380), (1015, 72985536), (1026, 72203040), (1040, 71231076), (1044, 70958160), (1053, 70351680), (1064, 69624360), (1080, 68592888), (1083, 68402880), (1092, 67839120), (1102, 67223520), (1120, 66143142), (1131, 65499840), (1134, 65326560), (1140, 64982736), (1160, 63862344), (1170, 63316512), (1197, 61888320), (1215, 60971456), (1216, 60921315), (1218, 60821280), (1235, 59984064), (1248, 59359230), (1260, 58793904), (1296, 57160740), (1305, 56766528), (1330, 55699488), (1344, 55119285), (1365, 54271296), (1368, 54152280), (1392, 53218620), (1404, 52763760), (1440, 51444666), (1444, 51302160), (1456, 50879340), (1482, 49986720), (1508, 49124880), (1512, 48994920), (1520, 48737052), (1539, 48135360), (1560, 47487384), (1566, 47305440), (1596, 46416240), (1620, 45728592), (1624, 45615960), (1638, 45226080), (1653, 44815680), (1680, 44095428), (1701, 43551040), (1710, 43321824), (1728, 42870555), (1729, 42845760), (1740, 42574896), (1755, 42211008), (1805, 41041728), (1820, 40703472), (1824, 40614210), (1827, 40547520), (1856, 39913965), (1872, 39572820), (1885, 39299904), (1890, 39195936), (1944, 38107160), (1976, 37490040), (1995, 37132992), (2016, 36746190), (2030, 36492768), (2052, 36101520), (2080, 35615538), (2088, 35479080), (2106, 35175840), (2128, 34812180), (2160, 34296444), (2166, 34201440), (2184, 33919560), (2204, 33611760), (2223, 33324480), (2240, 33071571), (2262, 32749920), (2268, 32663280), (2280, 32491368), (2320, 31931172), (2340, 31658256), (2349, 31536960), (2394, 30944160), (2430, 30485728), (2436, 30410640), (2457, 30150720), (2470, 29992032), (2496, 29679615), (2520, 29396952), (2527, 29315520), (2565, 28881216), (2592, 28580370), (2610, 28383264), (2639, 28071360), (2660, 27849744), (2730, 27135648), (2736, 27076140), (2755, 26889408), (2784, 26609310), (2808, 26381880), (2835, 26130624), (2880, 25722333), (2888, 25651080), (2912, 25439670), (2964, 24993360), (3016, 24562440), (3024, 24497460), (3040, 24368526), (3045, 24328512), (3078, 24067680), (3120, 23743692), (3132, 23652720), (3159, 23450560), (3192, 23208120), (3240, 22864296), (3248, 22807980), (3249, 22800960), (3276, 22613040), (3306, 22407840), (3360, 22047714), (3393, 21833280), (3402, 21775520), (3420, 21660912), (3458, 21422880), (3480, 21287448), (3510, 21105504), (3591, 20629440), (3610, 20520864), (3640, 20351736), (3648, 20307105), (3654, 20273760), (3705, 19994688), (3744, 19786410), (3770, 19649952), (3780, 19597968), (3857, 19206720), (3888, 19053580), (3915, 18922176), (3952, 18745020), (3990, 18566496), (4032, 18373095), (4060, 18246384), (4095, 18090432), (4104, 18050760), (4160, 17807769), (4176, 17739540), (4212, 17587920), (4256, 17406090), (4320, 17148222), (4332, 17100720), (4368, 16959780), (4408, 16805880), (4446, 16662240), (4524, 16374960), (4536, 16331640), (4560, 16245684), (4617, 16045120), (4640, 15965586), (4680, 15829128), (4693, 15785280), (4698, 15768480), (4788, 15472080), (4860, 15242864), (4872, 15205320), (4914, 15075360), (4940, 14996016), (4959, 14938560), (5040, 14698476), (5054, 14657760), (5130, 14440608), (5184, 14290185), (5187, 14281920), (5220, 14191632), (5265, 14070336), (5278, 14035680), (5320, 13924872), (5415, 13680576), (5460, 13567824), (5472, 13538070), (5481, 13515840), (5510, 13444704), (5568, 13304655), (5616, 13190940), (5655, 13099968), (5670, 13065312), (5776, 12825540), (5824, 12719835), (5928, 12496680), (5985, 12377664), (6032, 12281220), (6048, 12248730), (6080, 12184263), (6090, 12164256), (6156, 12033840), (6240, 11871846), (6264, 11826360), (6318, 11725280), (6384, 11604060), (6480, 11432148), (6496, 11403990), (6498, 11400480), (6552, 11306520), (6612, 11203920), (6669, 11108160), (6720, 11023857), (6786, 10916640), (6804, 10887760), (6840, 10830456), (6916, 10711440), (6960, 10643724), (7020, 10552752), (7047, 10512320), (7163, 10342080), (7182, 10314720), (7220, 10260432), (7280, 10175868), (7308, 10136880), (7371, 10050240), (7410, 9997344), (7488, 9893205), (7540, 9824976), (7560, 9798984), (7581, 9771840), (7695, 9627072), (7714, 9603360), (7776, 9526790), (7830, 9461088), (7904, 9372510), (7917, 9357120), (7980, 9283248), (8120, 9123192), (8190, 9045216), (8208, 9025380), (8265, 8963136), (8352, 8869770), (8424, 8793960), (8505, 8710208), (8512, 8703045), (8640, 8574111), (8645, 8569152), (8664, 8550360), (8736, 8479890), (8816, 8402940), (8892, 8331120), (9048, 8187480), (9072, 8165820), (9120, 8122842), (9135, 8109504), (9234, 8022560), (9280, 7982793), (9360, 7914564), (9386, 7892640), (9396, 7884240), (9576, 7736040), (9720, 7621432), (9744, 7602660), (9747, 7600320), (9828, 7537680), (9880, 7498008), (9918, 7469280), (10080, 7349238), (10108, 7328880), (10179, 7277760), (10260, 7220304), (10374, 7140960), (10440, 7095816), (10469, 7076160), (10530, 7035168), (10556, 7017840), (10640, 6962436), (10773, 6876480), (10830, 6840288), (10920, 6783912), (10944, 6769035), (10962, 6757920), (11020, 6722352), (11115, 6664896), (11232, 6595470), (11310, 6549984), (11340, 6532656), (11552, 6412770), (11571, 6402240), (11745, 6307392), (11856, 6248340), (11970, 6188832), (12064, 6140610), (12096, 6124365), (12180, 6082128), (12285, 6030144), (12312, 6016920), (12480, 5935923), (12528, 5913180), (12635, 5863104), (12636, 5862640), (12768, 5802030), (12960, 5716074), (12992, 5701995), (12996, 5700240), (13104, 5653260), (13195, 5614272), (13224, 5601960), (13338, 5554080), (13572, 5458320), (13608, 5443880), (13680, 5415228), (13832, 5355720), (13920, 5321862), (14040, 5276376), (14079, 5261760), (14094, 5256160), (14326, 5171040), (14364, 5157360), (14440, 5130216), (14560, 5087934), (14616, 5068440), (14742, 5025120), (14820, 4998672), (14877, 4979520), (15080, 4912488), (15120, 4899492), (15162, 4885920), (15390, 4813536), (15428, 4801680), (15552, 4763395), (15561, 4760640), (15660, 4730544), (15795, 4690112), (15808, 4686255), (15834, 4678560), (15960, 4641624), (16240, 4561596), (16245, 4560192), (16380, 4522608), (16416, 4512690), (16443, 4505280), (16530, 4481568), (16704, 4434885), (16848, 4396980), (16965, 4366656), (17010, 4355104), (17290, 4284576), (17328, 4275180), (17472, 4239945), (17632, 4201470), (17784, 4165560), (17955, 4125888), (18096, 4093740), (18144, 4082910), (18240, 4061421), (18270, 4054752), (18468, 4011280), (18720, 3957282), (18772, 3946320), (18792, 3942120), (19152, 3868020), (19285, 3841344), (19440, 3810716), (19488, 3801330), (19494, 3800160), (19656, 3768840), (19760, 3749004), (19836, 3734640), (20007, 3702720), (20160, 3674619), (20216, 3664440), (20358, 3638880), (20520, 3610152), (20748, 3570480), (20880, 3547908), (20938, 3538080), (21060, 3517584), (21112, 3508920), (21280, 3481218), (21489, 3447360), (21546, 3438240), (21660, 3420144), (21840, 3391956), (21924, 3378960), (22040, 3361176), (22113, 3350080), (22230, 3332448), (22464, 3297735), (22620, 3274992), (22680, 3266328), (22743, 3257280), (23085, 3209024), (23104, 3206385), (23142, 3201120), (23465, 3157056), (23490, 3153696), (23712, 3124170), (23751, 3119040), (23940, 3094416), (24128, 3070305), (24360, 3041064), (24570, 3015072), (24624, 3008460), (24795, 2987712), (25056, 2956590), (25270, 2931552), (25272, 2931320), (25536, 2901015), (25920, 2858037), (25935, 2856384), (25992, 2850120), (26208, 2826630), (26390, 2807136), (26448, 2800980), (26676, 2777040), (27144, 2729160), (27216, 2721940), (27360, 2707614), (27405, 2703168), (27664, 2677860), (27840, 2660931), (28080, 2638188), (28158, 2630880), (28188, 2628080), (28652, 2585520), (28728, 2578680), (28880, 2565108), (29120, 2543967), (29232, 2534220), (29241, 2533440), (29484, 2512560), (29640, 2499336), (29754, 2489760), (30160, 2456244), (30240, 2449746), (30324, 2442960), (30537, 2425920), (30780, 2406768), (30856, 2400840), (31122, 2380320), (31320, 2365272), (31407, 2358720), (31590, 2345056), (31668, 2339280), (31920, 2320812), (32319, 2292160), (32480, 2280798), (32490, 2280096), (32760, 2261304), (32832, 2256345), (32851, 2255040), (32886, 2252640), (33060, 2240784), (33345, 2221632), (33696, 2198490), (33930, 2183328), (34020, 2177552), (34580, 2142288), (34656, 2137590), (34713, 2134080), (35235, 2102464), (35264, 2100735), (35568, 2082780), (35815, 2068416), (35910, 2062944), (36192, 2046870), (36288, 2041455), (36540, 2027376), (36855, 2010048), (36936, 2005640), (37440, 1978641), (37544, 1973160), (37584, 1971060), (37905, 1954368), (38304, 1934010), (38570, 1920672), (38880, 1905358), (38976, 1900665), (38988, 1900080), (39312, 1884420), (39520, 1874502), (39585, 1871424), (39672, 1867320), (40014, 1851360), (40432, 1832220), (40716, 1819440), (41040, 1805076), (41496, 1785240), (41760, 1773954), (41876, 1769040), (42120, 1758792), (42224, 1754460), (42237, 1753920), (42560, 1740609), (42978, 1723680), (43092, 1719120), (43320, 1710072), (43680, 1695978), (43848, 1689480), (44080, 1680588), (44226, 1675040), (44460, 1666224), (44631, 1659840), (45240, 1637496), (45360, 1633164), (45486, 1628640), (46170, 1604512), (46284, 1600560), (46683, 1586880), (46930, 1578528), (46980, 1576848), (47424, 1562085), (47502, 1559520), (47880, 1547208), (48720, 1520532), (48735, 1520064), (49140, 1507536), (49248, 1504230), (49329, 1501760), (49590, 1493856), (50112, 1478295), (50141, 1477440), (50540, 1465776), (50544, 1465660), (50895, 1455552), (51870, 1428192), (51984, 1425060), (52345, 1415232), (52416, 1413315), (52780, 1403568), (52896, 1400490), (53352, 1388520), (53865, 1375296), (54288, 1364580), (54432, 1360970), (54720, 1353807), (54810, 1351584), (55328, 1338930), (56160, 1319094), (56316, 1315440), (56376, 1314040), (57304, 1292760), (57456, 1289340), (57760, 1282554), (57855, 1280448), (58464, 1267110), (58482, 1266720), (58968, 1256280), (59280, 1249668), (59508, 1244880), (60021, 1234240), (60320, 1228122), (60480, 1224873), (60648, 1221480), (61074, 1212960), (61560, 1203384), (61712, 1200420), (62244, 1190160), (62640, 1182636), (62814, 1179360), (63180, 1172528), (63336, 1169640), (63840, 1160406), (64467, 1149120), (64638, 1146080), (64960, 1140399), (64980, 1140048), (65520, 1130652), (65702, 1127520), (65772, 1126320), (66120, 1120392), (66690, 1110816), (67392, 1099245), (67860, 1091664), (68040, 1088776), (68229, 1085760), (69160, 1071144), (69312, 1068795), (69426, 1067040), (70395, 1052352), (70470, 1051232), (71136, 1041390), (71253, 1039680), (71630, 1034208), (71820, 1031472), (72384, 1023435), (73080, 1013688), (73283, 1010880), (73710, 1005024), (73872, 1002820), (74385, 995904), (75088, 986580), (75168, 985530), (75810, 977184), (76608, 967005), (77140, 960336), (77760, 952679), (77805, 952128), (77976, 950040), (78624, 942210), (79040, 937251), (79170, 935712), (79344, 933660), (80028, 925680), (80864, 916110), (81432, 909720), (82080, 902538), (82215, 901056), (82992, 892620), (83520, 886977), (83752, 884520), (84240, 879396), (84448, 877230), (84474, 876960), (85956, 861840), (86184, 859560), (86640, 855036), (87360, 847989), (87696, 844740), (87723, 844480), (88160, 840294), (88452, 837520), (88920, 833112), (89262, 829920), (90480, 818748), (90720, 816582), (90972, 814320), (91611, 808640), (92340, 802256), (92568, 800280), (93366, 793440), (93860, 789264), (93960, 788424), (94221, 786240), (95004, 779760), (95760, 773604), (97440, 760266), (97470, 760032), (98280, 753768), (98496, 752115), (98553, 751680), (98658, 750880), (99180, 746928), (100035, 740544), (100282, 738720), (101080, 732888), (101088, 732830), (101790, 727776), (103740, 714096), (103968, 712530), (104139, 711360), (104690, 707616), (105560, 701784), (105792, 700245), (106704, 694260), (107445, 689472), (107730, 687648), (108576, 682290), (108864, 680485), (109620, 675792), (110565, 670016), (110656, 669465), (112320, 659547), (112632, 657720), (112752, 657020), (113715, 651456), (114608, 646380), (114912, 644670), (115520, 641277), (115710, 640224), (116928, 633555), (116964, 633360), (117936, 628140), (118560, 624834), (118755, 623808), (119016, 622440), (120042, 617120), (120640, 614061), (121296, 610740), (122148, 606480), (123120, 601692), (123424, 600210), (124488, 595080), (125280, 591318), (125628, 589680), (126360, 586264), (126672, 584820), (126711, 584640), (127680, 580203), (128934, 574560), (129276, 573040), (129960, 570024), (131040, 565326), (131404, 563760), (131544, 563160), (132240, 560196), (133380, 555408), (133893, 553280), (135720, 545832), (136080, 544388), (136097, 544320), (136458, 542880), (138320, 535572), (138852, 533520), (140049, 528960), (140790, 526176), (140940, 525616), (142272, 520695), (142506, 519840), (143260, 517104), (143640, 515736), (146160, 506844), (146205, 506688), (146566, 505440), (147420, 502512), (147744, 501410), (148770, 497952), (150176, 493290), (150336, 492765), (150423, 492480), (151620, 488592), (152685, 485184), (154280, 480168), (155610, 476064), (155952, 475020), (157035, 471744), (157248, 471105), (158340, 467856), (158688, 466830), (160056, 462840), (161595, 458432), (161728, 458055), (162864, 454860), (164160, 451269), (164255, 451008), (164430, 450528), (165984, 446310), (167504, 442260), (168480, 439698), (168896, 438615), (168948, 438480), (171912, 430920), (172368, 429780), (173280, 427518), (173565, 426816), (175392, 422370), (175446, 422240), (176320, 420147), (176904, 418760), (177840, 416556), (178524, 414960), (180960, 409374), (181440, 408291), (181944, 407160), (183222, 404320), (184680, 401128), (185136, 400140), (186732, 396720), (187720, 394632), (187920, 394212), (188442, 393120), (190008, 389880), (191520, 386802), (193401, 383040), (194880, 380133), (194940, 380016), (196560, 376884), (197106, 375840), (197316, 375440), (198360, 373464), (200070, 370272), (200564, 369360), (202160, 366444), (202176, 366415), (203580, 363888), (204687, 361920), (207480, 357048), (207936, 356265), (208278, 355680), (209380, 353808), (211120, 350892), (211185, 350784), (213408, 347130), (213759, 346560), (214890, 344736), (215460, 343824), (217152, 341145), (219240, 337896), (219849, 336960), (221130, 335008), (223155, 331968), (225264, 328860), (225504, 328510), (227430, 325728), (229216, 323190), (229824, 322335), (231420, 320112), (233415, 317376), (233928, 316680), (235872, 314070), (237120, 312417), (237510, 311904), (238032, 311220), (240084, 308560), (242592, 305370), (244296, 303240), (246240, 300846), (246645, 300352), (246848, 300105), (248976, 297540), (250560, 295659), (250705, 295488), (251256, 294840), (252720, 293132), (253344, 292410), (253422, 292320), (257868, 287280), (258552, 286520), (259920, 285012), (262080, 282663), (262808, 281880), (263088, 281580), (264480, 280098), (266760, 277704), (267786, 276640), (271440, 272916), (272160, 272194)]