361052303040

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{127}}^1$

素因数の和:252

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 59, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 96, 99, 104, 108, 110, 117, 118, 120, 127, 130, 132, 135, 143, 144, 156, 160, 162, 165, 169, 176, 177, 180, 192, 195, 198, 208, 216, 220, 234, 236, 240, 254, 260, 264, 270, 286, 288, 295, 297, 312, 320, 324, 330, 338, 351, 352, 354, 360, 381, 390, 396, 405, 416, 429, 432, 440, 468, 472, 480, 495, 507, 508, 520, 528, 531, 540, 572, 576, 585, 590, 594, 624, 635, 648, 649, 660, 676, 702, 704, 708, 715, 720, 762, 767, 780, 792, 810, 832, 845, 858, 864, 880, 885, 891, 936, 944, 960, 990, 1014, 1016, 1040, 1053, 1056, 1062, 1080, 1143, 1144, 1170, 1180, 1188, 1248, 1270, 1287, 1296, 1298, 1320, 1352, 1397, 1404, 1416, 1430, 1440, 1485, 1521, 1524, 1534, 1560, 1584, 1593, 1620, 1651, 1690, 1716, 1728, 1755, 1760, 1770, 1782, 1859, 1872, 1888, 1905, 1947, 1980, 2028, 2032, 2080, 2106, 2112, 2124, 2145, 2160, 2286, 2288, 2301, 2340, 2360, 2376, 2496, 2535, 2540, 2574, 2592, 2596, 2640, 2655, 2704, 2794, 2808, 2832, 2860, 2880, 2970, 3042, 3048, 3068, 3120, 3168, 3186, 3240, 3245, 3302, 3380, 3429, 3432, 3510, 3520, 3540, 3564, 3718, 3744, 3776, 3810, 3835, 3861, 3894, 3960, 4056, 4064, 4160, 4191, 4212, 4248, 4290, 4320, 4455, 4563, 4572, 4576, 4602, 4680, 4720, 4752, 4779, 4953, 5070, 5080, 5148, 5184, 5192, 5265, 5280, 5310, 5408, 5577, 5588, 5616, 5664, 5715, 5720, 5841, 5940, 6084, 6096, 6136, 6240, 6336, 6372, 6435, 6480, 6490, 6604, 6760, 6858, 6864, 6903, 6985, 7020, 7080, 7128, 7436, 7488, 7493, 7605, 7620, 7670, 7722, 7788, 7920, 7965, 8112, 8128, 8255, 8382, 8424, 8437, 8496, 8580, 8640, 8910, 9126, 9144, 9152, 9204, 9295, 9360, 9440, 9504, 9558, 9735, 9906, 9971, 10140, 10160, 10287, 10296, 10384, 10530, 10560, 10620, 10816, 11154, 11176, 11232, 11328, 11430, 11440, 11505, 11583, 11682, 11880, 12168, 12192, 12272, 12480, 12573, 12744, 12870, 12960, 12980, 13208, 13520, 13689, 13716, 13728, 13806, 13970, 14040, 14160, 14256, 14859, 14872, 14986, 15210, 15240, 15340, 15444, 15576, 15840, 15930, 16224, 16510, 16731, 16764, 16848, 16874, 16992, 17145, 17160, 17523, 17820, 18161, 18252, 18288, 18408, 18590, 18720, 18880, 19008, 19116, 19305, 19470, 19812, 19942, 20280, 20320, 20574, 20592, 20709, 20768, 20955, 21060, 21240, 21463, 22308, 22352, 22464, 22479, 22815, 22860, 22880, 23010, 23166, 23364, 23760, 23895, 24336, 24384, 24544, 24765, 25146, 25311, 25488, 25740, 25920, 25960, 26416, 27040, 27378, 27432, 27456, 27612, 27885, 27940, 28080, 28320, 28512, 29205, 29718, 29744, 29913, 29972, 30420, 30480, 30680, 30888, 31152, 31680, 31860, 32448, 33020, 33462, 33528, 33696, 33748, 33984, 34290, 34320, 34515, 35046, 35640, 36322, 36504, 36576, 36816, 37180, 37440, 37465, 37719, 38232, 38610, 38940, 39624, 39884, 40560, 40640, 41148, 41184, 41418, 41536, 41910, 42120, 42185, 42480, 42926, 44577, 44616, 44704, 44958, 45630, 45720, 45760, 46020, 46332, 46728, 47520, 47790, 48672, 49088, 49530, 49855, 50193, 50292, 50622, 50976, 51435, 51480, 51920, 52569, 52832, 54080, 54483, 54756, 54864, 55224, 55770, 55880, 56160, 56640, 57024, 57915, 58410, 59436, 59488, 59826, 59944, 60840, 60960, 61360, 61776, 62127, 62304, 62865, 63720, 64389, 66040, 66924, 67056, 67392, 67437, 67496, 68445, 68580, 68640, 69030, 70092, 71280, 72644, 73008, 73152, 73632, 74295, 74360, 74930, 75438, 75933, 76464, 77220, 77880, 79248, 79768, 81120, 82296, 82368, 82423, 82836, 83655, 83820, 84240, 84370, 84960, 85852, 87615, 89154, 89232, 89408, 89739, 89916, 90805, 91260, 91440, 92040, 92664, 93456, 95040, 95580, 97344, 97409, 99060, 99710, 100386, 100584, 101244, 101952, 102870, 102960, 103545, 103840, 105138, 105664, 107315, 108966, 109512, 109681, 109728, 110448, 111540, 111760, 112320, 112395, 113157, 115830, 116820, 118872, 118976, 119652, 119888, 121680, 121920, 122720, 123552, 124254, 124608, 125730, 126555, 127440, 128778, 132080, 133731, 133848, 134112, 134874, 134992, 136890, 137160, 137280, 138060, 140184, 142560, 145288, 146016, 147264, 148590, 148720, 149565, 149860, 150579, 150876, 151866, 152928, 154440, 155760, 158496, 159536, 162240, 163449, 164592, 164846, 165672, 167310, 167640, 168480, 168740, 169920, 171704, 175230, 178308, 178464, 179478, 179832, 181610, 182520, 182880, 184080, 185328, 186912, 188595, 191160, 193167, 194818, 198120, 199420, 200772, 201168, 202311, 202488, 205740, 205920, 207090, 207680, 210276, 214630, 217932, 219024, 219362, 219456, 220896, 222885, 223080, 223520, 224790, 226314, 227799, 231660, 233640, 236093, 237744, 239304, 239776, 243360, 245440, 247104, 247269, 248508, 250965, 251460, 253110, 254880, 257556, 262845, 264160, 267462, 267696, 268224, 269217, 269748, 269984, 272415, 273780, 274320, 276120, 280368, 285120, 290576, 292032, 292227, 297180, 297440, 299130, 299720, 301158, 301752, 303732, 305856, 308880, 310635, 311520, 316992, 319072, 321945, 326898, 329043, 329184, 329692, 331344, 334620, 335280, 336960, 337185, 337480, 343408, 350460, 356616, 356928, 358956, 359664, 363220, 365040, 365760, 368160, 370656, 373824, 377190, 379665, 382320, 386334, 389636, 396240, 398840, 401544, 402336, 404622, 404976, 411480, 411840, 412115, 414180, 420552, 429260, 435864, 438048, 438724, 441792, 445770, 446160, 447040, 448695, 449580, 452628, 455598, 463320, 467280, 472186, 475488, 478608, 479552, 486720, 487045, 490347, 494538, 497016, 501930, 502920, 506220, 509760, 515112, 525690, 528320, 534924, 535392, 538434, 539496, 539968, 544830, 547560, 548405, 548640, 552240, 560736, 565785, 579501, 581152, 584454, 594360, 594880, 598260, 599440, 602316, 603504, 606933, 607464, 617760, 621270, 623040, 638144, 643890, 653796, 658086, 658368, 659384, 662688, 668655, 669240, 670560, 674370, 674960, 683397, 686816, 700920, 708279, 713232, 717912, 719328, 726440, 730080, 736320, 741312, 741807, 752895, 754380, 759330, 764640, 772668, 779272, 792480, 797680, 803088, 804672, 807651, 809244, 809952, 817245, 822960, 824230, 828360, 841104, 858520, 871728, 876096, 876681, 877448, 891540, 892320, 897390, 899160, 905256, 911196, 926640, 934560, 944372, 950976, 957216, 965835, 974090, 980694, 987129, 989076, 994032, 1003860, 1005840, 1011555, 1012440, 1030224, 1051380, 1069848, 1070784, 1071499, 1076868, 1078992, 1089660, 1095120, 1096810, 1097280, 1104480, 1121472, 1131570, 1138995, 1159002, 1162304, 1168908, 1180465, 1188720, 1196520, 1198880, 1204632, 1207008, 1213866, 1214928, 1235520, 1236345, 1242540, 1266317, 1287780, 1307592, 1316172, 1318768, 1325376, 1337310, 1338480, 1341120, 1346085, 1348740, 1349920, 1366794, 1373632, 1401840, 1416558, 1426464, 1435824, 1438656, 1452880, 1460160, 1461135, 1471041, 1483614, 1505790, 1508760, 1518660, 1529280, 1545336, 1558544, 1584960, 1595360, 1606176, 1615302, 1618488, 1619904, 1634490, 1645215, 1645920, 1648460, 1656720, 1682208, 1717040, 1738503, 1743456, 1753362, 1754896, 1783080, 1784640, 1794780, 1798320, 1810512, 1822392, 1853280, 1869120, 1888744, 1914432, 1931670, 1948180, 1961388, 1974258, 1978152, 1988064, 2007720, 2011680, 2023110, 2024880, 2060448, 2102760, 2124837, 2139696, 2142998, 2153736, 2157984, 2179320, 2190240, 2193620, 2208960, 2225421, 2263140, 2277990, 2318004, 2337816, 2360930, 2377440, 2393040, 2397760, 2409264, 2414016, 2427732, 2429856, 2451735, 2472690, 2485080, 2532634, 2575560, 2615184, 2630043, 2632344, 2637536, 2674620, 2676960, 2692170, 2697480, 2699840, 2733588, 2803680, 2833116, 2852928, 2871648, 2897505, 2905760, 2922270, 2942082, 2961387, 2967228, 3011580, 3017520, 3034665, 3037320, 3090672, 3117088, 3190720, 3212352, 3214497, 3230604, 3236976, 3268980, 3290430, 3291840, 3296920, 3313440, 3364416, 3416985, 3434080, 3477006, 3486912, 3506724, 3509792, 3541395, 3566160, 3589560, 3596640, 3621024, 3644784, 3706560, 3709035, 3777488, 3798951, 3863340, 3896360, 3922776, 3948516, 3956304, 3976128, 4015440, 4023360, 4038255, 4046220, 4049760, 4120896, 4205520, 4249674, 4279392, 4285996, 4307472, 4315968, 4358640, 4380480, 4383405, 4387240, 4450842, 4526280, 4555980, 4636008, 4675632, 4721860, 4754880, 4786080, 4818528, 4855464, 4859712, 4903470, 4935645, 4945380, 4970160, 5065268, 5151120, 5230368, 5260086, 5264688, 5275072, 5349240, 5353920, 5357495, 5384340, 5394960, 5467176, 5607360, 5666232, 5743296, 5795010, 5811520, 5844540, 5884164, 5922774, 5934456, 6023160, 6035040, 6069330, 6074640, 6181344, 6234176, 6331585, 6374511, 6428994, 6461208, 6473952, 6537960, 6580860, 6593840, 6626880, 6676263, 6833970, 6868160, 6954012, 7013448, 7019584, 7082790, 7132320, 7179120, 7193280, 7242048, 7289568, 7355205, 7418070, 7554976, 7597902, 7726680, 7792720, 7845552, 7890129, 7897032, 7912608, 8030880, 8076510, 8092440, 8099520, 8411040, 8499348, 8558784, 8571992, 8614944, 8692515, 8717280, 8766810, 8774480, 8884161, 8901684, 9052560, 9111960, 9272016, 9351264, 9443720, 9572160, 9637056, 9643491, 9710928, 9806940, 9871290, 9890760, 9940320, 10130536, 10302240, 10460736, 10520172, 10529376, 10624185, 10698480, 10714990, 10768680, 10789920, 10934352, 11127105, 11332464, 11396853, 11590020, 11689080, 11768328, 11845548, 11868912, 12046320, 12070080, 12138660, 12149280, 12362688, 12663170, 12749022, 12857988, 12922416, 12947904, 13075920, 13150215, 13161720, 13187680, 13352526, 13667940, 13908024, 13929487, 14026896, 14165580, 14264640, 14358240, 14579136, 14710410, 14806935, 14836140, 15109952, 15195804, 15453360, 15585440, 15691104, 15780258, 15794064, 15825216, 16061760, 16072485, 16153020, 16184880, 16822080, 16998696, 17143984, 17229888, 17385030, 17434560, 17533620, 17548960, 17768322, 17803368, 18105120, 18223920, 18544032, 18702528, 18887440, 18994755, 19123533, 19286982, 19421856, 19613880, 19742580, 19781520, 19880640, 20261072, 20604480, 21040344, 21058752, 21248370, 21396960, 21429980, 21537360, 21579840, 21868704, 22254210, 22664928, 22793706, 23180040, 23378160, 23536656, 23691096, 23737824, 24092640, 24277320, 24298560, 25326340, 25498044, 25715976, 25844832, 26151840, 26300430, 26323440, 26375360, 26705052, 27335880, 27816048, 27858974, 28053792, 28331160, 28716480, 28930473, 29420820, 29613870, 29672280, 30391608, 30906720, 31170880, 31382208, 31560516, 31588128, 31872555, 32144970, 32306040, 32369760, 33381315, 33997392, 34190559, 34287968, 34770060, 35067240, 35097920, 35536644, 35606736, 36210240, 36447840, 37088064, 37774880, 37989510, 38247066, 38573964, 38843712, 39227760, 39450645, 39485160, 39563040, 40522144, 41788461, 42080688, 42496740, 42793920, 42859960, 43074720, 43737408, 44420805, 44508420, 45329856, 45587412, 46360080, 46756320, 47073312, 47382192, 47475648, 48185280, 48217455, 48554640, 50652680, 50996088, 51431952, 51689664, 52303680, 52600860, 52646880, 53410104, 54671760, 55632096, 55717948, 56107584, 56662320, 56984265, 57860946, 58841640, 59227740, 59344560, 60783216, 61813440, 63121032, 63176256, 63745110, 64289940, 64612080, 64739520, 66762630, 67994784, 68381118, 68575936, 69540120, 69647435, 70134480, 71073288, 71213472, 72895680, 75549760, 75979020, 76494132, 77147928, 78455520, 78901290, 78970320, 79126080, 81044288, 83576922, 84161376, 84993480, 85719920, 86149440, 86791419, 88841610, 89016840, 91174824, 92720160, 93512640, 94146624, 94764384, 95617665, 96434910, 97109280, 101305360, 101992176, 102571677, 102863904, 105201720, 105293760, 106820208, 109343520, 111264192, 111435896, 113324640, 113968530, 115721892, 117683280, 118455480, 118689120, 121566432, 125365383, 126242064, 127490220, 128579880, 129224160, 133525260, 135989568, 136762236, 139080240, 139294870, 140268960, 142146576, 142426944, 144652365, 151958040, 152988264, 154295856, 156911040, 157802580, 157940640, 167153844, 168322752, 169986960, 170952795, 171439840, 173582838, 177683220, 178033680, 182349648, 185440320, 189528768, 191235330, 192869820, 194218560, 202610720, 203984352, 205143354, 205727808, 208942305, 210403440, 213640416, 218687040, 222871792, 226649280, 227937060, 231443784, 235366560, 236910960, 237378240, 243132864, 250730766, 252484128, 254980440, 257159760, 258448320, 267050520, 273524472, 278160480, 278589740, 280537920, 284293152, 289304730, 303916080, 305976528, 308591712, 315605160, 315881280, 334307688, 339973920, 341905590, 342879680, 347165676, 355366440, 356067360, 364699296, 376096149, 382470660, 385739640, 405221440, 407968704, 410286708, 417884610, 420806880, 427280832, 433957095, 445743584, 455874120, 462887568, 470733120, 473821920, 501461532, 504968256, 509960880, 512858385, 514319520, 534101040, 547048944, 556320960, 557179480, 568586304, 578609460, 607832160, 611953056, 617183424, 626826915, 631210320, 668615376, 679947840, 683811180, 694331352, 710732880, 712134720, 729398592, 752192298, 764941320, 771479280, 820573416, 835769220, 841613760, 867914190, 891487168, 911748240, 925775136, 947643840, 1002923064, 1019921760, 1025716770, 1028639040, 1068202080, 1094097888, 1114358960, 1128288447, 1157218920, 1215664320, 1223906112, 1253653830, 1262420640, 1337230752, 1367622360, 1388662704, 1421465760, 1504384596, 1529882640, 1542958560, 1641146832, 1671538440, 1735828380, 1823496480, 1851550272, 1880480745, 2005846128, 2039843520, 2051433540, 2136404160, 2188195776, 2228717920, 2256576894, 2314437840, 2507307660, 2524841280, 2674461504, 2735244720, 2777325408, 2842931520, 3008769192, 3059765280, 3085917120, 3282293664, 3343076880, 3471656760, 3646992960, 3760961490, 4011692256, 4102867080, 4457435840, 4513153788, 4628875680, 5014615320, 5470489440, 5554650816, 5641442235, 6017538384, 6119530560, 6564587328, 6686153760, 6943313520, 7521922980, 8023384512, 8205734160, 9026307576, 9257751360, 10029230640, 10940978880, 11282884470, 12035076768, 13372307520, 13886627040, 15043845960, 16411468320, 18052615152, 20058461280, 22565768940, 24070153536, 27773254080, 30087691920, 32822936640, 36105230304, 40116922560, 45131537880, 60175383840, 72210460608, 90263075760, 120350767680, 180526151520, 361052303040]

