30973662720

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 158, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 237, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 316, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 395, 396, 408, 416, 420, 429, 440, 442, 448, 455, 462, 468, 474, 476, 480, 495, 504, 510, 512, 520, 528, 544, 546, 553, 560, 561, 572, 576, 585, 595, 612, 616, 624, 630, 632, 640, 660, 663, 672, 680, 693, 704, 711, 714, 715, 720, 728, 748, 765, 768, 770, 780, 790, 792, 816, 819, 832, 840, 858, 869, 880, 884, 896, 910, 924, 935, 936, 948, 952, 960, 990, 1001, 1008, 1020, 1027, 1040, 1056, 1071, 1088, 1092, 1105, 1106, 1120, 1122, 1144, 1152, 1155, 1170, 1185, 1190, 1224, 1232, 1248, 1260, 1264, 1280, 1287, 1309, 1320, 1326, 1343, 1344, 1360, 1365, 1386, 1408, 1422, 1428, 1430, 1440, 1456, 1496, 1530, 1536, 1540, 1547, 1560, 1580, 1584, 1632, 1638, 1659, 1664, 1680, 1683, 1716, 1738, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1872, 1896, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2054, 2080, 2112, 2142, 2145, 2176, 2184, 2210, 2212, 2240, 2244, 2288, 2304, 2310, 2340, 2370, 2380, 2431, 2448, 2464, 2496, 2520, 2528, 2560, 2574, 2607, 2618, 2640, 2652, 2686, 2688, 2720, 2730, 2765, 2772, 2805, 2816, 2844, 2856, 2860, 2880, 2912, 2992, 3003, 3060, 3080, 3081, 3094, 3120, 3160, 3168, 3264, 3276, 3315, 3318, 3328, 3360, 3366, 3432, 3465, 3476, 3520, 3536, 3555, 3570, 3584, 3640, 3696, 3740, 3744, 3792, 3808, 3840, 3927, 3960, 3978, 4004, 4029, 4032, 4080, 4095, 4108, 4160, 4224, 4284, 4290, 4345, 4352, 4368, 4420, 4424, 4480, 4488, 4576, 4608, 4620, 4641, 4680, 4740, 4760, 4862, 4896, 4928, 4977, 4992, 5005, 5040, 5056, 5135, 5148, 5214, 5236, 5280, 5304, 5355, 5372, 5376, 5440, 5460, 5530, 5544, 5610, 5632, 5688, 5712, 5720, 5760, 5824, 5984, 6006, 6083, 6120, 6160, 6162, 6188, 6240, 6320, 6336, 6435, 6528, 6545, 6552, 6630, 6636, 6656, 6715, 6720, 6732, 6864, 6930, 6952, 7040, 7072, 7110, 7140, 7189, 7280, 7293, 7392, 7480, 7488, 7584, 7616, 7680, 7735, 7821, 7854, 7920, 7956, 8008, 8058, 8064, 8160, 8190, 8216, 8295, 8320, 8415, 8448, 8568, 8580, 8690, 8704, 8736, 8840, 8848, 8960, 8976, 9009, 9152, 9240, 9243, 9282, 9360, 9401, 9480, 9520, 9724, 9792, 9856, 9945, 9954, 9984, 10010, 10080, 10112, 10270, 10296, 10428, 10472, 10560, 10608, 10710, 10744, 10752, 10880, 10920, 11060, 11088, 11220, 11297, 11376, 11424, 11440, 11520, 11648, 11781, 11968, 12012, 12087, 12155, 12166, 12240, 12320, 12324, 12376, 12480, 12640, 12672, 12870, 13035, 13056, 13090, 13104, 13260, 13272, 13430, 13440, 13464, 13728, 13860, 13904, 13923, 14080, 14144, 14220, 14280, 14378, 14560, 14586, 14773, 14784, 14960, 14976, 15015, 15168, 15232, 15405, 15470, 15642, 15708, 15840, 15912, 16016, 16116, 16128, 16320, 16380, 16432, 16590, 16640, 16830, 16896, 17017, 17136, 17160, 17380, 17459, 17472, 17680, 17696, 17920, 17952, 18018, 18249, 18304, 18480, 18486, 18564, 18720, 18802, 18960, 19040, 19448, 19584, 19635, 19712, 19890, 19908, 19968, 20020, 20145, 20160, 20224, 20540, 20592, 20856, 20944, 21120, 21216, 21420, 21488, 21567, 21760, 21840, 21879, 22120, 22176, 22440, 22594, 22752, 22848, 22880, 23040, 23205, 23296, 23562, 23936, 24024, 24174, 24310, 24332, 24480, 24640, 24648, 24752, 24885, 24960, 25280, 25344, 25740, 26070, 26112, 26180, 26208, 26520, 26544, 26860, 26880, 26928, 27456, 27720, 27808, 27846, 28160, 28203, 28288, 28440, 28560, 28756, 29120, 29172, 29546, 29568, 29920, 29952, 30030, 30336, 30415, 30464, 30810, 30940, 31284, 31416, 31680, 31824, 32032, 32232, 32256, 32640, 32760, 32864, 33180, 33280, 33660, 33891, 34034, 34272, 34320, 34760, 34918, 34944, 35360, 35392, 35904, 35945, 36036, 36465, 36498, 36608, 36960, 36972, 37128, 37440, 37604, 37920, 38080, 38896, 39105, 39168, 39270, 39424, 39780, 39816, 40040, 40290, 40320, 40448, 41080, 41184, 41712, 41888, 42240, 42432, 42840, 42976, 43134, 43520, 43680, 43758, 44240, 44319, 44352, 44880, 45045, 45188, 45504, 45696, 45760, 46215, 46410, 46592, 47005, 47124, 47872, 48048, 48348, 48620, 48664, 48960, 49280, 49296, 49504, 49770, 49920, 50560, 50688, 51051, 51480, 52140, 52360, 52377, 52416, 53040, 53088, 53720, 53760, 53856, 54747, 54912, 55440, 55616, 55692, 56406, 56485, 56576, 56880, 57120, 57512, 58240, 58344, 58905, 59092, 59136, 59840, 59904, 60060, 60435, 60672, 60830, 60928, 61620, 61880, 62568, 62832, 63360, 63648, 64064, 64464, 64701, 65280, 65520, 65728, 66360, 67320, 67782, 68068, 68544, 68640, 69520, 69615, 69836, 69888, 70720, 70784, 71808, 71890, 72072, 72930, 72996, 73216, 73865, 73920, 73944, 74256, 74880, 75208, 75840, 76160, 77792, 78210, 78336, 78540, 79079, 79560, 79632, 80080, 80580, 80640, 82160, 82368, 83424, 83776, 84480, 84609, 84864, 85085, 85680, 85952, 86268, 87295, 87360, 87516, 88480, 88638, 88704, 89760, 90090, 90376, 91008, 91245, 91392, 91520, 92430, 92820, 94010, 94248, 95744, 96096, 96696, 97240, 97328, 97920, 98560, 98592, 99008, 99540, 99840, 101120, 101673, 102102, 102960, 103411, 104280, 104720, 104754, 104832, 106080, 106176, 107440, 107712, 107835, 109395, 109494, 109824, 110880, 111232, 111384, 112812, 112970, 113152, 113760, 114240, 115024, 116480, 116688, 117810, 118184, 118272, 119680, 120120, 120870, 121344, 121660, 122213, 123240, 123760, 125136, 125664, 126720, 127296, 128128, 128928, 129402, 130560, 131040, 131456, 132720, 132957, 134640, 135564, 136136, 137088, 137280, 139040, 139230, 139672, 139776, 141015, 141440, 141568, 143616, 143780, 144144, 145860, 145992, 147730, 147840, 147888, 148512, 149760, 150416, 151680, 152320, 153153, 155584, 156420, 157080, 157131, 158158, 159120, 159264, 160160, 161160, 161280, 164320, 164736, 166848, 167552, 169218, 169455, 169728, 170170, 171360, 171904, 172536, 174590, 174720, 175032, 176960, 177276, 177408, 179520, 180180, 180752, 182016, 182490, 182784, 183040, 184860, 185640, 188020, 188496, 192049, 192192, 193392, 194480, 194656, 195840, 197120, 197184, 198016, 199080, 202240, 203346, 204204, 205920, 206822, 208560, 209440, 209508, 209664, 212160, 212352, 214880, 215424, 215670, 218790, 218988, 219648, 221595, 221760, 222464, 222768, 225624, 225940, 227520, 228480, 230048, 232960, 233376, 235620, 236368, 237237, 239360, 240240, 241740, 243320, 244426, 246480, 247520, 250272, 251328, 253440, 254592, 255255, 256256, 257856, 258804, 261885, 262080, 262912, 265440, 265914, 269280, 271128, 272272, 273735, 274176, 274560, 278080, 278460, 279344, 282030, 282880, 283136, 287232, 287560, 288288, 291720, 291984, 295460, 295680, 295776, 297024, 299520, 300832, 303360, 304640, 306306, 310233, 311168, 312840, 314160, 314262, 316316, 318240, 318528, 320320, 322320, 323505, 328640, 329472, 333696, 335104, 338436, 338910, 339456, 340340, 342720, 343808, 345072, 349180, 349440, 350064, 353920, 354552, 354816, 359040, 360360, 361504, 364032, 364980, 366080, 366639, 369720, 371280, 376040, 376992, 384098, 384384, 386784, 388960, 389312, 391680, 394368, 395395, 396032, 398160, 406692, 408408, 411840, 413644, 417120, 418880, 419016, 419328, 423045, 424320, 424704, 429760, 430848, 431340, 437580, 437976, 443190, 443520, 444928, 445536, 451248, 451880, 455040, 456960, 460096, 466752, 471240, 472736, 474474, 478720, 480480, 483480, 486640, 488852, 492960, 495040, 500544, 502656, 508365, 509184, 510510, 512512, 515712, 517055, 517608, 523770, 524160, 525824, 530880, 531828, 538560, 542256, 544544, 547470, 548352, 549120, 556160, 556920, 558688, 564060, 565760, 575120, 576147, 576576, 583440, 583968, 590920, 591360, 591552, 594048, 601664, 606720, 611065, 612612, 620466, 622336, 625680, 628320, 628524, 632632, 636480, 637056, 640640, 644640, 647010, 657280, 658944, 664785, 667392, 670208, 676872, 677820, 680680, 685440, 687616, 690144, 698360, 698880, 700128, 707840, 709104, 711711, 718080, 720720, 723008, 729960, 733278, 739440, 742560, 752080, 753984, 765765, 768196, 768768, 773568, 777920, 778624, 785655, 788736, 790790, 792064, 796320, 813384, 816816, 823680, 827288, 834240, 837760, 838032, 846090, 848640, 849408, 859520, 861696, 862680, 875160, 875952, 886380, 887040, 891072, 902496, 903760, 910080, 913920, 920192, 930699, 933504, 942480, 945472, 948948, 960245, 960960, 966960, 973280, 977704, 985920, 990080, 1001088, 1005312, 1016730, 1018368, 1021020, 1031424, 1034110, 1035216, 1047540, 1048320, 1061760, 1063656, 1077120, 1084512, 1089088, 1094940, 1098240, 1099917, 1112320, 1113840, 1117376, 1128120, 1150240, 1152294, 1153152, 1166880, 1167936, 1181840, 1183104, 1186185, 1188096, 1203328, 1222130, 1225224, 1240932, 1244672, 1251360, 1256640, 1257048, 1265264, 1272960, 1274112, 1281280, 1289280, 1294020, 1314560, 1329570, 1334784, 1344343, 1353744, 1355640, 1361360, 1370880, 1380288, 1396720, 1400256, 1415680, 1418208, 1423422, 1436160, 1441440, 1446016, 1459920, 1466556, 1478880, 1485120, 1504160, 1507968, 1531530, 1536392, 1537536, 1547136, 1551165, 1555840, 1557248, 1571310, 1577472, 1581580, 1592640, 1626768, 1633632, 1647360, 1654576, 1668480, 1675520, 1676064, 1692180, 1697280, 1719040, 1725360, 1728441, 1750320, 1751904, 1772760, 1774080, 1782144, 1804992, 1807520, 1820160, 1833195, 1840384, 1861398, 1867008, 1884960, 1890944, 1897896, 1920490, 1921920, 1933920, 1946560, 1955408, 1971840, 1980160, 2002176, 2010624, 2033460, 2042040, 2062848, 2068220, 2070432, 2095080, 2096640, 2123520, 2127312, 2154240, 2169024, 2178176, 2189880, 2199834, 2224640, 2227680, 2234752, 2256240, 2300480, 2304588, 2306304, 2333760, 2335872, 2363680, 2366208, 2372370, 2376192, 2406656, 2444260, 2450448, 2481864, 2502720, 2513280, 2514096, 2530528, 2545920, 2548224, 2562560, 2578560, 2588040, 2629120, 2659140, 2688686, 2707488, 2711280, 2722720, 2741760, 2760576, 2793440, 2800512, 2836416, 2846844, 2880735, 2882880, 2892032, 2919840, 2933112, 2957760, 2970240, 3008320, 3015936, 3063060, 3072784, 3094272, 3102330, 3111680, 3114496, 3142620, 3163160, 3185280, 3253536, 3267264, 3294720, 3309152, 3336960, 3351040, 3352128, 3384360, 3438080, 3450720, 3456882, 3500640, 3503808, 3545520, 3558555, 3564288, 3609984, 3615040, 3666390, 3680768, 3722796, 3734016, 3769920, 3781888, 3795792, 3840980, 3843840, 3867840, 3893120, 3910816, 3943680, 3960320, 4004352, 4033029, 4066920, 4084080, 4136440, 4140864, 4190160, 4247040, 4254624, 4308480, 4338048, 4356352, 4379760, 4399668, 4455360, 4469504, 4512480, 4600960, 4609176, 4612608, 4653495, 4667520, 4671744, 4727360, 4732416, 4744740, 4813312, 4888520, 4900896, 4963728, 5005440, 5026560, 5028192, 5061056, 5091840, 5157120, 5176080, 5318280, 5377372, 5414976, 5422560, 5445440, 5499585, 5521152, 5586880, 5601024, 5672832, 5693688, 5761470, 5765760, 5784064, 5839680, 5866224, 5915520, 5940480, 6016640, 6031872, 6126120, 6145568, 6188544, 6204660, 6223360, 6285240, 6326320, 6370560, 6507072, 6534528, 6618304, 6673920, 6704256, 6721715, 6768720, 6901440, 6913764, 7001280, 7007616, 7091040, 7117110, 7128576, 7219968, 7230080, 7332780, 7445592, 7539840, 7563776, 7591584, 7681960, 7687680, 7735680, 7786240, 7821632, 7887360, 8066058, 8133840, 8168160, 8272880, 8281728, 8380320, 8509248, 8642205, 8676096, 8712704, 8759520, 8799336, 8910720, 8939008, 9024960, 9201920, 9218352, 9306990, 9335040, 9343488, 9454720, 9489480, 9777040, 9801792, 9927456, 10010880, 10053120, 10056384, 10122112, 10314240, 10352160, 10636560, 10754744, 10829952, 10845120, 10890880, 10999170, 11042304, 11173760, 11202048, 11345664, 11387376, 11522940, 11531520, 11679360, 11732448, 11831040, 11880960, 12033280, 12099087, 12252240, 12291136, 12409320, 12570480, 12652640, 12741120, 13014144, 13069056, 13236608, 13408512, 13443430, 13537440, 13802880, 13827528, 14002560, 14015232, 14182080, 14234220, 14439936, 14460160, 14665560, 14891184, 15079680, 15183168, 15363920, 15471360, 15572480, 15643264, 16132116, 16267680, 16336320, 16545760, 16563456, 16760640, 17018496, 17284410, 17352192, 17519040, 17598672, 17821440, 18049920, 18403840, 18436704, 18613980, 18670080, 18909440, 18978960, 19554080, 19603584, 19854912, 20021760, 20112768, 20165145, 20244224, 20704320, 21273120, 21509488, 21659904, 21690240, 21781760, 21998340, 22347520, 22691328, 22774752, 23045880, 23063040, 23358720, 23464896, 23662080, 24066560, 24198174, 24504480, 24582272, 24818640, 25140960, 25305280, 26028288, 26138112, 26473216, 26817024, 26886860, 27074880, 27605760, 27655056, 28005120, 28030464, 28364160, 28468440, 28920320, 29331120, 29782368, 30159360, 30366336, 30727840, 30942720, 31286528, 32264232, 32535360, 32672640, 33091520, 33126912, 33521280, 34036992, 34568820, 35038080, 35197344, 35642880, 36099840, 36873408, 37227960, 37818880, 37957920, 39108160, 39207168, 39709824, 40225536, 40330290, 40488448, 41408640, 42546240, 43018976, 43319808, 43380480, 43563520, 43996680, 44695040, 45549504, 46091760, 46717440, 46929792, 48396348, 49008960, 49164544, 49637280, 50281920, 50610560, 52056576, 52946432, 53773720, 54149760, 55211520, 55310112, 56010240, 56728320, 56936880, 58662240, 59564736, 60495435, 60732672, 61455680, 62573056, 64528464, 65070720, 65345280, 66183040, 67042560, 68073984, 69137640, 70076160, 70394688, 72199680, 73746816, 74455920, 75915840, 78216320, 78414336, 79419648, 80451072, 80660580, 82817280, 85092480, 86037952, 86760960, 87993360, 91099008, 92183520, 93859584, 96792696, 98017920, 98329088, 99274560, 100563840, 101221120, 107547440, 108299520, 110620224, 113456640, 113873760, 117324480, 119129472, 120990870, 121465344, 122911360, 129056928, 130141440, 130690560, 132366080, 134085120, 138275280, 140152320, 140789376, 147493632, 148911840, 151831680, 156432640, 158839296, 161321160, 165634560, 170184960, 172075904, 175986720, 182198016, 184367040, 187719168, 193585392, 196035840, 198549120, 201127680, 202442240, 215094880, 216599040, 221240448, 227747520, 234648960, 238258944, 241981740, 245822720, 258113856, 260282880, 264732160, 276550560, 281578752, 294987264, 297823680, 303663360, 312865280, 322642320, 340369920, 344151808, 351973440, 364396032, 368734080, 387170784, 392071680, 397098240, 402255360, 430189760, 442480896, 455495040, 469297920, 476517888, 483963480, 491645440, 516227712, 553101120, 563157504, 595647360, 607326720, 645284640, 688303616, 703946880, 737468160, 774341568, 794196480, 860379520, 884961792, 910990080, 938595840, 967926960, 1032455424, 1106202240, 1191294720, 1290569280, 1407893760, 1474936320, 1548683136, 1720759040, 1821980160, 1935853920, 2064910848, 2212404480, 2382589440, 2581138560, 2815787520, 3097366272, 3441518080, 3871707840, 4424808960, 5162277120, 6194732544, 7743415680, 10324554240, 15486831360, 30973662720]

