45071164320

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:127

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 29, 30, 32, 34, 35, 39, 40, 42, 46, 48, 49, 51, 52, 56, 58, 60, 65, 68, 69, 70, 78, 80, 84, 85, 87, 91, 92, 96, 98, 102, 104, 105, 112, 115, 116, 119, 120, 130, 136, 138, 140, 145, 147, 156, 160, 161, 168, 169, 170, 174, 182, 184, 195, 196, 203, 204, 208, 210, 221, 224, 230, 232, 238, 240, 245, 255, 260, 272, 273, 276, 280, 290, 294, 299, 312, 322, 336, 338, 340, 345, 348, 357, 364, 368, 377, 390, 391, 392, 406, 408, 416, 420, 435, 442, 455, 460, 464, 476, 480, 483, 490, 493, 507, 510, 520, 544, 546, 552, 560, 580, 588, 595, 598, 609, 624, 637, 644, 663, 667, 672, 676, 680, 690, 696, 714, 728, 735, 736, 754, 780, 782, 784, 805, 812, 816, 833, 840, 845, 870, 884, 897, 910, 920, 928, 952, 966, 980, 986, 1014, 1015, 1020, 1040, 1092, 1104, 1105, 1120, 1127, 1131, 1160, 1173, 1176, 1183, 1190, 1196, 1218, 1248, 1274, 1288, 1326, 1334, 1352, 1360, 1365, 1380, 1392, 1421, 1428, 1456, 1470, 1479, 1495, 1508, 1547, 1560, 1564, 1568, 1610, 1624, 1632, 1666, 1680, 1690, 1740, 1768, 1785, 1794, 1820, 1840, 1885, 1904, 1911, 1932, 1955, 1960, 1972, 2001, 2028, 2030, 2040, 2080, 2093, 2184, 2208, 2210, 2254, 2262, 2320, 2346, 2352, 2366, 2380, 2392, 2415, 2436, 2465, 2499, 2535, 2548, 2576, 2639, 2652, 2668, 2704, 2720, 2730, 2737, 2760, 2784, 2842, 2856, 2873, 2912, 2940, 2958, 2990, 3016, 3045, 3094, 3120, 3128, 3185, 3220, 3248, 3315, 3332, 3335, 3360, 3380, 3381, 3451, 3480, 3536, 3549, 3570, 3588, 3640, 3680, 3770, 3808, 3822, 3864, 3887, 3910, 3920, 3944, 4002, 4056, 4060, 4080, 4165, 4186, 4263, 4368, 4420, 4485, 4508, 4524, 4640, 4641, 4669, 4692, 4704, 4732, 4760, 4784, 4830, 4872, 4901, 4930, 4998, 5070, 5083, 5096, 5152, 5278, 5304, 5336, 5408, 5460, 5474, 5520, 5635, 5655, 5684, 5712, 5746, 5865, 5880, 5915, 5916, 5980, 6032, 6090, 6188, 6240, 6256, 6279, 6370, 6409, 6440, 6496, 6630, 6664, 6670, 6760, 6762, 6902, 6960, 7072, 7098, 7105, 7140, 7176, 7280, 7395, 7540, 7644, 7728, 7735, 7774, 7820, 7840, 7888, 7917, 8004, 8112, 8120, 8160, 8211, 8281, 8330, 8372, 8526, 8619, 8671, 8736, 8840, 8970, 9016, 9048, 9282, 9338, 9384, 9464, 9520, 9555, 9568, 9660, 9744, 9802, 9860, 9996, 10005, 10140, 10166, 10192, 10353, 10465, 10556, 10608, 10672, 10829, 10920, 10948, 11040, 11270, 11310, 11339, 11368, 11424, 11492, 11661, 11730, 11760, 11830, 11832, 11960, 12064, 12180, 12376, 12495, 12512, 12558, 12740, 12818, 12880, 13195, 13260, 13328, 13340, 13520, 13524, 13685, 13804, 13920, 14007, 14196, 14210, 14280, 14352, 14365, 14560, 14651, 14703, 14790, 15080, 15249, 15288, 15456, 15470, 15548, 15640, 15776, 15834, 16008, 16224, 16240, 16422, 16562, 16660, 16744, 16905, 17052, 17238, 17255, 17342, 17680, 17745, 17940, 18032, 18096, 18473, 18564, 18676, 18768, 18928, 19040, 19110, 19159, 19227, 19320, 19435, 19488, 19604, 19720, 19992, 20010, 20111, 20280, 20332, 20384, 20706, 20930, 21112, 21216, 21315, 21344, 21658, 21840, 21896, 22540, 22620, 22678, 22736, 22984, 23205, 23322, 23345, 23460, 23520, 23660, 23664, 23920, 24157, 24360, 24505, 24752, 24843, 24990, 25116, 25415, 25480, 25636, 25760, 26013, 26390, 26520, 26656, 26680, 27040, 27048, 27209, 27370, 27608, 28014, 28392, 28420, 28560, 28704, 28730, 29302, 29406, 29580, 30160, 30498, 30576, 30940, 31096, 31280, 31395, 31668, 32016, 32045, 32480, 32487, 32683, 32844, 33124, 33320, 33488, 33810, 34017, 34104, 34307, 34476, 34510, 34684, 35360, 35490, 35581, 35880, 36064, 36192, 36946, 37128, 37352, 37536, 37856, 38220, 38318, 38454, 38640, 38870, 39208, 39440, 39585, 39984, 40020, 40222, 40560, 40664, 41055, 41405, 41412, 41860, 42224, 42630, 43095, 43316, 43355, 43680, 43792, 43953, 44863, 45080, 45240, 45356, 45472, 45968, 46410, 46644, 46690, 46920, 47320, 47328, 47840, 48314, 48720, 49010, 49504, 49686, 49980, 50232, 50830, 50960, 51272, 51765, 52026, 52780, 53040, 53360, 54096, 54145, 54418, 54740, 55216, 55419, 56028, 56695, 56784, 56840, 57120, 57460, 57477, 58305, 58604, 58812, 59160, 60320, 60333, 60697, 60996, 61152, 61880, 62192, 62560, 62790, 63336, 64032, 64090, 64974, 65366, 65688, 66079, 66248, 66640, 66976, 67620, 68034, 68208, 68614, 68952, 69020, 69368, 70035, 70980, 71162, 71760, 72471, 73255, 73515, 73892, 74256, 74704, 76245, 76440, 76636, 76908, 77280, 77740, 78416, 78880, 79170, 79373, 79968, 80040, 80444, 81120, 81328, 81627, 82110, 82810, 82824, 83317, 83720, 84448, 85260, 86190, 86632, 86710, 87584, 87906, 89726, 90160, 90480, 90712, 91936, 92365, 92820, 93288, 93380, 93840, 94640, 95795, 96135, 96628, 97440, 98020, 98049, 99372, 99960, 100464, 100555, 101660, 101920, 102544, 102921, 103530, 104052, 105560, 106080, 106720, 106743, 108192, 108290, 108836, 109480, 110432, 110838, 112056, 112723, 113390, 113568, 113680, 114920, 114954, 116610, 117208, 117624, 118320, 120666, 120785, 121394, 121992, 123760, 124215, 124384, 125580, 126672, 128180, 129948, 130065, 130732, 131376, 132158, 132496, 133280, 134589, 135240, 136045, 136068, 136416, 137228, 137904, 138040, 138736, 140070, 140777, 141960, 142324, 143520, 144942, 146510, 147030, 147407, 147784, 148512, 149408, 152490, 152880, 153272, 153816, 155480, 156832, 158340, 158746, 160080, 160888, 162435, 162656, 163254, 163415, 164220, 165620, 165648, 166634, 167440, 170085, 170520, 171535, 172380, 173264, 173420, 175812, 177905, 179452, 180320, 180960, 181424, 182091, 184730, 185640, 186576, 186760, 187680, 189280, 190463, 191590, 192270, 193256, 196040, 196098, 198237, 198744, 199920, 200928, 201110, 203320, 205088, 205842, 207060, 208104, 211120, 213486, 216580, 217672, 218960, 219765, 221676, 224112, 224315, 225446, 226780, 227360, 229840, 229908, 233220, 234416, 235248, 236640, 238119, 240149, 241332, 241570, 242788, 243984, 247520, 248430, 249067, 249951, 251160, 253344, 256360, 259896, 260130, 261464, 262752, 264316, 264992, 269178, 270480, 272090, 272136, 274456, 275808, 276080, 277095, 277472, 280140, 281554, 283920, 284648, 287385, 289884, 293020, 294060, 294814, 295568, 301665, 303485, 304980, 305760, 306544, 307632, 310960, 314041, 316680, 317492, 320160, 321776, 324870, 326508, 326830, 328440, 330395, 331240, 331296, 333268, 334880, 338169, 340170, 341040, 343070, 344760, 346528, 346840, 351624, 355810, 358904, 362355, 362848, 364182, 369460, 371280, 373152, 373520, 380926, 383180, 384540, 386512, 392080, 392196, 396474, 396865, 397488, 399840, 402220, 406640, 408135, 411684, 414120, 416208, 416585, 422240, 422331, 424879, 426972, 433160, 435344, 437920, 439530, 442221, 443352, 448224, 448630, 450892, 453560, 459680, 459816, 462553, 466440, 468832, 470496, 476238, 480298, 482664, 483140, 485576, 487968, 490245, 496860, 498134, 499902, 502320, 512720, 514605, 519792, 520260, 522928, 528632, 533715, 538356, 540960, 544180, 544272, 548912, 552160, 554190, 555611, 560280, 563108, 563615, 567840, 569296, 571389, 574770, 579768, 583219, 586040, 588120, 589628, 591136, 603330, 606970, 609960, 613088, 615264, 621920, 628082, 633360, 634984, 643552, 649740, 653016, 653660, 656880, 660790, 662480, 666536, 672945, 676338, 680340, 682080, 686140, 689520, 693680, 703248, 703885, 711620, 717808, 720447, 724710, 728364, 737035, 738920, 742560, 747040, 747201, 761852, 766360, 769080, 773024, 784160, 784392, 789061, 792948, 793730, 794976, 804440, 813280, 816270, 823368, 828240, 832416, 833170, 844662, 849758, 853944, 866320, 870688, 879060, 884442, 886704, 897260, 901784, 907120, 910455, 919632, 925106, 932880, 942123, 952315, 952476, 960596, 965328, 966280, 971152, 980490, 991185, 993720, 996268, 999804, 1004640, 1025440, 1029210, 1031849, 1039584, 1040520, 1045856, 1057264, 1067430, 1076712, 1088360, 1088544, 1097824, 1108380, 1111222, 1120560, 1126216, 1127230, 1138592, 1142778, 1149540, 1159536, 1166438, 1172080, 1176240, 1179256, 1190595, 1200745, 1206660, 1213940, 1219920, 1245335, 1249755, 1256164, 1266720, 1269968, 1274637, 1299480, 1306032, 1307320, 1313760, 1321580, 1324960, 1333072, 1345890, 1352676, 1360680, 1372280, 1379040, 1387360, 1387659, 1406496, 1407770, 1423240, 1435616, 1440894, 1449420, 1456728, 1474070, 1477840, 1494402, 1523704, 1532720, 1538160, 1568784, 1570205, 1578122, 1585896, 1587460, 1608880, 1632540, 1646736, 1656480, 1666340, 1666833, 1689324, 1690845, 1699516, 1707888, 1732640, 1749657, 1758120, 1768884, 1773408, 1794520, 1803568, 1814240, 1820910, 1839264, 1850212, 1865760, 1884246, 1904630, 1904952, 1916291, 1921192, 1930656, 1932560, 1942304, 1960980, 1982370, 1987440, 1992536, 1999608, 2058420, 2063698, 2081040, 2111655, 2114528, 2124395, 2134860, 2153424, 2176720, 2211105, 2216760, 2222444, 2241120, 2252432, 2254460, 2285556, 2299080, 2312765, 2319072, 2332876, 2344160, 2352480, 2358512, 2367183, 2381190, 2401490, 2413320, 2427880, 2439840, 2490670, 2499510, 2512328, 2539936, 2549274, 2598960, 2612064, 2614640, 2643160, 2666144, 2691780, 2705352, 2721360, 2744560, 2775318, 2778055, 2815540, 2846480, 2856945, 2881788, 2898840, 2913456, 2916095, 2948140, 2955680, 2988804, 3047408, 3065440, 3076320, 3095547, 3137568, 3140410, 3156244, 3171792, 3174920, 3217760, 3237871, 3265080, 3293472, 3332680, 3333666, 3378648, 3381690, 3399032, 3415776, 3499314, 3516240, 3537768, 3589040, 3602235, 3607136, 3641820, 3700424, 3736005, 3768492, 3809260, 3809904, 3832582, 3842384, 3865120, 3921960, 3945305, 3964740, 3974880, 3985072, 3999216, 4082533, 4116840, 4127396, 4162080, 4223310, 4248790, 4269720, 4306848, 4353440, 4422210, 4433520, 4444888, 4504864, 4508920, 4571112, 4598160, 4625530, 4665752, 4710615, 4717024, 4734366, 4762380, 4802980, 4826640, 4855760, 4981340, 4999020, 5024656, 5098548, 5159245, 5197920, 5229280, 5286320, 5383560, 5410704, 5442720, 5489120, 5523427, 5550636, 5556110, 5631080, 5692960, 5713890, 5748873, 5763576, 5797680, 5826912, 5832190, 5896280, 5977608, 6094816, 6191094, 6280820, 6312488, 6343584, 6349840, 6373185, 6475742, 6530160, 6665360, 6667332, 6757296, 6763380, 6798064, 6938295, 6998628, 7032480, 7075536, 7178080, 7204470, 7222943, 7283640, 7400848, 7472010, 7536984, 7618520, 7619808, 7665164, 7684768, 7843920, 7890610, 7929480, 7970144, 7998432, 8165066, 8233680, 8254792, 8334165, 8446620, 8497580, 8539440, 8748285, 8844420, 8867040, 8889776, 9017840, 9142224, 9196320, 9251060, 9331504, 9421230, 9468732, 9524760, 9581455, 9605960, 9653280, 9711520, 9713613, 9962680, 9998040, 10049312, 10197096, 10318490, 10572640, 10767120, 10821408, 11046854, 11101272, 11112220, 11262160, 11427780, 11497746, 11527152, 11595360, 11664380, 11792560, 11835915, 11955216, 12247599, 12382188, 12561640, 12624976, 12699680, 12746370, 12951484, 13060320, 13330720, 13334664, 13414037, 13514592, 13526760, 13596128, 13876590, 13997256, 14151072, 14408940, 14445886, 14567280, 14801696, 14944020, 15073968, 15237040, 15330328, 15477735, 15687840, 15781220, 15858960, 16189355, 16330132, 16467360, 16509584, 16570281, 16668330, 16893240, 16995160, 17078880, 17496570, 17688840, 17779552, 18035680, 18284448, 18502120, 18663008, 18842460, 18937464, 19049520, 19162910, 19211920, 19427226, 19925360, 19996080, 20394192, 20412665, 20636980, 21534240, 21668829, 22093708, 22202544, 22224440, 22524320, 22855560, 22995492, 23054304, 23328760, 23585120, 23671830, 23910432, 24495198, 24764376, 25123280, 25249952, 25492740, 25902968, 26669328, 26828074, 27053520, 27617135, 27753180, 27994512, 28744365, 28817880, 28891772, 29134560, 29888040, 30147936, 30474080, 30660656, 30955470, 31562440, 31717920, 32378710, 32660264, 33019168, 33140562, 33336660, 33786480, 33990320, 34993140, 35377680, 36114715, 37004240, 37684920, 37874928, 38099040, 38325820, 38423840, 38854452, 39850720, 39992160, 40242111, 40788384, 40825330, 41273960, 43337658, 44187416, 44405088, 44448880, 45711120, 45990984, 46657520, 47343660, 48568065, 48990396, 49528752, 50246560, 50985480, 51805936, 53338656, 53656148, 54107040, 55234270, 55506360, 55989024, 57488730, 57635760, 57783544, 59776080, 61237995, 61321312, 61910940, 63124880, 64757420, 65320528, 66281124, 66673320, 67070185, 67572960, 67980640, 69986280, 70755360, 72229430, 74008480, 75369840, 75749856, 76651640, 77708904, 80484222, 81650660, 82547920, 82851405, 86675316, 88374832, 88897760, 91422240, 91981968, 93315040, 93898259, 94687320, 97136130, 97980792, 99057504, 101970960, 103611872, 107312296, 108344145, 110468540, 111012720, 114977460, 115271520, 115567088, 119552160, 122475990, 123821880, 126249760, 129514840, 130641056, 132562248, 133346640, 134140370, 139972560, 144458860, 150739680, 153303280, 155417808, 160968444, 163301320, 165095840, 165702810, 173350632, 176749664, 183963936, 187796518, 189374640, 194272260, 195961584, 201210555, 203941920, 214624592, 216688290, 220937080, 222025440, 229954920, 231134176, 244951980, 247643760, 259029680, 265124496, 266693280, 268280740, 279945120, 281694777, 288917720, 306606560, 310835616, 321936888, 326602640, 331405620, 346701264, 375593036, 378749280, 388544520, 391923168, 402421110, 429249184, 433376580, 441874160, 459909840, 469491295, 489903960, 495287520, 518059360, 530248992, 536561480, 563389554, 577835440, 643873776, 653205280, 662811240, 693402528, 751186072, 777089040, 804842220, 866753160, 883748320, 919819680, 938982590, 979807920, 1073122960, 1126779108, 1155670880, 1287747552, 1325622480, 1408473885, 1502372144, 1554178080, 1609684440, 1733506320, 1877965180, 1959615840, 2146245920, 2253558216, 2651244960, 2816947770, 3004744288, 3219368880, 3467012640, 3755930360, 4507116432, 5633895540, 6438737760, 7511860720, 9014232864, 11267791080, 15023721440, 22535582160, 45071164320]

