49038564960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 66, 67, 69, 70, 72, 77, 80, 82, 84, 88, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 123, 126, 132, 134, 138, 140, 144, 147, 154, 160, 161, 164, 165, 168, 176, 180, 184, 196, 198, 201, 205, 207, 210, 220, 224, 230, 231, 240, 245, 246, 252, 253, 264, 268, 276, 280, 287, 288, 294, 308, 315, 322, 328, 330, 335, 336, 345, 352, 360, 368, 369, 385, 392, 396, 402, 410, 414, 420, 440, 441, 451, 460, 462, 469, 480, 483, 490, 492, 495, 504, 506, 528, 536, 539, 552, 560, 574, 588, 603, 615, 616, 630, 644, 656, 660, 670, 672, 690, 693, 720, 735, 736, 737, 738, 759, 770, 784, 792, 804, 805, 820, 828, 840, 861, 880, 882, 902, 920, 924, 938, 943, 966, 980, 984, 990, 1005, 1008, 1012, 1035, 1056, 1072, 1078, 1104, 1120, 1127, 1148, 1155, 1176, 1206, 1230, 1232, 1260, 1265, 1288, 1312, 1320, 1340, 1353, 1380, 1386, 1407, 1435, 1440, 1449, 1470, 1474, 1476, 1518, 1540, 1541, 1568, 1584, 1608, 1610, 1617, 1640, 1656, 1680, 1722, 1760, 1764, 1771, 1804, 1840, 1845, 1848, 1876, 1886, 1932, 1960, 1968, 1980, 2009, 2010, 2016, 2024, 2070, 2144, 2156, 2205, 2208, 2211, 2254, 2255, 2277, 2296, 2310, 2345, 2352, 2412, 2415, 2460, 2464, 2520, 2530, 2576, 2583, 2640, 2680, 2695, 2706, 2747, 2760, 2772, 2814, 2829, 2870, 2898, 2940, 2948, 2952, 3015, 3036, 3080, 3082, 3157, 3168, 3216, 3220, 3234, 3280, 3283, 3312, 3360, 3381, 3444, 3465, 3528, 3542, 3608, 3680, 3685, 3690, 3696, 3752, 3772, 3795, 3864, 3920, 3936, 3960, 4018, 4020, 4048, 4059, 4140, 4221, 4305, 4312, 4410, 4422, 4508, 4510, 4554, 4592, 4620, 4623, 4690, 4704, 4715, 4824, 4830, 4851, 4920, 5040, 5060, 5152, 5159, 5166, 5280, 5313, 5360, 5390, 5412, 5494, 5520, 5544, 5628, 5635, 5658, 5740, 5796, 5880, 5896, 5904, 6027, 6030, 6072, 6160, 6164, 6314, 6432, 6440, 6468, 6560, 6566, 6601, 6624, 6633, 6762, 6765, 6888, 6930, 7035, 7056, 7084, 7216, 7245, 7370, 7380, 7392, 7504, 7544, 7590, 7705, 7728, 7840, 7920, 8036, 8040, 8085, 8096, 8118, 8241, 8280, 8442, 8487, 8610, 8624, 8820, 8844, 8855, 9016, 9020, 9108, 9184, 9240, 9246, 9380, 9430, 9471, 9648, 9660, 9702, 9840, 9849, 10045, 10080, 10120, 10143, 10318, 10332, 10373, 10626, 10720, 10780, 10787, 10824, 10988, 11040, 11055, 11088, 11256, 11270, 11316, 11385, 11480, 11592, 11760, 11792, 11808, 12054, 12060, 12144, 12320, 12328, 12397, 12628, 12880, 12915, 12936, 13132, 13202, 13266, 13524, 13530, 13735, 13776, 13860, 13869, 14070, 14112, 14145, 14168, 14432, 14490, 14740, 14760, 15008, 15088, 15180, 15410, 15456, 15477, 15785, 15840, 15939, 16072, 16080, 16170, 16236, 16415, 16482, 16560, 16884, 16905, 16951, 16974, 17220, 17248, 17640, 17688, 17710, 18032, 18040, 18081, 18216, 18480, 18492, 18760, 18860, 18942, 19229, 19296, 19320, 19404, 19680, 19698, 19803, 20090, 20240, 20286, 20295, 20636, 20664, 20746, 21105, 21252, 21560, 21574, 21648, 21976, 22099, 22110, 22176, 22512, 22540, 22632, 22770, 22960, 23115, 23184, 23520, 23584, 24108, 24120, 24255, 24288, 24656, 24723, 24794, 25256, 25760, 25795, 25830, 25872, 26264, 26404, 26532, 26565, 27048, 27060, 27470, 27552, 27720, 27738, 28140, 28290, 28336, 28413, 28980, 29480, 29520, 29547, 30135, 30176, 30217, 30360, 30820, 30954, 31119, 31570, 31878, 32144, 32160, 32340, 32361, 32472, 32830, 32964, 33005, 33120, 33165, 33768, 33810, 33902, 33948, 34440, 35280, 35376, 35420, 36064, 36080, 36113, 36162, 36432, 36960, 36984, 37191, 37520, 37720, 37884, 38458, 38640, 38808, 39396, 39606, 40180, 40480, 40572, 40590, 41205, 41272, 41328, 41492, 42210, 42435, 42504, 43120, 43148, 43296, 43952, 44198, 44220, 45024, 45080, 45264, 45540, 45920, 46207, 46230, 46368, 46431, 47355, 48216, 48240, 48510, 49245, 49312, 49446, 49588, 50512, 50715, 50853, 51590, 51660, 51744, 51865, 52528, 52808, 53064, 53130, 53935, 54096, 54120, 54940, 55440, 55476, 56280, 56580, 56672, 56826, 57687, 57960, 58960, 59040, 59094, 59409, 60270, 60434, 60720, 61640, 61908, 61985, 62238, 63140, 63181, 63756, 64288, 64680, 64722, 64944, 65660, 65928, 66010, 66297, 66330, 67536, 67620, 67804, 67896, 68880, 69345, 70560, 70752, 70840, 72160, 72226, 72324, 72611, 72864, 73968, 74382, 75040, 75440, 75509, 75768, 76916, 77280, 77385, 77616, 78792, 79212, 79695, 80360, 81144, 81180, 82410, 82544, 82656, 82984, 84420, 84755, 84870, 85008, 86240, 86296, 87904, 88396, 88440, 90160, 90405, 90528, 90651, 91080, 92414, 92460, 92862, 93357, 94710, 96145, 96432, 96480, 97020, 97083, 98490, 98892, 99015, 99176, 101024, 101430, 101706, 103180, 103320, 103730, 105056, 105616, 106128, 106260, 107870, 108192, 108240, 108339, 109880, 110495, 110880, 110952, 111573, 112560, 113160, 113652, 115374, 115920, 117920, 118188, 118657, 118818, 120540, 120868, 121440, 123280, 123615, 123816, 123970, 124476, 126280, 126362, 127512, 129360, 129444, 129888, 131320, 131856, 132020, 132594, 132660, 134603, 135072, 135240, 135608, 135792, 137760, 138621, 138690, 141680, 142065, 144452, 144648, 145222, 147735, 147936, 148764, 150880, 151018, 151085, 151536, 152559, 153832, 154770, 155232, 155595, 157584, 158424, 159390, 160720, 161805, 162288, 162360, 164820, 165088, 165968, 168840, 169510, 169740, 170016, 172592, 173061, 176792, 176880, 180320, 180565, 180810, 181302, 182160, 184828, 184920, 185724, 185955, 186714, 189420, 189543, 192290, 192864, 194040, 194166, 196980, 197784, 198030, 198352, 198891, 202860, 203412, 206360, 206640, 207460, 211232, 211519, 212256, 212520, 215740, 216480, 216678, 217833, 219760, 220990, 221904, 223146, 225120, 226320, 226527, 227304, 230748, 231035, 231840, 232155, 236376, 237314, 237636, 241080, 241736, 246560, 247230, 247632, 247940, 248952, 252560, 252724, 254265, 255024, 258720, 258888, 262640, 263712, 264040, 265188, 265320, 269206, 270480, 271216, 271584, 271953, 277242, 277380, 283360, 284130, 288435, 288904, 289296, 290444, 295470, 297045, 297528, 302036, 302170, 303072, 305118, 307664, 309540, 311190, 315168, 315905, 316848, 318780, 321440, 323610, 324576, 324720, 325017, 329640, 331485, 331936, 337680, 339020, 339480, 345184, 346122, 353584, 353760, 355971, 361130, 361620, 362604, 363055, 364320, 369656, 369840, 371448, 371910, 373428, 377545, 378840, 379086, 384580, 388080, 388332, 393960, 395568, 396060, 396704, 397782, 403809, 405720, 406824, 412720, 413280, 414920, 415863, 423038, 425040, 431480, 433356, 435666, 439520, 441980, 442267, 443808, 446292, 452640, 453054, 453255, 454608, 461496, 462070, 464310, 466785, 472752, 474628, 475272, 482160, 483472, 485415, 494460, 495264, 495880, 497904, 505120, 505448, 508277, 508530, 510048, 517776, 525280, 528080, 530376, 530640, 538412, 540960, 541695, 542432, 543906, 554484, 554760, 557865, 568260, 568629, 576870, 577808, 578592, 580888, 590940, 593285, 594090, 595056, 604072, 604340, 610236, 615328, 619080, 622380, 631810, 633696, 634557, 637560, 647220, 649440, 650034, 653499, 659280, 662970, 673015, 675360, 678040, 678960, 679581, 692244, 693105, 694991, 707168, 711942, 722260, 723240, 725208, 726110, 739312, 739680, 742896, 743820, 746856, 755090, 757680, 758172, 762795, 769160, 776160, 776664, 787920, 791136, 792120, 795564, 807618, 811440, 813648, 825440, 829840, 830599, 831726, 846076, 850080, 862960, 865305, 866712, 871332, 883960, 884534, 892584, 906108, 906510, 909216, 922992, 924140, 928620, 933570, 945504, 947715, 949256, 950544, 964320, 966944, 970830, 988920, 991760, 994455, 995808, 1010896, 1016554, 1017060, 1035552, 1056160, 1057595, 1060752, 1061280, 1067913, 1076824, 1083390, 1087812, 1089165, 1108968, 1109520, 1115730, 1132635, 1136520, 1137258, 1153740, 1155616, 1161776, 1181880, 1186570, 1188180, 1190112, 1208144, 1208680, 1211427, 1220472, 1238160, 1244760, 1263620, 1269114, 1275120, 1294440, 1300068, 1306998, 1318560, 1325940, 1326801, 1346030, 1356080, 1357920, 1359162, 1359765, 1384488, 1386210, 1389982, 1423884, 1444520, 1446480, 1450416, 1452220, 1478624, 1480633, 1485792, 1487640, 1493712, 1510180, 1515360, 1516344, 1524831, 1525590, 1538320, 1553328, 1575840, 1584240, 1591128, 1615236, 1622880, 1625085, 1627296, 1659680, 1661198, 1663452, 1692152, 1725920, 1730610, 1733424, 1742664, 1767920, 1769068, 1779855, 1785168, 1812216, 1813020, 1845984, 1848280, 1857240, 1867140, 1895430, 1898512, 1901088, 1903671, 1941660, 1977840, 1983520, 1988910, 2019045, 2021792, 2033108, 2034120, 2079315, 2084973, 2115190, 2121504, 2135826, 2153648, 2166780, 2175624, 2178330, 2211335, 2217936, 2219040, 2231460, 2265270, 2273040, 2274516, 2307480, 2323552, 2363760, 2373140, 2376360, 2416288, 2417360, 2422854, 2440944, 2476320, 2489520, 2491797, 2527240, 2538228, 2541385, 2550240, 2588880, 2600136, 2613996, 2651880, 2653602, 2692060, 2712160, 2718324, 2719530, 2768976, 2772420, 2779964, 2843145, 2847768, 2889040, 2892960, 2900832, 2904440, 2961266, 2975280, 2987424, 3020360, 3032688, 3049662, 3051180, 3076640, 3095869, 3106656, 3168480, 3172785, 3182256, 3230472, 3250170, 3267495, 3322396, 3326904, 3384304, 3397905, 3461220, 3466848, 3474955, 3485328, 3535840, 3538136, 3559710, 3570336, 3624432, 3626040, 3696560, 3714480, 3734280, 3790860, 3797024, 3807342, 3883320, 3955680, 3977820, 3980403, 4038090, 4066216, 4068240, 4152995, 4158630, 4169946, 4230380, 4271652, 4307296, 4333560, 4351248, 4356660, 4422670, 4435872, 4441899, 4462920, 4530540, 4546080, 4549032, 4574493, 4614960, 4727520, 4746280, 4752720, 4834720, 4845708, 4864937, 4881888, 4979040, 4983594, 5054480, 5076456, 5082770, 5177760, 5200272, 5227992, 5303760, 5307204, 5339565, 5384120, 5436648, 5439060, 5537952, 5544840, 5559928, 5686290, 5695536, 5778080, 5808880, 5922532, 5950560, 6040720, 6057135, 6065376, 6099324, 6102360, 6191738, 6254919, 6345570, 6364512, 6460944, 6500340, 6534990, 6634005, 6644792, 6653808, 6768608, 6795810, 6922440, 6949910, 6970656, 7076272, 7119420, 7248864, 7252080, 7393120, 7403165, 7428960, 7468560, 7475391, 7581720, 7614684, 7624155, 7766640, 7955640, 7960806, 8076180, 8132432, 8136480, 8305990, 8317260, 8339892, 8460760, 8543304, 8667120, 8702496, 8713320, 8845340, 8883798, 8925840, 9061080, 9098064, 9148986, 9229920, 9287607, 9492560, 9505440, 9518355, 9691416, 9729874, 9967188, 10108960, 10152912, 10165540, 10400544, 10424865, 10455984, 10607520, 10614408, 10679130, 10768240, 10873296, 10878120, 11089680, 11119856, 11372580, 11391072, 11617760, 11845064, 12081440, 12114270, 12198648, 12204720, 12383476, 12458985, 12509838, 12691140, 12921888, 13000680, 13069980, 13268010, 13289584, 13307616, 13325697, 13591620, 13844880, 13899820, 14152544, 14238840, 14504160, 14594811, 14806330, 14937120, 14950782, 15163440, 15229368, 15248310, 15479345, 15533280, 15911280, 15921612, 16152360, 16264864, 16611980, 16634520, 16679784, 16921520, 17086608, 17334240, 17426640, 17690680, 17767596, 17851680, 18122160, 18196128, 18297972, 18575214, 18985120, 19036710, 19382832, 19459748, 19902015, 19934376, 20305824, 20331080, 20849730, 20911968, 21228816, 21358260, 21536480, 21746592, 21756240, 22179360, 22209495, 22239712, 22745160, 22872465, 23690128, 24228540, 24324685, 24397296, 24409440, 24766952, 24917970, 25019676, 25382280, 26001360, 26139960, 26536020, 26579168, 26651394, 27183240, 27689760, 27799640, 27862821, 28477680, 29189622, 29612660, 29901564, 30326880, 30458736, 30496620, 30958690, 31274595, 31822560, 31843224, 32304720, 33223960, 33269040, 33359568, 33843040, 34054559, 34173216, 34853280, 35381360, 35535192, 36244320, 36595944, 37150428, 37376955, 38073420, 38765664, 38919496, 39804030, 39868752, 40662160, 41699460, 42457632, 42716520, 43512480, 43784433, 44418990, 45490320, 45744930, 46438035, 47380256, 48457080, 48649370, 48794592, 49533904, 49835940, 50039352, 50764560, 52002720, 52279920, 53072040, 53302788, 54366480, 55599280, 55725642, 56955360, 58379244, 59225320, 59803128, 60917472, 60993240, 61917380, 62549190, 63686448, 64609440, 66447920, 66538080, 66628485, 66719136, 68109118, 70762720, 71070384, 72974055, 73191888, 74300856, 74753910, 76146840, 77838992, 79608060, 79737504, 81324320, 83398920, 85433040, 87568866, 88837980, 90980640, 91489860, 92876070, 96914160, 97298740, 99067808, 99671880, 100078704, 101529120, 102163677, 104559840, 106144080, 106605576, 108732960, 111198560, 111451284, 116758488, 118450640, 119606256, 121986480, 123834760, 125098380, 127372896, 132895840, 133256970, 136218236, 139314105, 142140768, 145948110, 146383776, 148601712, 149507820, 152293680, 155677984, 159216120, 166797840, 170272795, 170866080, 175137732, 177675960, 182979720, 185752140, 193828320, 194597480, 199343760, 200157408, 204327354, 212288160, 213211152, 218922165, 222902568, 233516976, 236901280, 239212512, 243972960, 247669520, 250196760, 266513940, 272436472, 278628210, 291896220, 297203424, 299015640, 304587360, 306491031, 318432240, 333595680, 340545590, 350275464, 355351920, 365959440, 371504280, 389194960, 398687520, 408654708, 426422304, 437844330, 445805136, 467033952, 495339040, 500393520, 510818385, 533027880, 544872944, 557256420, 583792440, 598031280, 612982062, 636864480, 681091180, 700550928, 710703840, 731918880, 743008560, 778389920, 817309416, 875688660, 891610272, 1000787040, 1021636770, 1066055760, 1089745888, 1114512840, 1167584880, 1196062560, 1225964124, 1362182360, 1401101856, 1486017120, 1532455155, 1634618832, 1751377320, 2043273540, 2132111520, 2229025680, 2335169760, 2451928248, 2724364720, 3064910310, 3269237664, 3502754640, 4086547080, 4458051360, 4903856496, 5448729440, 6129820620, 7005509280, 8173094160, 9807712992, 12259641240, 16346188320, 24519282480, 49038564960]

