45448013520

素因数分解:

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

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 58, 60, 63, 65, 67, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 98, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 145, 147, 153, 156, 168, 170, 174, 180, 182, 189, 195, 196, 201, 203, 204, 208, 210, 216, 221, 232, 234, 238, 240, 245, 252, 255, 260, 261, 268, 270, 272, 273, 280, 290, 294, 306, 312, 315, 335, 336, 340, 348, 351, 357, 360, 364, 377, 378, 390, 392, 402, 406, 408, 420, 432, 435, 441, 442, 455, 459, 464, 468, 469, 476, 490, 493, 504, 510, 520, 522, 536, 540, 546, 560, 580, 585, 588, 595, 603, 609, 612, 624, 630, 637, 663, 670, 680, 696, 702, 714, 720, 728, 735, 754, 756, 765, 780, 783, 784, 804, 812, 816, 819, 833, 840, 870, 871, 882, 884, 910, 918, 936, 938, 945, 952, 980, 986, 1005, 1008, 1015, 1020, 1040, 1044, 1071, 1072, 1080, 1092, 1105, 1131, 1139, 1160, 1170, 1176, 1190, 1206, 1218, 1224, 1260, 1274, 1305, 1323, 1326, 1340, 1360, 1365, 1392, 1404, 1407, 1421, 1428, 1456, 1470, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1608, 1624, 1638, 1666, 1680, 1740, 1742, 1755, 1764, 1768, 1785, 1809, 1820, 1827, 1836, 1872, 1876, 1885, 1890, 1904, 1911, 1943, 1960, 1972, 1989, 2010, 2030, 2040, 2088, 2142, 2160, 2184, 2205, 2210, 2262, 2278, 2295, 2320, 2340, 2345, 2352, 2380, 2412, 2436, 2448, 2457, 2465, 2499, 2520, 2548, 2610, 2613, 2639, 2646, 2652, 2680, 2730, 2808, 2814, 2842, 2856, 2940, 2958, 3015, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3185, 3213, 3216, 3248, 3276, 3283, 3315, 3332, 3393, 3417, 3451, 3480, 3484, 3510, 3528, 3536, 3570, 3618, 3640, 3654, 3672, 3752, 3770, 3780, 3822, 3886, 3915, 3920, 3944, 3978, 4020, 4060, 4080, 4095, 4165, 4176, 4221, 4263, 4284, 4355, 4368, 4410, 4420, 4437, 4524, 4556, 4590, 4641, 4680, 4690, 4760, 4824, 4872, 4914, 4930, 4998, 5040, 5096, 5220, 5226, 5278, 5292, 5304, 5355, 5360, 5460, 5481, 5616, 5628, 5655, 5684, 5695, 5712, 5733, 5829, 5880, 5916, 5967, 6030, 6032, 6090, 6097, 6120, 6188, 6264, 6370, 6409, 6426, 6552, 6566, 6615, 6630, 6664, 6786, 6834, 6902, 6960, 6968, 7020, 7035, 7056, 7105, 7140, 7236, 7280, 7308, 7344, 7395, 7497, 7504, 7540, 7560, 7644, 7735, 7772, 7830, 7839, 7888, 7917, 7956, 7973, 8040, 8120, 8190, 8330, 8442, 8526, 8568, 8710, 8820, 8840, 8874, 9045, 9048, 9112, 9135, 9180, 9282, 9360, 9380, 9520, 9555, 9648, 9715, 9744, 9828, 9849, 9860, 9945, 9996, 10179, 10192, 10251, 10353, 10440, 10452, 10556, 10584, 10608, 10710, 10829, 10920, 10962, 11256, 11310, 11368, 11390, 11466, 11658, 11760, 11832, 11934, 12060, 12180, 12194, 12240, 12285, 12376, 12495, 12528, 12663, 12740, 12789, 12818, 12852, 13065, 13104, 13132, 13195, 13230, 13260, 13311, 13328, 13572, 13601, 13668, 13804, 13923, 13936, 14040, 14070, 14210, 14280, 14472, 14616, 14790, 14807, 14994, 15080, 15120, 15288, 15470, 15544, 15660, 15678, 15834, 15912, 15946, 16065, 16080, 16240, 16380, 16415, 16660, 16884, 16965, 17052, 17085, 17136, 17199, 17255, 17420, 17487, 17640, 17680, 17748, 18090, 18096, 18224, 18270, 18291, 18360, 18473, 18564, 18760, 19110, 19227, 19430, 19656, 19698, 19720, 19890, 19992, 20358, 20502, 20706, 20880, 20904, 21105, 21112, 21168, 21315, 21420, 21658, 21840, 21924, 22185, 22491, 22512, 22620, 22736, 22780, 22932, 23205, 23316, 23517, 23664, 23751, 23868, 23919, 24120, 24157, 24360, 24388, 24570, 24752, 24990, 25259, 25326, 25480, 25578, 25636, 25704, 26130, 26264, 26390, 26460, 26520, 26622, 27144, 27202, 27336, 27405, 27608, 27846, 28080, 28140, 28420, 28560, 28665, 28944, 29145, 29232, 29547, 29580, 29614, 29835, 29988, 30160, 30485, 30576, 30753, 30940, 31059, 31088, 31320, 31356, 31668, 31824, 31892, 32045, 32130, 32487, 32760, 32830, 33031, 33320, 33768, 33930, 34104, 34170, 34398, 34510, 34840, 34974, 35280, 35496, 36180, 36540, 36582, 36720, 36946, 37128, 37485, 37520, 38220, 38367, 38454, 38860, 39195, 39312, 39396, 39440, 39585, 39780, 39865, 39984, 40716, 40803, 41004, 41412, 41769, 41808, 42210, 42224, 42630, 42679, 42840, 43316, 43848, 44370, 44421, 44863, 44982, 45240, 45560, 45864, 46410, 46632, 47034, 47502, 47736, 47838, 48240, 48314, 48720, 48776, 49140, 49245, 49980, 50518, 50652, 50895, 50960, 51156, 51255, 51272, 51408, 51765, 52260, 52461, 52528, 52780, 52920, 53040, 53244, 54145, 54288, 54404, 54672, 54810, 54873, 55216, 55419, 55692, 55811, 56280, 56840, 57330, 57681, 58290, 59094, 59160, 59228, 59670, 59976, 60970, 61506, 61880, 62118, 62640, 62712, 63315, 63336, 63784, 63945, 64090, 64260, 64974, 65520, 65660, 66062, 66555, 66640, 67536, 67860, 68005, 68208, 68340, 68796, 69020, 69615, 69680, 69948, 70992, 71253, 71757, 72360, 72471, 73080, 73164, 73892, 74035, 74256, 74970, 75777, 76440, 76734, 76908, 77720, 78390, 78792, 79170, 79560, 79730, 81432, 81606, 82008, 82824, 83538, 84420, 85260, 85358, 85680, 85995, 86632, 87435, 87696, 88641, 88740, 88842, 89726, 89964, 90480, 91120, 91455, 91728, 92365, 92820, 93177, 93264, 94068, 95004, 95207, 95472, 95676, 96135, 96628, 97461, 97552, 98280, 98490, 99093, 99960, 101036, 101304, 101790, 102312, 102510, 102544, 103530, 103649, 104520, 104922, 105560, 105840, 106488, 108290, 108808, 109620, 109746, 110838, 111384, 111622, 112455, 112560, 113680, 114660, 115362, 116580, 117585, 118188, 118320, 118456, 118755, 119340, 119595, 119952, 120785, 121940, 122409, 123012, 123760, 124236, 125424, 126295, 126630, 126672, 127568, 127890, 128037, 128180, 128520, 129948, 131320, 132124, 133110, 133263, 134589, 135720, 136010, 136680, 137592, 138040, 139230, 139896, 142506, 143514, 144720, 144942, 146160, 146328, 147735, 147784, 148070, 149940, 151554, 152880, 153468, 153765, 153816, 155295, 155440, 156780, 157584, 158340, 159120, 159460, 162435, 162864, 163212, 164016, 164619, 165155, 165648, 166257, 167076, 167433, 168840, 170520, 170716, 171990, 173043, 173264, 174870, 176813, 177282, 177480, 177684, 179452, 179928, 182910, 184730, 185640, 186354, 188136, 190008, 190414, 191352, 191835, 192270, 193256, 194922, 196560, 196980, 198186, 199920, 202072, 202608, 203580, 204015, 204624, 205020, 207060, 207298, 208845, 209040, 209844, 211120, 212976, 213395, 215271, 216580, 217413, 217616, 219240, 219492, 221676, 222105, 222768, 223244, 224315, 224910, 227331, 229320, 230724, 231217, 233160, 235170, 236376, 236912, 237510, 238680, 239190, 241570, 243880, 244818, 246024, 248472, 252590, 253260, 255780, 256074, 256360, 257040, 259896, 262305, 262640, 264248, 266220, 266526, 269178, 271440, 272020, 273360, 274365, 275184, 276080, 277095, 278460, 279055, 279792, 285012, 285621, 287028, 288405, 289884, 292383, 292656, 295470, 295568, 296140, 297279, 299880, 303108, 306936, 307530, 307632, 310590, 310947, 313560, 314041, 316680, 318920, 324870, 326424, 329238, 330310, 332514, 334152, 334866, 337680, 341040, 341432, 343980, 346086, 349740, 353626, 354564, 354960, 355368, 356265, 358785, 358904, 359856, 362355, 365820, 367227, 369460, 371280, 372708, 376272, 378885, 380016, 380828, 382704, 383670, 384111, 384540, 386512, 389844, 393960, 396372, 399789, 403767, 404144, 407160, 408030, 410040, 414120, 414596, 417690, 419688, 426790, 429403, 430542, 433160, 434826, 438480, 438984, 443205, 443352, 444210, 446488, 448630, 449820, 454662, 458640, 461448, 462434, 465885, 466320, 470340, 472752, 475020, 476035, 477360, 478380, 483140, 487305, 487760, 489636, 492048, 495465, 496944, 498771, 502299, 505180, 506520, 511560, 512148, 512720, 518245, 519792, 524610, 528496, 530439, 532440, 533052, 538356, 544040, 548730, 554190, 556920, 558110, 570024, 571242, 574056, 576810, 579768, 584766, 590940, 592280, 594558, 599760, 606216, 612045, 613872, 615060, 621180, 621894, 627120, 628082, 633360, 637840, 640185, 649740, 652239, 652848, 658476, 660620, 665028, 666315, 668304, 669732, 672945, 681993, 682864, 687960, 692172, 693651, 699480, 707252, 709128, 710736, 712530, 717570, 717808, 724710, 725543, 731640, 734454, 738920, 745416, 757770, 761656, 767340, 768222, 769080, 779688, 787920, 792744, 799578, 807534, 814320, 816060, 820080, 823095, 828240, 829192, 831285, 835380, 837165, 839376, 853580, 856863, 858806, 861084, 865215, 866320, 869652, 877968, 884065, 886410, 886704, 888420, 891837, 892976, 897260, 899640, 909324, 922896, 924868, 931770, 932841, 940680, 942123, 950040, 952070, 956760, 966280, 974610, 979272, 990930, 997542, 1004598, 1010360, 1013040, 1023120, 1024296, 1036490, 1049220, 1060878, 1064880, 1066104, 1076355, 1076712, 1087065, 1088080, 1097460, 1108380, 1113840, 1116220, 1136655, 1140048, 1142484, 1148112, 1152333, 1153620, 1156085, 1159536, 1169532, 1181880, 1184560, 1189116, 1211301, 1212432, 1224090, 1230120, 1237691, 1242360, 1243788, 1256164, 1280370, 1288209, 1299480, 1304478, 1316952, 1321240, 1330056, 1332630, 1339464, 1345890, 1363986, 1375920, 1384344, 1387302, 1398960, 1414504, 1418256, 1425060, 1428105, 1435140, 1449420, 1451086, 1461915, 1463280, 1468908, 1477840, 1486395, 1490832, 1506897, 1515540, 1523312, 1534680, 1536444, 1538160, 1554735, 1559376, 1570205, 1585488, 1591317, 1599156, 1615068, 1618519, 1632120, 1646190, 1658384, 1662570, 1670760, 1674330, 1707160, 1713726, 1717612, 1722168, 1730430, 1739304, 1768130, 1772820, 1776840, 1783674, 1794520, 1799280, 1818648, 1836135, 1849736, 1863540, 1865682, 1881360, 1884246, 1900080, 1904140, 1913520, 1920555, 1932560, 1949220, 1958544, 1981860, 1995084, 1998945, 2009196, 2018835, 2020720, 2048592, 2072980, 2080953, 2098440, 2121756, 2132208, 2147015, 2152710, 2153424, 2174130, 2176629, 2194920, 2216760, 2232440, 2273310, 2284968, 2304666, 2307240, 2312170, 2339064, 2363760, 2378232, 2422602, 2448180, 2460240, 2475382, 2484720, 2487576, 2493855, 2511495, 2512328, 2560740, 2570589, 2576418, 2598960, 2608956, 2633904, 2642480, 2652195, 2660112, 2665260, 2678928, 2691780, 2727972, 2768688, 2774604, 2798523, 2826369, 2829008, 2850120, 2856210, 2870280, 2898840, 2902172, 2923830, 2937816, 2972790, 3005821, 3013794, 3031080, 3069360, 3072888, 3109470, 3140410, 3182634, 3198312, 3230136, 3237038, 3261195, 3264240, 3292380, 3325140, 3341520, 3348660, 3409965, 3414320, 3427452, 3435224, 3444336, 3460860, 3468255, 3478608, 3536260, 3545640, 3553680, 3567348, 3589040, 3627715, 3637296, 3672270, 3699472, 3713073, 3727080, 3731364, 3768492, 3808280, 3841110, 3864627, 3898440, 3963720, 3990168, 3997890, 4018392, 4037670, 4145960, 4161906, 4196880, 4243512, 4284315, 4294030, 4305420, 4348260, 4353258, 4389840, 4433520, 4459185, 4464880, 4546620, 4569936, 4609332, 4614480, 4624340, 4664205, 4678128, 4710615, 4756464, 4773951, 4845204, 4855557, 4896360, 4950764, 4975152, 4987710, 5022990, 5024656, 5121480, 5141178, 5152836, 5217912, 5304390, 5330520, 5383560, 5455944, 5549208, 5597046, 5652738, 5700240, 5712420, 5740560, 5761665, 5797680, 5804344, 5847660, 5875632, 5945580, 6011642, 6027588, 6056505, 6062160, 6145776, 6188455, 6218940, 6242859, 6280820, 6365268, 6396624, 6441045, 6460272, 6474076, 6522390, 6529887, 6584760, 6650280, 6697320, 6819930, 6854904, 6870448, 6921720, 6936510, 7072520, 7091280, 7134696, 7255430, 7344540, 7426146, 7454160, 7462728, 7534485, 7536984, 7616560, 7682220, 7729254, 7796880, 7927440, 7956585, 7980336, 7995780, 8036784, 8075340, 8092595, 8291920, 8323812, 8479107, 8487024, 8568630, 8588060, 8610840, 8696520, 8706516, 8918370, 9017463, 9093240, 9218664, 9248680, 9328410, 9421230, 9547902, 9690408, 9711114, 9792720, 9901528, 9975420, 10045980, 10242960, 10282356, 10305672, 10404765, 10435824, 10608780, 10661040, 10767120, 10883145, 10911888, 11098416, 11139219, 11194092, 11305476, 11424840, 11523330, 11593881, 11608688, 11695320, 11891160, 12023284, 12055176, 12113010, 12376910, 12437880, 12485718, 12561640, 12730536, 12852945, 12882090, 12948152, 13044780, 13059774, 13169520, 13300560, 13394640, 13639860, 13709808, 13843440, 13873020, 13992615, 14131845, 14145040, 14269392, 14510860, 14566671, 14689080, 14852292, 14925456, 15029105, 15068970, 15073968, 15364440, 15458508, 15913170, 15991560, 16150680, 16185190, 16647624, 16958214, 17137260, 17176120, 17221680, 17393040, 17413032, 17836740, 18034926, 18186480, 18437328, 18497360, 18565365, 18656820, 18842460, 19095804, 19323135, 19380816, 19422228, 19589661, 19803056, 19950840, 20091960, 20564712, 20611344, 20809530, 21040747, 21217560, 21766290, 22278438, 22388184, 22610952, 22849680, 23046660, 23187762, 23390640, 23782320, 23869755, 24046568, 24110352, 24226020, 24277785, 24753820, 24875760, 24971436, 25123280, 25461072, 25705890, 25764180, 25896304, 26089560, 26119548, 27052389, 27279720, 27746040, 27985230, 28263690, 29021720, 29133342, 29378160, 29704584, 30058210, 30137940, 30728880, 30917016, 31214295, 31826340, 31983120, 32301360, 32370380, 32649435, 33295248, 33417657, 33916428, 34274520, 34352240, 34826064, 35673480, 36069852, 37130730, 37313640, 37684920, 38191608, 38646270, 38844456, 39179322, 39901680, 40183920, 41129424, 41619060, 42081494, 42395535, 42435120, 43532580, 43700013, 44556876, 44776368, 45087315, 45221904, 46093320, 46375524, 47739510, 48093136, 48452040, 48555570, 49507640, 49942872, 51411780, 51528360, 52179120, 52239096, 54104778, 54559440, 55492080, 55696095, 55970460, 56527380, 57969405, 58043440, 58266684, 59409168, 60116420, 60275880, 61834032, 62428590, 63122241, 63652680, 64740760, 65298870, 66835314, 67832856, 68549040, 71346960, 72139704, 72833355, 74261460, 74627280, 75369840, 76383216, 77292540, 77688912, 78358644, 81157167, 83238120, 84162988, 84791070, 87065160, 87400026, 89113752, 90174630, 92186640, 92751048, 95479020, 96904080, 97111140, 97948305, 99015280, 99885744, 102823560, 103056720, 104478192, 105203735, 108209556, 111392190, 111940920, 113054760, 115938810, 116533368, 120232840, 120551760, 124857180, 126244482, 127305360, 129481520, 130597740, 133670628, 135261945, 135665712, 144279408, 145666710, 148522920, 154585080, 156717288, 162314334, 166476240, 167088285, 168325976, 169582140, 174130320, 174800052, 178227504, 180349260, 185502096, 189366723, 190958040, 194222280, 195896610, 205647120, 210407470, 216419112, 218500065, 222784380, 223881840, 226109520, 231877620, 233066736, 240465680, 249714360, 252488964, 261195480, 267341256, 270523890, 291333420, 297045840, 309170160, 313434576, 315611205, 324628668, 334176570, 336651952, 339164280, 349600104, 360698520, 378733446, 381916080, 388444560, 391793220, 405785835, 420814940, 432838224, 437000130, 445568760, 463755240, 499428720, 504977928, 522390960, 534682512, 541047780, 568100169, 582666840, 631222410, 649257336, 668353140, 678328560, 699200208, 721397040, 757466892, 783586440, 811571670, 841629880, 874000260, 891137520, 927510480, 946833615, 1009955856, 1082095560, 1136200338, 1165333680, 1262444820, 1298514672, 1336706280, 1514933784, 1567172880, 1623143340, 1683259760, 1748000520, 1893667230, 2164191120, 2272400676, 2524889640, 2673412560, 2840500845, 3029867568, 3246286680, 3496001040, 3787334460, 4544801352, 5049779280, 5681001690, 6492573360, 7574668920, 9089602704, 11362003380, 15149337840, 22724006760, 45448013520]

