72782149440

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:200

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 37, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 64, 65, 66, 69, 70, 74, 77, 78, 80, 84, 88, 89, 91, 92, 96, 104, 105, 110, 111, 112, 115, 120, 130, 132, 138, 140, 143, 148, 154, 156, 160, 161, 165, 168, 176, 178, 182, 184, 185, 192, 195, 208, 210, 220, 222, 224, 230, 231, 240, 253, 259, 260, 264, 267, 273, 276, 280, 286, 296, 299, 308, 312, 320, 322, 330, 336, 345, 352, 356, 364, 368, 370, 385, 390, 407, 416, 420, 429, 440, 444, 445, 448, 455, 460, 462, 480, 481, 483, 506, 518, 520, 528, 534, 546, 552, 555, 560, 572, 592, 598, 616, 623, 624, 644, 660, 672, 690, 704, 712, 715, 728, 736, 740, 759, 770, 777, 780, 805, 814, 832, 840, 851, 858, 880, 888, 890, 897, 910, 920, 924, 960, 962, 966, 979, 1001, 1012, 1036, 1040, 1056, 1068, 1092, 1104, 1110, 1120, 1144, 1155, 1157, 1184, 1196, 1221, 1232, 1246, 1248, 1265, 1288, 1295, 1320, 1335, 1344, 1365, 1380, 1424, 1430, 1443, 1456, 1472, 1480, 1495, 1518, 1540, 1554, 1560, 1610, 1628, 1680, 1702, 1716, 1760, 1771, 1776, 1780, 1794, 1820, 1840, 1848, 1869, 1924, 1932, 1958, 2002, 2024, 2035, 2047, 2072, 2080, 2093, 2112, 2136, 2145, 2184, 2208, 2220, 2240, 2288, 2310, 2314, 2368, 2392, 2405, 2415, 2442, 2464, 2492, 2496, 2530, 2553, 2576, 2590, 2640, 2670, 2730, 2760, 2848, 2849, 2860, 2886, 2912, 2937, 2960, 2990, 3003, 3036, 3080, 3108, 3115, 3120, 3220, 3256, 3289, 3293, 3360, 3367, 3404, 3432, 3471, 3520, 3542, 3552, 3560, 3588, 3640, 3680, 3696, 3738, 3795, 3848, 3864, 3885, 3916, 4004, 4048, 4070, 4094, 4144, 4160, 4186, 4255, 4272, 4290, 4368, 4416, 4440, 4485, 4576, 4620, 4628, 4784, 4810, 4830, 4884, 4895, 4928, 4984, 5005, 5060, 5106, 5152, 5180, 5280, 5291, 5313, 5340, 5460, 5520, 5696, 5698, 5720, 5772, 5785, 5824, 5874, 5920, 5957, 5980, 6006, 6072, 6105, 6141, 6160, 6216, 6230, 6240, 6279, 6440, 6512, 6578, 6586, 6720, 6734, 6808, 6853, 6864, 6942, 7084, 7104, 7120, 7176, 7215, 7280, 7360, 7392, 7476, 7590, 7696, 7728, 7770, 7832, 8008, 8096, 8099, 8140, 8188, 8288, 8372, 8510, 8544, 8547, 8580, 8736, 8855, 8880, 8970, 9152, 9240, 9256, 9345, 9361, 9568, 9620, 9660, 9768, 9790, 9867, 9879, 9968, 10010, 10101, 10120, 10212, 10235, 10304, 10360, 10465, 10560, 10582, 10626, 10680, 10920, 11040, 11063, 11396, 11440, 11544, 11570, 11748, 11840, 11914, 11960, 12012, 12144, 12210, 12282, 12320, 12432, 12460, 12480, 12558, 12727, 12765, 12880, 13024, 13156, 13172, 13468, 13616, 13706, 13728, 13884, 14168, 14240, 14245, 14329, 14352, 14430, 14560, 14685, 14784, 14952, 15015, 15180, 15392, 15456, 15540, 15664, 15873, 16016, 16192, 16198, 16280, 16376, 16445, 16465, 16576, 16744, 16835, 17020, 17088, 17094, 17160, 17355, 17472, 17710, 17760, 17871, 17940, 18480, 18512, 18690, 18722, 19136, 19240, 19320, 19536, 19580, 19734, 19758, 19936, 20020, 20202, 20240, 20424, 20470, 20559, 20720, 20930, 21164, 21252, 21360, 21840, 22080, 22126, 22517, 22792, 22880, 23023, 23051, 23088, 23140, 23496, 23828, 23920, 24024, 24288, 24297, 24420, 24564, 24640, 24864, 24920, 25116, 25454, 25530, 25760, 26048, 26312, 26344, 26455, 26565, 26611, 26936, 27232, 27412, 27456, 27768, 28083, 28336, 28480, 28490, 28658, 28704, 28860, 29120, 29370, 29785, 29904, 30030, 30360, 30705, 30784, 30912, 31080, 31328, 31395, 31746, 32032, 32396, 32560, 32752, 32890, 32930, 33189, 33488, 33670, 34040, 34188, 34265, 34320, 34710, 35420, 35520, 35742, 35880, 36223, 36960, 37024, 37037, 37380, 37444, 38181, 38480, 38640, 39072, 39160, 39468, 39516, 39872, 40040, 40404, 40480, 40495, 40848, 40940, 41118, 41440, 41860, 42328, 42504, 42720, 42735, 42809, 42987, 43680, 44252, 45034, 45584, 45760, 46046, 46102, 46176, 46280, 46805, 46992, 47656, 47840, 48048, 48576, 48594, 48840, 49128, 49335, 49395, 49728, 49840, 50232, 50505, 50908, 51060, 51520, 52624, 52688, 52910, 53130, 53222, 53872, 54464, 54824, 55315, 55536, 56166, 56672, 56980, 57316, 57408, 57720, 58740, 59570, 59808, 60060, 60720, 61410, 62160, 62656, 62790, 63492, 63635, 64064, 64792, 65120, 65504, 65527, 65780, 65860, 66378, 66976, 67340, 67551, 68080, 68376, 68530, 68640, 69069, 69153, 69420, 70840, 71484, 71645, 71760, 72446, 73920, 74048, 74074, 74760, 74888, 75739, 76362, 76960, 77280, 77441, 78144, 78320, 78936, 79032, 79365, 79833, 80080, 80808, 80960, 80990, 81696, 81880, 82236, 82880, 83720, 84656, 85008, 85440, 85470, 85618, 85974, 87360, 88504, 89089, 89355, 90068, 91168, 92092, 92204, 92352, 92560, 93610, 93984, 95312, 95680, 96096, 97188, 97680, 98256, 98670, 98790, 99680, 100464, 101010, 101816, 102120, 102795, 105248, 105376, 105820, 106260, 106444, 107744, 108669, 109648, 110630, 111072, 111111, 112332, 112585, 113344, 113960, 114632, 115115, 115255, 115440, 117480, 119140, 119616, 120120, 121440, 121485, 121693, 122820, 124320, 125580, 126984, 127270, 128427, 129584, 130240, 131008, 131054, 131560, 131720, 132756, 133055, 133952, 134680, 135102, 136160, 136752, 137060, 137280, 138138, 138306, 138840, 140415, 141680, 142968, 143290, 143520, 144892, 148148, 149520, 149776, 151478, 152724, 153920, 154560, 154882, 156640, 157619, 157872, 158064, 158730, 159666, 160160, 161616, 161980, 163392, 163760, 164472, 165945, 167440, 169312, 170016, 170940, 171236, 171948, 177008, 178178, 178710, 180136, 181115, 182336, 184184, 184408, 185120, 185185, 186277, 187220, 187968, 190624, 190905, 192192, 194376, 195360, 196512, 196581, 197340, 197580, 199360, 200928, 202020, 203632, 204240, 205590, 210496, 210752, 211640, 212520, 212888, 214045, 214935, 215488, 217338, 219296, 221260, 222144, 222222, 224664, 225170, 227217, 227920, 229264, 230230, 230510, 230880, 232323, 234960, 238280, 240240, 242880, 242970, 243386, 245640, 248640, 251160, 253561, 253968, 254540, 256854, 259168, 262108, 263120, 263440, 265512, 266110, 267267, 269360, 270204, 272320, 273504, 274120, 276276, 276612, 277680, 280830, 283360, 285936, 286580, 287040, 289784, 292721, 296296, 299040, 299552, 299663, 302956, 305448, 309764, 313280, 315238, 315744, 316128, 317460, 319332, 320320, 323232, 323960, 327520, 327635, 328944, 331890, 334880, 337755, 338624, 340032, 341880, 342472, 343896, 345345, 345765, 354016, 356356, 357420, 360272, 362230, 365079, 368368, 368816, 370240, 370370, 372554, 374440, 378695, 381248, 381810, 387205, 388752, 390720, 393024, 393162, 394680, 395160, 399165, 401856, 404040, 407264, 408480, 411180, 423280, 425040, 425776, 428090, 429870, 434676, 438592, 442520, 444444, 445445, 449328, 450340, 454434, 455840, 458528, 460460, 461020, 461760, 464646, 469920, 470899, 472857, 476560, 480480, 485940, 486772, 491280, 502320, 507122, 507936, 509080, 513708, 518336, 524216, 526240, 526880, 530173, 531024, 532220, 534534, 538720, 540408, 543345, 547008, 548240, 552552, 553224, 555360, 555555, 558831, 561660, 566720, 571872, 573160, 579568, 585442, 592592, 598080, 599104, 599326, 605912, 608465, 610896, 619528, 630476, 631488, 632256, 634920, 638664, 642135, 646464, 647920, 655040, 655270, 657888, 663780, 669760, 675510, 683760, 684944, 687792, 690690, 691530, 708032, 712712, 714840, 720544, 724460, 730158, 736736, 737632, 740740, 745108, 748880, 757390, 760683, 763620, 774410, 777504, 786324, 788095, 789360, 790320, 798330, 808080, 814528, 816960, 822360, 833129, 846560, 850080, 851552, 851851, 856180, 859740, 869352, 878163, 885040, 888888, 890890, 898656, 898989, 900680, 908868, 911680, 917056, 920920, 922040, 929292, 931385, 939840, 941798, 945714, 953120, 960960, 971880, 973544, 982560, 982905, 984607, 1004640, 1014244, 1015872, 1018160, 1027416, 1048432, 1052480, 1053760, 1060346, 1062048, 1064440, 1069068, 1077440, 1080816, 1086690, 1096480, 1105104, 1106448, 1110720, 1111110, 1117662, 1123320, 1136085, 1143744, 1146320, 1159136, 1161615, 1170884, 1185184, 1198652, 1211824, 1216930, 1221792, 1239056, 1260952, 1267805, 1269840, 1277328, 1284270, 1295840, 1310540, 1315776, 1327560, 1336335, 1351020, 1367520, 1369888, 1375584, 1381380, 1383060, 1412697, 1425424, 1429680, 1441088, 1448920, 1460316, 1463605, 1473472, 1475264, 1481480, 1490216, 1497760, 1498315, 1514780, 1521366, 1527240, 1548820, 1555008, 1572648, 1576190, 1578720, 1580640, 1590519, 1596660, 1616160, 1644720, 1666258, 1693120, 1700160, 1703104, 1703702, 1712360, 1719480, 1738704, 1756326, 1770080, 1777776, 1781780, 1797312, 1797978, 1801360, 1817736, 1825395, 1841840, 1844080, 1858584, 1862770, 1883596, 1891428, 1906240, 1943760, 1947088, 1965120, 1965810, 1969214, 2009280, 2028488, 2036320, 2049047, 2054832, 2096864, 2120692, 2124096, 2128880, 2138136, 2161632, 2173380, 2192960, 2210208, 2212896, 2222220, 2235324, 2246640, 2272170, 2292640, 2318272, 2323230, 2341768, 2354495, 2364285, 2370368, 2397304, 2423648, 2433860, 2443584, 2478112, 2499387, 2521904, 2535610, 2539680, 2554656, 2555553, 2568540, 2591680, 2621080, 2650865, 2655120, 2672670, 2702040, 2735040, 2739776, 2751168, 2762760, 2766120, 2794155, 2825394, 2850848, 2859360, 2897840, 2920632, 2927210, 2953821, 2962960, 2980432, 2995520, 2996630, 3029560, 3042732, 3054480, 3097640, 3145296, 3152380, 3157440, 3161280, 3181038, 3193320, 3232320, 3289440, 3296293, 3332516, 3407404, 3424720, 3438960, 3477408, 3512652, 3540160, 3555552, 3563560, 3595956, 3602720, 3635472, 3650790, 3683680, 3688160, 3717168, 3725540, 3767192, 3782856, 3803415, 3887520, 3894176, 3931620, 3938428, 4056976, 4072640, 4098094, 4109664, 4165645, 4193728, 4241384, 4257760, 4259255, 4276272, 4323264, 4346760, 4390815, 4420416, 4425792, 4444440, 4470648, 4493280, 4494945, 4544340, 4585280, 4646460, 4683536, 4708990, 4728570, 4794608, 4847296, 4867720, 4923035, 4956224, 4998774, 5043808, 5071220, 5079360, 5109312, 5111106, 5137080, 5242160, 5301730, 5310240, 5345340, 5404080, 5525520, 5532240, 5588310, 5650788, 5701696, 5718720, 5795680, 5831903, 5841264, 5854420, 5907642, 5925920, 5960864, 5993260, 6059120, 6085464, 6108960, 6147141, 6195280, 6290592, 6304760, 6362076, 6386640, 6578880, 6592586, 6665032, 6814808, 6849440, 6877920, 6892249, 6954816, 7025304, 7063485, 7111104, 7127120, 7191912, 7205440, 7270944, 7301580, 7367360, 7376320, 7434336, 7451080, 7534384, 7565712, 7606830, 7775040, 7788352, 7863240, 7876856, 7952595, 8113952, 8196188, 8219328, 8331290, 8482768, 8515520, 8518510, 8552544, 8693520, 8781630, 8888880, 8941296, 8986560, 8989890, 9088680, 9292920, 9367072, 9417980, 9457140, 9589216, 9735440, 9846070, 9888879, 9997548, 10087616, 10142440, 10222212, 10245235, 10274160, 10484320, 10603460, 10620480, 10690680, 10808160, 10830677, 11051040, 11064480, 11176620, 11301576, 11591360, 11663806, 11682528, 11708840, 11815284, 11851840, 11921728, 11986520, 12118240, 12170928, 12217920, 12294282, 12390560, 12496935, 12581184, 12609520, 12724152, 12773280, 12777765, 13185172, 13330064, 13629616, 13698880, 13755840, 13784498, 14050608, 14126970, 14254240, 14383824, 14541888, 14603160, 14769105, 14868672, 14902160, 15068768, 15131424, 15213660, 15726480, 15753712, 15905190, 16227904, 16392376, 16481465, 16662580, 16965536, 17037020, 17105088, 17387040, 17495709, 17563260, 17777760, 17882592, 17979780, 18177360, 18585840, 18734144, 18835960, 18914280, 19178432, 19470880, 19692140, 19777758, 19995096, 20284880, 20444424, 20490470, 20548320, 20676747, 20968640, 21206920, 21381360, 21616320, 21661354, 22102080, 22128960, 22353240, 22603152, 23327612, 23365056, 23417680, 23630568, 23973040, 24236480, 24341856, 24588564, 24781120, 24993870, 25219040, 25448304, 25546560, 25555530, 26370344, 26660128, 27259232, 27568996, 28101216, 28253940, 28508480, 28767648, 29159515, 29206320, 29538210, 29804320, 30137536, 30262848, 30427320, 30735705, 31452960, 31507424, 31810380, 32492031, 32784752, 32962930, 33325160, 33931072, 34074040, 34461245, 34774080, 34991418, 35126520, 35555520, 35765184, 35959560, 36354720, 37171680, 37671920, 37828560, 38941760, 39384280, 39555516, 39990192, 40569760, 40888848, 40980940, 41096640, 41353494, 42413840, 42762720, 43322708, 44706480, 45206304, 46655224, 46835360, 47261136, 47946080, 48683712, 49177128, 49444395, 49987740, 50438080, 50896608, 51111060, 52740688, 53320256, 54153385, 54518464, 55137992, 56202432, 56507880, 57535296, 58319030, 58412640, 59076420, 59608640, 60854640, 61471410, 62905920, 63014848, 63620760, 64984062, 65569504, 65925860, 66650320, 68148080, 68922490, 69982836, 70253040, 71919120, 72709440, 74343360, 75343840, 75657120, 75814739, 78768560, 79111032, 79980384, 81139520, 81777696, 81961880, 82706988, 84827680, 85525440, 86645416, 87478545, 89412960, 90412608, 93310448, 93670720, 94522272, 95892160, 98354256, 98888790, 99975480, 101793216, 102222120, 103383735, 105481376, 108306770, 110275984, 113015760, 116638060, 116825280, 118152840, 121709280, 122942820, 127241520, 129968124, 131139008, 131851720, 133300640, 136296160, 137844980, 139965672, 140506080, 143838240, 150687680, 151314240, 151629478, 157537120, 158222064, 159960768, 162460155, 163555392, 163923760, 165413976, 169655360, 173290832, 174957090, 178825920, 186620896, 189044544, 196708512, 197777580, 199950960, 204444240, 206767470, 210962752, 216613540, 220551968, 226031520, 227444217, 233276120, 236305680, 243418560, 245885640, 254483040, 259936248, 263703440, 266601280, 272592320, 275689960, 279931344, 281012160, 287676480, 303258956, 315074240, 316444128, 324920310, 327847520, 330827952, 346581664, 349914180, 373241792, 379073695, 393417024, 395555160, 399901920, 408888480, 413534940, 433227080, 441103936, 452063040, 454888434, 466552240, 472611360, 491771280, 508966080, 519872496, 527406880, 551379920, 559862688, 606517912, 632888256, 649840620, 655695040, 661655904, 693163328, 699828360, 758147390, 791110320, 799803840, 817776960, 827069880, 866454160, 909776868, 933104480, 945222720, 983542560, 1039744992, 1054813760, 1102759840, 1119725376, 1137221085, 1213035824, 1299681240, 1323311808, 1399656720, 1516294780, 1582220640, 1654139760, 1732908320, 1819553736, 1866208960, 1967085120, 2079489984, 2205519680, 2274442170, 2426071648, 2599362480, 2799313440, 3032589560, 3164441280, 3308279520, 3465816640, 3639107472, 4548884340, 4852143296, 5198724960, 5598626880, 6065179120, 6616559040, 7278214944, 9097768680, 10397449920, 12130358240, 14556429888, 18195537360, 24260716480, 36391074720, 72782149440]

