222667885440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{613}}^1$

素因数の和:682

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 613, 616, 624, 630, 637, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1176, 1188, 1226, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1664, 1680, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1839, 1848, 1872, 1890, 1911, 1920, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2376, 2452, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2688, 2695, 2730, 2772, 2808, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3065, 3080, 3120, 3136, 3168, 3185, 3234, 3240, 3276, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3564, 3640, 3678, 3696, 3744, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4291, 4312, 4320, 4368, 4410, 4455, 4480, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4904, 4914, 4928, 4992, 5005, 5040, 5096, 5148, 5184, 5265, 5280, 5292, 5390, 5460, 5517, 5544, 5616, 5670, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6130, 6160, 6237, 6240, 6272, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6743, 6864, 6930, 7007, 7020, 7040, 7056, 7128, 7280, 7356, 7371, 7392, 7488, 7560, 7644, 7722, 7840, 7920, 7938, 7969, 8008, 8064, 8085, 8190, 8316, 8320, 8424, 8580, 8582, 8624, 8640, 8736, 8820, 8910, 9009, 9072, 9152, 9195, 9240, 9360, 9408, 9504, 9555, 9702, 9808, 9828, 9856, 10010, 10080, 10192, 10296, 10368, 10395, 10530, 10560, 10584, 10780, 10920, 11034, 11088, 11232, 11340, 11440, 11466, 11583, 11648, 11760, 11880, 12012, 12096, 12260, 12285, 12320, 12474, 12480, 12672, 12740, 12870, 12873, 12936, 12960, 13104, 13230, 13440, 13486, 13728, 13860, 14014, 14040, 14112, 14256, 14553, 14560, 14712, 14742, 14784, 14976, 15015, 15120, 15288, 15444, 15680, 15840, 15876, 15938, 16016, 16170, 16380, 16551, 16632, 16848, 17160, 17164, 17199, 17248, 17280, 17472, 17640, 17820, 18018, 18144, 18304, 18390, 18480, 18720, 18816, 19008, 19110, 19305, 19404, 19616, 19656, 19845, 20020, 20160, 20229, 20384, 20592, 20790, 21021, 21060, 21120, 21168, 21455, 21560, 21840, 22068, 22176, 22464, 22680, 22880, 22932, 23166, 23520, 23760, 23907, 24024, 24192, 24255, 24520, 24570, 24640, 24948, 24960, 25480, 25740, 25746, 25872, 25920, 26208, 26460, 26972, 27027, 27456, 27585, 27720, 28028, 28080, 28224, 28512, 28665, 29106, 29120, 29424, 29484, 29568, 30030, 30037, 30240, 30576, 30888, 31185, 31360, 31680, 31752, 31876, 32032, 32340, 32760, 33102, 33264, 33696, 33715, 34320, 34328, 34398, 34496, 34944, 35035, 35280, 35640, 36036, 36288, 36780, 36855, 36960, 37440, 38016, 38220, 38610, 38619, 38808, 39232, 39312, 39690, 39845, 40040, 40320, 40458, 40768, 41184, 41580, 42042, 42120, 42336, 42910, 43120, 43659, 43680, 44136, 44352, 44928, 45045, 45360, 45760, 45864, 46332, 47040, 47201, 47520, 47814, 48048, 48510, 49040, 49140, 49280, 49653, 49896, 50960, 51480, 51492, 51597, 51744, 51840, 52416, 52920, 53944, 54054, 54912, 55170, 55440, 55783, 56056, 56160, 56448, 57024, 57330, 57915, 58212, 58240, 58848, 58968, 60060, 60074, 60480, 60687, 61152, 61776, 62370, 63063, 63360, 63504, 63752, 64064, 64365, 64680, 65520, 66204, 66528, 67392, 67430, 68640, 68656, 68796, 68992, 70070, 70560, 71280, 71721, 72072, 72576, 72765, 73560, 73710, 73920, 74880, 76440, 77220, 77238, 77616, 78464, 78624, 79380, 79690, 80080, 80916, 81081, 81536, 82368, 82755, 83160, 84084, 84240, 84672, 85820, 85995, 86240, 87318, 87360, 87659, 88272, 88704, 90090, 90111, 90720, 91520, 91728, 92664, 94080, 94402, 95040, 95628, 96096, 97020, 98080, 98280, 99306, 99792, 101145, 101920, 102960, 102984, 103194, 103488, 104832, 105105, 105840, 107888, 108108, 110340, 110880, 111566, 112112, 112320, 114048, 114660, 115830, 115857, 116424, 117696, 117936, 119535, 120120, 120148, 120960, 121374, 122304, 123552, 124740, 126126, 127008, 127504, 128128, 128730, 129360, 131040, 132408, 133056, 134784, 134860, 135135, 137280, 137312, 137592, 140140, 141120, 141603, 142560, 143442, 144144, 145530, 147120, 147420, 147840, 150185, 152880, 154440, 154476, 155232, 157248, 158760, 159380, 160160, 161832, 162162, 164736, 165510, 166320, 167349, 168168, 168480, 169344, 171640, 171990, 172480, 174636, 174720, 175318, 176544, 180180, 180222, 181440, 182061, 183456, 185328, 188804, 189189, 190080, 191256, 192192, 193095, 194040, 196160, 196560, 198612, 199584, 202290, 203840, 205920, 205968, 206388, 206976, 210210, 211680, 215163, 215776, 216216, 218295, 220680, 221760, 223132, 224224, 224640, 229320, 231660, 231714, 232848, 235392, 235872, 236005, 239070, 240240, 240296, 242748, 244608, 247104, 248265, 249480, 252252, 254016, 255008, 257460, 257985, 258720, 262080, 262977, 264816, 266112, 269720, 270270, 270333, 274560, 274624, 275184, 278915, 280280, 282240, 283206, 285120, 286884, 288288, 291060, 294240, 294840, 300370, 303435, 305760, 308880, 308952, 310464, 314496, 315315, 317520, 318760, 320320, 323664, 324324, 330407, 331020, 332640, 334698, 336336, 336960, 343280, 343980, 344960, 347571, 349272, 350636, 353088, 358605, 360360, 360444, 362880, 364122, 366912, 370656, 377608, 378378, 382512, 384384, 386190, 388080, 390481, 392320, 393120, 397224, 399168, 404580, 405405, 407680, 411840, 411936, 412776, 420420, 423360, 424809, 430326, 431552, 432432, 436590, 438295, 441360, 443520, 446264, 448448, 450555, 458640, 463320, 463428, 465696, 471744, 472010, 478140, 480480, 480592, 485496, 494208, 496530, 498960, 502047, 504504, 508032, 510016, 514920, 515970, 517440, 524160, 525954, 529632, 539440, 540540, 540666, 546183, 549248, 550368, 557830, 560560, 566412, 567567, 570240, 573768, 576576, 579285, 582120, 588480, 589680, 600740, 606870, 611520, 613613, 617760, 617904, 620928, 630630, 635040, 637520, 640640, 645489, 647328, 648648, 660814, 662040, 665280, 669396, 672672, 673920, 686560, 687960, 695142, 698544, 701272, 706176, 708015, 717210, 720720, 720888, 728244, 733824, 741312, 755216, 756756, 765024, 772380, 776160, 780962, 786240, 788931, 794448, 798336, 809160, 810810, 810999, 823680, 823872, 825552, 836745, 840840, 846720, 849618, 860652, 863104, 864864, 873180, 876590, 882720, 892528, 896896, 901110, 910305, 917280, 926640, 926856, 931392, 943488, 944020, 945945, 956280, 960960, 961184, 970992, 991221, 993060, 997920, 1004094, 1009008, 1020032, 1029840, 1031940, 1034880, 1051908, 1059264, 1075815, 1078880, 1081080, 1081332, 1092366, 1100736, 1115660, 1121120, 1132824, 1135134, 1147536, 1153152, 1158570, 1164240, 1171443, 1176960, 1179360, 1201480, 1213740, 1223040, 1227226, 1235520, 1235808, 1261260, 1270080, 1274427, 1275040, 1290978, 1294656, 1297296, 1314885, 1321628, 1324080, 1330560, 1338792, 1345344, 1351665, 1373120, 1375920, 1390284, 1397088, 1402544, 1416030, 1434420, 1441440, 1441776, 1456488, 1482624, 1506141, 1510432, 1513512, 1530048, 1544760, 1552320, 1561924, 1572480, 1577862, 1588896, 1618320, 1621620, 1621998, 1647744, 1651104, 1652035, 1673490, 1681680, 1699236, 1721304, 1729728, 1737855, 1746360, 1753180, 1765440, 1785056, 1802220, 1820610, 1834560, 1840839, 1853280, 1853712, 1862784, 1888040, 1891890, 1912560, 1921920, 1922368, 1941984, 1952405, 1982442, 1986120, 1995840, 2008188, 2018016, 2059680, 2063880, 2103816, 2118528, 2124045, 2151630, 2157760, 2162160, 2162664, 2184732, 2201472, 2231320, 2242240, 2265648, 2270268, 2295072, 2317140, 2328480, 2342886, 2358720, 2366793, 2402960, 2427480, 2432997, 2454452, 2471040, 2471616, 2510235, 2522520, 2540160, 2548854, 2550080, 2581956, 2589312, 2594592, 2629770, 2643256, 2648160, 2677584, 2690688, 2703330, 2730915, 2746240, 2751840, 2780568, 2794176, 2805088, 2832060, 2837835, 2868840, 2882880, 2883552, 2912976, 2973663, 3012282, 3020864, 3027024, 3060096, 3068065, 3089520, 3104640, 3123848, 3155724, 3177792, 3227445, 3236640, 3243240, 3243996, 3302208, 3304070, 3346980, 3363360, 3398472, 3442608, 3459456, 3475710, 3492720, 3506360, 3514329, 3530880, 3570112, 3604440, 3641220, 3669120, 3681678, 3706560, 3707424, 3776080, 3783780, 3823281, 3825120, 3844736, 3883968, 3904810, 3944655, 3964884, 3972240, 3991680, 4016376, 4036032, 4054995, 4119360, 4127760, 4207632, 4248090, 4295291, 4303260, 4315520, 4324320, 4325328, 4369464, 4462640, 4484480, 4518423, 4531296, 4540536, 4590144, 4634280, 4656960, 4685772, 4717440, 4733586, 4805920, 4854960, 4865994, 4908904, 4943232, 4956105, 5020470, 5045040, 5097708, 5100160, 5163912, 5189184, 5259540, 5286512, 5296320, 5355168, 5406660, 5461830, 5503680, 5522517, 5561136, 5588352, 5610176, 5664120, 5675670, 5737680, 5765760, 5767104, 5825952, 5857215, 5947326, 6024564, 6041728, 6054048, 6136130, 6179040, 6247696, 6311448, 6355584, 6372135, 6454890, 6473280, 6486480, 6487992, 6604416, 6608140, 6693960, 6726720, 6796944, 6885216, 6951420, 6985440, 7012720, 7028658, 7100379, 7140224, 7208880, 7282440, 7363356, 7413120, 7414848, 7530705, 7552160, 7567560, 7646562, 7650240, 7767936, 7809620, 7889310, 7929768, 7944480, 8032752, 8072064, 8109990, 8238720, 8255520, 8415264, 8496180, 8590582, 8606520, 8648640, 8650656, 8738928, 8920989, 8925280, 9036846, 9062592, 9081072, 9180288, 9204195, 9268560, 9313920, 9371544, 9467172, 9611840, 9709920, 9731988, 9817808, 9912210, 10040940, 10090080, 10195416, 10327824, 10378368, 10519080, 10542987, 10573024, 10592640, 10710336, 10813320, 10923660, 11007360, 11045034, 11122272, 11220352, 11328240, 11351340, 11475360, 11534208, 11651904, 11714430, 11833965, 11894652, 12049128, 12108096, 12164985, 12272260, 12358080, 12495392, 12622896, 12744270, 12885873, 12909780, 12946560, 12972960, 12975984, 13216280, 13387920, 13453440, 13593888, 13770432, 13902840, 13970880, 14025440, 14057316, 14200758, 14417760, 14564880, 14726712, 14829696, 14868315, 15061410, 15104320, 15135120, 15293124, 15300480, 15619240, 15778620, 15859536, 15888960, 16065504, 16219980, 16511040, 16567551, 16830528, 16992360, 17181164, 17213040, 17297280, 17301312, 17477856, 17571645, 17841978, 17850560, 18073692, 18125184, 18162144, 18408390, 18537120, 18743088, 18934344, 19116405, 19223680, 19419840, 19463976, 19635616, 19824420, 20081880, 20180160, 20390832, 20655648, 21038160, 21085974, 21146048, 21420672, 21476455, 21626640, 21847320, 22090068, 22244544, 22592115, 22656480, 22702680, 22950720, 23303808, 23428860, 23667930, 23789304, 24098256, 24216192, 24329970, 24544520, 24716160, 24990784, 25245792, 25488540, 25771746, 25819560, 25945920, 25951968, 26432560, 26762967, 26775840, 27187776, 27540864, 27612585, 27805680, 27941760, 28050880, 28114632, 28401516, 28835520, 29129760, 29453424, 29736630, 30122820, 30208640, 30270240, 30586248, 31238480, 31557240, 31628961, 31719072, 31777920, 32131008, 32439960, 33022080, 33135102, 33661056, 33984720, 34362328, 34426080, 34602624, 34955712, 35143290, 35501895, 35683956, 35701120, 36147384, 36324288, 36816780, 37074240, 37486176, 37868688, 38232810, 38657619, 38839680, 38927952, 39271232, 39648840, 40163760, 40360320, 40781664, 41311296, 42076320, 42171948, 42292096, 42952910, 43253280, 43694640, 44180136, 44489088, 44604945, 45184230, 45312960, 45405360, 45901440, 46857720, 47335860, 47578608, 48196512, 48659940, 49089040, 49702653, 49981568, 50491584, 50977080, 51543492, 51639120, 51891840, 51903936, 52714935, 52865120, 53525934, 53551680, 54375552, 55225170, 55611360, 56101760, 56229264, 56803032, 57671040, 58259520, 58906848, 59473260, 60245640, 60540480, 61172496, 62476960, 63114480, 63257922, 63438144, 64262016, 64429365, 64879920, 66270204, 67969440, 68724656, 68852160, 69911424, 70286580, 71003790, 71367912, 72294768, 72648576, 73633560, 74148480, 74972352, 75737376, 76465620, 77315238, 77855904, 78542464, 79297680, 80327520, 81563328, 82622592, 82837755, 84152640, 84343896, 85905820, 86506560, 87389280, 88360272, 89209890, 90368460, 90625920, 90810720, 93715440, 94671720, 95157216, 96393024, 97319880, 98178080, 99405306, 100983168, 101954160, 103086984, 103278240, 103807872, 105429870, 105730240, 107051868, 107103360, 110450340, 111222720, 112458528, 113606064, 115972857, 116519040, 117813696, 118946520, 120491280, 121080960, 122344992, 124953920, 126228960, 126515844, 126876288, 128858730, 129759840, 132540408, 133814835, 135938880, 137449312, 137704320, 140573160, 142007580, 142735824, 144589536, 147267120, 149944704, 151474752, 152931240, 154630476, 155711808, 158144805, 158595360, 160655040, 163126656, 165675510, 168305280, 168687792, 171811640, 173013120, 174778560, 176720544, 178419780, 180736920, 181621440, 187430880, 189343440, 190314432, 192786048, 193288095, 194639760, 196356160, 198810612, 203908320, 206173968, 206556480, 210859740, 211460480, 214103736, 220900680, 222445440, 224917056, 227212128, 231945714, 235627392, 237893040, 240982560, 244689984, 248513265, 249907840, 252457920, 253031688, 257717460, 259519680, 265080816, 267629670, 271877760, 274898624, 281146320, 284015160, 285471648, 289179072, 294534240, 302949504, 305862480, 309260952, 311423616, 316289610, 317190720, 321310080, 331351020, 337375584, 343623280, 347918571, 349557120, 353441088, 356839560, 361473840, 363242880, 374861760, 378686880, 380628864, 386576190, 389279520, 392712320, 397621224, 407816640, 412347936, 413112960, 421719480, 428207472, 441801360, 449834112, 454424256, 463891428, 475786080, 481965120, 489379968, 497026530, 504915840, 506063376, 515434920, 519039360, 530161632, 535259340, 549797248, 562292640, 568030320, 570943296, 578358144, 579864285, 589068480, 611724960, 618521904, 632579220, 634381440, 662702040, 674751168, 687246560, 695837142, 706882176, 713679120, 722947680, 749723520, 757373760, 773152380, 778559040, 795242448, 815633280, 824695872, 843438960, 856414944, 883602720, 908848512, 927782856, 951572160, 963930240, 994053060, 1012126752, 1030869840, 1060323264, 1070518680, 1124585280, 1136060640, 1141886592, 1159728570, 1178136960, 1223449920, 1237043808, 1265158440, 1325404080, 1349502336, 1374493120, 1391674284, 1427358240, 1445895360, 1514747520, 1546304760, 1557118080, 1590484896, 1649391744, 1686877920, 1712829888, 1739592855, 1767205440, 1855565712, 1903144320, 1988106120, 2024253504, 2061739680, 2120646528, 2141037360, 2249170560, 2272121280, 2319457140, 2446899840, 2474087616, 2530316880, 2650808160, 2748986240, 2783348568, 2854716480, 2891790720, 3092609520, 3180969792, 3373755840, 3425659776, 3479185710, 3534410880, 3711131424, 3976212240, 4048507008, 4123479360, 4282074720, 4544242560, 4638914280, 4948175232, 5060633760, 5301616320, 5566697136, 5709432960, 6185219040, 6361939584, 6747511680, 6958371420, 7422262848, 7952424480, 8246958720, 8564149440, 9277828560, 10121267520, 10603232640, 11133394272, 12370438080, 13916742840, 14844525696, 15904848960, 17128298880, 18555657120, 20242535040, 22266788544, 24740876160, 27833485680, 31809697920, 37111314240, 44533577088, 55666971360, 74222628480, 111333942720, 222667885440]

