169623263040

素因数分解:

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

素因数の和:228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 55, 56, 57, 59, 60, 64, 66, 69, 70, 76, 77, 80, 84, 88, 89, 92, 95, 96, 105, 110, 112, 114, 115, 118, 120, 132, 133, 138, 140, 152, 154, 160, 161, 165, 168, 176, 177, 178, 184, 190, 192, 209, 210, 220, 224, 228, 230, 231, 236, 240, 253, 264, 266, 267, 276, 280, 285, 295, 304, 308, 320, 322, 330, 336, 345, 352, 354, 356, 368, 380, 385, 399, 413, 418, 420, 437, 440, 445, 448, 456, 460, 462, 472, 480, 483, 506, 528, 532, 534, 552, 560, 570, 590, 608, 616, 623, 627, 644, 649, 660, 665, 672, 690, 704, 708, 712, 736, 759, 760, 770, 798, 805, 826, 836, 840, 874, 880, 885, 890, 912, 920, 924, 944, 960, 966, 979, 1012, 1045, 1056, 1064, 1068, 1104, 1120, 1121, 1140, 1155, 1180, 1216, 1232, 1239, 1246, 1254, 1265, 1288, 1298, 1311, 1320, 1330, 1335, 1344, 1357, 1380, 1416, 1424, 1463, 1472, 1518, 1520, 1540, 1596, 1610, 1652, 1672, 1680, 1691, 1748, 1760, 1770, 1771, 1780, 1824, 1840, 1848, 1869, 1888, 1932, 1947, 1958, 1995, 2024, 2047, 2065, 2090, 2112, 2128, 2136, 2185, 2208, 2240, 2242, 2280, 2310, 2360, 2415, 2464, 2478, 2492, 2508, 2530, 2576, 2596, 2622, 2640, 2660, 2670, 2714, 2760, 2832, 2848, 2926, 2937, 3036, 3040, 3059, 3080, 3115, 3135, 3192, 3220, 3245, 3304, 3344, 3360, 3363, 3382, 3496, 3520, 3540, 3542, 3560, 3648, 3680, 3696, 3738, 3776, 3795, 3864, 3894, 3916, 3990, 4048, 4071, 4094, 4130, 4180, 4256, 4272, 4370, 4389, 4416, 4484, 4543, 4560, 4620, 4720, 4807, 4830, 4895, 4928, 4956, 4984, 5016, 5060, 5073, 5152, 5192, 5244, 5251, 5280, 5313, 5320, 5340, 5428, 5520, 5605, 5664, 5696, 5852, 5874, 6072, 6080, 6118, 6141, 6160, 6195, 6230, 6270, 6384, 6440, 6490, 6555, 6608, 6688, 6720, 6726, 6764, 6785, 6853, 6992, 7080, 7084, 7120, 7315, 7360, 7392, 7476, 7590, 7728, 7788, 7832, 7847, 7980, 8096, 8142, 8188, 8260, 8360, 8455, 8512, 8544, 8740, 8778, 8855, 8968, 9086, 9120, 9177, 9240, 9345, 9440, 9499, 9614, 9660, 9735, 9790, 9912, 9968, 10032, 10120, 10146, 10235, 10304, 10384, 10488, 10502, 10560, 10626, 10640, 10680, 10856, 11040, 11210, 11328, 11704, 11748, 11837, 12144, 12236, 12282, 12320, 12331, 12390, 12460, 12540, 12768, 12880, 12980, 13110, 13216, 13376, 13452, 13528, 13570, 13629, 13706, 13984, 14160, 14168, 14240, 14329, 14421, 14630, 14685, 14784, 14927, 14952, 15180, 15295, 15456, 15576, 15664, 15694, 15753, 15960, 16192, 16284, 16376, 16520, 16720, 16815, 16910, 17088, 17480, 17556, 17710, 17936, 18172, 18240, 18354, 18480, 18601, 18690, 18880, 18998, 19228, 19320, 19470, 19580, 19824, 19936, 20064, 20240, 20292, 20355, 20470, 20559, 20768, 20976, 21004, 21252, 21280, 21360, 21712, 21945, 22080, 22420, 22517, 22715, 23408, 23496, 23541, 23674, 24035, 24288, 24472, 24564, 24640, 24662, 24780, 24920, 25080, 25365, 25536, 25760, 25783, 25960, 26220, 26255, 26432, 26565, 26904, 27056, 27140, 27258, 27412, 27968, 28320, 28336, 28480, 28497, 28658, 28842, 29260, 29370, 29854, 29904, 30360, 30590, 30705, 30912, 31152, 31328, 31388, 31506, 31920, 32568, 32752, 33040, 33440, 33630, 33649, 33820, 34265, 34960, 35112, 35420, 35511, 35872, 36344, 36708, 36757, 36960, 36993, 37202, 37380, 37996, 38456, 38640, 38893, 38940, 39160, 39235, 39648, 39872, 40128, 40480, 40584, 40710, 40940, 41118, 41536, 41952, 42008, 42504, 42560, 42720, 42987, 43424, 43890, 44781, 44840, 45034, 45430, 45885, 46816, 46992, 47082, 47348, 47495, 48070, 48576, 48944, 49128, 49324, 49560, 49840, 50160, 50730, 51520, 51566, 51920, 52440, 52510, 53130, 53808, 54112, 54280, 54516, 54824, 55803, 56640, 56672, 56994, 57316, 57684, 57761, 58520, 58740, 59185, 59708, 59808, 60720, 61180, 61410, 61655, 62304, 62656, 62776, 63012, 63840, 65136, 65504, 66080, 66880, 67260, 67298, 67551, 67640, 68145, 68530, 69920, 70224, 70840, 71022, 71645, 71744, 72105, 72688, 73416, 73514, 73920, 73986, 74404, 74635, 74760, 75992, 76912, 77280, 77349, 77786, 77880, 78320, 78470, 78765, 79296, 80960, 81168, 81420, 81880, 82236, 83904, 84016, 85008, 85440, 85974, 86317, 86848, 87780, 89562, 89680, 90068, 90860, 91770, 93005, 93632, 93984, 94164, 94696, 94990, 96140, 97888, 98256, 98648, 99120, 99680, 99769, 100320, 100947, 101460, 102795, 103132, 103840, 104489, 104880, 105020, 106260, 107616, 108224, 108560, 109032, 109648, 110271, 111606, 112585, 113344, 113988, 114632, 115368, 115522, 116679, 117040, 117480, 117705, 118370, 119416, 119616, 120773, 121440, 122360, 122820, 123310, 124608, 125552, 126024, 127680, 128915, 130207, 130272, 131008, 132160, 134520, 134596, 135102, 135280, 136290, 137060, 139840, 140448, 141680, 142044, 142485, 143290, 144210, 145376, 146832, 147028, 147972, 148808, 149270, 149520, 151984, 153824, 154560, 154698, 155572, 155760, 156640, 156940, 157530, 157619, 162336, 162840, 163760, 164472, 168032, 168245, 170016, 171948, 172634, 173283, 175560, 177555, 179124, 179360, 180136, 180481, 181720, 183540, 183785, 184965, 186010, 187968, 188328, 189392, 189980, 192280, 194465, 195776, 196512, 197296, 198240, 199360, 199538, 200640, 201894, 202920, 205590, 206264, 207680, 208978, 209760, 210040, 212520, 214935, 215232, 217120, 218064, 219296, 220542, 223212, 223905, 225170, 227976, 229264, 230736, 231044, 233358, 234080, 234960, 235410, 236740, 238832, 241546, 242880, 244720, 245640, 246620, 251104, 252048, 257830, 258951, 260414, 260544, 269040, 269192, 270204, 270560, 272251, 272580, 274120, 279015, 280896, 283360, 283613, 284088, 284970, 286580, 288420, 288805, 290752, 293664, 294056, 295944, 297616, 298540, 299040, 299307, 303968, 307648, 309396, 311144, 311520, 313280, 313467, 313880, 315060, 315238, 324672, 325680, 327520, 328944, 336064, 336490, 337755, 340032, 343896, 345268, 346566, 351120, 355110, 358248, 358720, 360272, 360962, 362319, 363440, 367080, 367570, 369930, 372020, 376656, 378784, 379960, 384560, 386745, 388930, 390621, 393024, 394592, 396480, 399076, 403788, 404327, 405840, 411180, 412528, 417956, 419520, 420080, 425040, 427823, 429870, 431585, 434240, 436128, 438592, 441084, 446424, 447810, 450340, 455952, 458528, 461472, 462088, 466716, 468160, 469920, 470820, 472857, 473480, 477664, 483092, 489440, 491280, 493240, 498845, 502208, 504096, 504735, 515660, 517902, 520828, 522445, 538080, 538384, 540408, 541120, 541443, 544502, 545160, 548240, 551355, 558030, 566720, 567226, 568176, 569940, 573160, 576840, 577610, 583395, 587328, 588112, 591888, 595232, 597080, 598080, 598614, 603865, 607936, 618792, 622288, 623040, 626934, 627760, 630120, 630476, 651035, 651360, 655040, 657888, 672980, 675510, 687792, 690536, 693132, 698383, 702240, 710220, 716496, 720544, 721924, 724638, 726880, 734160, 735140, 739860, 744040, 753312, 757568, 759920, 769120, 773490, 777860, 781242, 788095, 789184, 798152, 807576, 808654, 811680, 816753, 822360, 825056, 835912, 840160, 845411, 850080, 850839, 855646, 859740, 863170, 866415, 872256, 882168, 892848, 895620, 900680, 902405, 911904, 917056, 922944, 924176, 933432, 939840, 941640, 945714, 946960, 955328, 966184, 978880, 982560, 986480, 997690, 1008192, 1009470, 1031320, 1035804, 1041656, 1044890, 1076160, 1076768, 1080816, 1082886, 1089004, 1090320, 1096480, 1097459, 1102710, 1116060, 1134452, 1136352, 1139880, 1146320, 1153680, 1155220, 1166790, 1176224, 1183776, 1190464, 1194160, 1197228, 1207730, 1212981, 1237584, 1244576, 1253868, 1255520, 1260240, 1260952, 1283469, 1294755, 1302070, 1302720, 1315776, 1328503, 1345960, 1351020, 1361255, 1375584, 1381072, 1386264, 1396766, 1404480, 1418065, 1420440, 1432992, 1441088, 1443848, 1449276, 1453760, 1468320, 1470280, 1479720, 1488080, 1496535, 1506624, 1519840, 1538240, 1546980, 1555720, 1562484, 1567335, 1576190, 1596304, 1615152, 1617308, 1623360, 1633506, 1644720, 1650112, 1671824, 1680320, 1690822, 1700160, 1701678, 1711292, 1719480, 1726340, 1732830, 1764336, 1785696, 1791240, 1801360, 1804810, 1811595, 1823808, 1848352, 1866864, 1883280, 1891428, 1893920, 1932368, 1953105, 1965120, 1972960, 1985291, 1995380, 2018940, 2021635, 2062640, 2071608, 2083312, 2089780, 2095149, 2139115, 2153536, 2161632, 2165772, 2178008, 2180640, 2192960, 2194918, 2205420, 2232120, 2268904, 2272704, 2279760, 2292640, 2294687, 2307360, 2310440, 2333580, 2352448, 2364285, 2367552, 2388320, 2394456, 2415460, 2425962, 2475168, 2489152, 2507736, 2511040, 2520480, 2521904, 2536233, 2566938, 2589510, 2604140, 2657006, 2691920, 2702040, 2707215, 2722510, 2751168, 2762144, 2772528, 2793532, 2836130, 2840880, 2865984, 2887696, 2898552, 2936640, 2940560, 2959440, 2976160, 2993070, 2994761, 3039680, 3093960, 3111440, 3124968, 3134670, 3152380, 3192608, 3230304, 3234616, 3267012, 3289440, 3292377, 3343648, 3381644, 3403356, 3422584, 3438960, 3452680, 3465660, 3491915, 3528672, 3571392, 3582480, 3602720, 3609620, 3623190, 3696704, 3733728, 3766560, 3782856, 3787840, 3864736, 3906210, 3945920, 3970582, 3985509, 3990760, 4037880, 4043270, 4083765, 4125280, 4143216, 4166624, 4179560, 4190298, 4227055, 4254195, 4278230, 4323264, 4331544, 4356016, 4361280, 4389836, 4410840, 4464240, 4537808, 4559520, 4585280, 4589374, 4614720, 4620880, 4667160, 4728570, 4776640, 4788912, 4830920, 4851924, 4950336, 5015472, 5040960, 5043808, 5072466, 5133876, 5179020, 5208280, 5314012, 5383840, 5404080, 5414430, 5445020, 5487295, 5524288, 5545056, 5587064, 5672260, 5681760, 5775392, 5797104, 5881120, 5918880, 5952320, 5955873, 5986140, 5989522, 6064905, 6187920, 6222880, 6249936, 6269340, 6304760, 6385216, 6417345, 6460608, 6469232, 6534024, 6578880, 6584754, 6642515, 6687296, 6763288, 6806712, 6845168, 6877920, 6884061, 6905360, 6931320, 6983830, 7057344, 7164960, 7205440, 7219240, 7246380, 7467456, 7533120, 7565712, 7682213, 7729472, 7812420, 7941164, 7971018, 7981520, 8075760, 8086540, 8167530, 8250560, 8286432, 8333248, 8359120, 8380596, 8454110, 8508390, 8556460, 8663088, 8712032, 8779672, 8821680, 8928480, 8984283, 9075616, 9119040, 9178748, 9241760, 9299521, 9334320, 9457140, 9577824, 9661840, 9703848, 9926455, 10030944, 10087616, 10144932, 10267752, 10358040, 10416560, 10475745, 10628024, 10767680, 10808160, 10828860, 10890040, 10974590, 11090112, 11174128, 11344520, 11363520, 11473435, 11550784, 11594208, 11762240, 11837760, 11911746, 11972280, 11979044, 12129810, 12375840, 12445760, 12499872, 12538680, 12609520, 12681165, 12834690, 12938464, 13068048, 13169508, 13285030, 13526576, 13613424, 13690336, 13755840, 13768122, 13810720, 13862640, 13967660, 14329920, 14438480, 14492760, 14973805, 15131424, 15364426, 15624840, 15882328, 15942036, 15963040, 16062809, 16151520, 16173080, 16335060, 16461885, 16572864, 16718240, 16761192, 16908220, 17016780, 17112920, 17326176, 17424064, 17559344, 17643360, 17856960, 17968566, 18151232, 18357496, 18483520, 18599042, 18668640, 18914280, 19155648, 19323680, 19407696, 19852910, 19927545, 20061888, 20289864, 20535504, 20716080, 20833120, 20951490, 21256048, 21616320, 21657720, 21780080, 21949180, 22348256, 22689040, 22946870, 23046639, 23188416, 23823492, 23944560, 23958088, 24259620, 24751680, 24999744, 25077360, 25219040, 25241557, 25362330, 25669380, 25876928, 26136096, 26339016, 26570060, 27053152, 27226848, 27380672, 27536244, 27621440, 27725280, 27898563, 27935320, 28876960, 28985520, 29779365, 29947610, 30262848, 30728852, 31249680, 31764656, 31884072, 31926080, 32125618, 32303040, 32346160, 32670120, 32923770, 33436480, 33522384, 33816440, 34033560, 34225840, 34420305, 34652352, 35118688, 35286720, 35937132, 36714992, 37198084, 37337280, 37828560, 38411065, 38647360, 38815392, 39705820, 39855090, 40579728, 41071008, 41432160, 41666240, 41902980, 42512096, 43315440, 43560160, 43898360, 44696512, 44921415, 45378080, 45893740, 46093278, 46497605, 47646984, 47889120, 47916176, 48188427, 48519240, 50154720, 50438080, 50483114, 50724660, 51338760, 52272192, 52678032, 53140120, 54106304, 54453696, 55072488, 55450560, 55797126, 55870640, 57753920, 57971040, 59558730, 59895220, 61457704, 62499360, 63529312, 63768144, 64251236, 64692320, 65340240, 65847540, 67044768, 67632880, 68067120, 68451680, 68840610, 70237376, 71874264, 73429984, 74396168, 75657120, 75724671, 76822130, 77630784, 79411640, 79710180, 80314045, 81159456, 82142016, 82864320, 83805960, 85024192, 86630880, 87120320, 87796720, 89842830, 90756160, 91787480, 92186556, 92995210, 95293968, 95778240, 95832352, 96376854, 97038480, 100309440, 100966228, 101449320, 102677520, 105356064, 106280240, 110144976, 111594252, 111741280, 115233195, 115942080, 119117460, 119790440, 122915408, 124998720, 126207785, 127058624, 127536288, 128502472, 129384640, 130680480, 131695080, 134089536, 135265760, 136134240, 136903360, 137681220, 139492815, 143748528, 146859968, 148792336, 151314240, 151449342, 153644260, 158823280, 159420360, 160628090, 162318912, 167611920, 173261760, 175593440, 176690899, 179685660, 183574960, 184373112, 185990420, 190587936, 191664704, 192753708, 194076960, 201932456, 202898640, 205355040, 210712128, 212560480, 220289952, 223188504, 223482560, 230466390, 238234920, 239580880, 240942135, 245830816, 252415570, 255072576, 257004944, 261360960, 263390160, 270531520, 272268480, 275362440, 278985630, 287497056, 297584672, 302898684, 307288520, 317646560, 318840720, 321256180, 335223840, 351186880, 353381798, 359371320, 367149920, 368746224, 371980840, 378623355, 381175872, 385507416, 388153920, 403864912, 405797280, 410710080, 425120960, 440579904, 446377008, 460932780, 476469840, 479161760, 481884270, 491661632, 504831140, 514009888, 526780320, 530072697, 550724880, 557971260, 574994112, 595169344, 605797368, 614577040, 635293120, 637681440, 642512360, 670447680, 706763596, 718742640, 734299840, 737492448, 743961680, 757246710, 771014832, 807729824, 811594560, 883454495, 892754016, 921865560, 952939680, 958323520, 963768540, 1009662280, 1028019776, 1053560640, 1060145394, 1101449760, 1115942520, 1211594736, 1229154080, 1275362880, 1285024720, 1413527192, 1437485280, 1474984896, 1487923360, 1514493420, 1542029664, 1615459648, 1766908990, 1785508032, 1843731120, 1905879360, 1927537080, 2019324560, 2120290788, 2202899520, 2231885040, 2423189472, 2458308160, 2570049440, 2650363485, 2827054384, 2874970560, 2975846720, 3028986840, 3084059328, 3533817980, 3687462240, 3855074160, 4038649120, 4240581576, 4463770080, 4846378944, 5140098880, 5300726970, 5654108768, 6057973680, 7067635960, 7374924480, 7710148320, 8077298240, 8481163152, 8927540160, 10601453940, 11308217536, 12115947360, 14135271920, 15420296640, 16962326304, 21202907880, 24231894720, 28270543840, 33924652608, 42405815760, 56541087680, 84811631520, 169623263040]

