137737225920

素因数分解:

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

素因数の和:206

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 23, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 46, 48, 51, 56, 57, 60, 62, 64, 68, 69, 70, 76, 80, 84, 85, 89, 92, 93, 95, 96, 102, 105, 112, 114, 115, 119, 120, 124, 133, 136, 138, 140, 152, 155, 160, 161, 168, 170, 178, 184, 186, 190, 192, 204, 210, 217, 224, 228, 230, 238, 240, 248, 255, 266, 267, 272, 276, 280, 285, 304, 310, 320, 322, 323, 336, 340, 345, 356, 357, 368, 372, 380, 391, 399, 408, 420, 434, 437, 445, 448, 456, 460, 465, 476, 480, 483, 496, 510, 527, 532, 534, 544, 552, 560, 570, 589, 595, 608, 620, 623, 644, 646, 651, 665, 672, 680, 690, 712, 713, 714, 736, 744, 760, 782, 798, 805, 816, 840, 868, 874, 890, 912, 920, 930, 952, 960, 966, 969, 992, 1020, 1054, 1064, 1068, 1085, 1088, 1104, 1120, 1140, 1173, 1178, 1190, 1216, 1240, 1246, 1288, 1292, 1302, 1311, 1330, 1335, 1344, 1360, 1380, 1424, 1426, 1428, 1472, 1488, 1513, 1520, 1564, 1581, 1596, 1610, 1615, 1632, 1680, 1691, 1736, 1748, 1767, 1780, 1785, 1824, 1840, 1860, 1869, 1904, 1932, 1938, 1955, 1984, 1995, 2040, 2047, 2108, 2128, 2136, 2139, 2170, 2185, 2208, 2240, 2261, 2280, 2346, 2356, 2380, 2415, 2480, 2492, 2576, 2584, 2604, 2622, 2635, 2660, 2670, 2720, 2737, 2759, 2760, 2848, 2852, 2856, 2945, 2976, 3026, 3040, 3059, 3115, 3128, 3162, 3192, 3220, 3230, 3255, 3264, 3360, 3382, 3472, 3496, 3534, 3560, 3565, 3570, 3648, 3680, 3689, 3720, 3738, 3808, 3864, 3876, 3910, 3990, 4080, 4094, 4123, 4216, 4256, 4272, 4278, 4340, 4370, 4416, 4522, 4539, 4560, 4692, 4712, 4760, 4830, 4845, 4960, 4984, 4991, 5073, 5152, 5168, 5208, 5244, 5270, 5320, 5340, 5440, 5474, 5518, 5520, 5696, 5704, 5712, 5865, 5890, 5952, 6052, 6080, 6118, 6141, 6230, 6256, 6324, 6384, 6440, 6460, 6510, 6555, 6720, 6764, 6783, 6944, 6992, 7068, 7120, 7130, 7140, 7360, 7378, 7429, 7440, 7476, 7565, 7616, 7728, 7752, 7820, 7905, 7980, 8160, 8188, 8211, 8246, 8277, 8432, 8455, 8512, 8544, 8556, 8680, 8740, 8835, 9044, 9078, 9120, 9177, 9345, 9384, 9424, 9520, 9660, 9690, 9920, 9968, 9982, 10013, 10146, 10235, 10304, 10336, 10416, 10488, 10540, 10591, 10640, 10680, 10695, 10948, 11036, 11040, 11067, 11305, 11408, 11424, 11730, 11780, 11837, 12104, 12121, 12236, 12282, 12369, 12460, 12512, 12648, 12768, 12880, 12920, 13020, 13110, 13528, 13547, 13566, 13685, 13795, 13888, 13984, 14136, 14240, 14260, 14280, 14329, 14756, 14858, 14880, 14952, 14973, 15130, 15295, 15456, 15504, 15640, 15810, 15960, 16320, 16376, 16422, 16492, 16554, 16864, 16910, 17088, 17112, 17360, 17480, 17670, 18088, 18156, 18240, 18354, 18445, 18690, 18768, 18848, 19040, 19313, 19320, 19380, 19936, 19964, 20026, 20292, 20470, 20615, 20672, 20832, 20976, 21080, 21182, 21280, 21360, 21390, 21896, 22072, 22080, 22134, 22287, 22610, 22695, 22816, 22848, 23460, 23560, 23674, 24208, 24242, 24472, 24564, 24738, 24920, 24955, 25024, 25296, 25365, 25536, 25760, 25840, 26040, 26220, 27056, 27094, 27132, 27370, 27590, 27968, 28272, 28480, 28520, 28560, 28658, 28747, 29512, 29716, 29760, 29904, 29946, 30039, 30260, 30590, 30705, 30912, 31008, 31280, 31620, 31773, 31920, 32752, 32844, 32984, 33108, 33728, 33820, 33915, 34224, 34720, 34799, 34960, 35340, 35511, 36176, 36312, 36363, 36708, 36890, 37145, 37380, 37536, 37696, 38080, 38626, 38640, 38760, 38893, 39872, 39928, 40052, 40584, 40641, 40940, 41055, 41230, 41385, 41664, 41952, 42160, 42364, 42560, 42720, 42780, 42987, 43792, 44144, 44268, 44574, 45220, 45390, 45632, 45885, 46903, 46920, 47120, 47348, 48416, 48484, 48944, 49128, 49476, 49840, 49910, 50065, 50592, 50730, 51520, 51680, 52003, 52080, 52421, 52440, 52955, 54112, 54188, 54264, 54740, 55180, 55335, 56544, 57040, 57120, 57316, 57494, 57939, 59024, 59185, 59432, 59808, 59892, 60078, 60520, 60605, 61180, 61410, 61845, 62016, 62560, 63240, 63457, 63546, 63840, 65504, 65688, 65968, 66216, 67640, 67735, 67830, 68448, 69440, 69598, 69920, 70091, 70680, 71022, 71645, 72352, 72624, 72726, 73416, 73780, 74290, 74760, 74865, 75072, 77252, 77280, 77520, 77786, 79856, 80104, 81168, 81282, 81880, 82110, 82460, 82770, 83904, 84320, 84728, 84847, 85440, 85560, 85974, 86241, 87584, 88288, 88536, 89148, 90440, 90780, 91770, 93806, 93840, 94240, 94696, 94829, 96565, 96832, 96968, 97888, 98256, 98952, 99680, 99820, 100130, 101184, 101460, 103360, 104006, 104160, 104397, 104842, 104880, 105910, 108224, 108376, 108528, 109480, 110360, 110670, 111435, 113088, 114080, 114240, 114632, 114988, 115878, 116679, 118048, 118370, 118864, 119616, 119784, 120156, 121040, 121210, 122360, 122820, 123690, 125120, 126480, 126914, 127092, 127680, 131008, 131376, 131936, 132432, 135280, 135470, 135660, 136896, 139196, 139840, 140182, 140709, 141360, 142044, 143290, 143735, 144704, 145248, 145452, 146832, 147560, 148580, 149520, 149730, 150195, 154504, 154560, 155040, 155572, 156009, 157263, 158865, 159712, 160208, 162336, 162564, 163760, 164220, 164920, 165540, 168640, 169456, 169694, 171120, 171948, 172482, 173995, 175168, 176576, 177072, 177555, 178296, 180880, 181560, 181815, 183540, 187612, 187680, 188480, 189392, 189658, 190371, 193130, 193936, 194465, 195776, 196512, 197904, 199360, 199640, 200260, 201229, 202920, 203205, 208012, 208320, 208794, 209684, 209760, 210273, 211820, 214935, 216752, 217056, 218960, 220720, 221340, 222870, 228160, 229264, 229976, 230299, 231756, 233358, 234515, 236096, 236740, 237728, 239568, 240312, 242080, 242420, 243593, 244720, 245640, 247380, 252960, 253828, 254184, 254541, 260015, 262105, 262752, 263872, 264864, 270560, 270940, 271320, 272251, 278392, 280364, 281418, 282720, 284088, 284487, 286580, 287470, 289695, 290496, 290904, 293664, 295120, 297160, 299040, 299460, 300390, 309008, 310080, 311144, 312018, 314526, 317285, 317730, 319424, 320416, 324672, 325128, 327520, 328321, 328440, 329840, 331080, 338912, 339388, 342240, 343896, 344964, 347990, 350455, 354144, 355110, 356592, 361760, 363120, 363630, 366947, 367080, 375224, 375360, 378784, 379316, 380742, 386260, 387872, 388930, 393024, 395808, 399280, 400520, 402458, 405840, 406410, 416024, 417588, 419368, 419520, 420546, 423640, 424235, 429870, 431205, 433504, 434112, 437920, 441440, 442680, 444199, 445740, 458528, 459952, 460598, 463512, 466716, 469030, 473480, 474145, 475456, 479136, 480624, 484160, 484840, 487186, 489440, 491280, 494760, 505920, 507656, 508368, 509082, 520030, 521985, 524210, 525504, 529728, 541120, 541880, 542640, 544502, 556784, 560728, 562836, 565440, 568176, 568974, 573160, 574940, 579390, 581808, 583395, 587328, 590240, 594320, 598080, 598920, 600780, 603687, 618016, 622288, 624036, 629052, 634570, 635460, 640832, 650256, 655040, 656642, 656880, 659680, 661181, 662160, 677824, 678776, 684480, 687792, 689928, 690897, 695980, 700910, 703545, 708288, 710220, 713184, 723520, 726240, 727260, 730779, 733894, 734160, 750448, 757568, 758632, 761484, 772520, 775744, 777860, 780045, 786315, 791616, 798560, 801040, 804916, 811680, 812820, 816753, 832048, 835176, 838736, 841092, 847280, 848470, 859740, 862410, 867008, 875840, 882880, 885360, 888398, 891157, 891480, 917056, 919904, 921196, 927024, 933432, 938060, 946960, 948290, 951855, 958272, 961248, 969680, 974372, 978880, 982560, 984963, 989520, 1006145, 1015312, 1016736, 1018164, 1040060, 1043970, 1048420, 1051365, 1078769, 1083760, 1085280, 1089004, 1100841, 1113568, 1121456, 1125672, 1136352, 1137948, 1146320, 1149880, 1151495, 1158780, 1163616, 1166790, 1180480, 1188640, 1197840, 1201560, 1205683, 1207374, 1217965, 1236032, 1244576, 1248072, 1258104, 1269140, 1270920, 1272705, 1300512, 1313284, 1313760, 1319360, 1322362, 1324320, 1332597, 1357552, 1361255, 1375584, 1379856, 1381794, 1391960, 1401820, 1407090, 1420440, 1422435, 1426368, 1452480, 1454520, 1461558, 1467788, 1468320, 1500896, 1517264, 1522968, 1545040, 1555720, 1560090, 1572630, 1597120, 1602080, 1609832, 1612093, 1623360, 1625640, 1633506, 1641605, 1664096, 1670352, 1677472, 1682184, 1694560, 1696940, 1719480, 1724820, 1770720, 1776796, 1782314, 1782960, 1834735, 1839808, 1842392, 1854048, 1866864, 1876120, 1893920, 1896580, 1903710, 1922496, 1939360, 1948744, 1965120, 1969926, 1979040, 1983543, 2012290, 2030624, 2033472, 2036328, 2080120, 2087940, 2096840, 2102730, 2157538, 2167520, 2170560, 2178008, 2201682, 2220995, 2227136, 2242912, 2251344, 2272704, 2275896, 2292640, 2299760, 2302990, 2317560, 2327232, 2333580, 2377280, 2395680, 2403120, 2411366, 2414748, 2435930, 2489152, 2496144, 2516208, 2538280, 2541840, 2545410, 2601024, 2626568, 2627520, 2644724, 2648640, 2665194, 2673471, 2715104, 2722510, 2751168, 2759712, 2763588, 2783920, 2803640, 2814180, 2840880, 2844870, 2909040, 2923116, 2935576, 2936640, 3001792, 3018435, 3034528, 3045936, 3090080, 3111440, 3120180, 3145260, 3204160, 3219664, 3224186, 3236307, 3251280, 3267012, 3283210, 3305905, 3328192, 3340704, 3354944, 3364368, 3389120, 3393880, 3438960, 3449640, 3454485, 3541440, 3553592, 3564628, 3565920, 3617049, 3653895, 3669470, 3684784, 3708096, 3733728, 3752240, 3787840, 3793160, 3807420, 3878720, 3897488, 3939852, 3958080, 3967086, 4024580, 4061248, 4072656, 4083765, 4160240, 4175880, 4193680, 4205460, 4315076, 4335040, 4356016, 4403364, 4441990, 4455785, 4485824, 4502688, 4551792, 4585280, 4599520, 4605980, 4628267, 4635120, 4667160, 4791360, 4806240, 4822732, 4829496, 4836279, 4871860, 4924815, 4992288, 5032416, 5076560, 5083680, 5090820, 5253136, 5289448, 5330388, 5346942, 5393845, 5430208, 5445020, 5504205, 5519424, 5527176, 5567840, 5607280, 5628360, 5681760, 5689740, 5818080, 5846232, 5871152, 6028415, 6036870, 6069056, 6091872, 6180160, 6222880, 6238099, 6240360, 6290520, 6439328, 6448372, 6472614, 6502560, 6534024, 6566420, 6611810, 6662985, 6681408, 6728736, 6787760, 6877920, 6899280, 6908970, 7107184, 7129256, 7131840, 7234098, 7307790, 7338940, 7369568, 7467456, 7504480, 7551383, 7586320, 7614840, 7794976, 7879704, 7934172, 8049160, 8060465, 8145312, 8167530, 8320480, 8351760, 8387360, 8410920, 8439781, 8630152, 8712032, 8806728, 8883980, 8911570, 9005376, 9103584, 9199040, 9211960, 9256534, 9270240, 9334320, 9612480, 9645464, 9658992, 9672558, 9743720, 9849630, 9917715, 9984576, 10064832, 10153120, 10167360, 10181640, 10506272, 10578896, 10660776, 10693884, 10787690, 10890040, 11008410, 11054352, 11135680, 11214560, 11256720, 11363520, 11379480, 11636160, 11692464, 11742304, 12056830, 12073740, 12183744, 12445760, 12476198, 12480720, 12581040, 12878656, 12896744, 12945228, 13005120, 13068048, 13132840, 13223620, 13325970, 13367355, 13457472, 13575520, 13755840, 13798560, 13817940, 13884801, 14214368, 14258512, 14468196, 14615580, 14677880, 14739136, 15008960, 15102766, 15172640, 15229680, 15589952, 15759408, 15868344, 16098320, 16120930, 16181535, 16290624, 16335060, 16640960, 16703520, 16774720, 16821840, 16879562, 17260304, 17424064, 17613456, 17767960, 17823140, 18085245, 18207168, 18423920, 18513068, 18540480, 18668640, 18714297, 19290928, 19317984, 19345116, 19487440, 19699260, 19835430, 20306240, 20363280, 20496611, 21012544, 21157792, 21321552, 21387768, 21575380, 21780080, 22016820, 22108704, 22429120, 22513440, 22654149, 22758960, 23141335, 23384928, 23484608, 24113660, 24147480, 24181395, 24952396, 24961440, 25162080, 25319343, 25793488, 25890456, 26136096, 26265680, 26447240, 26651940, 26734710, 27151040, 27597120, 27635880, 27769602, 28428736, 28517024, 28936392, 29231160, 29355760, 30205532, 30345280, 30459360, 31190495, 31518816, 31736688, 32196640, 32241860, 32363070, 32670120, 33407040, 33643680, 33759124, 34520608, 35226912, 35535920, 35646280, 36170490, 36847840, 37026136, 37337280, 37428594, 37756915, 38581856, 38635968, 38690232, 38974880, 39398520, 39670860, 40726560, 40993222, 42198905, 42315584, 42643104, 42775536, 43150760, 43560160, 44033640, 44217408, 45026880, 45308298, 45517920, 46282670, 46769856, 48227320, 48294960, 48362790, 49904792, 49922880, 50324160, 50638686, 51586976, 51780912, 52272192, 52531360, 52894480, 53303880, 53469420, 55271760, 55539204, 57034048, 57872784, 58462320, 58711520, 60411064, 60918720, 61489833, 62380990, 63037632, 63473376, 64393280, 64483720, 64726140, 65340240, 67287360, 67518248, 69041216, 69424005, 70453824, 71071840, 71292560, 72340980, 73695680, 74052272, 74857188, 75513830, 77163712, 77380464, 77949760, 78797040, 79341720, 81453120, 81986444, 84397810, 85286208, 85551072, 86301520, 87120320, 88067280, 90616596, 91035840, 92565340, 93571485, 96454640, 96589920, 96725580, 99809584, 101277372, 102483055, 103173952, 103561824, 105062720, 105788960, 106607760, 106938840, 110543520, 111078408, 113270745, 115745568, 116924640, 117423040, 120822128, 122979666, 124761980, 126596715, 126946752, 128967440, 129452280, 130680480, 135036496, 138848010, 142143680, 142585120, 143476277, 144681960, 148104544, 149714376, 151027660, 154760928, 157594080, 158683440, 163972888, 168795620, 171102144, 172603040, 176134560, 181233192, 185130680, 187142970, 192909280, 193179840, 193451160, 199619168, 202554744, 204966110, 207123648, 211577920, 213215520, 213877680, 221087040, 222156816, 226541490, 231491136, 233849280, 241644256, 245959332, 249523960, 253193430, 257934880, 258904560, 261360960, 270072992, 277696020, 285170240, 286952554, 289363920, 296209088, 299428752, 302055320, 307449165, 309521856, 315188160, 317366880, 327945776, 337591240, 345206080, 352269120, 362466384, 370261360, 374285940, 385818560, 386902320, 399238336, 405109488, 409932220, 426431040, 427755360, 430428831, 444313632, 453082980, 483288512, 491918664, 499047920, 506386860, 515869760, 517809120, 540145984, 555392040, 573905108, 578727840, 598857504, 604110640, 614898330, 634733760, 655891552, 675182480, 717381385, 724932768, 740522720, 748571880, 773804640, 810218976, 819864440, 855510720, 860857662, 888627264, 906165960, 983837328, 998095840, 1012773720, 1035618240, 1110784080, 1147810216, 1157455680, 1197715008, 1208221280, 1229796660, 1311783104, 1350364960, 1434762770, 1449865536, 1481045440, 1497143760, 1547609280, 1620437952, 1639728880, 1721715324, 1812331920, 1967674656, 1996191680, 2025547440, 2152144155, 2221568160, 2295620432, 2416442560, 2459593320, 2700729920, 2869525540, 2994287520, 3279457760, 3443430648, 3624663840, 3935349312, 4051094880, 4304288310, 4443136320, 4591240864, 4919186640, 5739051080, 5988575040, 6558915520, 6886861296, 7249327680, 8102189760, 8608576620, 9182481728, 9838373280, 11478102160, 13773722592, 17217153240, 19676746560, 22956204320, 27547445184, 34434306480, 45912408640, 68868612960, 137737225920]

