36790225920

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:115

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 58, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 87, 90, 92, 95, 96, 105, 108, 112, 114, 115, 116, 120, 126, 128, 133, 135, 138, 140, 144, 145, 152, 160, 161, 162, 168, 171, 174, 180, 184, 189, 190, 192, 203, 207, 210, 216, 224, 228, 230, 232, 240, 252, 256, 261, 266, 270, 276, 280, 285, 288, 290, 304, 315, 320, 322, 324, 336, 342, 345, 348, 360, 368, 378, 380, 384, 399, 405, 406, 414, 420, 432, 435, 437, 448, 456, 460, 464, 480, 483, 504, 512, 513, 522, 532, 540, 551, 552, 560, 567, 570, 576, 580, 608, 609, 621, 630, 640, 644, 648, 665, 667, 672, 684, 690, 696, 720, 736, 756, 760, 768, 783, 798, 805, 810, 812, 828, 840, 855, 864, 870, 874, 896, 912, 920, 928, 945, 960, 966, 1008, 1015, 1024, 1026, 1035, 1044, 1064, 1080, 1102, 1104, 1120, 1134, 1140, 1152, 1160, 1197, 1216, 1218, 1242, 1260, 1280, 1288, 1296, 1305, 1311, 1330, 1334, 1344, 1368, 1380, 1392, 1440, 1449, 1472, 1512, 1520, 1536, 1539, 1566, 1596, 1610, 1620, 1624, 1653, 1656, 1680, 1710, 1728, 1740, 1748, 1792, 1824, 1827, 1840, 1856, 1863, 1890, 1920, 1932, 1995, 2001, 2016, 2030, 2052, 2070, 2088, 2128, 2160, 2185, 2204, 2208, 2240, 2268, 2280, 2304, 2320, 2349, 2394, 2415, 2432, 2436, 2484, 2520, 2560, 2565, 2576, 2592, 2610, 2622, 2660, 2668, 2688, 2736, 2755, 2760, 2784, 2835, 2880, 2898, 2944, 3024, 3040, 3045, 3059, 3072, 3078, 3105, 3132, 3192, 3220, 3240, 3248, 3306, 3312, 3335, 3360, 3420, 3456, 3480, 3496, 3584, 3591, 3648, 3654, 3680, 3712, 3726, 3780, 3840, 3857, 3864, 3915, 3933, 3990, 4002, 4032, 4060, 4104, 4140, 4176, 4256, 4320, 4347, 4370, 4408, 4416, 4480, 4536, 4560, 4608, 4640, 4669, 4698, 4788, 4830, 4864, 4872, 4959, 4968, 5040, 5120, 5130, 5152, 5184, 5220, 5244, 5320, 5336, 5376, 5472, 5481, 5510, 5520, 5568, 5670, 5760, 5796, 5888, 5985, 6003, 6048, 6080, 6090, 6118, 6156, 6210, 6264, 6384, 6440, 6480, 6496, 6555, 6612, 6624, 6670, 6720, 6840, 6912, 6960, 6992, 7168, 7182, 7245, 7296, 7308, 7360, 7424, 7452, 7560, 7680, 7695, 7714, 7728, 7830, 7866, 7980, 8004, 8064, 8120, 8208, 8265, 8280, 8352, 8512, 8640, 8694, 8740, 8816, 8832, 8960, 9072, 9120, 9135, 9177, 9216, 9280, 9315, 9338, 9396, 9576, 9660, 9728, 9744, 9918, 9936, 10005, 10080, 10260, 10304, 10368, 10440, 10488, 10640, 10672, 10752, 10773, 10944, 10962, 11020, 11040, 11136, 11340, 11520, 11571, 11592, 11745, 11776, 11799, 11970, 12006, 12096, 12160, 12180, 12236, 12312, 12420, 12528, 12673, 12768, 12880, 12960, 12992, 13041, 13110, 13224, 13248, 13340, 13440, 13680, 13824, 13920, 13984, 14007, 14364, 14490, 14592, 14616, 14720, 14848, 14877, 14904, 15120, 15295, 15360, 15390, 15428, 15456, 15660, 15732, 15960, 16008, 16128, 16240, 16416, 16443, 16530, 16560, 16704, 17024, 17280, 17388, 17480, 17632, 17664, 17920, 17955, 18009, 18144, 18240, 18270, 18354, 18560, 18630, 18676, 18792, 19152, 19285, 19320, 19456, 19488, 19665, 19836, 19872, 20010, 20160, 20520, 20608, 20736, 20880, 20976, 21280, 21344, 21504, 21546, 21735, 21888, 21924, 22040, 22080, 22272, 22680, 23040, 23142, 23184, 23345, 23490, 23552, 23598, 23940, 24012, 24192, 24320, 24360, 24472, 24624, 24795, 24840, 25056, 25346, 25536, 25760, 25920, 25984, 26082, 26220, 26448, 26496, 26680, 26880, 27360, 27405, 27531, 27648, 27840, 27968, 28014, 28728, 28980, 29184, 29232, 29440, 29696, 29754, 29808, 30015, 30240, 30590, 30780, 30856, 30912, 31320, 31464, 31920, 32016, 32256, 32480, 32832, 32886, 33060, 33120, 33408, 34048, 34560, 34713, 34776, 34960, 35264, 35328, 35397, 35840, 35910, 36018, 36288, 36480, 36540, 36708, 37120, 37260, 37352, 37584, 38019, 38304, 38570, 38640, 38976, 39330, 39672, 39744, 40020, 40320, 41040, 41216, 41472, 41760, 41952, 42021, 42560, 42688, 43092, 43470, 43776, 43848, 44080, 44160, 44544, 44631, 45360, 45885, 46080, 46284, 46368, 46690, 46980, 47196, 47880, 48024, 48384, 48640, 48720, 48944, 49248, 49590, 49680, 50112, 50692, 51072, 51520, 51840, 51968, 52164, 52440, 52896, 52992, 53360, 53760, 53865, 54027, 54720, 54810, 55062, 55680, 55936, 56028, 57456, 57855, 57960, 58368, 58464, 58880, 58995, 59508, 59616, 60030, 60480, 61180, 61560, 61712, 61824, 62640, 62928, 63365, 63840, 64032, 64512, 64960, 65205, 65664, 65772, 66120, 66240, 66816, 68096, 69120, 69426, 69552, 69920, 70035, 70528, 70656, 70794, 71820, 72036, 72576, 72960, 73080, 73416, 74240, 74385, 74520, 74704, 75168, 76038, 76608, 77140, 77280, 77952, 78660, 79344, 79488, 80040, 80640, 82080, 82215, 82432, 82593, 82944, 83520, 83904, 84042, 85120, 85376, 86184, 86940, 87552, 87696, 88160, 88320, 88711, 89088, 89262, 90045, 90720, 91770, 92568, 92736, 93380, 93960, 94392, 95760, 96048, 96768, 97280, 97440, 97888, 98496, 99180, 99360, 100224, 101384, 102144, 103040, 103680, 103936, 104139, 104328, 104880, 105792, 105984, 106720, 107520, 107730, 108054, 109440, 109620, 110124, 111360, 111872, 112056, 114057, 114912, 115710, 115920, 116928, 117760, 117990, 119016, 119232, 120060, 120960, 122360, 123120, 123424, 123648, 125280, 125856, 126063, 126730, 127680, 128064, 129920, 130410, 131328, 131544, 132240, 132480, 133632, 136192, 137655, 138240, 138852, 139104, 139840, 140070, 141056, 141588, 143640, 144072, 145152, 145920, 146160, 146832, 148480, 148770, 149040, 149408, 150336, 152076, 153216, 154280, 154560, 155904, 157320, 158688, 158976, 160080, 161280, 164160, 164430, 164864, 165186, 167040, 167808, 168084, 170240, 170752, 172368, 173565, 173880, 175104, 175392, 176320, 176640, 176985, 177422, 178524, 180090, 181440, 183540, 185136, 185472, 186760, 187920, 188784, 190095, 191520, 192096, 193536, 194880, 195776, 196992, 198360, 198720, 200448, 202768, 204288, 206080, 207360, 207872, 208278, 208656, 209760, 210105, 211584, 211968, 213440, 215460, 216108, 218880, 219240, 220248, 222720, 223155, 223744, 224112, 228114, 229824, 231420, 231840, 233856, 235980, 238032, 238464, 240120, 241920, 244720, 246240, 246848, 247296, 247779, 250560, 251712, 252126, 253460, 255360, 256128, 259840, 260820, 262656, 263088, 264480, 264960, 266133, 267264, 270135, 275310, 277704, 278208, 279680, 280140, 282112, 283176, 287280, 288144, 290304, 291840, 292320, 293664, 297540, 298080, 298816, 300672, 304152, 306432, 308560, 309120, 311808, 312417, 314640, 317376, 317952, 320160, 322560, 328320, 328860, 330372, 334080, 335616, 336168, 340480, 341504, 342171, 344736, 347130, 347760, 350784, 352640, 353280, 353970, 354844, 357048, 360180, 362880, 367080, 370272, 370944, 373520, 375840, 377568, 378189, 380190, 383040, 384192, 389760, 391552, 393984, 396720, 397440, 400896, 405536, 408576, 412160, 412965, 414720, 416556, 417312, 419520, 420210, 423168, 426880, 430920, 432216, 437760, 438480, 440496, 443555, 445440, 446310, 447488, 448224, 456228, 459648, 462840, 463680, 467712, 471960, 476064, 476928, 480240, 483840, 489440, 492480, 493696, 494592, 495558, 501120, 503424, 504252, 506920, 510720, 512256, 519680, 520695, 521640, 525312, 526176, 528960, 529920, 532266, 540270, 550620, 555408, 556416, 559360, 560280, 564224, 566352, 570285, 574560, 576288, 580608, 584640, 587328, 595080, 596160, 597632, 601344, 608304, 612864, 617120, 618240, 623616, 624834, 629280, 630315, 634752, 635904, 640320, 656640, 657720, 660744, 668160, 671232, 672336, 680960, 683008, 684342, 689472, 694260, 695520, 701568, 705280, 707940, 709688, 714096, 720360, 725760, 734160, 740544, 741888, 747040, 751680, 755136, 756378, 760380, 766080, 768384, 779520, 783104, 787968, 793440, 794880, 798399, 801792, 811072, 824320, 825930, 833112, 834624, 839040, 840420, 846336, 853760, 861840, 864432, 875520, 876960, 880992, 887110, 892620, 896448, 912456, 919296, 925680, 927360, 935424, 943920, 952128, 953856, 960480, 967680, 978880, 984960, 987392, 991116, 1002240, 1006848, 1008504, 1013840, 1021440, 1024512, 1026513, 1039360, 1041390, 1043280, 1052352, 1057920, 1059840, 1064532, 1080540, 1101240, 1110816, 1112832, 1118720, 1120560, 1132704, 1140570, 1149120, 1152576, 1169280, 1174656, 1190160, 1192320, 1195264, 1202688, 1216608, 1225728, 1234240, 1236480, 1238895, 1249668, 1258560, 1260630, 1269504, 1280640, 1313280, 1315440, 1321488, 1330665, 1336320, 1342464, 1344672, 1368684, 1378944, 1388520, 1391040, 1403136, 1410560, 1415880, 1419376, 1428192, 1440720, 1451520, 1468320, 1481088, 1483776, 1494080, 1503360, 1510272, 1512756, 1520760, 1532160, 1536768, 1559040, 1562085, 1566208, 1575936, 1586880, 1589760, 1596798, 1622144, 1651860, 1666224, 1669248, 1678080, 1680840, 1692672, 1707520, 1710855, 1723680, 1728864, 1753920, 1761984, 1774220, 1785240, 1792896, 1824912, 1838592, 1851360, 1854720, 1870848, 1887840, 1890945, 1904256, 1907712, 1920960, 1957760, 1969920, 1974784, 1982232, 2004480, 2013696, 2017008, 2027680, 2042880, 2049024, 2053026, 2082780, 2086560, 2104704, 2115840, 2129064, 2161080, 2202480, 2221632, 2225664, 2237440, 2241120, 2265408, 2281140, 2298240, 2305152, 2338560, 2349312, 2380320, 2384640, 2390528, 2395197, 2405376, 2433216, 2468480, 2472960, 2477790, 2499336, 2517120, 2521260, 2539008, 2561280, 2626560, 2630880, 2642976, 2661330, 2689344, 2737368, 2757888, 2777040, 2782080, 2806272, 2821120, 2831760, 2838752, 2856384, 2881440, 2903040, 2936640, 2962176, 2988160, 3006720, 3020544, 3025512, 3041520, 3064320, 3073536, 3118080, 3124170, 3132416, 3173760, 3179520, 3193596, 3244288, 3303720, 3332448, 3338496, 3356160, 3361680, 3415040, 3421710, 3447360, 3457728, 3507840, 3523968, 3548440, 3570480, 3585792, 3649824, 3677184, 3702720, 3709440, 3775680, 3781890, 3808512, 3841920, 3915520, 3939840, 3949568, 3964464, 3991995, 4008960, 4027392, 4034016, 4055360, 4106052, 4165560, 4173120, 4209408, 4231680, 4258128, 4322160, 4404960, 4443264, 4451328, 4482240, 4530816, 4562280, 4596480, 4610304, 4677120, 4698624, 4760640, 4769280, 4781056, 4790394, 4866432, 4936960, 4955580, 4998672, 5034240, 5042520, 5078016, 5122560, 5132565, 5261760, 5285952, 5322660, 5378688, 5474736, 5515776, 5554080, 5564160, 5612544, 5663520, 5677504, 5712768, 5762880, 5873280, 5924352, 5976320, 6013440, 6041088, 6051024, 6083040, 6128640, 6147072, 6248340, 6347520, 6387192, 6488576, 6607440, 6664896, 6676992, 6712320, 6723360, 6843420, 6894720, 6915456, 7015680, 7047936, 7096880, 7140960, 7171584, 7185591, 7299648, 7405440, 7418880, 7551360, 7563780, 7617024, 7683840, 7831040, 7879680, 7928928, 7983990, 8068032, 8110720, 8212104, 8331120, 8346240, 8418816, 8463360, 8516256, 8644320, 8809920, 8886528, 8964480, 9061632, 9124560, 9192960, 9220608, 9354240, 9397248, 9521280, 9538560, 9580788, 9732864, 9873920, 9911160, 9997344, 10068480, 10085040, 10245120, 10265130, 10523520, 10571904, 10645320, 10757376, 10949472, 11031552, 11108160, 11128320, 11327040, 11355008, 11425536, 11525760, 11746560, 11848704, 11952640, 11975985, 12026880, 12082176, 12102048, 12166080, 12496680, 12695040, 12774384, 12977152, 13214880, 13329792, 13353984, 13446720, 13686840, 13789440, 13830912, 14031360, 14095872, 14193760, 14281920, 14343168, 14371182, 14599296, 14810880, 15102720, 15127560, 15234048, 15367680, 15662080, 15857856, 15967980, 16136064, 16221440, 16424208, 16662240, 16692480, 16837632, 17032512, 17288640, 17619840, 17773056, 17928960, 18123264, 18249120, 18385920, 18441216, 19042560, 19161576, 19465728, 19747840, 19822320, 19994688, 20136960, 20170080, 20530260, 21047040, 21143808, 21290640, 21514752, 21898944, 22216320, 22256640, 22654080, 22710016, 22851072, 23051520, 23493120, 23905280, 23951970, 24204096, 24332160, 24993360, 25390080, 25548768, 26429760, 26659584, 26893440, 27373680, 27578880, 27661824, 28062720, 28191744, 28387520, 28563840, 28742364, 29198592, 29621760, 30205440, 30255120, 30735360, 31715712, 31935960, 32272128, 32442880, 32848416, 33324480, 33384960, 34065024, 34577280, 35239680, 35546112, 35857920, 35927955, 36246528, 36498240, 38085120, 38323152, 38931456, 39644640, 39989376, 40340160, 41060520, 42094080, 42287616, 42581280, 43029504, 43797888, 44432640, 45308160, 45420032, 45702144, 46103040, 46986240, 47903940, 48408192, 48664320, 49986720, 51097536, 52859520, 53319168, 53786880, 54747360, 55157760, 55323648, 56775040, 57127680, 57484728, 58397184, 59243520, 60410880, 60510240, 63431424, 63871920, 64544256, 64885760, 65696832, 66648960, 66769920, 68130048, 69154560, 70479360, 71715840, 71855910, 72996480, 76170240, 76646304, 79289280, 79978752, 80680320, 82121040, 84188160, 84575232, 85162560, 87595776, 88865280, 90616320, 90840064, 92206080, 95807880, 96816384, 97328640, 99973440, 102195072, 105719040, 106638336, 107573760, 109494720, 113550080, 114255360, 114969456, 116794368, 121020480, 126862848, 127743840, 129088512, 131393664, 133297920, 136260096, 138309120, 140958720, 143711820, 145992960, 153292608, 158578560, 159957504, 161360640, 164242080, 170325120, 175191552, 177730560, 181232640, 191615760, 193632768, 194657280, 199946880, 204390144, 211438080, 215147520, 218989440, 227100160, 228510720, 229938912, 242040960, 253725696, 255487680, 262787328, 266595840, 272520192, 276618240, 287423640, 291985920, 306585216, 317157120, 319915008, 322721280, 328484160, 340650240, 350383104, 383231520, 387265536, 399893760, 408780288, 422876160, 437978880, 454200320, 459877824, 484081920, 510975360, 525574656, 533191680, 574847280, 583971840, 613170432, 634314240, 645442560, 656968320, 681300480, 766463040, 799787520, 817560576, 875957760, 919755648, 968163840, 1021950720, 1051149312, 1149694560, 1226340864, 1268628480, 1313936640, 1362600960, 1532926080, 1599575040, 1751915520, 1839511296, 1936327680, 2043901440, 2299389120, 2452681728, 2627873280, 3065852160, 3679022592, 4087802880, 4598778240, 5255746560, 6131704320, 7358045184, 9197556480, 12263408640, 18395112960, 36790225920]