約数ペア:

[(1, 49038564960), (2, 24519282480), (3, 16346188320), (4, 12259641240), (5, 9807712992), (6, 8173094160), (7, 7005509280), (8, 6129820620), (9, 5448729440), (10, 4903856496), (11, 4458051360), (12, 4086547080), (14, 3502754640), (15, 3269237664), (16, 3064910310), (18, 2724364720), (20, 2451928248), (21, 2335169760), (22, 2229025680), (23, 2132111520), (24, 2043273540), (28, 1751377320), (30, 1634618832), (32, 1532455155), (33, 1486017120), (35, 1401101856), (36, 1362182360), (40, 1225964124), (41, 1196062560), (42, 1167584880), (44, 1114512840), (45, 1089745888), (46, 1066055760), (48, 1021636770), (49, 1000787040), (55, 891610272), (56, 875688660), (60, 817309416), (63, 778389920), (66, 743008560), (67, 731918880), (69, 710703840), (70, 700550928), (72, 681091180), (77, 636864480), (80, 612982062), (82, 598031280), (84, 583792440), (88, 557256420), (90, 544872944), (92, 533027880), (96, 510818385), (98, 500393520), (99, 495339040), (105, 467033952), (110, 445805136), (112, 437844330), (115, 426422304), (120, 408654708), (123, 398687520), (126, 389194960), (132, 371504280), (134, 365959440), (138, 355351920), (140, 350275464), (144, 340545590), (147, 333595680), (154, 318432240), (160, 306491031), (161, 304587360), (164, 299015640), (165, 297203424), (168, 291896220), (176, 278628210), (180, 272436472), (184, 266513940), (196, 250196760), (198, 247669520), (201, 243972960), (205, 239212512), (207, 236901280), (210, 233516976), (220, 222902568), (224, 218922165), (230, 213211152), (231, 212288160), (240, 204327354), (245, 200157408), (246, 199343760), (252, 194597480), (253, 193828320), (264, 185752140), (268, 182979720), (276, 177675960), (280, 175137732), (287, 170866080), (288, 170272795), (294, 166797840), (308, 159216120), (315, 155677984), (322, 152293680), (328, 149507820), (330, 148601712), (335, 146383776), (336, 145948110), (345, 142140768), (352, 139314105), (360, 136218236), (368, 133256970), (369, 132895840), (385, 127372896), (392, 125098380), (396, 123834760), (402, 121986480), (410, 119606256), (414, 118450640), (420, 116758488), (440, 111451284), (441, 111198560), (451, 108732960), (460, 106605576), (462, 106144080), (469, 104559840), (480, 102163677), (483, 101529120), (490, 100078704), (492, 99671880), (495, 99067808), (504, 97298740), (506, 96914160), (528, 92876070), (536, 91489860), (539, 90980640), (552, 88837980), (560, 87568866), (574, 85433040), (588, 83398920), (603, 81324320), (615, 79737504), (616, 79608060), (630, 77838992), (644, 76146840), (656, 74753910), (660, 74300856), (670, 73191888), (672, 72974055), (690, 71070384), (693, 70762720), (720, 68109118), (735, 66719136), (736, 66628485), (737, 66538080), (738, 66447920), (759, 64609440), (770, 63686448), (784, 62549190), (792, 61917380), (804, 60993240), (805, 60917472), (820, 59803128), (828, 59225320), (840, 58379244), (861, 56955360), (880, 55725642), (882, 55599280), (902, 54366480), (920, 53302788), (924, 53072040), (938, 52279920), (943, 52002720), (966, 50764560), (980, 50039352), (984, 49835940), (990, 49533904), (1005, 48794592), (1008, 48649370), (1012, 48457080), (1035, 47380256), (1056, 46438035), (1072, 45744930), (1078, 45490320), (1104, 44418990), (1120, 43784433), (1127, 43512480), (1148, 42716520), (1155, 42457632), (1176, 41699460), (1206, 40662160), (1230, 39868752), (1232, 39804030), (1260, 38919496), (1265, 38765664), (1288, 38073420), (1312, 37376955), (1320, 37150428), (1340, 36595944), (1353, 36244320), (1380, 35535192), (1386, 35381360), (1407, 34853280), (1435, 34173216), (1440, 34054559), (1449, 33843040), (1470, 33359568), (1474, 33269040), (1476, 33223960), (1518, 32304720), (1540, 31843224), (1541, 31822560), (1568, 31274595), (1584, 30958690), (1608, 30496620), (1610, 30458736), (1617, 30326880), (1640, 29901564), (1656, 29612660), (1680, 29189622), (1722, 28477680), (1760, 27862821), (1764, 27799640), (1771, 27689760), (1804, 27183240), (1840, 26651394), (1845, 26579168), (1848, 26536020), (1876, 26139960), (1886, 26001360), (1932, 25382280), (1960, 25019676), (1968, 24917970), (1980, 24766952), (2009, 24409440), (2010, 24397296), (2016, 24324685), (2024, 24228540), (2070, 23690128), (2144, 22872465), (2156, 22745160), (2205, 22239712), (2208, 22209495), (2211, 22179360), (2254, 21756240), (2255, 21746592), (2277, 21536480), (2296, 21358260), (2310, 21228816), (2345, 20911968), (2352, 20849730), (2412, 20331080), (2415, 20305824), (2460, 19934376), (2464, 19902015), (2520, 19459748), (2530, 19382832), (2576, 19036710), (2583, 18985120), (2640, 18575214), (2680, 18297972), (2695, 18196128), (2706, 18122160), (2747, 17851680), (2760, 17767596), (2772, 17690680), (2814, 17426640), (2829, 17334240), (2870, 17086608), (2898, 16921520), (2940, 16679784), (2948, 16634520), (2952, 16611980), (3015, 16264864), (3036, 16152360), (3080, 15921612), (3082, 15911280), (3157, 15533280), (3168, 15479345), (3216, 15248310), (3220, 15229368), (3234, 15163440), (3280, 14950782), (3283, 14937120), (3312, 14806330), (3360, 14594811), (3381, 14504160), (3444, 14238840), (3465, 14152544), (3528, 13899820), (3542, 13844880), (3608, 13591620), (3680, 13325697), (3685, 13307616), (3690, 13289584), (3696, 13268010), (3752, 13069980), (3772, 13000680), (3795, 12921888), (3864, 12691140), (3920, 12509838), (3936, 12458985), (3960, 12383476), (4018, 12204720), (4020, 12198648), (4048, 12114270), (4059, 12081440), (4140, 11845064), (4221, 11617760), (4305, 11391072), (4312, 11372580), (4410, 11119856), (4422, 11089680), (4508, 10878120), (4510, 10873296), (4554, 10768240), (4592, 10679130), (4620, 10614408), (4623, 10607520), (4690, 10455984), (4704, 10424865), (4715, 10400544), (4824, 10165540), (4830, 10152912), (4851, 10108960), (4920, 9967188), (5040, 9729874), (5060, 9691416), (5152, 9518355), (5159, 9505440), (5166, 9492560), (5280, 9287607), (5313, 9229920), (5360, 9148986), (5390, 9098064), (5412, 9061080), (5494, 8925840), (5520, 8883798), (5544, 8845340), (5628, 8713320), (5635, 8702496), (5658, 8667120), (5740, 8543304), (5796, 8460760), (5880, 8339892), (5896, 8317260), (5904, 8305990), (6027, 8136480), (6030, 8132432), (6072, 8076180), (6160, 7960806), (6164, 7955640), (6314, 7766640), (6432, 7624155), (6440, 7614684), (6468, 7581720), (6560, 7475391), (6566, 7468560), (6601, 7428960), (6624, 7403165), (6633, 7393120), (6762, 7252080), (6765, 7248864), (6888, 7119420), (6930, 7076272), (7035, 6970656), (7056, 6949910), (7084, 6922440), (7216, 6795810), (7245, 6768608), (7370, 6653808), (7380, 6644792), (7392, 6634005), (7504, 6534990), (7544, 6500340), (7590, 6460944), (7705, 6364512), (7728, 6345570), (7840, 6254919), (7920, 6191738), (8036, 6102360), (8040, 6099324), (8085, 6065376), (8096, 6057135), (8118, 6040720), (8241, 5950560), (8280, 5922532), (8442, 5808880), (8487, 5778080), (8610, 5695536), (8624, 5686290), (8820, 5559928), (8844, 5544840), (8855, 5537952), (9016, 5439060), (9020, 5436648), (9108, 5384120), (9184, 5339565), (9240, 5307204), (9246, 5303760), (9380, 5227992), (9430, 5200272), (9471, 5177760), (9648, 5082770), (9660, 5076456), (9702, 5054480), (9840, 4983594), (9849, 4979040), (10045, 4881888), (10080, 4864937), (10120, 4845708), (10143, 4834720), (10318, 4752720), (10332, 4746280), (10373, 4727520), (10626, 4614960), (10720, 4574493), (10780, 4549032), (10787, 4546080), (10824, 4530540), (10988, 4462920), (11040, 4441899), (11055, 4435872), (11088, 4422670), (11256, 4356660), (11270, 4351248), (11316, 4333560), (11385, 4307296), (11480, 4271652), (11592, 4230380), (11760, 4169946), (11792, 4158630), (11808, 4152995), (12054, 4068240), (12060, 4066216), (12144, 4038090), (12320, 3980403), (12328, 3977820), (12397, 3955680), (12628, 3883320), (12880, 3807342), (12915, 3797024), (12936, 3790860), (13132, 3734280), (13202, 3714480), (13266, 3696560), (13524, 3626040), (13530, 3624432), (13735, 3570336), (13776, 3559710), (13860, 3538136), (13869, 3535840), (14070, 3485328), (14112, 3474955), (14145, 3466848), (14168, 3461220), (14432, 3397905), (14490, 3384304), (14740, 3326904), (14760, 3322396), (15008, 3267495), (15088, 3250170), (15180, 3230472), (15410, 3182256), (15456, 3172785), (15477, 3168480), (15785, 3106656), (15840, 3095869), (15939, 3076640), (16072, 3051180), (16080, 3049662), (16170, 3032688), (16236, 3020360), (16415, 2987424), (16482, 2975280), (16560, 2961266), (16884, 2904440), (16905, 2900832), (16951, 2892960), (16974, 2889040), (17220, 2847768), (17248, 2843145), (17640, 2779964), (17688, 2772420), (17710, 2768976), (18032, 2719530), (18040, 2718324), (18081, 2712160), (18216, 2692060), (18480, 2653602), (18492, 2651880), (18760, 2613996), (18860, 2600136), (18942, 2588880), (19229, 2550240), (19296, 2541385), (19320, 2538228), (19404, 2527240), (19680, 2491797), (19698, 2489520), (19803, 2476320), (20090, 2440944), (20240, 2422854), (20286, 2417360), (20295, 2416288), (20636, 2376360), (20664, 2373140), (20746, 2363760), (21105, 2323552), (21252, 2307480), (21560, 2274516), (21574, 2273040), (21648, 2265270), (21976, 2231460), (22099, 2219040), (22110, 2217936), (22176, 2211335), (22512, 2178330), (22540, 2175624), (22632, 2166780), (22770, 2153648), (22960, 2135826), (23115, 2121504), (23184, 2115190), (23520, 2084973), (23584, 2079315), (24108, 2034120), (24120, 2033108), (24255, 2021792), (24288, 2019045), (24656, 1988910), (24723, 1983520), (24794, 1977840), (25256, 1941660), (25760, 1903671), (25795, 1901088), (25830, 1898512), (25872, 1895430), (26264, 1867140), (26404, 1857240), (26532, 1848280), (26565, 1845984), (27048, 1813020), (27060, 1812216), (27470, 1785168), (27552, 1779855), (27720, 1769068), (27738, 1767920), (28140, 1742664), (28290, 1733424), (28336, 1730610), (28413, 1725920), (28980, 1692152), (29480, 1663452), (29520, 1661198), (29547, 1659680), (30135, 1627296), (30176, 1625085), (30217, 1622880), (30360, 1615236), (30820, 1591128), (30954, 1584240), (31119, 1575840), (31570, 1553328), (31878, 1538320), (32144, 1525590), (32160, 1524831), (32340, 1516344), (32361, 1515360), (32472, 1510180), (32830, 1493712), (32964, 1487640), (33005, 1485792), (33120, 1480633), (33165, 1478624), (33768, 1452220), (33810, 1450416), (33902, 1446480), (33948, 1444520), (34440, 1423884), (35280, 1389982), (35376, 1386210), (35420, 1384488), (36064, 1359765), (36080, 1359162), (36113, 1357920), (36162, 1356080), (36432, 1346030), (36960, 1326801), (36984, 1325940), (37191, 1318560), (37520, 1306998), (37720, 1300068), (37884, 1294440), (38458, 1275120), (38640, 1269114), (38808, 1263620), (39396, 1244760), (39606, 1238160), (40180, 1220472), (40480, 1211427), (40572, 1208680), (40590, 1208144), (41205, 1190112), (41272, 1188180), (41328, 1186570), (41492, 1181880), (42210, 1161776), (42435, 1155616), (42504, 1153740), (43120, 1137258), (43148, 1136520), (43296, 1132635), (43952, 1115730), (44198, 1109520), (44220, 1108968), (45024, 1089165), (45080, 1087812), (45264, 1083390), (45540, 1076824), (45920, 1067913), (46207, 1061280), (46230, 1060752), (46368, 1057595), (46431, 1056160), (47355, 1035552), (48216, 1017060), (48240, 1016554), (48510, 1010896), (49245, 995808), (49312, 994455), (49446, 991760), (49588, 988920), (50512, 970830), (50715, 966944), (50853, 964320), (51590, 950544), (51660, 949256), (51744, 947715), (51865, 945504), (52528, 933570), (52808, 928620), (53064, 924140), (53130, 922992), (53935, 909216), (54096, 906510), (54120, 906108), (54940, 892584), (55440, 884534), (55476, 883960), (56280, 871332), (56580, 866712), (56672, 865305), (56826, 862960), (57687, 850080), (57960, 846076), (58960, 831726), (59040, 830599), (59094, 829840), (59409, 825440), (60270, 813648), (60434, 811440), (60720, 807618), (61640, 795564), (61908, 792120), (61985, 791136), (62238, 787920), (63140, 776664), (63181, 776160), (63756, 769160), (64288, 762795), (64680, 758172), (64722, 757680), (64944, 755090), (65660, 746856), (65928, 743820), (66010, 742896), (66297, 739680), (66330, 739312), (67536, 726110), (67620, 725208), (67804, 723240), (67896, 722260), (68880, 711942), (69345, 707168), (70560, 694991), (70752, 693105), (70840, 692244), (72160, 679581), (72226, 678960), (72324, 678040), (72611, 675360), (72864, 673015), (73968, 662970), (74382, 659280), (75040, 653499), (75440, 650034), (75509, 649440), (75768, 647220), (76916, 637560), (77280, 634557), (77385, 633696), (77616, 631810), (78792, 622380), (79212, 619080), (79695, 615328), (80360, 610236), (81144, 604340), (81180, 604072), (82410, 595056), (82544, 594090), (82656, 593285), (82984, 590940), (84420, 580888), (84755, 578592), (84870, 577808), (85008, 576870), (86240, 568629), (86296, 568260), (87904, 557865), (88396, 554760), (88440, 554484), (90160, 543906), (90405, 542432), (90528, 541695), (90651, 540960), (91080, 538412), (92414, 530640), (92460, 530376), (92862, 528080), (93357, 525280), (94710, 517776), (96145, 510048), (96432, 508530), (96480, 508277), (97020, 505448), (97083, 505120), (98490, 497904), (98892, 495880), (99015, 495264), (99176, 494460), (101024, 485415), (101430, 483472), (101706, 482160), (103180, 475272), (103320, 474628), (103730, 472752), (105056, 466785), (105616, 464310), (106128, 462070), (106260, 461496), (107870, 454608), (108192, 453255), (108240, 453054), (108339, 452640), (109880, 446292), (110495, 443808), (110880, 442267), (110952, 441980), (111573, 439520), (112560, 435666), (113160, 433356), (113652, 431480), (115374, 425040), (115920, 423038), (117920, 415863), (118188, 414920), (118657, 413280), (118818, 412720), (120540, 406824), (120868, 405720), (121440, 403809), (123280, 397782), (123615, 396704), (123816, 396060), (123970, 395568), (124476, 393960), (126280, 388332), (126362, 388080), (127512, 384580), (129360, 379086), (129444, 378840), (129888, 377545), (131320, 373428), (131856, 371910), (132020, 371448), (132594, 369840), (132660, 369656), (134603, 364320), (135072, 363055), (135240, 362604), (135608, 361620), (135792, 361130), (137760, 355971), (138621, 353760), (138690, 353584), (141680, 346122), (142065, 345184), (144452, 339480), (144648, 339020), (145222, 337680), (147735, 331936), (147936, 331485), (148764, 329640), (150880, 325017), (151018, 324720), (151085, 324576), (151536, 323610), (152559, 321440), (153832, 318780), (154770, 316848), (155232, 315905), (155595, 315168), (157584, 311190), (158424, 309540), (159390, 307664), (160720, 305118), (161805, 303072), (162288, 302170), (162360, 302036), (164820, 297528), (165088, 297045), (165968, 295470), (168840, 290444), (169510, 289296), (169740, 288904), (170016, 288435), (172592, 284130), (173061, 283360), (176792, 277380), (176880, 277242), (180320, 271953), (180565, 271584), (180810, 271216), (181302, 270480), (182160, 269206), (184828, 265320), (184920, 265188), (185724, 264040), (185955, 263712), (186714, 262640), (189420, 258888), (189543, 258720), (192290, 255024), (192864, 254265), (194040, 252724), (194166, 252560), (196980, 248952), (197784, 247940), (198030, 247632), (198352, 247230), (198891, 246560), (202860, 241736), (203412, 241080), (206360, 237636), (206640, 237314), (207460, 236376), (211232, 232155), (211519, 231840), (212256, 231035), (212520, 230748), (215740, 227304), (216480, 226527), (216678, 226320), (217833, 225120), (219760, 223146), (220990, 221904)]