約数ペア:

[(1, 137737225920), (2, 68868612960), (3, 45912408640), (4, 34434306480), (5, 27547445184), (6, 22956204320), (7, 19676746560), (8, 17217153240), (10, 13773722592), (12, 11478102160), (14, 9838373280), (15, 9182481728), (16, 8608576620), (17, 8102189760), (19, 7249327680), (20, 6886861296), (21, 6558915520), (23, 5988575040), (24, 5739051080), (28, 4919186640), (30, 4591240864), (31, 4443136320), (32, 4304288310), (34, 4051094880), (35, 3935349312), (38, 3624663840), (40, 3443430648), (42, 3279457760), (46, 2994287520), (48, 2869525540), (51, 2700729920), (56, 2459593320), (57, 2416442560), (60, 2295620432), (62, 2221568160), (64, 2152144155), (68, 2025547440), (69, 1996191680), (70, 1967674656), (76, 1812331920), (80, 1721715324), (84, 1639728880), (85, 1620437952), (89, 1547609280), (92, 1497143760), (93, 1481045440), (95, 1449865536), (96, 1434762770), (102, 1350364960), (105, 1311783104), (112, 1229796660), (114, 1208221280), (115, 1197715008), (119, 1157455680), (120, 1147810216), (124, 1110784080), (133, 1035618240), (136, 1012773720), (138, 998095840), (140, 983837328), (152, 906165960), (155, 888627264), (160, 860857662), (161, 855510720), (168, 819864440), (170, 810218976), (178, 773804640), (184, 748571880), (186, 740522720), (190, 724932768), (192, 717381385), (204, 675182480), (210, 655891552), (217, 634733760), (224, 614898330), (228, 604110640), (230, 598857504), (238, 578727840), (240, 573905108), (248, 555392040), (255, 540145984), (266, 517809120), (267, 515869760), (272, 506386860), (276, 499047920), (280, 491918664), (285, 483288512), (304, 453082980), (310, 444313632), (320, 430428831), (322, 427755360), (323, 426431040), (336, 409932220), (340, 405109488), (345, 399238336), (356, 386902320), (357, 385818560), (368, 374285940), (372, 370261360), (380, 362466384), (391, 352269120), (399, 345206080), (408, 337591240), (420, 327945776), (434, 317366880), (437, 315188160), (445, 309521856), (448, 307449165), (456, 302055320), (460, 299428752), (465, 296209088), (476, 289363920), (480, 286952554), (483, 285170240), (496, 277696020), (510, 270072992), (527, 261360960), (532, 258904560), (534, 257934880), (544, 253193430), (552, 249523960), (560, 245959332), (570, 241644256), (589, 233849280), (595, 231491136), (608, 226541490), (620, 222156816), (623, 221087040), (644, 213877680), (646, 213215520), (651, 211577920), (665, 207123648), (672, 204966110), (680, 202554744), (690, 199619168), (712, 193451160), (713, 193179840), (714, 192909280), (736, 187142970), (744, 185130680), (760, 181233192), (782, 176134560), (798, 172603040), (805, 171102144), (816, 168795620), (840, 163972888), (868, 158683440), (874, 157594080), (890, 154760928), (912, 151027660), (920, 149714376), (930, 148104544), (952, 144681960), (960, 143476277), (966, 142585120), (969, 142143680), (992, 138848010), (1020, 135036496), (1054, 130680480), (1064, 129452280), (1068, 128967440), (1085, 126946752), (1088, 126596715), (1104, 124761980), (1120, 122979666), (1140, 120822128), (1173, 117423040), (1178, 116924640), (1190, 115745568), (1216, 113270745), (1240, 111078408), (1246, 110543520), (1288, 106938840), (1292, 106607760), (1302, 105788960), (1311, 105062720), (1330, 103561824), (1335, 103173952), (1344, 102483055), (1360, 101277372), (1380, 99809584), (1424, 96725580), (1426, 96589920), (1428, 96454640), (1472, 93571485), (1488, 92565340), (1513, 91035840), (1520, 90616596), (1564, 88067280), (1581, 87120320), (1596, 86301520), (1610, 85551072), (1615, 85286208), (1632, 84397810), (1680, 81986444), (1691, 81453120), (1736, 79341720), (1748, 78797040), (1767, 77949760), (1780, 77380464), (1785, 77163712), (1824, 75513830), (1840, 74857188), (1860, 74052272), (1869, 73695680), (1904, 72340980), (1932, 71292560), (1938, 71071840), (1955, 70453824), (1984, 69424005), (1995, 69041216), (2040, 67518248), (2047, 67287360), (2108, 65340240), (2128, 64726140), (2136, 64483720), (2139, 64393280), (2170, 63473376), (2185, 63037632), (2208, 62380990), (2240, 61489833), (2261, 60918720), (2280, 60411064), (2346, 58711520), (2356, 58462320), (2380, 57872784), (2415, 57034048), (2480, 55539204), (2492, 55271760), (2576, 53469420), (2584, 53303880), (2604, 52894480), (2622, 52531360), (2635, 52272192), (2660, 51780912), (2670, 51586976), (2720, 50638686), (2737, 50324160), (2759, 49922880), (2760, 49904792), (2848, 48362790), (2852, 48294960), (2856, 48227320), (2945, 46769856), (2976, 46282670), (3026, 45517920), (3040, 45308298), (3059, 45026880), (3115, 44217408), (3128, 44033640), (3162, 43560160), (3192, 43150760), (3220, 42775536), (3230, 42643104), (3255, 42315584), (3264, 42198905), (3360, 40993222), (3382, 40726560), (3472, 39670860), (3496, 39398520), (3534, 38974880), (3560, 38690232), (3565, 38635968), (3570, 38581856), (3648, 37756915), (3680, 37428594), (3689, 37337280), (3720, 37026136), (3738, 36847840), (3808, 36170490), (3864, 35646280), (3876, 35535920), (3910, 35226912), (3990, 34520608), (4080, 33759124), (4094, 33643680), (4123, 33407040), (4216, 32670120), (4256, 32363070), (4272, 32241860), (4278, 32196640), (4340, 31736688), (4370, 31518816), (4416, 31190495), (4522, 30459360), (4539, 30345280), (4560, 30205532), (4692, 29355760), (4712, 29231160), (4760, 28936392), (4830, 28517024), (4845, 28428736), (4960, 27769602), (4984, 27635880), (4991, 27597120), (5073, 27151040), (5152, 26734710), (5168, 26651940), (5208, 26447240), (5244, 26265680), (5270, 26136096), (5320, 25890456), (5340, 25793488), (5440, 25319343), (5474, 25162080), (5518, 24961440), (5520, 24952396), (5696, 24181395), (5704, 24147480), (5712, 24113660), (5865, 23484608), (5890, 23384928), (5952, 23141335), (6052, 22758960), (6080, 22654149), (6118, 22513440), (6141, 22429120), (6230, 22108704), (6256, 22016820), (6324, 21780080), (6384, 21575380), (6440, 21387768), (6460, 21321552), (6510, 21157792), (6555, 21012544), (6720, 20496611), (6764, 20363280), (6783, 20306240), (6944, 19835430), (6992, 19699260), (7068, 19487440), (7120, 19345116), (7130, 19317984), (7140, 19290928), (7360, 18714297), (7378, 18668640), (7429, 18540480), (7440, 18513068), (7476, 18423920), (7565, 18207168), (7616, 18085245), (7728, 17823140), (7752, 17767960), (7820, 17613456), (7905, 17424064), (7980, 17260304), (8160, 16879562), (8188, 16821840), (8211, 16774720), (8246, 16703520), (8277, 16640960), (8432, 16335060), (8455, 16290624), (8512, 16181535), (8544, 16120930), (8556, 16098320), (8680, 15868344), (8740, 15759408), (8835, 15589952), (9044, 15229680), (9078, 15172640), (9120, 15102766), (9177, 15008960), (9345, 14739136), (9384, 14677880), (9424, 14615580), (9520, 14468196), (9660, 14258512), (9690, 14214368), (9920, 13884801), (9968, 13817940), (9982, 13798560), (10013, 13755840), (10146, 13575520), (10235, 13457472), (10304, 13367355), (10336, 13325970), (10416, 13223620), (10488, 13132840), (10540, 13068048), (10591, 13005120), (10640, 12945228), (10680, 12896744), (10695, 12878656), (10948, 12581040), (11036, 12480720), (11040, 12476198), (11067, 12445760), (11305, 12183744), (11408, 12073740), (11424, 12056830), (11730, 11742304), (11780, 11692464), (11837, 11636160), (12104, 11379480), (12121, 11363520), (12236, 11256720), (12282, 11214560), (12369, 11135680), (12460, 11054352), (12512, 11008410), (12648, 10890040), (12768, 10787690), (12880, 10693884), (12920, 10660776), (13020, 10578896), (13110, 10506272), (13528, 10181640), (13547, 10167360), (13566, 10153120), (13685, 10064832), (13795, 9984576), (13888, 9917715), (13984, 9849630), (14136, 9743720), (14240, 9672558), (14260, 9658992), (14280, 9645464), (14329, 9612480), (14756, 9334320), (14858, 9270240), (14880, 9256534), (14952, 9211960), (14973, 9199040), (15130, 9103584), (15295, 9005376), (15456, 8911570), (15504, 8883980), (15640, 8806728), (15810, 8712032), (15960, 8630152), (16320, 8439781), (16376, 8410920), (16422, 8387360), (16492, 8351760), (16554, 8320480), (16864, 8167530), (16910, 8145312), (17088, 8060465), (17112, 8049160), (17360, 7934172), (17480, 7879704), (17670, 7794976), (18088, 7614840), (18156, 7586320), (18240, 7551383), (18354, 7504480), (18445, 7467456), (18690, 7369568), (18768, 7338940), (18848, 7307790), (19040, 7234098), (19313, 7131840), (19320, 7129256), (19380, 7107184), (19936, 6908970), (19964, 6899280), (20026, 6877920), (20292, 6787760), (20470, 6728736), (20615, 6681408), (20672, 6662985), (20832, 6611810), (20976, 6566420), (21080, 6534024), (21182, 6502560), (21280, 6472614), (21360, 6448372), (21390, 6439328), (21896, 6290520), (22072, 6240360), (22080, 6238099), (22134, 6222880), (22287, 6180160), (22610, 6091872), (22695, 6069056), (22816, 6036870), (22848, 6028415), (23460, 5871152), (23560, 5846232), (23674, 5818080), (24208, 5689740), (24242, 5681760), (24472, 5628360), (24564, 5607280), (24738, 5567840), (24920, 5527176), (24955, 5519424), (25024, 5504205), (25296, 5445020), (25365, 5430208), (25536, 5393845), (25760, 5346942), (25840, 5330388), (26040, 5289448), (26220, 5253136), (27056, 5090820), (27094, 5083680), (27132, 5076560), (27370, 5032416), (27590, 4992288), (27968, 4924815), (28272, 4871860), (28480, 4836279), (28520, 4829496), (28560, 4822732), (28658, 4806240), (28747, 4791360), (29512, 4667160), (29716, 4635120), (29760, 4628267), (29904, 4605980), (29946, 4599520), (30039, 4585280), (30260, 4551792), (30590, 4502688), (30705, 4485824), (30912, 4455785), (31008, 4441990), (31280, 4403364), (31620, 4356016), (31773, 4335040), (31920, 4315076), (32752, 4205460), (32844, 4193680), (32984, 4175880), (33108, 4160240), (33728, 4083765), (33820, 4072656), (33915, 4061248), (34224, 4024580), (34720, 3967086), (34799, 3958080), (34960, 3939852), (35340, 3897488), (35511, 3878720), (36176, 3807420), (36312, 3793160), (36363, 3787840), (36708, 3752240), (36890, 3733728), (37145, 3708096), (37380, 3684784), (37536, 3669470), (37696, 3653895), (38080, 3617049), (38626, 3565920), (38640, 3564628), (38760, 3553592), (38893, 3541440), (39872, 3454485), (39928, 3449640), (40052, 3438960), (40584, 3393880), (40641, 3389120), (40940, 3364368), (41055, 3354944), (41230, 3340704), (41385, 3328192), (41664, 3305905), (41952, 3283210), (42160, 3267012), (42364, 3251280), (42560, 3236307), (42720, 3224186), (42780, 3219664), (42987, 3204160), (43792, 3145260), (44144, 3120180), (44268, 3111440), (44574, 3090080), (45220, 3045936), (45390, 3034528), (45632, 3018435), (45885, 3001792), (46903, 2936640), (46920, 2935576), (47120, 2923116), (47348, 2909040), (48416, 2844870), (48484, 2840880), (48944, 2814180), (49128, 2803640), (49476, 2783920), (49840, 2763588), (49910, 2759712), (50065, 2751168), (50592, 2722510), (50730, 2715104), (51520, 2673471), (51680, 2665194), (52003, 2648640), (52080, 2644724), (52421, 2627520), (52440, 2626568), (52955, 2601024), (54112, 2545410), (54188, 2541840), (54264, 2538280), (54740, 2516208), (55180, 2496144), (55335, 2489152), (56544, 2435930), (57040, 2414748), (57120, 2411366), (57316, 2403120), (57494, 2395680), (57939, 2377280), (59024, 2333580), (59185, 2327232), (59432, 2317560), (59808, 2302990), (59892, 2299760), (60078, 2292640), (60520, 2275896), (60605, 2272704), (61180, 2251344), (61410, 2242912), (61845, 2227136), (62016, 2220995), (62560, 2201682), (63240, 2178008), (63457, 2170560), (63546, 2167520), (63840, 2157538), (65504, 2102730), (65688, 2096840), (65968, 2087940), (66216, 2080120), (67640, 2036328), (67735, 2033472), (67830, 2030624), (68448, 2012290), (69440, 1983543), (69598, 1979040), (69920, 1969926), (70091, 1965120), (70680, 1948744), (71022, 1939360), (71645, 1922496), (72352, 1903710), (72624, 1896580), (72726, 1893920), (73416, 1876120), (73780, 1866864), (74290, 1854048), (74760, 1842392), (74865, 1839808), (75072, 1834735), (77252, 1782960), (77280, 1782314), (77520, 1776796), (77786, 1770720), (79856, 1724820), (80104, 1719480), (81168, 1696940), (81282, 1694560), (81880, 1682184), (82110, 1677472), (82460, 1670352), (82770, 1664096), (83904, 1641605), (84320, 1633506), (84728, 1625640), (84847, 1623360), (85440, 1612093), (85560, 1609832), (85974, 1602080), (86241, 1597120), (87584, 1572630), (88288, 1560090), (88536, 1555720), (89148, 1545040), (90440, 1522968), (90780, 1517264), (91770, 1500896), (93806, 1468320), (93840, 1467788), (94240, 1461558), (94696, 1454520), (94829, 1452480), (96565, 1426368), (96832, 1422435), (96968, 1420440), (97888, 1407090), (98256, 1401820), (98952, 1391960), (99680, 1381794), (99820, 1379856), (100130, 1375584), (101184, 1361255), (101460, 1357552), (103360, 1332597), (104006, 1324320), (104160, 1322362), (104397, 1319360), (104842, 1313760), (104880, 1313284), (105910, 1300512), (108224, 1272705), (108376, 1270920), (108528, 1269140), (109480, 1258104), (110360, 1248072), (110670, 1244576), (111435, 1236032), (113088, 1217965), (114080, 1207374), (114240, 1205683), (114632, 1201560), (114988, 1197840), (115878, 1188640), (116679, 1180480), (118048, 1166790), (118370, 1163616), (118864, 1158780), (119616, 1151495), (119784, 1149880), (120156, 1146320), (121040, 1137948), (121210, 1136352), (122360, 1125672), (122820, 1121456), (123690, 1113568), (125120, 1100841), (126480, 1089004), (126914, 1085280), (127092, 1083760), (127680, 1078769), (131008, 1051365), (131376, 1048420), (131936, 1043970), (132432, 1040060), (135280, 1018164), (135470, 1016736), (135660, 1015312), (136896, 1006145), (139196, 989520), (139840, 984963), (140182, 982560), (140709, 978880), (141360, 974372), (142044, 969680), (143290, 961248), (143735, 958272), (144704, 951855), (145248, 948290), (145452, 946960), (146832, 938060), (147560, 933432), (148580, 927024), (149520, 921196), (149730, 919904), (150195, 917056), (154504, 891480), (154560, 891157), (155040, 888398), (155572, 885360), (156009, 882880), (157263, 875840), (158865, 867008), (159712, 862410), (160208, 859740), (162336, 848470), (162564, 847280), (163760, 841092), (164220, 838736), (164920, 835176), (165540, 832048), (168640, 816753), (169456, 812820), (169694, 811680), (171120, 804916), (171948, 801040), (172482, 798560), (173995, 791616), (175168, 786315), (176576, 780045), (177072, 777860), (177555, 775744), (178296, 772520), (180880, 761484), (181560, 758632), (181815, 757568), (183540, 750448), (187612, 734160), (187680, 733894), (188480, 730779), (189392, 727260), (189658, 726240), (190371, 723520), (193130, 713184), (193936, 710220), (194465, 708288), (195776, 703545), (196512, 700910), (197904, 695980), (199360, 690897), (199640, 689928), (200260, 687792), (201229, 684480), (202920, 678776), (203205, 677824), (208012, 662160), (208320, 661181), (208794, 659680), (209684, 656880), (209760, 656642), (210273, 655040), (211820, 650256), (214935, 640832), (216752, 635460), (217056, 634570), (218960, 629052), (220720, 624036), (221340, 622288), (222870, 618016), (228160, 603687), (229264, 600780), (229976, 598920), (230299, 598080), (231756, 594320), (233358, 590240), (234515, 587328), (236096, 583395), (236740, 581808), (237728, 579390), (239568, 574940), (240312, 573160), (242080, 568974), (242420, 568176), (243593, 565440), (244720, 562836), (245640, 560728), (247380, 556784), (252960, 544502), (253828, 542640), (254184, 541880), (254541, 541120), (260015, 529728), (262105, 525504), (262752, 524210), (263872, 521985), (264864, 520030), (270560, 509082), (270940, 508368), (271320, 507656), (272251, 505920), (278392, 494760), (280364, 491280), (281418, 489440), (282720, 487186), (284088, 484840), (284487, 484160), (286580, 480624), (287470, 479136), (289695, 475456), (290496, 474145), (290904, 473480), (293664, 469030), (295120, 466716), (297160, 463512), (299040, 460598), (299460, 459952), (300390, 458528), (309008, 445740), (310080, 444199), (311144, 442680), (312018, 441440), (314526, 437920), (317285, 434112), (317730, 433504), (319424, 431205), (320416, 429870), (324672, 424235), (325128, 423640), (327520, 420546), (328321, 419520), (328440, 419368), (329840, 417588), (331080, 416024), (338912, 406410), (339388, 405840), (342240, 402458), (343896, 400520), (344964, 399280), (347990, 395808), (350455, 393024), (354144, 388930), (355110, 387872), (356592, 386260), (361760, 380742), (363120, 379316), (363630, 378784), (366947, 375360), (367080, 375224)]