約数ペア:

[(1, 361052303040), (2, 180526151520), (3, 120350767680), (4, 90263075760), (5, 72210460608), (6, 60175383840), (8, 45131537880), (9, 40116922560), (10, 36105230304), (11, 32822936640), (12, 30087691920), (13, 27773254080), (15, 24070153536), (16, 22565768940), (18, 20058461280), (20, 18052615152), (22, 16411468320), (24, 15043845960), (26, 13886627040), (27, 13372307520), (30, 12035076768), (32, 11282884470), (33, 10940978880), (36, 10029230640), (39, 9257751360), (40, 9026307576), (44, 8205734160), (45, 8023384512), (48, 7521922980), (52, 6943313520), (54, 6686153760), (55, 6564587328), (59, 6119530560), (60, 6017538384), (64, 5641442235), (65, 5554650816), (66, 5470489440), (72, 5014615320), (78, 4628875680), (80, 4513153788), (81, 4457435840), (88, 4102867080), (90, 4011692256), (96, 3760961490), (99, 3646992960), (104, 3471656760), (108, 3343076880), (110, 3282293664), (117, 3085917120), (118, 3059765280), (120, 3008769192), (127, 2842931520), (130, 2777325408), (132, 2735244720), (135, 2674461504), (143, 2524841280), (144, 2507307660), (156, 2314437840), (160, 2256576894), (162, 2228717920), (165, 2188195776), (169, 2136404160), (176, 2051433540), (177, 2039843520), (180, 2005846128), (192, 1880480745), (195, 1851550272), (198, 1823496480), (208, 1735828380), (216, 1671538440), (220, 1641146832), (234, 1542958560), (236, 1529882640), (240, 1504384596), (254, 1421465760), (260, 1388662704), (264, 1367622360), (270, 1337230752), (286, 1262420640), (288, 1253653830), (295, 1223906112), (297, 1215664320), (312, 1157218920), (320, 1128288447), (324, 1114358960), (330, 1094097888), (338, 1068202080), (351, 1028639040), (352, 1025716770), (354, 1019921760), (360, 1002923064), (381, 947643840), (390, 925775136), (396, 911748240), (405, 891487168), (416, 867914190), (429, 841613760), (432, 835769220), (440, 820573416), (468, 771479280), (472, 764941320), (480, 752192298), (495, 729398592), (507, 712134720), (508, 710732880), (520, 694331352), (528, 683811180), (531, 679947840), (540, 668615376), (572, 631210320), (576, 626826915), (585, 617183424), (590, 611953056), (594, 607832160), (624, 578609460), (635, 568586304), (648, 557179480), (649, 556320960), (660, 547048944), (676, 534101040), (702, 514319520), (704, 512858385), (708, 509960880), (715, 504968256), (720, 501461532), (762, 473821920), (767, 470733120), (780, 462887568), (792, 455874120), (810, 445743584), (832, 433957095), (845, 427280832), (858, 420806880), (864, 417884610), (880, 410286708), (885, 407968704), (891, 405221440), (936, 385739640), (944, 382470660), (960, 376096149), (990, 364699296), (1014, 356067360), (1016, 355366440), (1040, 347165676), (1053, 342879680), (1056, 341905590), (1062, 339973920), (1080, 334307688), (1143, 315881280), (1144, 315605160), (1170, 308591712), (1180, 305976528), (1188, 303916080), (1248, 289304730), (1270, 284293152), (1287, 280537920), (1296, 278589740), (1298, 278160480), (1320, 273524472), (1352, 267050520), (1397, 258448320), (1404, 257159760), (1416, 254980440), (1430, 252484128), (1440, 250730766), (1485, 243132864), (1521, 237378240), (1524, 236910960), (1534, 235366560), (1560, 231443784), (1584, 227937060), (1593, 226649280), (1620, 222871792), (1651, 218687040), (1690, 213640416), (1716, 210403440), (1728, 208942305), (1755, 205727808), (1760, 205143354), (1770, 203984352), (1782, 202610720), (1859, 194218560), (1872, 192869820), (1888, 191235330), (1905, 189528768), (1947, 185440320), (1980, 182349648), (2028, 178033680), (2032, 177683220), (2080, 173582838), (2106, 171439840), (2112, 170952795), (2124, 169986960), (2145, 168322752), (2160, 167153844), (2286, 157940640), (2288, 157802580), (2301, 156911040), (2340, 154295856), (2360, 152988264), (2376, 151958040), (2496, 144652365), (2535, 142426944), (2540, 142146576), (2574, 140268960), (2592, 139294870), (2596, 139080240), (2640, 136762236), (2655, 135989568), (2704, 133525260), (2794, 129224160), (2808, 128579880), (2832, 127490220), (2860, 126242064), (2880, 125365383), (2970, 121566432), (3042, 118689120), (3048, 118455480), (3068, 117683280), (3120, 115721892), (3168, 113968530), (3186, 113324640), (3240, 111435896), (3245, 111264192), (3302, 109343520), (3380, 106820208), (3429, 105293760), (3432, 105201720), (3510, 102863904), (3520, 102571677), (3540, 101992176), (3564, 101305360), (3718, 97109280), (3744, 96434910), (3776, 95617665), (3810, 94764384), (3835, 94146624), (3861, 93512640), (3894, 92720160), (3960, 91174824), (4056, 89016840), (4064, 88841610), (4160, 86791419), (4191, 86149440), (4212, 85719920), (4248, 84993480), (4290, 84161376), (4320, 83576922), (4455, 81044288), (4563, 79126080), (4572, 78970320), (4576, 78901290), (4602, 78455520), (4680, 77147928), (4720, 76494132), (4752, 75979020), (4779, 75549760), (4953, 72895680), (5070, 71213472), (5080, 71073288), (5148, 70134480), (5184, 69647435), (5192, 69540120), (5265, 68575936), (5280, 68381118), (5310, 67994784), (5408, 66762630), (5577, 64739520), (5588, 64612080), (5616, 64289940), (5664, 63745110), (5715, 63176256), (5720, 63121032), (5841, 61813440), (5940, 60783216), (6084, 59344560), (6096, 59227740), (6136, 58841640), (6240, 57860946), (6336, 56984265), (6372, 56662320), (6435, 56107584), (6480, 55717948), (6490, 55632096), (6604, 54671760), (6760, 53410104), (6858, 52646880), (6864, 52600860), (6903, 52303680), (6985, 51689664), (7020, 51431952), (7080, 50996088), (7128, 50652680), (7436, 48554640), (7488, 48217455), (7493, 48185280), (7605, 47475648), (7620, 47382192), (7670, 47073312), (7722, 46756320), (7788, 46360080), (7920, 45587412), (7965, 45329856), (8112, 44508420), (8128, 44420805), (8255, 43737408), (8382, 43074720), (8424, 42859960), (8437, 42793920), (8496, 42496740), (8580, 42080688), (8640, 41788461), (8910, 40522144), (9126, 39563040), (9144, 39485160), (9152, 39450645), (9204, 39227760), (9295, 38843712), (9360, 38573964), (9440, 38247066), (9504, 37989510), (9558, 37774880), (9735, 37088064), (9906, 36447840), (9971, 36210240), (10140, 35606736), (10160, 35536644), (10287, 35097920), (10296, 35067240), (10384, 34770060), (10530, 34287968), (10560, 34190559), (10620, 33997392), (10816, 33381315), (11154, 32369760), (11176, 32306040), (11232, 32144970), (11328, 31872555), (11430, 31588128), (11440, 31560516), (11505, 31382208), (11583, 31170880), (11682, 30906720), (11880, 30391608), (12168, 29672280), (12192, 29613870), (12272, 29420820), (12480, 28930473), (12573, 28716480), (12744, 28331160), (12870, 28053792), (12960, 27858974), (12980, 27816048), (13208, 27335880), (13520, 26705052), (13689, 26375360), (13716, 26323440), (13728, 26300430), (13806, 26151840), (13970, 25844832), (14040, 25715976), (14160, 25498044), (14256, 25326340), (14859, 24298560), (14872, 24277320), (14986, 24092640), (15210, 23737824), (15240, 23691096), (15340, 23536656), (15444, 23378160), (15576, 23180040), (15840, 22793706), (15930, 22664928), (16224, 22254210), (16510, 21868704), (16731, 21579840), (16764, 21537360), (16848, 21429980), (16874, 21396960), (16992, 21248370), (17145, 21058752), (17160, 21040344), (17523, 20604480), (17820, 20261072), (18161, 19880640), (18252, 19781520), (18288, 19742580), (18408, 19613880), (18590, 19421856), (18720, 19286982), (18880, 19123533), (19008, 18994755), (19116, 18887440), (19305, 18702528), (19470, 18544032), (19812, 18223920), (19942, 18105120), (20280, 17803368), (20320, 17768322), (20574, 17548960), (20592, 17533620), (20709, 17434560), (20768, 17385030), (20955, 17229888), (21060, 17143984), (21240, 16998696), (21463, 16822080), (22308, 16184880), (22352, 16153020), (22464, 16072485), (22479, 16061760), (22815, 15825216), (22860, 15794064), (22880, 15780258), (23010, 15691104), (23166, 15585440), (23364, 15453360), (23760, 15195804), (23895, 15109952), (24336, 14836140), (24384, 14806935), (24544, 14710410), (24765, 14579136), (25146, 14358240), (25311, 14264640), (25488, 14165580), (25740, 14026896), (25920, 13929487), (25960, 13908024), (26416, 13667940), (27040, 13352526), (27378, 13187680), (27432, 13161720), (27456, 13150215), (27612, 13075920), (27885, 12947904), (27940, 12922416), (28080, 12857988), (28320, 12749022), (28512, 12663170), (29205, 12362688), (29718, 12149280), (29744, 12138660), (29913, 12070080), (29972, 12046320), (30420, 11868912), (30480, 11845548), (30680, 11768328), (30888, 11689080), (31152, 11590020), (31680, 11396853), (31860, 11332464), (32448, 11127105), (33020, 10934352), (33462, 10789920), (33528, 10768680), (33696, 10714990), (33748, 10698480), (33984, 10624185), (34290, 10529376), (34320, 10520172), (34515, 10460736), (35046, 10302240), (35640, 10130536), (36322, 9940320), (36504, 9890760), (36576, 9871290), (36816, 9806940), (37180, 9710928), (37440, 9643491), (37465, 9637056), (37719, 9572160), (38232, 9443720), (38610, 9351264), (38940, 9272016), (39624, 9111960), (39884, 9052560), (40560, 8901684), (40640, 8884161), (41148, 8774480), (41184, 8766810), (41418, 8717280), (41536, 8692515), (41910, 8614944), (42120, 8571992), (42185, 8558784), (42480, 8499348), (42926, 8411040), (44577, 8099520), (44616, 8092440), (44704, 8076510), (44958, 8030880), (45630, 7912608), (45720, 7897032), (45760, 7890129), (46020, 7845552), (46332, 7792720), (46728, 7726680), (47520, 7597902), (47790, 7554976), (48672, 7418070), (49088, 7355205), (49530, 7289568), (49855, 7242048), (50193, 7193280), (50292, 7179120), (50622, 7132320), (50976, 7082790), (51435, 7019584), (51480, 7013448), (51920, 6954012), (52569, 6868160), (52832, 6833970), (54080, 6676263), (54483, 6626880), (54756, 6593840), (54864, 6580860), (55224, 6537960), (55770, 6473952), (55880, 6461208), (56160, 6428994), (56640, 6374511), (57024, 6331585), (57915, 6234176), (58410, 6181344), (59436, 6074640), (59488, 6069330), (59826, 6035040), (59944, 6023160), (60840, 5934456), (60960, 5922774), (61360, 5884164), (61776, 5844540), (62127, 5811520), (62304, 5795010), (62865, 5743296), (63720, 5666232), (64389, 5607360), (66040, 5467176), (66924, 5394960), (67056, 5384340), (67392, 5357495), (67437, 5353920), (67496, 5349240), (68445, 5275072), (68580, 5264688), (68640, 5260086), (69030, 5230368), (70092, 5151120), (71280, 5065268), (72644, 4970160), (73008, 4945380), (73152, 4935645), (73632, 4903470), (74295, 4859712), (74360, 4855464), (74930, 4818528), (75438, 4786080), (75933, 4754880), (76464, 4721860), (77220, 4675632), (77880, 4636008), (79248, 4555980), (79768, 4526280), (81120, 4450842), (82296, 4387240), (82368, 4383405), (82423, 4380480), (82836, 4358640), (83655, 4315968), (83820, 4307472), (84240, 4285996), (84370, 4279392), (84960, 4249674), (85852, 4205520), (87615, 4120896), (89154, 4049760), (89232, 4046220), (89408, 4038255), (89739, 4023360), (89916, 4015440), (90805, 3976128), (91260, 3956304), (91440, 3948516), (92040, 3922776), (92664, 3896360), (93456, 3863340), (95040, 3798951), (95580, 3777488), (97344, 3709035), (97409, 3706560), (99060, 3644784), (99710, 3621024), (100386, 3596640), (100584, 3589560), (101244, 3566160), (101952, 3541395), (102870, 3509792), (102960, 3506724), (103545, 3486912), (103840, 3477006), (105138, 3434080), (105664, 3416985), (107315, 3364416), (108966, 3313440), (109512, 3296920), (109681, 3291840), (109728, 3290430), (110448, 3268980), (111540, 3236976), (111760, 3230604), (112320, 3214497), (112395, 3212352), (113157, 3190720), (115830, 3117088), (116820, 3090672), (118872, 3037320), (118976, 3034665), (119652, 3017520), (119888, 3011580), (121680, 2967228), (121920, 2961387), (122720, 2942082), (123552, 2922270), (124254, 2905760), (124608, 2897505), (125730, 2871648), (126555, 2852928), (127440, 2833116), (128778, 2803680), (132080, 2733588), (133731, 2699840), (133848, 2697480), (134112, 2692170), (134874, 2676960), (134992, 2674620), (136890, 2637536), (137160, 2632344), (137280, 2630043), (138060, 2615184), (140184, 2575560), (142560, 2532634), (145288, 2485080), (146016, 2472690), (147264, 2451735), (148590, 2429856), (148720, 2427732), (149565, 2414016), (149860, 2409264), (150579, 2397760), (150876, 2393040), (151866, 2377440), (152928, 2360930), (154440, 2337816), (155760, 2318004), (158496, 2277990), (159536, 2263140), (162240, 2225421), (163449, 2208960), (164592, 2193620), (164846, 2190240), (165672, 2179320), (167310, 2157984), (167640, 2153736), (168480, 2142998), (168740, 2139696), (169920, 2124837), (171704, 2102760), (175230, 2060448), (178308, 2024880), (178464, 2023110), (179478, 2011680), (179832, 2007720), (181610, 1988064), (182520, 1978152), (182880, 1974258), (184080, 1961388), (185328, 1948180), (186912, 1931670), (188595, 1914432), (191160, 1888744), (193167, 1869120), (194818, 1853280), (198120, 1822392), (199420, 1810512), (200772, 1798320), (201168, 1794780), (202311, 1784640), (202488, 1783080), (205740, 1754896), (205920, 1753362), (207090, 1743456), (207680, 1738503), (210276, 1717040), (214630, 1682208), (217932, 1656720), (219024, 1648460), (219362, 1645920), (219456, 1645215), (220896, 1634490), (222885, 1619904), (223080, 1618488), (223520, 1615302), (224790, 1606176), (226314, 1595360), (227799, 1584960), (231660, 1558544), (233640, 1545336), (236093, 1529280), (237744, 1518660), (239304, 1508760), (239776, 1505790), (243360, 1483614), (245440, 1471041), (247104, 1461135), (247269, 1460160), (248508, 1452880), (250965, 1438656), (251460, 1435824), (253110, 1426464), (254880, 1416558), (257556, 1401840), (262845, 1373632), (264160, 1366794), (267462, 1349920), (267696, 1348740), (268224, 1346085), (269217, 1341120), (269748, 1338480), (269984, 1337310), (272415, 1325376), (273780, 1318768), (274320, 1316172), (276120, 1307592), (280368, 1287780), (285120, 1266317), (290576, 1242540), (292032, 1236345), (292227, 1235520), (297180, 1214928), (297440, 1213866), (299130, 1207008), (299720, 1204632), (301158, 1198880), (301752, 1196520), (303732, 1188720), (305856, 1180465), (308880, 1168908), (310635, 1162304), (311520, 1159002), (316992, 1138995), (319072, 1131570), (321945, 1121472), (326898, 1104480), (329043, 1097280), (329184, 1096810), (329692, 1095120), (331344, 1089660), (334620, 1078992), (335280, 1076868), (336960, 1071499), (337185, 1070784), (337480, 1069848), (343408, 1051380), (350460, 1030224), (356616, 1012440), (356928, 1011555), (358956, 1005840), (359664, 1003860), (363220, 994032), (365040, 989076), (365760, 987129), (368160, 980694), (370656, 974090), (373824, 965835), (377190, 957216), (379665, 950976), (382320, 944372), (386334, 934560), (389636, 926640), (396240, 911196), (398840, 905256), (401544, 899160), (402336, 897390), (404622, 892320), (404976, 891540), (411480, 877448), (411840, 876681), (412115, 876096), (414180, 871728), (420552, 858520), (429260, 841104), (435864, 828360), (438048, 824230), (438724, 822960), (441792, 817245), (445770, 809952), (446160, 809244), (447040, 807651), (448695, 804672), (449580, 803088), (452628, 797680), (455598, 792480), (463320, 779272), (467280, 772668), (472186, 764640), (475488, 759330), (478608, 754380), (479552, 752895), (486720, 741807), (487045, 741312), (490347, 736320), (494538, 730080), (497016, 726440), (501930, 719328), (502920, 717912), (506220, 713232), (509760, 708279), (515112, 700920), (525690, 686816), (528320, 683397), (534924, 674960), (535392, 674370), (538434, 670560), (539496, 669240), (539968, 668655), (544830, 662688), (547560, 659384), (548405, 658368), (548640, 658086), (552240, 653796), (560736, 643890), (565785, 638144), (579501, 623040), (581152, 621270), (584454, 617760), (594360, 607464), (594880, 606933), (598260, 603504), (599440, 602316)]