約数ペア:

[(1, 169623263040), (2, 84811631520), (3, 56541087680), (4, 42405815760), (5, 33924652608), (6, 28270543840), (7, 24231894720), (8, 21202907880), (10, 16962326304), (11, 15420296640), (12, 14135271920), (14, 12115947360), (15, 11308217536), (16, 10601453940), (19, 8927540160), (20, 8481163152), (21, 8077298240), (22, 7710148320), (23, 7374924480), (24, 7067635960), (28, 6057973680), (30, 5654108768), (32, 5300726970), (33, 5140098880), (35, 4846378944), (38, 4463770080), (40, 4240581576), (42, 4038649120), (44, 3855074160), (46, 3687462240), (48, 3533817980), (55, 3084059328), (56, 3028986840), (57, 2975846720), (59, 2874970560), (60, 2827054384), (64, 2650363485), (66, 2570049440), (69, 2458308160), (70, 2423189472), (76, 2231885040), (77, 2202899520), (80, 2120290788), (84, 2019324560), (88, 1927537080), (89, 1905879360), (92, 1843731120), (95, 1785508032), (96, 1766908990), (105, 1615459648), (110, 1542029664), (112, 1514493420), (114, 1487923360), (115, 1474984896), (118, 1437485280), (120, 1413527192), (132, 1285024720), (133, 1275362880), (138, 1229154080), (140, 1211594736), (152, 1115942520), (154, 1101449760), (160, 1060145394), (161, 1053560640), (165, 1028019776), (168, 1009662280), (176, 963768540), (177, 958323520), (178, 952939680), (184, 921865560), (190, 892754016), (192, 883454495), (209, 811594560), (210, 807729824), (220, 771014832), (224, 757246710), (228, 743961680), (230, 737492448), (231, 734299840), (236, 718742640), (240, 706763596), (253, 670447680), (264, 642512360), (266, 637681440), (267, 635293120), (276, 614577040), (280, 605797368), (285, 595169344), (295, 574994112), (304, 557971260), (308, 550724880), (320, 530072697), (322, 526780320), (330, 514009888), (336, 504831140), (345, 491661632), (352, 481884270), (354, 479161760), (356, 476469840), (368, 460932780), (380, 446377008), (385, 440579904), (399, 425120960), (413, 410710080), (418, 405797280), (420, 403864912), (437, 388153920), (440, 385507416), (445, 381175872), (448, 378623355), (456, 371980840), (460, 368746224), (462, 367149920), (472, 359371320), (480, 353381798), (483, 351186880), (506, 335223840), (528, 321256180), (532, 318840720), (534, 317646560), (552, 307288520), (560, 302898684), (570, 297584672), (590, 287497056), (608, 278985630), (616, 275362440), (623, 272268480), (627, 270531520), (644, 263390160), (649, 261360960), (660, 257004944), (665, 255072576), (672, 252415570), (690, 245830816), (704, 240942135), (708, 239580880), (712, 238234920), (736, 230466390), (759, 223482560), (760, 223188504), (770, 220289952), (798, 212560480), (805, 210712128), (826, 205355040), (836, 202898640), (840, 201932456), (874, 194076960), (880, 192753708), (885, 191664704), (890, 190587936), (912, 185990420), (920, 184373112), (924, 183574960), (944, 179685660), (960, 176690899), (966, 175593440), (979, 173261760), (1012, 167611920), (1045, 162318912), (1056, 160628090), (1064, 159420360), (1068, 158823280), (1104, 153644260), (1120, 151449342), (1121, 151314240), (1140, 148792336), (1155, 146859968), (1180, 143748528), (1216, 139492815), (1232, 137681220), (1239, 136903360), (1246, 136134240), (1254, 135265760), (1265, 134089536), (1288, 131695080), (1298, 130680480), (1311, 129384640), (1320, 128502472), (1330, 127536288), (1335, 127058624), (1344, 126207785), (1357, 124998720), (1380, 122915408), (1416, 119790440), (1424, 119117460), (1463, 115942080), (1472, 115233195), (1518, 111741280), (1520, 111594252), (1540, 110144976), (1596, 106280240), (1610, 105356064), (1652, 102677520), (1672, 101449320), (1680, 100966228), (1691, 100309440), (1748, 97038480), (1760, 96376854), (1770, 95832352), (1771, 95778240), (1780, 95293968), (1824, 92995210), (1840, 92186556), (1848, 91787480), (1869, 90756160), (1888, 89842830), (1932, 87796720), (1947, 87120320), (1958, 86630880), (1995, 85024192), (2024, 83805960), (2047, 82864320), (2065, 82142016), (2090, 81159456), (2112, 80314045), (2128, 79710180), (2136, 79411640), (2185, 77630784), (2208, 76822130), (2240, 75724671), (2242, 75657120), (2280, 74396168), (2310, 73429984), (2360, 71874264), (2415, 70237376), (2464, 68840610), (2478, 68451680), (2492, 68067120), (2508, 67632880), (2530, 67044768), (2576, 65847540), (2596, 65340240), (2622, 64692320), (2640, 64251236), (2660, 63768144), (2670, 63529312), (2714, 62499360), (2760, 61457704), (2832, 59895220), (2848, 59558730), (2926, 57971040), (2937, 57753920), (3036, 55870640), (3040, 55797126), (3059, 55450560), (3080, 55072488), (3115, 54453696), (3135, 54106304), (3192, 53140120), (3220, 52678032), (3245, 52272192), (3304, 51338760), (3344, 50724660), (3360, 50483114), (3363, 50438080), (3382, 50154720), (3496, 48519240), (3520, 48188427), (3540, 47916176), (3542, 47889120), (3560, 47646984), (3648, 46497605), (3680, 46093278), (3696, 45893740), (3738, 45378080), (3776, 44921415), (3795, 44696512), (3864, 43898360), (3894, 43560160), (3916, 43315440), (3990, 42512096), (4048, 41902980), (4071, 41666240), (4094, 41432160), (4130, 41071008), (4180, 40579728), (4256, 39855090), (4272, 39705820), (4370, 38815392), (4389, 38647360), (4416, 38411065), (4484, 37828560), (4543, 37337280), (4560, 37198084), (4620, 36714992), (4720, 35937132), (4807, 35286720), (4830, 35118688), (4895, 34652352), (4928, 34420305), (4956, 34225840), (4984, 34033560), (5016, 33816440), (5060, 33522384), (5073, 33436480), (5152, 32923770), (5192, 32670120), (5244, 32346160), (5251, 32303040), (5280, 32125618), (5313, 31926080), (5320, 31884072), (5340, 31764656), (5428, 31249680), (5520, 30728852), (5605, 30262848), (5664, 29947610), (5696, 29779365), (5852, 28985520), (5874, 28876960), (6072, 27935320), (6080, 27898563), (6118, 27725280), (6141, 27621440), (6160, 27536244), (6195, 27380672), (6230, 27226848), (6270, 27053152), (6384, 26570060), (6440, 26339016), (6490, 26136096), (6555, 25876928), (6608, 25669380), (6688, 25362330), (6720, 25241557), (6726, 25219040), (6764, 25077360), (6785, 24999744), (6853, 24751680), (6992, 24259620), (7080, 23958088), (7084, 23944560), (7120, 23823492), (7315, 23188416), (7360, 23046639), (7392, 22946870), (7476, 22689040), (7590, 22348256), (7728, 21949180), (7788, 21780080), (7832, 21657720), (7847, 21616320), (7980, 21256048), (8096, 20951490), (8142, 20833120), (8188, 20716080), (8260, 20535504), (8360, 20289864), (8455, 20061888), (8512, 19927545), (8544, 19852910), (8740, 19407696), (8778, 19323680), (8855, 19155648), (8968, 18914280), (9086, 18668640), (9120, 18599042), (9177, 18483520), (9240, 18357496), (9345, 18151232), (9440, 17968566), (9499, 17856960), (9614, 17643360), (9660, 17559344), (9735, 17424064), (9790, 17326176), (9912, 17112920), (9968, 17016780), (10032, 16908220), (10120, 16761192), (10146, 16718240), (10235, 16572864), (10304, 16461885), (10384, 16335060), (10488, 16173080), (10502, 16151520), (10560, 16062809), (10626, 15963040), (10640, 15942036), (10680, 15882328), (10856, 15624840), (11040, 15364426), (11210, 15131424), (11328, 14973805), (11704, 14492760), (11748, 14438480), (11837, 14329920), (12144, 13967660), (12236, 13862640), (12282, 13810720), (12320, 13768122), (12331, 13755840), (12390, 13690336), (12460, 13613424), (12540, 13526576), (12768, 13285030), (12880, 13169508), (12980, 13068048), (13110, 12938464), (13216, 12834690), (13376, 12681165), (13452, 12609520), (13528, 12538680), (13570, 12499872), (13629, 12445760), (13706, 12375840), (13984, 12129810), (14160, 11979044), (14168, 11972280), (14240, 11911746), (14329, 11837760), (14421, 11762240), (14630, 11594208), (14685, 11550784), (14784, 11473435), (14927, 11363520), (14952, 11344520), (15180, 11174128), (15295, 11090112), (15456, 10974590), (15576, 10890040), (15664, 10828860), (15694, 10808160), (15753, 10767680), (15960, 10628024), (16192, 10475745), (16284, 10416560), (16376, 10358040), (16520, 10267752), (16720, 10144932), (16815, 10087616), (16910, 10030944), (17088, 9926455), (17480, 9703848), (17556, 9661840), (17710, 9577824), (17936, 9457140), (18172, 9334320), (18240, 9299521), (18354, 9241760), (18480, 9178748), (18601, 9119040), (18690, 9075616), (18880, 8984283), (18998, 8928480), (19228, 8821680), (19320, 8779672), (19470, 8712032), (19580, 8663088), (19824, 8556460), (19936, 8508390), (20064, 8454110), (20240, 8380596), (20292, 8359120), (20355, 8333248), (20470, 8286432), (20559, 8250560), (20768, 8167530), (20976, 8086540), (21004, 8075760), (21252, 7981520), (21280, 7971018), (21360, 7941164), (21712, 7812420), (21945, 7729472), (22080, 7682213), (22420, 7565712), (22517, 7533120), (22715, 7467456), (23408, 7246380), (23496, 7219240), (23541, 7205440), (23674, 7164960), (24035, 7057344), (24288, 6983830), (24472, 6931320), (24564, 6905360), (24640, 6884061), (24662, 6877920), (24780, 6845168), (24920, 6806712), (25080, 6763288), (25365, 6687296), (25536, 6642515), (25760, 6584754), (25783, 6578880), (25960, 6534024), (26220, 6469232), (26255, 6460608), (26432, 6417345), (26565, 6385216), (26904, 6304760), (27056, 6269340), (27140, 6249936), (27258, 6222880), (27412, 6187920), (27968, 6064905), (28320, 5989522), (28336, 5986140), (28480, 5955873), (28497, 5952320), (28658, 5918880), (28842, 5881120), (29260, 5797104), (29370, 5775392), (29854, 5681760), (29904, 5672260), (30360, 5587064), (30590, 5545056), (30705, 5524288), (30912, 5487295), (31152, 5445020), (31328, 5414430), (31388, 5404080), (31506, 5383840), (31920, 5314012), (32568, 5208280), (32752, 5179020), (33040, 5133876), (33440, 5072466), (33630, 5043808), (33649, 5040960), (33820, 5015472), (34265, 4950336), (34960, 4851924), (35112, 4830920), (35420, 4788912), (35511, 4776640), (35872, 4728570), (36344, 4667160), (36708, 4620880), (36757, 4614720), (36960, 4589374), (36993, 4585280), (37202, 4559520), (37380, 4537808), (37996, 4464240), (38456, 4410840), (38640, 4389836), (38893, 4361280), (38940, 4356016), (39160, 4331544), (39235, 4323264), (39648, 4278230), (39872, 4254195), (40128, 4227055), (40480, 4190298), (40584, 4179560), (40710, 4166624), (40940, 4143216), (41118, 4125280), (41536, 4083765), (41952, 4043270), (42008, 4037880), (42504, 3990760), (42560, 3985509), (42720, 3970582), (42987, 3945920), (43424, 3906210), (43890, 3864736), (44781, 3787840), (44840, 3782856), (45034, 3766560), (45430, 3733728), (45885, 3696704), (46816, 3623190), (46992, 3609620), (47082, 3602720), (47348, 3582480), (47495, 3571392), (48070, 3528672), (48576, 3491915), (48944, 3465660), (49128, 3452680), (49324, 3438960), (49560, 3422584), (49840, 3403356), (50160, 3381644), (50730, 3343648), (51520, 3292377), (51566, 3289440), (51920, 3267012), (52440, 3234616), (52510, 3230304), (53130, 3192608), (53808, 3152380), (54112, 3134670), (54280, 3124968), (54516, 3111440), (54824, 3093960), (55803, 3039680), (56640, 2994761), (56672, 2993070), (56994, 2976160), (57316, 2959440), (57684, 2940560), (57761, 2936640), (58520, 2898552), (58740, 2887696), (59185, 2865984), (59708, 2840880), (59808, 2836130), (60720, 2793532), (61180, 2772528), (61410, 2762144), (61655, 2751168), (62304, 2722510), (62656, 2707215), (62776, 2702040), (63012, 2691920), (63840, 2657006), (65136, 2604140), (65504, 2589510), (66080, 2566938), (66880, 2536233), (67260, 2521904), (67298, 2520480), (67551, 2511040), (67640, 2507736), (68145, 2489152), (68530, 2475168), (69920, 2425962), (70224, 2415460), (70840, 2394456), (71022, 2388320), (71645, 2367552), (71744, 2364285), (72105, 2352448), (72688, 2333580), (73416, 2310440), (73514, 2307360), (73920, 2294687), (73986, 2292640), (74404, 2279760), (74635, 2272704), (74760, 2268904), (75992, 2232120), (76912, 2205420), (77280, 2194918), (77349, 2192960), (77786, 2180640), (77880, 2178008), (78320, 2165772), (78470, 2161632), (78765, 2153536), (79296, 2139115), (80960, 2095149), (81168, 2089780), (81420, 2083312), (81880, 2071608), (82236, 2062640), (83904, 2021635), (84016, 2018940), (85008, 1995380), (85440, 1985291), (85974, 1972960), (86317, 1965120), (86848, 1953105), (87780, 1932368), (89562, 1893920), (89680, 1891428), (90068, 1883280), (90860, 1866864), (91770, 1848352), (93005, 1823808), (93632, 1811595), (93984, 1804810), (94164, 1801360), (94696, 1791240), (94990, 1785696), (96140, 1764336), (97888, 1732830), (98256, 1726340), (98648, 1719480), (99120, 1711292), (99680, 1701678), (99769, 1700160), (100320, 1690822), (100947, 1680320), (101460, 1671824), (102795, 1650112), (103132, 1644720), (103840, 1633506), (104489, 1623360), (104880, 1617308), (105020, 1615152), (106260, 1596304), (107616, 1576190), (108224, 1567335), (108560, 1562484), (109032, 1555720), (109648, 1546980), (110271, 1538240), (111606, 1519840), (112585, 1506624), (113344, 1496535), (113988, 1488080), (114632, 1479720), (115368, 1470280), (115522, 1468320), (116679, 1453760), (117040, 1449276), (117480, 1443848), (117705, 1441088), (118370, 1432992), (119416, 1420440), (119616, 1418065), (120773, 1404480), (121440, 1396766), (122360, 1386264), (122820, 1381072), (123310, 1375584), (124608, 1361255), (125552, 1351020), (126024, 1345960), (127680, 1328503), (128915, 1315776), (130207, 1302720), (130272, 1302070), (131008, 1294755), (132160, 1283469), (134520, 1260952), (134596, 1260240), (135102, 1255520), (135280, 1253868), (136290, 1244576), (137060, 1237584), (139840, 1212981), (140448, 1207730), (141680, 1197228), (142044, 1194160), (142485, 1190464), (143290, 1183776), (144210, 1176224), (145376, 1166790), (146832, 1155220), (147028, 1153680), (147972, 1146320), (148808, 1139880), (149270, 1136352), (149520, 1134452), (151984, 1116060), (153824, 1102710), (154560, 1097459), (154698, 1096480), (155572, 1090320), (155760, 1089004), (156640, 1082886), (156940, 1080816), (157530, 1076768), (157619, 1076160), (162336, 1044890), (162840, 1041656), (163760, 1035804), (164472, 1031320), (168032, 1009470), (168245, 1008192), (170016, 997690), (171948, 986480), (172634, 982560), (173283, 978880), (175560, 966184), (177555, 955328), (179124, 946960), (179360, 945714), (180136, 941640), (180481, 939840), (181720, 933432), (183540, 924176), (183785, 922944), (184965, 917056), (186010, 911904), (187968, 902405), (188328, 900680), (189392, 895620), (189980, 892848), (192280, 882168), (194465, 872256), (195776, 866415), (196512, 863170), (197296, 859740), (198240, 855646), (199360, 850839), (199538, 850080), (200640, 845411), (201894, 840160), (202920, 835912), (205590, 825056), (206264, 822360), (207680, 816753), (208978, 811680), (209760, 808654), (210040, 807576), (212520, 798152), (214935, 789184), (215232, 788095), (217120, 781242), (218064, 777860), (219296, 773490), (220542, 769120), (223212, 759920), (223905, 757568), (225170, 753312), (227976, 744040), (229264, 739860), (230736, 735140), (231044, 734160), (233358, 726880), (234080, 724638), (234960, 721924), (235410, 720544), (236740, 716496), (238832, 710220), (241546, 702240), (242880, 698383), (244720, 693132), (245640, 690536), (246620, 687792), (251104, 675510), (252048, 672980), (257830, 657888), (258951, 655040), (260414, 651360), (260544, 651035), (269040, 630476), (269192, 630120), (270204, 627760), (270560, 626934), (272251, 623040), (272580, 622288), (274120, 618792), (279015, 607936), (280896, 603865), (283360, 598614), (283613, 598080), (284088, 597080), (284970, 595232), (286580, 591888), (288420, 588112), (288805, 587328), (290752, 583395), (293664, 577610), (294056, 576840), (295944, 573160), (297616, 569940), (298540, 568176), (299040, 567226), (299307, 566720), (303968, 558030), (307648, 551355), (309396, 548240), (311144, 545160), (311520, 544502), (313280, 541443), (313467, 541120), (313880, 540408), (315060, 538384), (315238, 538080), (324672, 522445), (325680, 520828), (327520, 517902), (328944, 515660), (336064, 504735), (336490, 504096), (337755, 502208), (340032, 498845), (343896, 493240), (345268, 491280), (346566, 489440), (351120, 483092), (355110, 477664), (358248, 473480), (358720, 472857), (360272, 470820), (360962, 469920), (362319, 468160), (363440, 466716), (367080, 462088), (367570, 461472), (369930, 458528), (372020, 455952), (376656, 450340), (378784, 447810), (379960, 446424), (384560, 441084), (386745, 438592), (388930, 436128), (390621, 434240), (393024, 431585), (394592, 429870), (396480, 427823), (399076, 425040), (403788, 420080), (404327, 419520), (405840, 417956), (411180, 412528)]