約数ペア:

[(1, 72782149440), (2, 36391074720), (3, 24260716480), (4, 18195537360), (5, 14556429888), (6, 12130358240), (7, 10397449920), (8, 9097768680), (10, 7278214944), (11, 6616559040), (12, 6065179120), (13, 5598626880), (14, 5198724960), (15, 4852143296), (16, 4548884340), (20, 3639107472), (21, 3465816640), (22, 3308279520), (23, 3164441280), (24, 3032589560), (26, 2799313440), (28, 2599362480), (30, 2426071648), (32, 2274442170), (33, 2205519680), (35, 2079489984), (37, 1967085120), (39, 1866208960), (40, 1819553736), (42, 1732908320), (44, 1654139760), (46, 1582220640), (48, 1516294780), (52, 1399656720), (55, 1323311808), (56, 1299681240), (60, 1213035824), (64, 1137221085), (65, 1119725376), (66, 1102759840), (69, 1054813760), (70, 1039744992), (74, 983542560), (77, 945222720), (78, 933104480), (80, 909776868), (84, 866454160), (88, 827069880), (89, 817776960), (91, 799803840), (92, 791110320), (96, 758147390), (104, 699828360), (105, 693163328), (110, 661655904), (111, 655695040), (112, 649840620), (115, 632888256), (120, 606517912), (130, 559862688), (132, 551379920), (138, 527406880), (140, 519872496), (143, 508966080), (148, 491771280), (154, 472611360), (156, 466552240), (160, 454888434), (161, 452063040), (165, 441103936), (168, 433227080), (176, 413534940), (178, 408888480), (182, 399901920), (184, 395555160), (185, 393417024), (192, 379073695), (195, 373241792), (208, 349914180), (210, 346581664), (220, 330827952), (222, 327847520), (224, 324920310), (230, 316444128), (231, 315074240), (240, 303258956), (253, 287676480), (259, 281012160), (260, 279931344), (264, 275689960), (267, 272592320), (273, 266601280), (276, 263703440), (280, 259936248), (286, 254483040), (296, 245885640), (299, 243418560), (308, 236305680), (312, 233276120), (320, 227444217), (322, 226031520), (330, 220551968), (336, 216613540), (345, 210962752), (352, 206767470), (356, 204444240), (364, 199950960), (368, 197777580), (370, 196708512), (385, 189044544), (390, 186620896), (407, 178825920), (416, 174957090), (420, 173290832), (429, 169655360), (440, 165413976), (444, 163923760), (445, 163555392), (448, 162460155), (455, 159960768), (460, 158222064), (462, 157537120), (480, 151629478), (481, 151314240), (483, 150687680), (506, 143838240), (518, 140506080), (520, 139965672), (528, 137844980), (534, 136296160), (546, 133300640), (552, 131851720), (555, 131139008), (560, 129968124), (572, 127241520), (592, 122942820), (598, 121709280), (616, 118152840), (623, 116825280), (624, 116638060), (644, 113015760), (660, 110275984), (672, 108306770), (690, 105481376), (704, 103383735), (712, 102222120), (715, 101793216), (728, 99975480), (736, 98888790), (740, 98354256), (759, 95892160), (770, 94522272), (777, 93670720), (780, 93310448), (805, 90412608), (814, 89412960), (832, 87478545), (840, 86645416), (851, 85525440), (858, 84827680), (880, 82706988), (888, 81961880), (890, 81777696), (897, 81139520), (910, 79980384), (920, 79111032), (924, 78768560), (960, 75814739), (962, 75657120), (966, 75343840), (979, 74343360), (1001, 72709440), (1012, 71919120), (1036, 70253040), (1040, 69982836), (1056, 68922490), (1068, 68148080), (1092, 66650320), (1104, 65925860), (1110, 65569504), (1120, 64984062), (1144, 63620760), (1155, 63014848), (1157, 62905920), (1184, 61471410), (1196, 60854640), (1221, 59608640), (1232, 59076420), (1246, 58412640), (1248, 58319030), (1265, 57535296), (1288, 56507880), (1295, 56202432), (1320, 55137992), (1335, 54518464), (1344, 54153385), (1365, 53320256), (1380, 52740688), (1424, 51111060), (1430, 50896608), (1443, 50438080), (1456, 49987740), (1472, 49444395), (1480, 49177128), (1495, 48683712), (1518, 47946080), (1540, 47261136), (1554, 46835360), (1560, 46655224), (1610, 45206304), (1628, 44706480), (1680, 43322708), (1702, 42762720), (1716, 42413840), (1760, 41353494), (1771, 41096640), (1776, 40980940), (1780, 40888848), (1794, 40569760), (1820, 39990192), (1840, 39555516), (1848, 39384280), (1869, 38941760), (1924, 37828560), (1932, 37671920), (1958, 37171680), (2002, 36354720), (2024, 35959560), (2035, 35765184), (2047, 35555520), (2072, 35126520), (2080, 34991418), (2093, 34774080), (2112, 34461245), (2136, 34074040), (2145, 33931072), (2184, 33325160), (2208, 32962930), (2220, 32784752), (2240, 32492031), (2288, 31810380), (2310, 31507424), (2314, 31452960), (2368, 30735705), (2392, 30427320), (2405, 30262848), (2415, 30137536), (2442, 29804320), (2464, 29538210), (2492, 29206320), (2496, 29159515), (2530, 28767648), (2553, 28508480), (2576, 28253940), (2590, 28101216), (2640, 27568996), (2670, 27259232), (2730, 26660128), (2760, 26370344), (2848, 25555530), (2849, 25546560), (2860, 25448304), (2886, 25219040), (2912, 24993870), (2937, 24781120), (2960, 24588564), (2990, 24341856), (3003, 24236480), (3036, 23973040), (3080, 23630568), (3108, 23417680), (3115, 23365056), (3120, 23327612), (3220, 22603152), (3256, 22353240), (3289, 22128960), (3293, 22102080), (3360, 21661354), (3367, 21616320), (3404, 21381360), (3432, 21206920), (3471, 20968640), (3520, 20676747), (3542, 20548320), (3552, 20490470), (3560, 20444424), (3588, 20284880), (3640, 19995096), (3680, 19777758), (3696, 19692140), (3738, 19470880), (3795, 19178432), (3848, 18914280), (3864, 18835960), (3885, 18734144), (3916, 18585840), (4004, 18177360), (4048, 17979780), (4070, 17882592), (4094, 17777760), (4144, 17563260), (4160, 17495709), (4186, 17387040), (4255, 17105088), (4272, 17037020), (4290, 16965536), (4368, 16662580), (4416, 16481465), (4440, 16392376), (4485, 16227904), (4576, 15905190), (4620, 15753712), (4628, 15726480), (4784, 15213660), (4810, 15131424), (4830, 15068768), (4884, 14902160), (4895, 14868672), (4928, 14769105), (4984, 14603160), (5005, 14541888), (5060, 14383824), (5106, 14254240), (5152, 14126970), (5180, 14050608), (5280, 13784498), (5291, 13755840), (5313, 13698880), (5340, 13629616), (5460, 13330064), (5520, 13185172), (5696, 12777765), (5698, 12773280), (5720, 12724152), (5772, 12609520), (5785, 12581184), (5824, 12496935), (5874, 12390560), (5920, 12294282), (5957, 12217920), (5980, 12170928), (6006, 12118240), (6072, 11986520), (6105, 11921728), (6141, 11851840), (6160, 11815284), (6216, 11708840), (6230, 11682528), (6240, 11663806), (6279, 11591360), (6440, 11301576), (6512, 11176620), (6578, 11064480), (6586, 11051040), (6720, 10830677), (6734, 10808160), (6808, 10690680), (6853, 10620480), (6864, 10603460), (6942, 10484320), (7084, 10274160), (7104, 10245235), (7120, 10222212), (7176, 10142440), (7215, 10087616), (7280, 9997548), (7360, 9888879), (7392, 9846070), (7476, 9735440), (7590, 9589216), (7696, 9457140), (7728, 9417980), (7770, 9367072), (7832, 9292920), (8008, 9088680), (8096, 8989890), (8099, 8986560), (8140, 8941296), (8188, 8888880), (8288, 8781630), (8372, 8693520), (8510, 8552544), (8544, 8518510), (8547, 8515520), (8580, 8482768), (8736, 8331290), (8855, 8219328), (8880, 8196188), (8970, 8113952), (9152, 7952595), (9240, 7876856), (9256, 7863240), (9345, 7788352), (9361, 7775040), (9568, 7606830), (9620, 7565712), (9660, 7534384), (9768, 7451080), (9790, 7434336), (9867, 7376320), (9879, 7367360), (9968, 7301580), (10010, 7270944), (10101, 7205440), (10120, 7191912), (10212, 7127120), (10235, 7111104), (10304, 7063485), (10360, 7025304), (10465, 6954816), (10560, 6892249), (10582, 6877920), (10626, 6849440), (10680, 6814808), (10920, 6665032), (11040, 6592586), (11063, 6578880), (11396, 6386640), (11440, 6362076), (11544, 6304760), (11570, 6290592), (11748, 6195280), (11840, 6147141), (11914, 6108960), (11960, 6085464), (12012, 6059120), (12144, 5993260), (12210, 5960864), (12282, 5925920), (12320, 5907642), (12432, 5854420), (12460, 5841264), (12480, 5831903), (12558, 5795680), (12727, 5718720), (12765, 5701696), (12880, 5650788), (13024, 5588310), (13156, 5532240), (13172, 5525520), (13468, 5404080), (13616, 5345340), (13706, 5310240), (13728, 5301730), (13884, 5242160), (14168, 5137080), (14240, 5111106), (14245, 5109312), (14329, 5079360), (14352, 5071220), (14430, 5043808), (14560, 4998774), (14685, 4956224), (14784, 4923035), (14952, 4867720), (15015, 4847296), (15180, 4794608), (15392, 4728570), (15456, 4708990), (15540, 4683536), (15664, 4646460), (15873, 4585280), (16016, 4544340), (16192, 4494945), (16198, 4493280), (16280, 4470648), (16376, 4444440), (16445, 4425792), (16465, 4420416), (16576, 4390815), (16744, 4346760), (16835, 4323264), (17020, 4276272), (17088, 4259255), (17094, 4257760), (17160, 4241384), (17355, 4193728), (17472, 4165645), (17710, 4109664), (17760, 4098094), (17871, 4072640), (17940, 4056976), (18480, 3938428), (18512, 3931620), (18690, 3894176), (18722, 3887520), (19136, 3803415), (19240, 3782856), (19320, 3767192), (19536, 3725540), (19580, 3717168), (19734, 3688160), (19758, 3683680), (19936, 3650790), (20020, 3635472), (20202, 3602720), (20240, 3595956), (20424, 3563560), (20470, 3555552), (20559, 3540160), (20720, 3512652), (20930, 3477408), (21164, 3438960), (21252, 3424720), (21360, 3407404), (21840, 3332516), (22080, 3296293), (22126, 3289440), (22517, 3232320), (22792, 3193320), (22880, 3181038), (23023, 3161280), (23051, 3157440), (23088, 3152380), (23140, 3145296), (23496, 3097640), (23828, 3054480), (23920, 3042732), (24024, 3029560), (24288, 2996630), (24297, 2995520), (24420, 2980432), (24564, 2962960), (24640, 2953821), (24864, 2927210), (24920, 2920632), (25116, 2897840), (25454, 2859360), (25530, 2850848), (25760, 2825394), (26048, 2794155), (26312, 2766120), (26344, 2762760), (26455, 2751168), (26565, 2739776), (26611, 2735040), (26936, 2702040), (27232, 2672670), (27412, 2655120), (27456, 2650865), (27768, 2621080), (28083, 2591680), (28336, 2568540), (28480, 2555553), (28490, 2554656), (28658, 2539680), (28704, 2535610), (28860, 2521904), (29120, 2499387), (29370, 2478112), (29785, 2443584), (29904, 2433860), (30030, 2423648), (30360, 2397304), (30705, 2370368), (30784, 2364285), (30912, 2354495), (31080, 2341768), (31328, 2323230), (31395, 2318272), (31746, 2292640), (32032, 2272170), (32396, 2246640), (32560, 2235324), (32752, 2222220), (32890, 2212896), (32930, 2210208), (33189, 2192960), (33488, 2173380), (33670, 2161632), (34040, 2138136), (34188, 2128880), (34265, 2124096), (34320, 2120692), (34710, 2096864), (35420, 2054832), (35520, 2049047), (35742, 2036320), (35880, 2028488), (36223, 2009280), (36960, 1969214), (37024, 1965810), (37037, 1965120), (37380, 1947088), (37444, 1943760), (38181, 1906240), (38480, 1891428), (38640, 1883596), (39072, 1862770), (39160, 1858584), (39468, 1844080), (39516, 1841840), (39872, 1825395), (40040, 1817736), (40404, 1801360), (40480, 1797978), (40495, 1797312), (40848, 1781780), (40940, 1777776), (41118, 1770080), (41440, 1756326), (41860, 1738704), (42328, 1719480), (42504, 1712360), (42720, 1703702), (42735, 1703104), (42809, 1700160), (42987, 1693120), (43680, 1666258), (44252, 1644720), (45034, 1616160), (45584, 1596660), (45760, 1590519), (46046, 1580640), (46102, 1578720), (46176, 1576190), (46280, 1572648), (46805, 1555008), (46992, 1548820), (47656, 1527240), (47840, 1521366), (48048, 1514780), (48576, 1498315), (48594, 1497760), (48840, 1490216), (49128, 1481480), (49335, 1475264), (49395, 1473472), (49728, 1463605), (49840, 1460316), (50232, 1448920), (50505, 1441088), (50908, 1429680), (51060, 1425424), (51520, 1412697), (52624, 1383060), (52688, 1381380), (52910, 1375584), (53130, 1369888), (53222, 1367520), (53872, 1351020), (54464, 1336335), (54824, 1327560), (55315, 1315776), (55536, 1310540), (56166, 1295840), (56672, 1284270), (56980, 1277328), (57316, 1269840), (57408, 1267805), (57720, 1260952), (58740, 1239056), (59570, 1221792), (59808, 1216930), (60060, 1211824), (60720, 1198652), (61410, 1185184), (62160, 1170884), (62656, 1161615), (62790, 1159136), (63492, 1146320), (63635, 1143744), (64064, 1136085), (64792, 1123320), (65120, 1117662), (65504, 1111110), (65527, 1110720), (65780, 1106448), (65860, 1105104), (66378, 1096480), (66976, 1086690), (67340, 1080816), (67551, 1077440), (68080, 1069068), (68376, 1064440), (68530, 1062048), (68640, 1060346), (69069, 1053760), (69153, 1052480), (69420, 1048432), (70840, 1027416), (71484, 1018160), (71645, 1015872), (71760, 1014244), (72446, 1004640), (73920, 984607), (74048, 982905), (74074, 982560), (74760, 973544), (74888, 971880), (75739, 960960), (76362, 953120), (76960, 945714), (77280, 941798), (77441, 939840), (78144, 931385), (78320, 929292), (78936, 922040), (79032, 920920), (79365, 917056), (79833, 911680), (80080, 908868), (80808, 900680), (80960, 898989), (80990, 898656), (81696, 890890), (81880, 888888), (82236, 885040), (82880, 878163), (83720, 869352), (84656, 859740), (85008, 856180), (85440, 851851), (85470, 851552), (85618, 850080), (85974, 846560), (87360, 833129), (88504, 822360), (89089, 816960), (89355, 814528), (90068, 808080), (91168, 798330), (92092, 790320), (92204, 789360), (92352, 788095), (92560, 786324), (93610, 777504), (93984, 774410), (95312, 763620), (95680, 760683), (96096, 757390), (97188, 748880), (97680, 745108), (98256, 740740), (98670, 737632), (98790, 736736), (99680, 730158), (100464, 724460), (101010, 720544), (101816, 714840), (102120, 712712), (102795, 708032), (105248, 691530), (105376, 690690), (105820, 687792), (106260, 684944), (106444, 683760), (107744, 675510), (108669, 669760), (109648, 663780), (110630, 657888), (111072, 655270), (111111, 655040), (112332, 647920), (112585, 646464), (113344, 642135), (113960, 638664), (114632, 634920), (115115, 632256), (115255, 631488), (115440, 630476), (117480, 619528), (119140, 610896), (119616, 608465), (120120, 605912), (121440, 599326), (121485, 599104), (121693, 598080), (122820, 592592), (124320, 585442), (125580, 579568), (126984, 573160), (127270, 571872), (128427, 566720), (129584, 561660), (130240, 558831), (131008, 555555), (131054, 555360), (131560, 553224), (131720, 552552), (132756, 548240), (133055, 547008), (133952, 543345), (134680, 540408), (135102, 538720), (136160, 534534), (136752, 532220), (137060, 531024), (137280, 530173), (138138, 526880), (138306, 526240), (138840, 524216), (140415, 518336), (141680, 513708), (142968, 509080), (143290, 507936), (143520, 507122), (144892, 502320), (148148, 491280), (149520, 486772), (149776, 485940), (151478, 480480), (152724, 476560), (153920, 472857), (154560, 470899), (154882, 469920), (156640, 464646), (157619, 461760), (157872, 461020), (158064, 460460), (158730, 458528), (159666, 455840), (160160, 454434), (161616, 450340), (161980, 449328), (163392, 445445), (163760, 444444), (164472, 442520), (165945, 438592), (167440, 434676), (169312, 429870), (170016, 428090), (170940, 425776), (171236, 425040), (171948, 423280), (177008, 411180), (178178, 408480), (178710, 407264), (180136, 404040), (181115, 401856), (182336, 399165), (184184, 395160), (184408, 394680), (185120, 393162), (185185, 393024), (186277, 390720), (187220, 388752), (187968, 387205), (190624, 381810), (190905, 381248), (192192, 378695), (194376, 374440), (195360, 372554), (196512, 370370), (196581, 370240), (197340, 368816), (197580, 368368), (199360, 365079), (200928, 362230), (202020, 360272), (203632, 357420), (204240, 356356), (205590, 354016), (210496, 345765), (210752, 345345), (211640, 343896), (212520, 342472), (212888, 341880), (214045, 340032), (214935, 338624), (215488, 337755), (217338, 334880), (219296, 331890), (221260, 328944), (222144, 327635), (222222, 327520), (224664, 323960), (225170, 323232), (227217, 320320), (227920, 319332), (229264, 317460), (230230, 316128), (230510, 315744), (230880, 315238), (232323, 313280), (234960, 309764), (238280, 305448), (240240, 302956), (242880, 299663), (242970, 299552), (243386, 299040), (245640, 296296), (248640, 292721), (251160, 289784), (253561, 287040), (253968, 286580), (254540, 285936), (256854, 283360), (259168, 280830), (262108, 277680), (263120, 276612), (263440, 276276), (265512, 274120), (266110, 273504), (267267, 272320), (269360, 270204)]