約数ペア:

[(1, 45448013520), (2, 22724006760), (3, 15149337840), (4, 11362003380), (5, 9089602704), (6, 7574668920), (7, 6492573360), (8, 5681001690), (9, 5049779280), (10, 4544801352), (12, 3787334460), (13, 3496001040), (14, 3246286680), (15, 3029867568), (16, 2840500845), (17, 2673412560), (18, 2524889640), (20, 2272400676), (21, 2164191120), (24, 1893667230), (26, 1748000520), (27, 1683259760), (28, 1623143340), (29, 1567172880), (30, 1514933784), (34, 1336706280), (35, 1298514672), (36, 1262444820), (39, 1165333680), (40, 1136200338), (42, 1082095560), (45, 1009955856), (48, 946833615), (49, 927510480), (51, 891137520), (52, 874000260), (54, 841629880), (56, 811571670), (58, 783586440), (60, 757466892), (63, 721397040), (65, 699200208), (67, 678328560), (68, 668353140), (70, 649257336), (72, 631222410), (78, 582666840), (80, 568100169), (84, 541047780), (85, 534682512), (87, 522390960), (90, 504977928), (91, 499428720), (98, 463755240), (102, 445568760), (104, 437000130), (105, 432838224), (108, 420814940), (112, 405785835), (116, 391793220), (117, 388444560), (119, 381916080), (120, 378733446), (126, 360698520), (130, 349600104), (134, 339164280), (135, 336651952), (136, 334176570), (140, 324628668), (144, 315611205), (145, 313434576), (147, 309170160), (153, 297045840), (156, 291333420), (168, 270523890), (170, 267341256), (174, 261195480), (180, 252488964), (182, 249714360), (189, 240465680), (195, 233066736), (196, 231877620), (201, 226109520), (203, 223881840), (204, 222784380), (208, 218500065), (210, 216419112), (216, 210407470), (221, 205647120), (232, 195896610), (234, 194222280), (238, 190958040), (240, 189366723), (245, 185502096), (252, 180349260), (255, 178227504), (260, 174800052), (261, 174130320), (268, 169582140), (270, 168325976), (272, 167088285), (273, 166476240), (280, 162314334), (290, 156717288), (294, 154585080), (306, 148522920), (312, 145666710), (315, 144279408), (335, 135665712), (336, 135261945), (340, 133670628), (348, 130597740), (351, 129481520), (357, 127305360), (360, 126244482), (364, 124857180), (377, 120551760), (378, 120232840), (390, 116533368), (392, 115938810), (402, 113054760), (406, 111940920), (408, 111392190), (420, 108209556), (432, 105203735), (435, 104478192), (441, 103056720), (442, 102823560), (455, 99885744), (459, 99015280), (464, 97948305), (468, 97111140), (469, 96904080), (476, 95479020), (490, 92751048), (493, 92186640), (504, 90174630), (510, 89113752), (520, 87400026), (522, 87065160), (536, 84791070), (540, 84162988), (546, 83238120), (560, 81157167), (580, 78358644), (585, 77688912), (588, 77292540), (595, 76383216), (603, 75369840), (609, 74627280), (612, 74261460), (624, 72833355), (630, 72139704), (637, 71346960), (663, 68549040), (670, 67832856), (680, 66835314), (696, 65298870), (702, 64740760), (714, 63652680), (720, 63122241), (728, 62428590), (735, 61834032), (754, 60275880), (756, 60116420), (765, 59409168), (780, 58266684), (783, 58043440), (784, 57969405), (804, 56527380), (812, 55970460), (816, 55696095), (819, 55492080), (833, 54559440), (840, 54104778), (870, 52239096), (871, 52179120), (882, 51528360), (884, 51411780), (910, 49942872), (918, 49507640), (936, 48555570), (938, 48452040), (945, 48093136), (952, 47739510), (980, 46375524), (986, 46093320), (1005, 45221904), (1008, 45087315), (1015, 44776368), (1020, 44556876), (1040, 43700013), (1044, 43532580), (1071, 42435120), (1072, 42395535), (1080, 42081494), (1092, 41619060), (1105, 41129424), (1131, 40183920), (1139, 39901680), (1160, 39179322), (1170, 38844456), (1176, 38646270), (1190, 38191608), (1206, 37684920), (1218, 37313640), (1224, 37130730), (1260, 36069852), (1274, 35673480), (1305, 34826064), (1323, 34352240), (1326, 34274520), (1340, 33916428), (1360, 33417657), (1365, 33295248), (1392, 32649435), (1404, 32370380), (1407, 32301360), (1421, 31983120), (1428, 31826340), (1456, 31214295), (1470, 30917016), (1479, 30728880), (1508, 30137940), (1512, 30058210), (1530, 29704584), (1547, 29378160), (1560, 29133342), (1566, 29021720), (1608, 28263690), (1624, 27985230), (1638, 27746040), (1666, 27279720), (1680, 27052389), (1740, 26119548), (1742, 26089560), (1755, 25896304), (1764, 25764180), (1768, 25705890), (1785, 25461072), (1809, 25123280), (1820, 24971436), (1827, 24875760), (1836, 24753820), (1872, 24277785), (1876, 24226020), (1885, 24110352), (1890, 24046568), (1904, 23869755), (1911, 23782320), (1943, 23390640), (1960, 23187762), (1972, 23046660), (1989, 22849680), (2010, 22610952), (2030, 22388184), (2040, 22278438), (2088, 21766290), (2142, 21217560), (2160, 21040747), (2184, 20809530), (2205, 20611344), (2210, 20564712), (2262, 20091960), (2278, 19950840), (2295, 19803056), (2320, 19589661), (2340, 19422228), (2345, 19380816), (2352, 19323135), (2380, 19095804), (2412, 18842460), (2436, 18656820), (2448, 18565365), (2457, 18497360), (2465, 18437328), (2499, 18186480), (2520, 18034926), (2548, 17836740), (2610, 17413032), (2613, 17393040), (2639, 17221680), (2646, 17176120), (2652, 17137260), (2680, 16958214), (2730, 16647624), (2808, 16185190), (2814, 16150680), (2842, 15991560), (2856, 15913170), (2940, 15458508), (2958, 15364440), (3015, 15073968), (3016, 15068970), (3024, 15029105), (3045, 14925456), (3060, 14852292), (3094, 14689080), (3120, 14566671), (3132, 14510860), (3185, 14269392), (3213, 14145040), (3216, 14131845), (3248, 13992615), (3276, 13873020), (3283, 13843440), (3315, 13709808), (3332, 13639860), (3393, 13394640), (3417, 13300560), (3451, 13169520), (3480, 13059774), (3484, 13044780), (3510, 12948152), (3528, 12882090), (3536, 12852945), (3570, 12730536), (3618, 12561640), (3640, 12485718), (3654, 12437880), (3672, 12376910), (3752, 12113010), (3770, 12055176), (3780, 12023284), (3822, 11891160), (3886, 11695320), (3915, 11608688), (3920, 11593881), (3944, 11523330), (3978, 11424840), (4020, 11305476), (4060, 11194092), (4080, 11139219), (4095, 11098416), (4165, 10911888), (4176, 10883145), (4221, 10767120), (4263, 10661040), (4284, 10608780), (4355, 10435824), (4368, 10404765), (4410, 10305672), (4420, 10282356), (4437, 10242960), (4524, 10045980), (4556, 9975420), (4590, 9901528), (4641, 9792720), (4680, 9711114), (4690, 9690408), (4760, 9547902), (4824, 9421230), (4872, 9328410), (4914, 9248680), (4930, 9218664), (4998, 9093240), (5040, 9017463), (5096, 8918370), (5220, 8706516), (5226, 8696520), (5278, 8610840), (5292, 8588060), (5304, 8568630), (5355, 8487024), (5360, 8479107), (5460, 8323812), (5481, 8291920), (5616, 8092595), (5628, 8075340), (5655, 8036784), (5684, 7995780), (5695, 7980336), (5712, 7956585), (5733, 7927440), (5829, 7796880), (5880, 7729254), (5916, 7682220), (5967, 7616560), (6030, 7536984), (6032, 7534485), (6090, 7462728), (6097, 7454160), (6120, 7426146), (6188, 7344540), (6264, 7255430), (6370, 7134696), (6409, 7091280), (6426, 7072520), (6552, 6936510), (6566, 6921720), (6615, 6870448), (6630, 6854904), (6664, 6819930), (6786, 6697320), (6834, 6650280), (6902, 6584760), (6960, 6529887), (6968, 6522390), (7020, 6474076), (7035, 6460272), (7056, 6441045), (7105, 6396624), (7140, 6365268), (7236, 6280820), (7280, 6242859), (7308, 6218940), (7344, 6188455), (7395, 6145776), (7497, 6062160), (7504, 6056505), (7540, 6027588), (7560, 6011642), (7644, 5945580), (7735, 5875632), (7772, 5847660), (7830, 5804344), (7839, 5797680), (7888, 5761665), (7917, 5740560), (7956, 5712420), (7973, 5700240), (8040, 5652738), (8120, 5597046), (8190, 5549208), (8330, 5455944), (8442, 5383560), (8526, 5330520), (8568, 5304390), (8710, 5217912), (8820, 5152836), (8840, 5141178), (8874, 5121480), (9045, 5024656), (9048, 5022990), (9112, 4987710), (9135, 4975152), (9180, 4950764), (9282, 4896360), (9360, 4855557), (9380, 4845204), (9520, 4773951), (9555, 4756464), (9648, 4710615), (9715, 4678128), (9744, 4664205), (9828, 4624340), (9849, 4614480), (9860, 4609332), (9945, 4569936), (9996, 4546620), (10179, 4464880), (10192, 4459185), (10251, 4433520), (10353, 4389840), (10440, 4353258), (10452, 4348260), (10556, 4305420), (10584, 4294030), (10608, 4284315), (10710, 4243512), (10829, 4196880), (10920, 4161906), (10962, 4145960), (11256, 4037670), (11310, 4018392), (11368, 3997890), (11390, 3990168), (11466, 3963720), (11658, 3898440), (11760, 3864627), (11832, 3841110), (11934, 3808280), (12060, 3768492), (12180, 3731364), (12194, 3727080), (12240, 3713073), (12285, 3699472), (12376, 3672270), (12495, 3637296), (12528, 3627715), (12663, 3589040), (12740, 3567348), (12789, 3553680), (12818, 3545640), (12852, 3536260), (13065, 3478608), (13104, 3468255), (13132, 3460860), (13195, 3444336), (13230, 3435224), (13260, 3427452), (13311, 3414320), (13328, 3409965), (13572, 3348660), (13601, 3341520), (13668, 3325140), (13804, 3292380), (13923, 3264240), (13936, 3261195), (14040, 3237038), (14070, 3230136), (14210, 3198312), (14280, 3182634), (14472, 3140410), (14616, 3109470), (14790, 3072888), (14807, 3069360), (14994, 3031080), (15080, 3013794), (15120, 3005821), (15288, 2972790), (15470, 2937816), (15544, 2923830), (15660, 2902172), (15678, 2898840), (15834, 2870280), (15912, 2856210), (15946, 2850120), (16065, 2829008), (16080, 2826369), (16240, 2798523), (16380, 2774604), (16415, 2768688), (16660, 2727972), (16884, 2691780), (16965, 2678928), (17052, 2665260), (17085, 2660112), (17136, 2652195), (17199, 2642480), (17255, 2633904), (17420, 2608956), (17487, 2598960), (17640, 2576418), (17680, 2570589), (17748, 2560740), (18090, 2512328), (18096, 2511495), (18224, 2493855), (18270, 2487576), (18291, 2484720), (18360, 2475382), (18473, 2460240), (18564, 2448180), (18760, 2422602), (19110, 2378232), (19227, 2363760), (19430, 2339064), (19656, 2312170), (19698, 2307240), (19720, 2304666), (19890, 2284968), (19992, 2273310), (20358, 2232440), (20502, 2216760), (20706, 2194920), (20880, 2176629), (20904, 2174130), (21105, 2153424), (21112, 2152710), (21168, 2147015), (21315, 2132208), (21420, 2121756), (21658, 2098440), (21840, 2080953), (21924, 2072980), (22185, 2048592), (22491, 2020720), (22512, 2018835), (22620, 2009196), (22736, 1998945), (22780, 1995084), (22932, 1981860), (23205, 1958544), (23316, 1949220), (23517, 1932560), (23664, 1920555), (23751, 1913520), (23868, 1904140), (23919, 1900080), (24120, 1884246), (24157, 1881360), (24360, 1865682), (24388, 1863540), (24570, 1849736), (24752, 1836135), (24990, 1818648), (25259, 1799280), (25326, 1794520), (25480, 1783674), (25578, 1776840), (25636, 1772820), (25704, 1768130), (26130, 1739304), (26264, 1730430), (26390, 1722168), (26460, 1717612), (26520, 1713726), (26622, 1707160), (27144, 1674330), (27202, 1670760), (27336, 1662570), (27405, 1658384), (27608, 1646190), (27846, 1632120), (28080, 1618519), (28140, 1615068), (28420, 1599156), (28560, 1591317), (28665, 1585488), (28944, 1570205), (29145, 1559376), (29232, 1554735), (29547, 1538160), (29580, 1536444), (29614, 1534680), (29835, 1523312), (29988, 1515540), (30160, 1506897), (30485, 1490832), (30576, 1486395), (30753, 1477840), (30940, 1468908), (31059, 1463280), (31088, 1461915), (31320, 1451086), (31356, 1449420), (31668, 1435140), (31824, 1428105), (31892, 1425060), (32045, 1418256), (32130, 1414504), (32487, 1398960), (32760, 1387302), (32830, 1384344), (33031, 1375920), (33320, 1363986), (33768, 1345890), (33930, 1339464), (34104, 1332630), (34170, 1330056), (34398, 1321240), (34510, 1316952), (34840, 1304478), (34974, 1299480), (35280, 1288209), (35496, 1280370), (36180, 1256164), (36540, 1243788), (36582, 1242360), (36720, 1237691), (36946, 1230120), (37128, 1224090), (37485, 1212432), (37520, 1211301), (38220, 1189116), (38367, 1184560), (38454, 1181880), (38860, 1169532), (39195, 1159536), (39312, 1156085), (39396, 1153620), (39440, 1152333), (39585, 1148112), (39780, 1142484), (39865, 1140048), (39984, 1136655), (40716, 1116220), (40803, 1113840), (41004, 1108380), (41412, 1097460), (41769, 1088080), (41808, 1087065), (42210, 1076712), (42224, 1076355), (42630, 1066104), (42679, 1064880), (42840, 1060878), (43316, 1049220), (43848, 1036490), (44370, 1024296), (44421, 1023120), (44863, 1013040), (44982, 1010360), (45240, 1004598), (45560, 997542), (45864, 990930), (46410, 979272), (46632, 974610), (47034, 966280), (47502, 956760), (47736, 952070), (47838, 950040), (48240, 942123), (48314, 940680), (48720, 932841), (48776, 931770), (49140, 924868), (49245, 922896), (49980, 909324), (50518, 899640), (50652, 897260), (50895, 892976), (50960, 891837), (51156, 888420), (51255, 886704), (51272, 886410), (51408, 884065), (51765, 877968), (52260, 869652), (52461, 866320), (52528, 865215), (52780, 861084), (52920, 858806), (53040, 856863), (53244, 853580), (54145, 839376), (54288, 837165), (54404, 835380), (54672, 831285), (54810, 829192), (54873, 828240), (55216, 823095), (55419, 820080), (55692, 816060), (55811, 814320), (56280, 807534), (56840, 799578), (57330, 792744), (57681, 787920), (58290, 779688), (59094, 769080), (59160, 768222), (59228, 767340), (59670, 761656), (59976, 757770), (60970, 745416), (61506, 738920), (61880, 734454), (62118, 731640), (62640, 725543), (62712, 724710), (63315, 717808), (63336, 717570), (63784, 712530), (63945, 710736), (64090, 709128), (64260, 707252), (64974, 699480), (65520, 693651), (65660, 692172), (66062, 687960), (66555, 682864), (66640, 681993), (67536, 672945), (67860, 669732), (68005, 668304), (68208, 666315), (68340, 665028), (68796, 660620), (69020, 658476), (69615, 652848), (69680, 652239), (69948, 649740), (70992, 640185), (71253, 637840), (71757, 633360), (72360, 628082), (72471, 627120), (73080, 621894), (73164, 621180), (73892, 615060), (74035, 613872), (74256, 612045), (74970, 606216), (75777, 599760), (76440, 594558), (76734, 592280), (76908, 590940), (77720, 584766), (78390, 579768), (78792, 576810), (79170, 574056), (79560, 571242), (79730, 570024), (81432, 558110), (81606, 556920), (82008, 554190), (82824, 548730), (83538, 544040), (84420, 538356), (85260, 533052), (85358, 532440), (85680, 530439), (85995, 528496), (86632, 524610), (87435, 519792), (87696, 518245), (88641, 512720), (88740, 512148), (88842, 511560), (89726, 506520), (89964, 505180), (90480, 502299), (91120, 498771), (91455, 496944), (91728, 495465), (92365, 492048), (92820, 489636), (93177, 487760), (93264, 487305), (94068, 483140), (95004, 478380), (95207, 477360), (95472, 476035), (95676, 475020), (96135, 472752), (96628, 470340), (97461, 466320), (97552, 465885), (98280, 462434), (98490, 461448), (99093, 458640), (99960, 454662), (101036, 449820), (101304, 448630), (101790, 446488), (102312, 444210), (102510, 443352), (102544, 443205), (103530, 438984), (103649, 438480), (104520, 434826), (104922, 433160), (105560, 430542), (105840, 429403), (106488, 426790), (108290, 419688), (108808, 417690), (109620, 414596), (109746, 414120), (110838, 410040), (111384, 408030), (111622, 407160), (112455, 404144), (112560, 403767), (113680, 399789), (114660, 396372), (115362, 393960), (116580, 389844), (117585, 386512), (118188, 384540), (118320, 384111), (118456, 383670), (118755, 382704), (119340, 380828), (119595, 380016), (119952, 378885), (120785, 376272), (121940, 372708), (122409, 371280), (123012, 369460), (123760, 367227), (124236, 365820), (125424, 362355), (126295, 359856), (126630, 358904), (126672, 358785), (127568, 356265), (127890, 355368), (128037, 354960), (128180, 354564), (128520, 353626), (129948, 349740), (131320, 346086), (132124, 343980), (133110, 341432), (133263, 341040), (134589, 337680), (135720, 334866), (136010, 334152), (136680, 332514), (137592, 330310), (138040, 329238), (139230, 326424), (139896, 324870), (142506, 318920), (143514, 316680), (144720, 314041), (144942, 313560), (146160, 310947), (146328, 310590), (147735, 307632), (147784, 307530), (148070, 306936), (149940, 303108), (151554, 299880), (152880, 297279), (153468, 296140), (153765, 295568), (153816, 295470), (155295, 292656), (155440, 292383), (156780, 289884), (157584, 288405), (158340, 287028), (159120, 285621), (159460, 285012), (162435, 279792), (162864, 279055), (163212, 278460), (164016, 277095), (164619, 276080), (165155, 275184), (165648, 274365), (166257, 273360), (167076, 272020), (167433, 271440), (168840, 269178), (170520, 266526), (170716, 266220), (171990, 264248), (173043, 262640), (173264, 262305), (174870, 259896), (176813, 257040), (177282, 256360), (177480, 256074), (177684, 255780), (179452, 253260), (179928, 252590), (182910, 248472), (184730, 246024), (185640, 244818), (186354, 243880), (188136, 241570), (190008, 239190), (190414, 238680), (191352, 237510), (191835, 236912), (192270, 236376), (193256, 235170), (194922, 233160), (196560, 231217), (196980, 230724), (198186, 229320), (199920, 227331), (202072, 224910), (202608, 224315), (203580, 223244), (204015, 222768), (204624, 222105), (205020, 221676), (207060, 219492), (207298, 219240), (208845, 217616), (209040, 217413), (209844, 216580), (211120, 215271), (212976, 213395)]