約数ペア:

[(1, 222667885440), (2, 111333942720), (3, 74222628480), (4, 55666971360), (5, 44533577088), (6, 37111314240), (7, 31809697920), (8, 27833485680), (9, 24740876160), (10, 22266788544), (11, 20242535040), (12, 18555657120), (13, 17128298880), (14, 15904848960), (15, 14844525696), (16, 13916742840), (18, 12370438080), (20, 11133394272), (21, 10603232640), (22, 10121267520), (24, 9277828560), (26, 8564149440), (27, 8246958720), (28, 7952424480), (30, 7422262848), (32, 6958371420), (33, 6747511680), (35, 6361939584), (36, 6185219040), (39, 5709432960), (40, 5566697136), (42, 5301616320), (44, 5060633760), (45, 4948175232), (48, 4638914280), (49, 4544242560), (52, 4282074720), (54, 4123479360), (55, 4048507008), (56, 3976212240), (60, 3711131424), (63, 3534410880), (64, 3479185710), (65, 3425659776), (66, 3373755840), (70, 3180969792), (72, 3092609520), (77, 2891790720), (78, 2854716480), (80, 2783348568), (81, 2748986240), (84, 2650808160), (88, 2530316880), (90, 2474087616), (91, 2446899840), (96, 2319457140), (98, 2272121280), (99, 2249170560), (104, 2141037360), (105, 2120646528), (108, 2061739680), (110, 2024253504), (112, 1988106120), (117, 1903144320), (120, 1855565712), (126, 1767205440), (128, 1739592855), (130, 1712829888), (132, 1686877920), (135, 1649391744), (140, 1590484896), (143, 1557118080), (144, 1546304760), (147, 1514747520), (154, 1445895360), (156, 1427358240), (160, 1391674284), (162, 1374493120), (165, 1349502336), (168, 1325404080), (176, 1265158440), (180, 1237043808), (182, 1223449920), (189, 1178136960), (192, 1159728570), (195, 1141886592), (196, 1136060640), (198, 1124585280), (208, 1070518680), (210, 1060323264), (216, 1030869840), (220, 1012126752), (224, 994053060), (231, 963930240), (234, 951572160), (240, 927782856), (245, 908848512), (252, 883602720), (260, 856414944), (264, 843438960), (270, 824695872), (273, 815633280), (280, 795242448), (286, 778559040), (288, 773152380), (294, 757373760), (297, 749723520), (308, 722947680), (312, 713679120), (315, 706882176), (320, 695837142), (324, 687246560), (330, 674751168), (336, 662702040), (351, 634381440), (352, 632579220), (360, 618521904), (364, 611724960), (378, 589068480), (384, 579864285), (385, 578358144), (390, 570943296), (392, 568030320), (396, 562292640), (405, 549797248), (416, 535259340), (420, 530161632), (429, 519039360), (432, 515434920), (440, 506063376), (441, 504915840), (448, 497026530), (455, 489379968), (462, 481965120), (468, 475786080), (480, 463891428), (490, 454424256), (495, 449834112), (504, 441801360), (520, 428207472), (528, 421719480), (539, 413112960), (540, 412347936), (546, 407816640), (560, 397621224), (567, 392712320), (572, 389279520), (576, 386576190), (585, 380628864), (588, 378686880), (594, 374861760), (613, 363242880), (616, 361473840), (624, 356839560), (630, 353441088), (637, 349557120), (640, 347918571), (648, 343623280), (660, 337375584), (672, 331351020), (693, 321310080), (702, 317190720), (704, 316289610), (715, 311423616), (720, 309260952), (728, 305862480), (735, 302949504), (756, 294534240), (770, 289179072), (780, 285471648), (784, 284015160), (792, 281146320), (810, 274898624), (819, 271877760), (832, 267629670), (840, 265080816), (858, 259519680), (864, 257717460), (880, 253031688), (882, 252457920), (891, 249907840), (896, 248513265), (910, 244689984), (924, 240982560), (936, 237893040), (945, 235627392), (960, 231945714), (980, 227212128), (990, 224917056), (1001, 222445440), (1008, 220900680), (1040, 214103736), (1053, 211460480), (1056, 210859740), (1078, 206556480), (1080, 206173968), (1092, 203908320), (1120, 198810612), (1134, 196356160), (1144, 194639760), (1152, 193288095), (1155, 192786048), (1170, 190314432), (1176, 189343440), (1188, 187430880), (1226, 181621440), (1232, 180736920), (1248, 178419780), (1260, 176720544), (1274, 174778560), (1287, 173013120), (1296, 171811640), (1320, 168687792), (1323, 168305280), (1344, 165675510), (1365, 163126656), (1386, 160655040), (1404, 158595360), (1408, 158144805), (1430, 155711808), (1440, 154630476), (1456, 152931240), (1470, 151474752), (1485, 149944704), (1512, 147267120), (1540, 144589536), (1560, 142735824), (1568, 142007580), (1584, 140573160), (1617, 137704320), (1620, 137449312), (1638, 135938880), (1664, 133814835), (1680, 132540408), (1716, 129759840), (1728, 128858730), (1755, 126876288), (1760, 126515844), (1764, 126228960), (1782, 124953920), (1820, 122344992), (1839, 121080960), (1848, 120491280), (1872, 118946520), (1890, 117813696), (1911, 116519040), (1920, 115972857), (1960, 113606064), (1980, 112458528), (2002, 111222720), (2016, 110450340), (2079, 107103360), (2080, 107051868), (2106, 105730240), (2112, 105429870), (2145, 103807872), (2156, 103278240), (2160, 103086984), (2184, 101954160), (2205, 100983168), (2240, 99405306), (2268, 98178080), (2288, 97319880), (2310, 96393024), (2340, 95157216), (2352, 94671720), (2376, 93715440), (2452, 90810720), (2457, 90625920), (2464, 90368460), (2496, 89209890), (2520, 88360272), (2548, 87389280), (2574, 86506560), (2592, 85905820), (2640, 84343896), (2646, 84152640), (2688, 82837755), (2695, 82622592), (2730, 81563328), (2772, 80327520), (2808, 79297680), (2835, 78542464), (2860, 77855904), (2880, 77315238), (2912, 76465620), (2940, 75737376), (2970, 74972352), (3003, 74148480), (3024, 73633560), (3065, 72648576), (3080, 72294768), (3120, 71367912), (3136, 71003790), (3168, 70286580), (3185, 69911424), (3234, 68852160), (3240, 68724656), (3276, 67969440), (3360, 66270204), (3432, 64879920), (3456, 64429365), (3465, 64262016), (3510, 63438144), (3520, 63257922), (3528, 63114480), (3564, 62476960), (3640, 61172496), (3678, 60540480), (3696, 60245640), (3744, 59473260), (3780, 58906848), (3822, 58259520), (3861, 57671040), (3920, 56803032), (3960, 56229264), (3969, 56101760), (4004, 55611360), (4032, 55225170), (4095, 54375552), (4158, 53551680), (4160, 53525934), (4212, 52865120), (4224, 52714935), (4290, 51903936), (4291, 51891840), (4312, 51639120), (4320, 51543492), (4368, 50977080), (4410, 50491584), (4455, 49981568), (4480, 49702653), (4536, 49089040), (4576, 48659940), (4620, 48196512), (4680, 47578608), (4704, 47335860), (4752, 46857720), (4851, 45901440), (4904, 45405360), (4914, 45312960), (4928, 45184230), (4992, 44604945), (5005, 44489088), (5040, 44180136), (5096, 43694640), (5148, 43253280), (5184, 42952910), (5265, 42292096), (5280, 42171948), (5292, 42076320), (5390, 41311296), (5460, 40781664), (5517, 40360320), (5544, 40163760), (5616, 39648840), (5670, 39271232), (5720, 38927952), (5733, 38839680), (5760, 38657619), (5824, 38232810), (5880, 37868688), (5940, 37486176), (6006, 37074240), (6048, 36816780), (6130, 36324288), (6160, 36147384), (6237, 35701120), (6240, 35683956), (6272, 35501895), (6336, 35143290), (6370, 34955712), (6435, 34602624), (6468, 34426080), (6480, 34362328), (6552, 33984720), (6615, 33661056), (6720, 33135102), (6743, 33022080), (6864, 32439960), (6930, 32131008), (7007, 31777920), (7020, 31719072), (7040, 31628961), (7056, 31557240), (7128, 31238480), (7280, 30586248), (7356, 30270240), (7371, 30208640), (7392, 30122820), (7488, 29736630), (7560, 29453424), (7644, 29129760), (7722, 28835520), (7840, 28401516), (7920, 28114632), (7938, 28050880), (7969, 27941760), (8008, 27805680), (8064, 27612585), (8085, 27540864), (8190, 27187776), (8316, 26775840), (8320, 26762967), (8424, 26432560), (8580, 25951968), (8582, 25945920), (8624, 25819560), (8640, 25771746), (8736, 25488540), (8820, 25245792), (8910, 24990784), (9009, 24716160), (9072, 24544520), (9152, 24329970), (9195, 24216192), (9240, 24098256), (9360, 23789304), (9408, 23667930), (9504, 23428860), (9555, 23303808), (9702, 22950720), (9808, 22702680), (9828, 22656480), (9856, 22592115), (10010, 22244544), (10080, 22090068), (10192, 21847320), (10296, 21626640), (10368, 21476455), (10395, 21420672), (10530, 21146048), (10560, 21085974), (10584, 21038160), (10780, 20655648), (10920, 20390832), (11034, 20180160), (11088, 20081880), (11232, 19824420), (11340, 19635616), (11440, 19463976), (11466, 19419840), (11583, 19223680), (11648, 19116405), (11760, 18934344), (11880, 18743088), (12012, 18537120), (12096, 18408390), (12260, 18162144), (12285, 18125184), (12320, 18073692), (12474, 17850560), (12480, 17841978), (12672, 17571645), (12740, 17477856), (12870, 17301312), (12873, 17297280), (12936, 17213040), (12960, 17181164), (13104, 16992360), (13230, 16830528), (13440, 16567551), (13486, 16511040), (13728, 16219980), (13860, 16065504), (14014, 15888960), (14040, 15859536), (14112, 15778620), (14256, 15619240), (14553, 15300480), (14560, 15293124), (14712, 15135120), (14742, 15104320), (14784, 15061410), (14976, 14868315), (15015, 14829696), (15120, 14726712), (15288, 14564880), (15444, 14417760), (15680, 14200758), (15840, 14057316), (15876, 14025440), (15938, 13970880), (16016, 13902840), (16170, 13770432), (16380, 13593888), (16551, 13453440), (16632, 13387920), (16848, 13216280), (17160, 12975984), (17164, 12972960), (17199, 12946560), (17248, 12909780), (17280, 12885873), (17472, 12744270), (17640, 12622896), (17820, 12495392), (18018, 12358080), (18144, 12272260), (18304, 12164985), (18390, 12108096), (18480, 12049128), (18720, 11894652), (18816, 11833965), (19008, 11714430), (19110, 11651904), (19305, 11534208), (19404, 11475360), (19616, 11351340), (19656, 11328240), (19845, 11220352), (20020, 11122272), (20160, 11045034), (20229, 11007360), (20384, 10923660), (20592, 10813320), (20790, 10710336), (21021, 10592640), (21060, 10573024), (21120, 10542987), (21168, 10519080), (21455, 10378368), (21560, 10327824), (21840, 10195416), (22068, 10090080), (22176, 10040940), (22464, 9912210), (22680, 9817808), (22880, 9731988), (22932, 9709920), (23166, 9611840), (23520, 9467172), (23760, 9371544), (23907, 9313920), (24024, 9268560), (24192, 9204195), (24255, 9180288), (24520, 9081072), (24570, 9062592), (24640, 9036846), (24948, 8925280), (24960, 8920989), (25480, 8738928), (25740, 8650656), (25746, 8648640), (25872, 8606520), (25920, 8590582), (26208, 8496180), (26460, 8415264), (26972, 8255520), (27027, 8238720), (27456, 8109990), (27585, 8072064), (27720, 8032752), (28028, 7944480), (28080, 7929768), (28224, 7889310), (28512, 7809620), (28665, 7767936), (29106, 7650240), (29120, 7646562), (29424, 7567560), (29484, 7552160), (29568, 7530705), (30030, 7414848), (30037, 7413120), (30240, 7363356), (30576, 7282440), (30888, 7208880), (31185, 7140224), (31360, 7100379), (31680, 7028658), (31752, 7012720), (31876, 6985440), (32032, 6951420), (32340, 6885216), (32760, 6796944), (33102, 6726720), (33264, 6693960), (33696, 6608140), (33715, 6604416), (34320, 6487992), (34328, 6486480), (34398, 6473280), (34496, 6454890), (34944, 6372135), (35035, 6355584), (35280, 6311448), (35640, 6247696), (36036, 6179040), (36288, 6136130), (36780, 6054048), (36855, 6041728), (36960, 6024564), (37440, 5947326), (38016, 5857215), (38220, 5825952), (38610, 5767104), (38619, 5765760), (38808, 5737680), (39232, 5675670), (39312, 5664120), (39690, 5610176), (39845, 5588352), (40040, 5561136), (40320, 5522517), (40458, 5503680), (40768, 5461830), (41184, 5406660), (41580, 5355168), (42042, 5296320), (42120, 5286512), (42336, 5259540), (42910, 5189184), (43120, 5163912), (43659, 5100160), (43680, 5097708), (44136, 5045040), (44352, 5020470), (44928, 4956105), (45045, 4943232), (45360, 4908904), (45760, 4865994), (45864, 4854960), (46332, 4805920), (47040, 4733586), (47201, 4717440), (47520, 4685772), (47814, 4656960), (48048, 4634280), (48510, 4590144), (49040, 4540536), (49140, 4531296), (49280, 4518423), (49653, 4484480), (49896, 4462640), (50960, 4369464), (51480, 4325328), (51492, 4324320), (51597, 4315520), (51744, 4303260), (51840, 4295291), (52416, 4248090), (52920, 4207632), (53944, 4127760), (54054, 4119360), (54912, 4054995), (55170, 4036032), (55440, 4016376), (55783, 3991680), (56056, 3972240), (56160, 3964884), (56448, 3944655), (57024, 3904810), (57330, 3883968), (57915, 3844736), (58212, 3825120), (58240, 3823281), (58848, 3783780), (58968, 3776080), (60060, 3707424), (60074, 3706560), (60480, 3681678), (60687, 3669120), (61152, 3641220), (61776, 3604440), (62370, 3570112), (63063, 3530880), (63360, 3514329), (63504, 3506360), (63752, 3492720), (64064, 3475710), (64365, 3459456), (64680, 3442608), (65520, 3398472), (66204, 3363360), (66528, 3346980), (67392, 3304070), (67430, 3302208), (68640, 3243996), (68656, 3243240), (68796, 3236640), (68992, 3227445), (70070, 3177792), (70560, 3155724), (71280, 3123848), (71721, 3104640), (72072, 3089520), (72576, 3068065), (72765, 3060096), (73560, 3027024), (73710, 3020864), (73920, 3012282), (74880, 2973663), (76440, 2912976), (77220, 2883552), (77238, 2882880), (77616, 2868840), (78464, 2837835), (78624, 2832060), (79380, 2805088), (79690, 2794176), (80080, 2780568), (80916, 2751840), (81081, 2746240), (81536, 2730915), (82368, 2703330), (82755, 2690688), (83160, 2677584), (84084, 2648160), (84240, 2643256), (84672, 2629770), (85820, 2594592), (85995, 2589312), (86240, 2581956), (87318, 2550080), (87360, 2548854), (87659, 2540160), (88272, 2522520), (88704, 2510235), (90090, 2471616), (90111, 2471040), (90720, 2454452), (91520, 2432997), (91728, 2427480), (92664, 2402960), (94080, 2366793), (94402, 2358720), (95040, 2342886), (95628, 2328480), (96096, 2317140), (97020, 2295072), (98080, 2270268), (98280, 2265648), (99306, 2242240), (99792, 2231320), (101145, 2201472), (101920, 2184732), (102960, 2162664), (102984, 2162160), (103194, 2157760), (103488, 2151630), (104832, 2124045), (105105, 2118528), (105840, 2103816), (107888, 2063880), (108108, 2059680), (110340, 2018016), (110880, 2008188), (111566, 1995840), (112112, 1986120), (112320, 1982442), (114048, 1952405), (114660, 1941984), (115830, 1922368), (115857, 1921920), (116424, 1912560), (117696, 1891890), (117936, 1888040), (119535, 1862784), (120120, 1853712), (120148, 1853280), (120960, 1840839), (121374, 1834560), (122304, 1820610), (123552, 1802220), (124740, 1785056), (126126, 1765440), (127008, 1753180), (127504, 1746360), (128128, 1737855), (128730, 1729728), (129360, 1721304), (131040, 1699236), (132408, 1681680), (133056, 1673490), (134784, 1652035), (134860, 1651104), (135135, 1647744), (137280, 1621998), (137312, 1621620), (137592, 1618320), (140140, 1588896), (141120, 1577862), (141603, 1572480), (142560, 1561924), (143442, 1552320), (144144, 1544760), (145530, 1530048), (147120, 1513512), (147420, 1510432), (147840, 1506141), (150185, 1482624), (152880, 1456488), (154440, 1441776), (154476, 1441440), (155232, 1434420), (157248, 1416030), (158760, 1402544), (159380, 1397088), (160160, 1390284), (161832, 1375920), (162162, 1373120), (164736, 1351665), (165510, 1345344), (166320, 1338792), (167349, 1330560), (168168, 1324080), (168480, 1321628), (169344, 1314885), (171640, 1297296), (171990, 1294656), (172480, 1290978), (174636, 1275040), (174720, 1274427), (175318, 1270080), (176544, 1261260), (180180, 1235808), (180222, 1235520), (181440, 1227226), (182061, 1223040), (183456, 1213740), (185328, 1201480), (188804, 1179360), (189189, 1176960), (190080, 1171443), (191256, 1164240), (192192, 1158570), (193095, 1153152), (194040, 1147536), (196160, 1135134), (196560, 1132824), (198612, 1121120), (199584, 1115660), (202290, 1100736), (203840, 1092366), (205920, 1081332), (205968, 1081080), (206388, 1078880), (206976, 1075815), (210210, 1059264), (211680, 1051908), (215163, 1034880), (215776, 1031940), (216216, 1029840), (218295, 1020032), (220680, 1009008), (221760, 1004094), (223132, 997920), (224224, 993060), (224640, 991221), (229320, 970992), (231660, 961184), (231714, 960960), (232848, 956280), (235392, 945945), (235872, 944020), (236005, 943488), (239070, 931392), (240240, 926856), (240296, 926640), (242748, 917280), (244608, 910305), (247104, 901110), (248265, 896896), (249480, 892528), (252252, 882720), (254016, 876590), (255008, 873180), (257460, 864864), (257985, 863104), (258720, 860652), (262080, 849618), (262977, 846720), (264816, 840840), (266112, 836745), (269720, 825552), (270270, 823872), (270333, 823680), (274560, 810999), (274624, 810810), (275184, 809160), (278915, 798336), (280280, 794448), (282240, 788931), (283206, 786240), (285120, 780962), (286884, 776160), (288288, 772380), (291060, 765024), (294240, 756756), (294840, 755216), (300370, 741312), (303435, 733824), (305760, 728244), (308880, 720888), (308952, 720720), (310464, 717210), (314496, 708015), (315315, 706176), (317520, 701272), (318760, 698544), (320320, 695142), (323664, 687960), (324324, 686560), (330407, 673920), (331020, 672672), (332640, 669396), (334698, 665280), (336336, 662040), (336960, 660814), (343280, 648648), (343980, 647328), (344960, 645489), (347571, 640640), (349272, 637520), (350636, 635040), (353088, 630630), (358605, 620928), (360360, 617904), (360444, 617760), (362880, 613613), (364122, 611520), (366912, 606870), (370656, 600740), (377608, 589680), (378378, 588480), (382512, 582120), (384384, 579285), (386190, 576576), (388080, 573768), (390481, 570240), (392320, 567567), (393120, 566412), (397224, 560560), (399168, 557830), (404580, 550368), (405405, 549248), (407680, 546183), (411840, 540666), (411936, 540540), (412776, 539440), (420420, 529632), (423360, 525954), (424809, 524160), (430326, 517440), (431552, 515970), (432432, 514920), (436590, 510016), (438295, 508032), (441360, 504504), (443520, 502047), (446264, 498960), (448448, 496530), (450555, 494208), (458640, 485496), (463320, 480592), (463428, 480480), (465696, 478140), (471744, 472010)]