約数ペア:

[(1, 45071164320), (2, 22535582160), (3, 15023721440), (4, 11267791080), (5, 9014232864), (6, 7511860720), (7, 6438737760), (8, 5633895540), (10, 4507116432), (12, 3755930360), (13, 3467012640), (14, 3219368880), (15, 3004744288), (16, 2816947770), (17, 2651244960), (20, 2253558216), (21, 2146245920), (23, 1959615840), (24, 1877965180), (26, 1733506320), (28, 1609684440), (29, 1554178080), (30, 1502372144), (32, 1408473885), (34, 1325622480), (35, 1287747552), (39, 1155670880), (40, 1126779108), (42, 1073122960), (46, 979807920), (48, 938982590), (49, 919819680), (51, 883748320), (52, 866753160), (56, 804842220), (58, 777089040), (60, 751186072), (65, 693402528), (68, 662811240), (69, 653205280), (70, 643873776), (78, 577835440), (80, 563389554), (84, 536561480), (85, 530248992), (87, 518059360), (91, 495287520), (92, 489903960), (96, 469491295), (98, 459909840), (102, 441874160), (104, 433376580), (105, 429249184), (112, 402421110), (115, 391923168), (116, 388544520), (119, 378749280), (120, 375593036), (130, 346701264), (136, 331405620), (138, 326602640), (140, 321936888), (145, 310835616), (147, 306606560), (156, 288917720), (160, 281694777), (161, 279945120), (168, 268280740), (169, 266693280), (170, 265124496), (174, 259029680), (182, 247643760), (184, 244951980), (195, 231134176), (196, 229954920), (203, 222025440), (204, 220937080), (208, 216688290), (210, 214624592), (221, 203941920), (224, 201210555), (230, 195961584), (232, 194272260), (238, 189374640), (240, 187796518), (245, 183963936), (255, 176749664), (260, 173350632), (272, 165702810), (273, 165095840), (276, 163301320), (280, 160968444), (290, 155417808), (294, 153303280), (299, 150739680), (312, 144458860), (322, 139972560), (336, 134140370), (338, 133346640), (340, 132562248), (345, 130641056), (348, 129514840), (357, 126249760), (364, 123821880), (368, 122475990), (377, 119552160), (390, 115567088), (391, 115271520), (392, 114977460), (406, 111012720), (408, 110468540), (416, 108344145), (420, 107312296), (435, 103611872), (442, 101970960), (455, 99057504), (460, 97980792), (464, 97136130), (476, 94687320), (480, 93898259), (483, 93315040), (490, 91981968), (493, 91422240), (507, 88897760), (510, 88374832), (520, 86675316), (544, 82851405), (546, 82547920), (552, 81650660), (560, 80484222), (580, 77708904), (588, 76651640), (595, 75749856), (598, 75369840), (609, 74008480), (624, 72229430), (637, 70755360), (644, 69986280), (663, 67980640), (667, 67572960), (672, 67070185), (676, 66673320), (680, 66281124), (690, 65320528), (696, 64757420), (714, 63124880), (728, 61910940), (735, 61321312), (736, 61237995), (754, 59776080), (780, 57783544), (782, 57635760), (784, 57488730), (805, 55989024), (812, 55506360), (816, 55234270), (833, 54107040), (840, 53656148), (845, 53338656), (870, 51805936), (884, 50985480), (897, 50246560), (910, 49528752), (920, 48990396), (928, 48568065), (952, 47343660), (966, 46657520), (980, 45990984), (986, 45711120), (1014, 44448880), (1015, 44405088), (1020, 44187416), (1040, 43337658), (1092, 41273960), (1104, 40825330), (1105, 40788384), (1120, 40242111), (1127, 39992160), (1131, 39850720), (1160, 38854452), (1173, 38423840), (1176, 38325820), (1183, 38099040), (1190, 37874928), (1196, 37684920), (1218, 37004240), (1248, 36114715), (1274, 35377680), (1288, 34993140), (1326, 33990320), (1334, 33786480), (1352, 33336660), (1360, 33140562), (1365, 33019168), (1380, 32660264), (1392, 32378710), (1421, 31717920), (1428, 31562440), (1456, 30955470), (1470, 30660656), (1479, 30474080), (1495, 30147936), (1508, 29888040), (1547, 29134560), (1560, 28891772), (1564, 28817880), (1568, 28744365), (1610, 27994512), (1624, 27753180), (1632, 27617135), (1666, 27053520), (1680, 26828074), (1690, 26669328), (1740, 25902968), (1768, 25492740), (1785, 25249952), (1794, 25123280), (1820, 24764376), (1840, 24495198), (1885, 23910432), (1904, 23671830), (1911, 23585120), (1932, 23328760), (1955, 23054304), (1960, 22995492), (1972, 22855560), (2001, 22524320), (2028, 22224440), (2030, 22202544), (2040, 22093708), (2080, 21668829), (2093, 21534240), (2184, 20636980), (2208, 20412665), (2210, 20394192), (2254, 19996080), (2262, 19925360), (2320, 19427226), (2346, 19211920), (2352, 19162910), (2366, 19049520), (2380, 18937464), (2392, 18842460), (2415, 18663008), (2436, 18502120), (2465, 18284448), (2499, 18035680), (2535, 17779552), (2548, 17688840), (2576, 17496570), (2639, 17078880), (2652, 16995160), (2668, 16893240), (2704, 16668330), (2720, 16570281), (2730, 16509584), (2737, 16467360), (2760, 16330132), (2784, 16189355), (2842, 15858960), (2856, 15781220), (2873, 15687840), (2912, 15477735), (2940, 15330328), (2958, 15237040), (2990, 15073968), (3016, 14944020), (3045, 14801696), (3094, 14567280), (3120, 14445886), (3128, 14408940), (3185, 14151072), (3220, 13997256), (3248, 13876590), (3315, 13596128), (3332, 13526760), (3335, 13514592), (3360, 13414037), (3380, 13334664), (3381, 13330720), (3451, 13060320), (3480, 12951484), (3536, 12746370), (3549, 12699680), (3570, 12624976), (3588, 12561640), (3640, 12382188), (3680, 12247599), (3770, 11955216), (3808, 11835915), (3822, 11792560), (3864, 11664380), (3887, 11595360), (3910, 11527152), (3920, 11497746), (3944, 11427780), (4002, 11262160), (4056, 11112220), (4060, 11101272), (4080, 11046854), (4165, 10821408), (4186, 10767120), (4263, 10572640), (4368, 10318490), (4420, 10197096), (4485, 10049312), (4508, 9998040), (4524, 9962680), (4640, 9713613), (4641, 9711520), (4669, 9653280), (4692, 9605960), (4704, 9581455), (4732, 9524760), (4760, 9468732), (4784, 9421230), (4830, 9331504), (4872, 9251060), (4901, 9196320), (4930, 9142224), (4998, 9017840), (5070, 8889776), (5083, 8867040), (5096, 8844420), (5152, 8748285), (5278, 8539440), (5304, 8497580), (5336, 8446620), (5408, 8334165), (5460, 8254792), (5474, 8233680), (5520, 8165066), (5635, 7998432), (5655, 7970144), (5684, 7929480), (5712, 7890610), (5746, 7843920), (5865, 7684768), (5880, 7665164), (5915, 7619808), (5916, 7618520), (5980, 7536984), (6032, 7472010), (6090, 7400848), (6188, 7283640), (6240, 7222943), (6256, 7204470), (6279, 7178080), (6370, 7075536), (6409, 7032480), (6440, 6998628), (6496, 6938295), (6630, 6798064), (6664, 6763380), (6670, 6757296), (6760, 6667332), (6762, 6665360), (6902, 6530160), (6960, 6475742), (7072, 6373185), (7098, 6349840), (7105, 6343584), (7140, 6312488), (7176, 6280820), (7280, 6191094), (7395, 6094816), (7540, 5977608), (7644, 5896280), (7728, 5832190), (7735, 5826912), (7774, 5797680), (7820, 5763576), (7840, 5748873), (7888, 5713890), (7917, 5692960), (8004, 5631080), (8112, 5556110), (8120, 5550636), (8160, 5523427), (8211, 5489120), (8281, 5442720), (8330, 5410704), (8372, 5383560), (8526, 5286320), (8619, 5229280), (8671, 5197920), (8736, 5159245), (8840, 5098548), (8970, 5024656), (9016, 4999020), (9048, 4981340), (9282, 4855760), (9338, 4826640), (9384, 4802980), (9464, 4762380), (9520, 4734366), (9555, 4717024), (9568, 4710615), (9660, 4665752), (9744, 4625530), (9802, 4598160), (9860, 4571112), (9996, 4508920), (10005, 4504864), (10140, 4444888), (10166, 4433520), (10192, 4422210), (10353, 4353440), (10465, 4306848), (10556, 4269720), (10608, 4248790), (10672, 4223310), (10829, 4162080), (10920, 4127396), (10948, 4116840), (11040, 4082533), (11270, 3999216), (11310, 3985072), (11339, 3974880), (11368, 3964740), (11424, 3945305), (11492, 3921960), (11661, 3865120), (11730, 3842384), (11760, 3832582), (11830, 3809904), (11832, 3809260), (11960, 3768492), (12064, 3736005), (12180, 3700424), (12376, 3641820), (12495, 3607136), (12512, 3602235), (12558, 3589040), (12740, 3537768), (12818, 3516240), (12880, 3499314), (13195, 3415776), (13260, 3399032), (13328, 3381690), (13340, 3378648), (13520, 3333666), (13524, 3332680), (13685, 3293472), (13804, 3265080), (13920, 3237871), (14007, 3217760), (14196, 3174920), (14210, 3171792), (14280, 3156244), (14352, 3140410), (14365, 3137568), (14560, 3095547), (14651, 3076320), (14703, 3065440), (14790, 3047408), (15080, 2988804), (15249, 2955680), (15288, 2948140), (15456, 2916095), (15470, 2913456), (15548, 2898840), (15640, 2881788), (15776, 2856945), (15834, 2846480), (16008, 2815540), (16224, 2778055), (16240, 2775318), (16422, 2744560), (16562, 2721360), (16660, 2705352), (16744, 2691780), (16905, 2666144), (17052, 2643160), (17238, 2614640), (17255, 2612064), (17342, 2598960), (17680, 2549274), (17745, 2539936), (17940, 2512328), (18032, 2499510), (18096, 2490670), (18473, 2439840), (18564, 2427880), (18676, 2413320), (18768, 2401490), (18928, 2381190), (19040, 2367183), (19110, 2358512), (19159, 2352480), (19227, 2344160), (19320, 2332876), (19435, 2319072), (19488, 2312765), (19604, 2299080), (19720, 2285556), (19992, 2254460), (20010, 2252432), (20111, 2241120), (20280, 2222444), (20332, 2216760), (20384, 2211105), (20706, 2176720), (20930, 2153424), (21112, 2134860), (21216, 2124395), (21315, 2114528), (21344, 2111655), (21658, 2081040), (21840, 2063698), (21896, 2058420), (22540, 1999608), (22620, 1992536), (22678, 1987440), (22736, 1982370), (22984, 1960980), (23205, 1942304), (23322, 1932560), (23345, 1930656), (23460, 1921192), (23520, 1916291), (23660, 1904952), (23664, 1904630), (23920, 1884246), (24157, 1865760), (24360, 1850212), (24505, 1839264), (24752, 1820910), (24843, 1814240), (24990, 1803568), (25116, 1794520), (25415, 1773408), (25480, 1768884), (25636, 1758120), (25760, 1749657), (26013, 1732640), (26390, 1707888), (26520, 1699516), (26656, 1690845), (26680, 1689324), (27040, 1666833), (27048, 1666340), (27209, 1656480), (27370, 1646736), (27608, 1632540), (28014, 1608880), (28392, 1587460), (28420, 1585896), (28560, 1578122), (28704, 1570205), (28730, 1568784), (29302, 1538160), (29406, 1532720), (29580, 1523704), (30160, 1494402), (30498, 1477840), (30576, 1474070), (30940, 1456728), (31096, 1449420), (31280, 1440894), (31395, 1435616), (31668, 1423240), (32016, 1407770), (32045, 1406496), (32480, 1387659), (32487, 1387360), (32683, 1379040), (32844, 1372280), (33124, 1360680), (33320, 1352676), (33488, 1345890), (33810, 1333072), (34017, 1324960), (34104, 1321580), (34307, 1313760), (34476, 1307320), (34510, 1306032), (34684, 1299480), (35360, 1274637), (35490, 1269968), (35581, 1266720), (35880, 1256164), (36064, 1249755), (36192, 1245335), (36946, 1219920), (37128, 1213940), (37352, 1206660), (37536, 1200745), (37856, 1190595), (38220, 1179256), (38318, 1176240), (38454, 1172080), (38640, 1166438), (38870, 1159536), (39208, 1149540), (39440, 1142778), (39585, 1138592), (39984, 1127230), (40020, 1126216), (40222, 1120560), (40560, 1111222), (40664, 1108380), (41055, 1097824), (41405, 1088544), (41412, 1088360), (41860, 1076712), (42224, 1067430), (42630, 1057264), (43095, 1045856), (43316, 1040520), (43355, 1039584), (43680, 1031849), (43792, 1029210), (43953, 1025440), (44863, 1004640), (45080, 999804), (45240, 996268), (45356, 993720), (45472, 991185), (45968, 980490), (46410, 971152), (46644, 966280), (46690, 965328), (46920, 960596), (47320, 952476), (47328, 952315), (47840, 942123), (48314, 932880), (48720, 925106), (49010, 919632), (49504, 910455), (49686, 907120), (49980, 901784), (50232, 897260), (50830, 886704), (50960, 884442), (51272, 879060), (51765, 870688), (52026, 866320), (52780, 853944), (53040, 849758), (53360, 844662), (54096, 833170), (54145, 832416), (54418, 828240), (54740, 823368), (55216, 816270), (55419, 813280), (56028, 804440), (56695, 794976), (56784, 793730), (56840, 792948), (57120, 789061), (57460, 784392), (57477, 784160), (58305, 773024), (58604, 769080), (58812, 766360), (59160, 761852), (60320, 747201), (60333, 747040), (60697, 742560), (60996, 738920), (61152, 737035), (61880, 728364), (62192, 724710), (62560, 720447), (62790, 717808), (63336, 711620), (64032, 703885), (64090, 703248), (64974, 693680), (65366, 689520), (65688, 686140), (66079, 682080), (66248, 680340), (66640, 676338), (66976, 672945), (67620, 666536), (68034, 662480), (68208, 660790), (68614, 656880), (68952, 653660), (69020, 653016), (69368, 649740), (70035, 643552), (70980, 634984), (71162, 633360), (71760, 628082), (72471, 621920), (73255, 615264), (73515, 613088), (73892, 609960), (74256, 606970), (74704, 603330), (76245, 591136), (76440, 589628), (76636, 588120), (76908, 586040), (77280, 583219), (77740, 579768), (78416, 574770), (78880, 571389), (79170, 569296), (79373, 567840), (79968, 563615), (80040, 563108), (80444, 560280), (81120, 555611), (81328, 554190), (81627, 552160), (82110, 548912), (82810, 544272), (82824, 544180), (83317, 540960), (83720, 538356), (84448, 533715), (85260, 528632), (86190, 522928), (86632, 520260), (86710, 519792), (87584, 514605), (87906, 512720), (89726, 502320), (90160, 499902), (90480, 498134), (90712, 496860), (91936, 490245), (92365, 487968), (92820, 485576), (93288, 483140), (93380, 482664), (93840, 480298), (94640, 476238), (95795, 470496), (96135, 468832), (96628, 466440), (97440, 462553), (98020, 459816), (98049, 459680), (99372, 453560), (99960, 450892), (100464, 448630), (100555, 448224), (101660, 443352), (101920, 442221), (102544, 439530), (102921, 437920), (103530, 435344), (104052, 433160), (105560, 426972), (106080, 424879), (106720, 422331), (106743, 422240), (108192, 416585), (108290, 416208), (108836, 414120), (109480, 411684), (110432, 408135), (110838, 406640), (112056, 402220), (112723, 399840), (113390, 397488), (113568, 396865), (113680, 396474), (114920, 392196), (114954, 392080), (116610, 386512), (117208, 384540), (117624, 383180), (118320, 380926), (120666, 373520), (120785, 373152), (121394, 371280), (121992, 369460), (123760, 364182), (124215, 362848), (124384, 362355), (125580, 358904), (126672, 355810), (128180, 351624), (129948, 346840), (130065, 346528), (130732, 344760), (131376, 343070), (132158, 341040), (132496, 340170), (133280, 338169), (134589, 334880), (135240, 333268), (136045, 331296), (136068, 331240), (136416, 330395), (137228, 328440), (137904, 326830), (138040, 326508), (138736, 324870), (140070, 321776), (140777, 320160), (141960, 317492), (142324, 316680), (143520, 314041), (144942, 310960), (146510, 307632), (147030, 306544), (147407, 305760), (147784, 304980), (148512, 303485), (149408, 301665), (152490, 295568), (152880, 294814), (153272, 294060), (153816, 293020), (155480, 289884), (156832, 287385), (158340, 284648), (158746, 283920), (160080, 281554), (160888, 280140), (162435, 277472), (162656, 277095), (163254, 276080), (163415, 275808), (164220, 274456), (165620, 272136), (165648, 272090), (166634, 270480), (167440, 269178), (170085, 264992), (170520, 264316), (171535, 262752), (172380, 261464), (173264, 260130), (173420, 259896), (175812, 256360), (177905, 253344), (179452, 251160), (180320, 249951), (180960, 249067), (181424, 248430), (182091, 247520), (184730, 243984), (185640, 242788), (186576, 241570), (186760, 241332), (187680, 240149), (189280, 238119), (190463, 236640), (191590, 235248), (192270, 234416), (193256, 233220), (196040, 229908), (196098, 229840), (198237, 227360), (198744, 226780), (199920, 225446), (200928, 224315), (201110, 224112), (203320, 221676), (205088, 219765), (205842, 218960), (207060, 217672), (208104, 216580), (211120, 213486)]