約数ペア:

[(1, 36790225920), (2, 18395112960), (3, 12263408640), (4, 9197556480), (5, 7358045184), (6, 6131704320), (7, 5255746560), (8, 4598778240), (9, 4087802880), (10, 3679022592), (12, 3065852160), (14, 2627873280), (15, 2452681728), (16, 2299389120), (18, 2043901440), (19, 1936327680), (20, 1839511296), (21, 1751915520), (23, 1599575040), (24, 1532926080), (27, 1362600960), (28, 1313936640), (29, 1268628480), (30, 1226340864), (32, 1149694560), (35, 1051149312), (36, 1021950720), (38, 968163840), (40, 919755648), (42, 875957760), (45, 817560576), (46, 799787520), (48, 766463040), (54, 681300480), (56, 656968320), (57, 645442560), (58, 634314240), (60, 613170432), (63, 583971840), (64, 574847280), (69, 533191680), (70, 525574656), (72, 510975360), (76, 484081920), (80, 459877824), (81, 454200320), (84, 437978880), (87, 422876160), (90, 408780288), (92, 399893760), (95, 387265536), (96, 383231520), (105, 350383104), (108, 340650240), (112, 328484160), (114, 322721280), (115, 319915008), (116, 317157120), (120, 306585216), (126, 291985920), (128, 287423640), (133, 276618240), (135, 272520192), (138, 266595840), (140, 262787328), (144, 255487680), (145, 253725696), (152, 242040960), (160, 229938912), (161, 228510720), (162, 227100160), (168, 218989440), (171, 215147520), (174, 211438080), (180, 204390144), (184, 199946880), (189, 194657280), (190, 193632768), (192, 191615760), (203, 181232640), (207, 177730560), (210, 175191552), (216, 170325120), (224, 164242080), (228, 161360640), (230, 159957504), (232, 158578560), (240, 153292608), (252, 145992960), (256, 143711820), (261, 140958720), (266, 138309120), (270, 136260096), (276, 133297920), (280, 131393664), (285, 129088512), (288, 127743840), (290, 126862848), (304, 121020480), (315, 116794368), (320, 114969456), (322, 114255360), (324, 113550080), (336, 109494720), (342, 107573760), (345, 106638336), (348, 105719040), (360, 102195072), (368, 99973440), (378, 97328640), (380, 96816384), (384, 95807880), (399, 92206080), (405, 90840064), (406, 90616320), (414, 88865280), (420, 87595776), (432, 85162560), (435, 84575232), (437, 84188160), (448, 82121040), (456, 80680320), (460, 79978752), (464, 79289280), (480, 76646304), (483, 76170240), (504, 72996480), (512, 71855910), (513, 71715840), (522, 70479360), (532, 69154560), (540, 68130048), (551, 66769920), (552, 66648960), (560, 65696832), (567, 64885760), (570, 64544256), (576, 63871920), (580, 63431424), (608, 60510240), (609, 60410880), (621, 59243520), (630, 58397184), (640, 57484728), (644, 57127680), (648, 56775040), (665, 55323648), (667, 55157760), (672, 54747360), (684, 53786880), (690, 53319168), (696, 52859520), (720, 51097536), (736, 49986720), (756, 48664320), (760, 48408192), (768, 47903940), (783, 46986240), (798, 46103040), (805, 45702144), (810, 45420032), (812, 45308160), (828, 44432640), (840, 43797888), (855, 43029504), (864, 42581280), (870, 42287616), (874, 42094080), (896, 41060520), (912, 40340160), (920, 39989376), (928, 39644640), (945, 38931456), (960, 38323152), (966, 38085120), (1008, 36498240), (1015, 36246528), (1024, 35927955), (1026, 35857920), (1035, 35546112), (1044, 35239680), (1064, 34577280), (1080, 34065024), (1102, 33384960), (1104, 33324480), (1120, 32848416), (1134, 32442880), (1140, 32272128), (1152, 31935960), (1160, 31715712), (1197, 30735360), (1216, 30255120), (1218, 30205440), (1242, 29621760), (1260, 29198592), (1280, 28742364), (1288, 28563840), (1296, 28387520), (1305, 28191744), (1311, 28062720), (1330, 27661824), (1334, 27578880), (1344, 27373680), (1368, 26893440), (1380, 26659584), (1392, 26429760), (1440, 25548768), (1449, 25390080), (1472, 24993360), (1512, 24332160), (1520, 24204096), (1536, 23951970), (1539, 23905280), (1566, 23493120), (1596, 23051520), (1610, 22851072), (1620, 22710016), (1624, 22654080), (1653, 22256640), (1656, 22216320), (1680, 21898944), (1710, 21514752), (1728, 21290640), (1740, 21143808), (1748, 21047040), (1792, 20530260), (1824, 20170080), (1827, 20136960), (1840, 19994688), (1856, 19822320), (1863, 19747840), (1890, 19465728), (1920, 19161576), (1932, 19042560), (1995, 18441216), (2001, 18385920), (2016, 18249120), (2030, 18123264), (2052, 17928960), (2070, 17773056), (2088, 17619840), (2128, 17288640), (2160, 17032512), (2185, 16837632), (2204, 16692480), (2208, 16662240), (2240, 16424208), (2268, 16221440), (2280, 16136064), (2304, 15967980), (2320, 15857856), (2349, 15662080), (2394, 15367680), (2415, 15234048), (2432, 15127560), (2436, 15102720), (2484, 14810880), (2520, 14599296), (2560, 14371182), (2565, 14343168), (2576, 14281920), (2592, 14193760), (2610, 14095872), (2622, 14031360), (2660, 13830912), (2668, 13789440), (2688, 13686840), (2736, 13446720), (2755, 13353984), (2760, 13329792), (2784, 13214880), (2835, 12977152), (2880, 12774384), (2898, 12695040), (2944, 12496680), (3024, 12166080), (3040, 12102048), (3045, 12082176), (3059, 12026880), (3072, 11975985), (3078, 11952640), (3105, 11848704), (3132, 11746560), (3192, 11525760), (3220, 11425536), (3240, 11355008), (3248, 11327040), (3306, 11128320), (3312, 11108160), (3335, 11031552), (3360, 10949472), (3420, 10757376), (3456, 10645320), (3480, 10571904), (3496, 10523520), (3584, 10265130), (3591, 10245120), (3648, 10085040), (3654, 10068480), (3680, 9997344), (3712, 9911160), (3726, 9873920), (3780, 9732864), (3840, 9580788), (3857, 9538560), (3864, 9521280), (3915, 9397248), (3933, 9354240), (3990, 9220608), (4002, 9192960), (4032, 9124560), (4060, 9061632), (4104, 8964480), (4140, 8886528), (4176, 8809920), (4256, 8644320), (4320, 8516256), (4347, 8463360), (4370, 8418816), (4408, 8346240), (4416, 8331120), (4480, 8212104), (4536, 8110720), (4560, 8068032), (4608, 7983990), (4640, 7928928), (4669, 7879680), (4698, 7831040), (4788, 7683840), (4830, 7617024), (4864, 7563780), (4872, 7551360), (4959, 7418880), (4968, 7405440), (5040, 7299648), (5120, 7185591), (5130, 7171584), (5152, 7140960), (5184, 7096880), (5220, 7047936), (5244, 7015680), (5320, 6915456), (5336, 6894720), (5376, 6843420), (5472, 6723360), (5481, 6712320), (5510, 6676992), (5520, 6664896), (5568, 6607440), (5670, 6488576), (5760, 6387192), (5796, 6347520), (5888, 6248340), (5985, 6147072), (6003, 6128640), (6048, 6083040), (6080, 6051024), (6090, 6041088), (6118, 6013440), (6156, 5976320), (6210, 5924352), (6264, 5873280), (6384, 5762880), (6440, 5712768), (6480, 5677504), (6496, 5663520), (6555, 5612544), (6612, 5564160), (6624, 5554080), (6670, 5515776), (6720, 5474736), (6840, 5378688), (6912, 5322660), (6960, 5285952), (6992, 5261760), (7168, 5132565), (7182, 5122560), (7245, 5078016), (7296, 5042520), (7308, 5034240), (7360, 4998672), (7424, 4955580), (7452, 4936960), (7560, 4866432), (7680, 4790394), (7695, 4781056), (7714, 4769280), (7728, 4760640), (7830, 4698624), (7866, 4677120), (7980, 4610304), (8004, 4596480), (8064, 4562280), (8120, 4530816), (8208, 4482240), (8265, 4451328), (8280, 4443264), (8352, 4404960), (8512, 4322160), (8640, 4258128), (8694, 4231680), (8740, 4209408), (8816, 4173120), (8832, 4165560), (8960, 4106052), (9072, 4055360), (9120, 4034016), (9135, 4027392), (9177, 4008960), (9216, 3991995), (9280, 3964464), (9315, 3949568), (9338, 3939840), (9396, 3915520), (9576, 3841920), (9660, 3808512), (9728, 3781890), (9744, 3775680), (9918, 3709440), (9936, 3702720), (10005, 3677184), (10080, 3649824), (10260, 3585792), (10304, 3570480), (10368, 3548440), (10440, 3523968), (10488, 3507840), (10640, 3457728), (10672, 3447360), (10752, 3421710), (10773, 3415040), (10944, 3361680), (10962, 3356160), (11020, 3338496), (11040, 3332448), (11136, 3303720), (11340, 3244288), (11520, 3193596), (11571, 3179520), (11592, 3173760), (11745, 3132416), (11776, 3124170), (11799, 3118080), (11970, 3073536), (12006, 3064320), (12096, 3041520), (12160, 3025512), (12180, 3020544), (12236, 3006720), (12312, 2988160), (12420, 2962176), (12528, 2936640), (12673, 2903040), (12768, 2881440), (12880, 2856384), (12960, 2838752), (12992, 2831760), (13041, 2821120), (13110, 2806272), (13224, 2782080), (13248, 2777040), (13340, 2757888), (13440, 2737368), (13680, 2689344), (13824, 2661330), (13920, 2642976), (13984, 2630880), (14007, 2626560), (14364, 2561280), (14490, 2539008), (14592, 2521260), (14616, 2517120), (14720, 2499336), (14848, 2477790), (14877, 2472960), (14904, 2468480), (15120, 2433216), (15295, 2405376), (15360, 2395197), (15390, 2390528), (15428, 2384640), (15456, 2380320), (15660, 2349312), (15732, 2338560), (15960, 2305152), (16008, 2298240), (16128, 2281140), (16240, 2265408), (16416, 2241120), (16443, 2237440), (16530, 2225664), (16560, 2221632), (16704, 2202480), (17024, 2161080), (17280, 2129064), (17388, 2115840), (17480, 2104704), (17632, 2086560), (17664, 2082780), (17920, 2053026), (17955, 2049024), (18009, 2042880), (18144, 2027680), (18240, 2017008), (18270, 2013696), (18354, 2004480), (18560, 1982232), (18630, 1974784), (18676, 1969920), (18792, 1957760), (19152, 1920960), (19285, 1907712), (19320, 1904256), (19456, 1890945), (19488, 1887840), (19665, 1870848), (19836, 1854720), (19872, 1851360), (20010, 1838592), (20160, 1824912), (20520, 1792896), (20608, 1785240), (20736, 1774220), (20880, 1761984), (20976, 1753920), (21280, 1728864), (21344, 1723680), (21504, 1710855), (21546, 1707520), (21735, 1692672), (21888, 1680840), (21924, 1678080), (22040, 1669248), (22080, 1666224), (22272, 1651860), (22680, 1622144), (23040, 1596798), (23142, 1589760), (23184, 1586880), (23345, 1575936), (23490, 1566208), (23552, 1562085), (23598, 1559040), (23940, 1536768), (24012, 1532160), (24192, 1520760), (24320, 1512756), (24360, 1510272), (24472, 1503360), (24624, 1494080), (24795, 1483776), (24840, 1481088), (25056, 1468320), (25346, 1451520), (25536, 1440720), (25760, 1428192), (25920, 1419376), (25984, 1415880), (26082, 1410560), (26220, 1403136), (26448, 1391040), (26496, 1388520), (26680, 1378944), (26880, 1368684), (27360, 1344672), (27405, 1342464), (27531, 1336320), (27648, 1330665), (27840, 1321488), (27968, 1315440), (28014, 1313280), (28728, 1280640), (28980, 1269504), (29184, 1260630), (29232, 1258560), (29440, 1249668), (29696, 1238895), (29754, 1236480), (29808, 1234240), (30015, 1225728), (30240, 1216608), (30590, 1202688), (30780, 1195264), (30856, 1192320), (30912, 1190160), (31320, 1174656), (31464, 1169280), (31920, 1152576), (32016, 1149120), (32256, 1140570), (32480, 1132704), (32832, 1120560), (32886, 1118720), (33060, 1112832), (33120, 1110816), (33408, 1101240), (34048, 1080540), (34560, 1064532), (34713, 1059840), (34776, 1057920), (34960, 1052352), (35264, 1043280), (35328, 1041390), (35397, 1039360), (35840, 1026513), (35910, 1024512), (36018, 1021440), (36288, 1013840), (36480, 1008504), (36540, 1006848), (36708, 1002240), (37120, 991116), (37260, 987392), (37352, 984960), (37584, 978880), (38019, 967680), (38304, 960480), (38570, 953856), (38640, 952128), (38976, 943920), (39330, 935424), (39672, 927360), (39744, 925680), (40020, 919296), (40320, 912456), (41040, 896448), (41216, 892620), (41472, 887110), (41760, 880992), (41952, 876960), (42021, 875520), (42560, 864432), (42688, 861840), (43092, 853760), (43470, 846336), (43776, 840420), (43848, 839040), (44080, 834624), (44160, 833112), (44544, 825930), (44631, 824320), (45360, 811072), (45885, 801792), (46080, 798399), (46284, 794880), (46368, 793440), (46690, 787968), (46980, 783104), (47196, 779520), (47880, 768384), (48024, 766080), (48384, 760380), (48640, 756378), (48720, 755136), (48944, 751680), (49248, 747040), (49590, 741888), (49680, 740544), (50112, 734160), (50692, 725760), (51072, 720360), (51520, 714096), (51840, 709688), (51968, 707940), (52164, 705280), (52440, 701568), (52896, 695520), (52992, 694260), (53360, 689472), (53760, 684342), (53865, 683008), (54027, 680960), (54720, 672336), (54810, 671232), (55062, 668160), (55680, 660744), (55936, 657720), (56028, 656640), (57456, 640320), (57855, 635904), (57960, 634752), (58368, 630315), (58464, 629280), (58880, 624834), (58995, 623616), (59508, 618240), (59616, 617120), (60030, 612864), (60480, 608304), (61180, 601344), (61560, 597632), (61712, 596160), (61824, 595080), (62640, 587328), (62928, 584640), (63365, 580608), (63840, 576288), (64032, 574560), (64512, 570285), (64960, 566352), (65205, 564224), (65664, 560280), (65772, 559360), (66120, 556416), (66240, 555408), (66816, 550620), (68096, 540270), (69120, 532266), (69426, 529920), (69552, 528960), (69920, 526176), (70035, 525312), (70528, 521640), (70656, 520695), (70794, 519680), (71820, 512256), (72036, 510720), (72576, 506920), (72960, 504252), (73080, 503424), (73416, 501120), (74240, 495558), (74385, 494592), (74520, 493696), (74704, 492480), (75168, 489440), (76038, 483840), (76608, 480240), (77140, 476928), (77280, 476064), (77952, 471960), (78660, 467712), (79344, 463680), (79488, 462840), (80040, 459648), (80640, 456228), (82080, 448224), (82215, 447488), (82432, 446310), (82593, 445440), (82944, 443555), (83520, 440496), (83904, 438480), (84042, 437760), (85120, 432216), (85376, 430920), (86184, 426880), (86940, 423168), (87552, 420210), (87696, 419520), (88160, 417312), (88320, 416556), (88711, 414720), (89088, 412965), (89262, 412160), (90045, 408576), (90720, 405536), (91770, 400896), (92568, 397440), (92736, 396720), (93380, 393984), (93960, 391552), (94392, 389760), (95760, 384192), (96048, 383040), (96768, 380190), (97280, 378189), (97440, 377568), (97888, 375840), (98496, 373520), (99180, 370944), (99360, 370272), (100224, 367080), (101384, 362880), (102144, 360180), (103040, 357048), (103680, 354844), (103936, 353970), (104139, 353280), (104328, 352640), (104880, 350784), (105792, 347760), (105984, 347130), (106720, 344736), (107520, 342171), (107730, 341504), (108054, 340480), (109440, 336168), (109620, 335616), (110124, 334080), (111360, 330372), (111872, 328860), (112056, 328320), (114057, 322560), (114912, 320160), (115710, 317952), (115920, 317376), (116928, 314640), (117760, 312417), (117990, 311808), (119016, 309120), (119232, 308560), (120060, 306432), (120960, 304152), (122360, 300672), (123120, 298816), (123424, 298080), (123648, 297540), (125280, 293664), (125856, 292320), (126063, 291840), (126730, 290304), (127680, 288144), (128064, 287280), (129920, 283176), (130410, 282112), (131328, 280140), (131544, 279680), (132240, 278208), (132480, 277704), (133632, 275310), (136192, 270135), (137655, 267264), (138240, 266133), (138852, 264960), (139104, 264480), (139840, 263088), (140070, 262656), (141056, 260820), (141588, 259840), (143640, 256128), (144072, 255360), (145152, 253460), (145920, 252126), (146160, 251712), (146832, 250560), (148480, 247779), (148770, 247296), (149040, 246848), (149408, 246240), (150336, 244720), (152076, 241920), (153216, 240120), (154280, 238464), (154560, 238032), (155904, 235980), (157320, 233856), (158688, 231840), (158976, 231420), (160080, 229824), (161280, 228114), (164160, 224112), (164430, 223744), (164864, 223155), (165186, 222720), (167040, 220248), (167808, 219240), (168084, 218880), (170240, 216108), (170752, 215460), (172368, 213440), (173565, 211968), (173880, 211584), (175104, 210105), (175392, 209760), (176320, 208656), (176640, 208278), (176985, 207872), (177422, 207360), (178524, 206080), (180090, 204288), (181440, 202768), (183540, 200448), (185136, 198720), (185472, 198360), (186760, 196992), (187920, 195776), (188784, 194880), (190095, 193536), (191520, 192096)]