約数ペア:

[(1, 30973662720), (2, 15486831360), (3, 10324554240), (4, 7743415680), (5, 6194732544), (6, 5162277120), (7, 4424808960), (8, 3871707840), (9, 3441518080), (10, 3097366272), (11, 2815787520), (12, 2581138560), (13, 2382589440), (14, 2212404480), (15, 2064910848), (16, 1935853920), (17, 1821980160), (18, 1720759040), (20, 1548683136), (21, 1474936320), (22, 1407893760), (24, 1290569280), (26, 1191294720), (28, 1106202240), (30, 1032455424), (32, 967926960), (33, 938595840), (34, 910990080), (35, 884961792), (36, 860379520), (39, 794196480), (40, 774341568), (42, 737468160), (44, 703946880), (45, 688303616), (48, 645284640), (51, 607326720), (52, 595647360), (55, 563157504), (56, 553101120), (60, 516227712), (63, 491645440), (64, 483963480), (65, 476517888), (66, 469297920), (68, 455495040), (70, 442480896), (72, 430189760), (77, 402255360), (78, 397098240), (79, 392071680), (80, 387170784), (84, 368734080), (85, 364396032), (88, 351973440), (90, 344151808), (91, 340369920), (96, 322642320), (99, 312865280), (102, 303663360), (104, 297823680), (105, 294987264), (110, 281578752), (112, 276550560), (117, 264732160), (119, 260282880), (120, 258113856), (126, 245822720), (128, 241981740), (130, 238258944), (132, 234648960), (136, 227747520), (140, 221240448), (143, 216599040), (144, 215094880), (153, 202442240), (154, 201127680), (156, 198549120), (158, 196035840), (160, 193585392), (165, 187719168), (168, 184367040), (170, 182198016), (176, 175986720), (180, 172075904), (182, 170184960), (187, 165634560), (192, 161321160), (195, 158839296), (198, 156432640), (204, 151831680), (208, 148911840), (210, 147493632), (220, 140789376), (221, 140152320), (224, 138275280), (231, 134085120), (234, 132366080), (237, 130690560), (238, 130141440), (240, 129056928), (252, 122911360), (255, 121465344), (256, 120990870), (260, 119129472), (264, 117324480), (272, 113873760), (273, 113456640), (280, 110620224), (286, 108299520), (288, 107547440), (306, 101221120), (308, 100563840), (312, 99274560), (315, 98329088), (316, 98017920), (320, 96792696), (330, 93859584), (336, 92183520), (340, 91099008), (352, 87993360), (357, 86760960), (360, 86037952), (364, 85092480), (374, 82817280), (384, 80660580), (385, 80451072), (390, 79419648), (395, 78414336), (396, 78216320), (408, 75915840), (416, 74455920), (420, 73746816), (429, 72199680), (440, 70394688), (442, 70076160), (448, 69137640), (455, 68073984), (462, 67042560), (468, 66183040), (474, 65345280), (476, 65070720), (480, 64528464), (495, 62573056), (504, 61455680), (510, 60732672), (512, 60495435), (520, 59564736), (528, 58662240), (544, 56936880), (546, 56728320), (553, 56010240), (560, 55310112), (561, 55211520), (572, 54149760), (576, 53773720), (585, 52946432), (595, 52056576), (612, 50610560), (616, 50281920), (624, 49637280), (630, 49164544), (632, 49008960), (640, 48396348), (660, 46929792), (663, 46717440), (672, 46091760), (680, 45549504), (693, 44695040), (704, 43996680), (711, 43563520), (714, 43380480), (715, 43319808), (720, 43018976), (728, 42546240), (748, 41408640), (765, 40488448), (768, 40330290), (770, 40225536), (780, 39709824), (790, 39207168), (792, 39108160), (816, 37957920), (819, 37818880), (832, 37227960), (840, 36873408), (858, 36099840), (869, 35642880), (880, 35197344), (884, 35038080), (896, 34568820), (910, 34036992), (924, 33521280), (935, 33126912), (936, 33091520), (948, 32672640), (952, 32535360), (960, 32264232), (990, 31286528), (1001, 30942720), (1008, 30727840), (1020, 30366336), (1027, 30159360), (1040, 29782368), (1056, 29331120), (1071, 28920320), (1088, 28468440), (1092, 28364160), (1105, 28030464), (1106, 28005120), (1120, 27655056), (1122, 27605760), (1144, 27074880), (1152, 26886860), (1155, 26817024), (1170, 26473216), (1185, 26138112), (1190, 26028288), (1224, 25305280), (1232, 25140960), (1248, 24818640), (1260, 24582272), (1264, 24504480), (1280, 24198174), (1287, 24066560), (1309, 23662080), (1320, 23464896), (1326, 23358720), (1343, 23063040), (1344, 23045880), (1360, 22774752), (1365, 22691328), (1386, 22347520), (1408, 21998340), (1422, 21781760), (1428, 21690240), (1430, 21659904), (1440, 21509488), (1456, 21273120), (1496, 20704320), (1530, 20244224), (1536, 20165145), (1540, 20112768), (1547, 20021760), (1560, 19854912), (1580, 19603584), (1584, 19554080), (1632, 18978960), (1638, 18909440), (1659, 18670080), (1664, 18613980), (1680, 18436704), (1683, 18403840), (1716, 18049920), (1738, 17821440), (1760, 17598672), (1768, 17519040), (1785, 17352192), (1792, 17284410), (1820, 17018496), (1848, 16760640), (1870, 16563456), (1872, 16545760), (1896, 16336320), (1904, 16267680), (1920, 16132116), (1980, 15643264), (1989, 15572480), (2002, 15471360), (2016, 15363920), (2040, 15183168), (2054, 15079680), (2080, 14891184), (2112, 14665560), (2142, 14460160), (2145, 14439936), (2176, 14234220), (2184, 14182080), (2210, 14015232), (2212, 14002560), (2240, 13827528), (2244, 13802880), (2288, 13537440), (2304, 13443430), (2310, 13408512), (2340, 13236608), (2370, 13069056), (2380, 13014144), (2431, 12741120), (2448, 12652640), (2464, 12570480), (2496, 12409320), (2520, 12291136), (2528, 12252240), (2560, 12099087), (2574, 12033280), (2607, 11880960), (2618, 11831040), (2640, 11732448), (2652, 11679360), (2686, 11531520), (2688, 11522940), (2720, 11387376), (2730, 11345664), (2765, 11202048), (2772, 11173760), (2805, 11042304), (2816, 10999170), (2844, 10890880), (2856, 10845120), (2860, 10829952), (2880, 10754744), (2912, 10636560), (2992, 10352160), (3003, 10314240), (3060, 10122112), (3080, 10056384), (3081, 10053120), (3094, 10010880), (3120, 9927456), (3160, 9801792), (3168, 9777040), (3264, 9489480), (3276, 9454720), (3315, 9343488), (3318, 9335040), (3328, 9306990), (3360, 9218352), (3366, 9201920), (3432, 9024960), (3465, 8939008), (3476, 8910720), (3520, 8799336), (3536, 8759520), (3555, 8712704), (3570, 8676096), (3584, 8642205), (3640, 8509248), (3696, 8380320), (3740, 8281728), (3744, 8272880), (3792, 8168160), (3808, 8133840), (3840, 8066058), (3927, 7887360), (3960, 7821632), (3978, 7786240), (4004, 7735680), (4029, 7687680), (4032, 7681960), (4080, 7591584), (4095, 7563776), (4108, 7539840), (4160, 7445592), (4224, 7332780), (4284, 7230080), (4290, 7219968), (4345, 7128576), (4352, 7117110), (4368, 7091040), (4420, 7007616), (4424, 7001280), (4480, 6913764), (4488, 6901440), (4576, 6768720), (4608, 6721715), (4620, 6704256), (4641, 6673920), (4680, 6618304), (4740, 6534528), (4760, 6507072), (4862, 6370560), (4896, 6326320), (4928, 6285240), (4977, 6223360), (4992, 6204660), (5005, 6188544), (5040, 6145568), (5056, 6126120), (5135, 6031872), (5148, 6016640), (5214, 5940480), (5236, 5915520), (5280, 5866224), (5304, 5839680), (5355, 5784064), (5372, 5765760), (5376, 5761470), (5440, 5693688), (5460, 5672832), (5530, 5601024), (5544, 5586880), (5610, 5521152), (5632, 5499585), (5688, 5445440), (5712, 5422560), (5720, 5414976), (5760, 5377372), (5824, 5318280), (5984, 5176080), (6006, 5157120), (6083, 5091840), (6120, 5061056), (6160, 5028192), (6162, 5026560), (6188, 5005440), (6240, 4963728), (6320, 4900896), (6336, 4888520), (6435, 4813312), (6528, 4744740), (6545, 4732416), (6552, 4727360), (6630, 4671744), (6636, 4667520), (6656, 4653495), (6715, 4612608), (6720, 4609176), (6732, 4600960), (6864, 4512480), (6930, 4469504), (6952, 4455360), (7040, 4399668), (7072, 4379760), (7110, 4356352), (7140, 4338048), (7189, 4308480), (7280, 4254624), (7293, 4247040), (7392, 4190160), (7480, 4140864), (7488, 4136440), (7584, 4084080), (7616, 4066920), (7680, 4033029), (7735, 4004352), (7821, 3960320), (7854, 3943680), (7920, 3910816), (7956, 3893120), (8008, 3867840), (8058, 3843840), (8064, 3840980), (8160, 3795792), (8190, 3781888), (8216, 3769920), (8295, 3734016), (8320, 3722796), (8415, 3680768), (8448, 3666390), (8568, 3615040), (8580, 3609984), (8690, 3564288), (8704, 3558555), (8736, 3545520), (8840, 3503808), (8848, 3500640), (8960, 3456882), (8976, 3450720), (9009, 3438080), (9152, 3384360), (9240, 3352128), (9243, 3351040), (9282, 3336960), (9360, 3309152), (9401, 3294720), (9480, 3267264), (9520, 3253536), (9724, 3185280), (9792, 3163160), (9856, 3142620), (9945, 3114496), (9954, 3111680), (9984, 3102330), (10010, 3094272), (10080, 3072784), (10112, 3063060), (10270, 3015936), (10296, 3008320), (10428, 2970240), (10472, 2957760), (10560, 2933112), (10608, 2919840), (10710, 2892032), (10744, 2882880), (10752, 2880735), (10880, 2846844), (10920, 2836416), (11060, 2800512), (11088, 2793440), (11220, 2760576), (11297, 2741760), (11376, 2722720), (11424, 2711280), (11440, 2707488), (11520, 2688686), (11648, 2659140), (11781, 2629120), (11968, 2588040), (12012, 2578560), (12087, 2562560), (12155, 2548224), (12166, 2545920), (12240, 2530528), (12320, 2514096), (12324, 2513280), (12376, 2502720), (12480, 2481864), (12640, 2450448), (12672, 2444260), (12870, 2406656), (13035, 2376192), (13056, 2372370), (13090, 2366208), (13104, 2363680), (13260, 2335872), (13272, 2333760), (13430, 2306304), (13440, 2304588), (13464, 2300480), (13728, 2256240), (13860, 2234752), (13904, 2227680), (13923, 2224640), (14080, 2199834), (14144, 2189880), (14220, 2178176), (14280, 2169024), (14378, 2154240), (14560, 2127312), (14586, 2123520), (14773, 2096640), (14784, 2095080), (14960, 2070432), (14976, 2068220), (15015, 2062848), (15168, 2042040), (15232, 2033460), (15405, 2010624), (15470, 2002176), (15642, 1980160), (15708, 1971840), (15840, 1955408), (15912, 1946560), (16016, 1933920), (16116, 1921920), (16128, 1920490), (16320, 1897896), (16380, 1890944), (16432, 1884960), (16590, 1867008), (16640, 1861398), (16830, 1840384), (16896, 1833195), (17017, 1820160), (17136, 1807520), (17160, 1804992), (17380, 1782144), (17459, 1774080), (17472, 1772760), (17680, 1751904), (17696, 1750320), (17920, 1728441), (17952, 1725360), (18018, 1719040), (18249, 1697280), (18304, 1692180), (18480, 1676064), (18486, 1675520), (18564, 1668480), (18720, 1654576), (18802, 1647360), (18960, 1633632), (19040, 1626768), (19448, 1592640), (19584, 1581580), (19635, 1577472), (19712, 1571310), (19890, 1557248), (19908, 1555840), (19968, 1551165), (20020, 1547136), (20145, 1537536), (20160, 1536392), (20224, 1531530), (20540, 1507968), (20592, 1504160), (20856, 1485120), (20944, 1478880), (21120, 1466556), (21216, 1459920), (21420, 1446016), (21488, 1441440), (21567, 1436160), (21760, 1423422), (21840, 1418208), (21879, 1415680), (22120, 1400256), (22176, 1396720), (22440, 1380288), (22594, 1370880), (22752, 1361360), (22848, 1355640), (22880, 1353744), (23040, 1344343), (23205, 1334784), (23296, 1329570), (23562, 1314560), (23936, 1294020), (24024, 1289280), (24174, 1281280), (24310, 1274112), (24332, 1272960), (24480, 1265264), (24640, 1257048), (24648, 1256640), (24752, 1251360), (24885, 1244672), (24960, 1240932), (25280, 1225224), (25344, 1222130), (25740, 1203328), (26070, 1188096), (26112, 1186185), (26180, 1183104), (26208, 1181840), (26520, 1167936), (26544, 1166880), (26860, 1153152), (26880, 1152294), (26928, 1150240), (27456, 1128120), (27720, 1117376), (27808, 1113840), (27846, 1112320), (28160, 1099917), (28203, 1098240), (28288, 1094940), (28440, 1089088), (28560, 1084512), (28756, 1077120), (29120, 1063656), (29172, 1061760), (29546, 1048320), (29568, 1047540), (29920, 1035216), (29952, 1034110), (30030, 1031424), (30336, 1021020), (30415, 1018368), (30464, 1016730), (30810, 1005312), (30940, 1001088), (31284, 990080), (31416, 985920), (31680, 977704), (31824, 973280), (32032, 966960), (32232, 960960), (32256, 960245), (32640, 948948), (32760, 945472), (32864, 942480), (33180, 933504), (33280, 930699), (33660, 920192), (33891, 913920), (34034, 910080), (34272, 903760), (34320, 902496), (34760, 891072), (34918, 887040), (34944, 886380), (35360, 875952), (35392, 875160), (35904, 862680), (35945, 861696), (36036, 859520), (36465, 849408), (36498, 848640), (36608, 846090), (36960, 838032), (36972, 837760), (37128, 834240), (37440, 827288), (37604, 823680), (37920, 816816), (38080, 813384), (38896, 796320), (39105, 792064), (39168, 790790), (39270, 788736), (39424, 785655), (39780, 778624), (39816, 777920), (40040, 773568), (40290, 768768), (40320, 768196), (40448, 765765), (41080, 753984), (41184, 752080), (41712, 742560), (41888, 739440), (42240, 733278), (42432, 729960), (42840, 723008), (42976, 720720), (43134, 718080), (43520, 711711), (43680, 709104), (43758, 707840), (44240, 700128), (44319, 698880), (44352, 698360), (44880, 690144), (45045, 687616), (45188, 685440), (45504, 680680), (45696, 677820), (45760, 676872), (46215, 670208), (46410, 667392), (46592, 664785), (47005, 658944), (47124, 657280), (47872, 647010), (48048, 644640), (48348, 640640), (48620, 637056), (48664, 636480), (48960, 632632), (49280, 628524), (49296, 628320), (49504, 625680), (49770, 622336), (49920, 620466), (50560, 612612), (50688, 611065), (51051, 606720), (51480, 601664), (52140, 594048), (52360, 591552), (52377, 591360), (52416, 590920), (53040, 583968), (53088, 583440), (53720, 576576), (53760, 576147), (53856, 575120), (54747, 565760), (54912, 564060), (55440, 558688), (55616, 556920), (55692, 556160), (56406, 549120), (56485, 548352), (56576, 547470), (56880, 544544), (57120, 542256), (57512, 538560), (58240, 531828), (58344, 530880), (58905, 525824), (59092, 524160), (59136, 523770), (59840, 517608), (59904, 517055), (60060, 515712), (60435, 512512), (60672, 510510), (60830, 509184), (60928, 508365), (61620, 502656), (61880, 500544), (62568, 495040), (62832, 492960), (63360, 488852), (63648, 486640), (64064, 483480), (64464, 480480), (64701, 478720), (65280, 474474), (65520, 472736), (65728, 471240), (66360, 466752), (67320, 460096), (67782, 456960), (68068, 455040), (68544, 451880), (68640, 451248), (69520, 445536), (69615, 444928), (69836, 443520), (69888, 443190), (70720, 437976), (70784, 437580), (71808, 431340), (71890, 430848), (72072, 429760), (72930, 424704), (72996, 424320), (73216, 423045), (73865, 419328), (73920, 419016), (73944, 418880), (74256, 417120), (74880, 413644), (75208, 411840), (75840, 408408), (76160, 406692), (77792, 398160), (78210, 396032), (78336, 395395), (78540, 394368), (79079, 391680), (79560, 389312), (79632, 388960), (80080, 386784), (80580, 384384), (80640, 384098), (82160, 376992), (82368, 376040), (83424, 371280), (83776, 369720), (84480, 366639), (84609, 366080), (84864, 364980), (85085, 364032), (85680, 361504), (85952, 360360), (86268, 359040), (87295, 354816), (87360, 354552), (87516, 353920), (88480, 350064), (88638, 349440), (88704, 349180), (89760, 345072), (90090, 343808), (90376, 342720), (91008, 340340), (91245, 339456), (91392, 338910), (91520, 338436), (92430, 335104), (92820, 333696), (94010, 329472), (94248, 328640), (95744, 323505), (96096, 322320), (96696, 320320), (97240, 318528), (97328, 318240), (97920, 316316), (98560, 314262), (98592, 314160), (99008, 312840), (99540, 311168), (99840, 310233), (101120, 306306), (101673, 304640), (102102, 303360), (102960, 300832), (103411, 299520), (104280, 297024), (104720, 295776), (104754, 295680), (104832, 295460), (106080, 291984), (106176, 291720), (107440, 288288), (107712, 287560), (107835, 287232), (109395, 283136), (109494, 282880), (109824, 282030), (110880, 279344), (111232, 278460), (111384, 278080), (112812, 274560), (112970, 274176), (113152, 273735), (113760, 272272), (114240, 271128), (115024, 269280), (116480, 265914), (116688, 265440), (117810, 262912), (118184, 262080), (118272, 261885), (119680, 258804), (120120, 257856), (120870, 256256), (121344, 255255), (121660, 254592), (122213, 253440), (123240, 251328), (123760, 250272), (125136, 247520), (125664, 246480), (126720, 244426), (127296, 243320), (128128, 241740), (128928, 240240), (129402, 239360), (130560, 237237), (131040, 236368), (131456, 235620), (132720, 233376), (132957, 232960), (134640, 230048), (135564, 228480), (136136, 227520), (137088, 225940), (137280, 225624), (139040, 222768), (139230, 222464), (139672, 221760), (139776, 221595), (141015, 219648), (141440, 218988), (141568, 218790), (143616, 215670), (143780, 215424), (144144, 214880), (145860, 212352), (145992, 212160), (147730, 209664), (147840, 209508), (147888, 209440), (148512, 208560), (149760, 206822), (150416, 205920), (151680, 204204), (152320, 203346), (153153, 202240), (155584, 199080), (156420, 198016), (157080, 197184), (157131, 197120), (158158, 195840), (159120, 194656), (159264, 194480), (160160, 193392), (161160, 192192), (161280, 192049), (164320, 188496), (164736, 188020), (166848, 185640), (167552, 184860), (169218, 183040), (169455, 182784), (169728, 182490), (170170, 182016), (171360, 180752), (171904, 180180), (172536, 179520), (174590, 177408), (174720, 177276), (175032, 176960)]