36830233440

素因数分解:

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

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 167, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 324, 330, 334, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 501, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 668, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 835, 840, 858, 864, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 990, 1001, 1002, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1169, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1336, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1503, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1670, 1680, 1683, 1716, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1837, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2004, 2016, 2040, 2079, 2080, 2106, 2142, 2145, 2160, 2171, 2184, 2210, 2244, 2268, 2288, 2295, 2310, 2338, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2505, 2520, 2574, 2592, 2618, 2640, 2652, 2672, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2839, 2856, 2860, 2912, 2970, 2992, 3003, 3006, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3276, 3315, 3340, 3360, 3366, 3432, 3465, 3507, 3510, 3536, 3564, 3570, 3640, 3672, 3674, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4008, 4080, 4095, 4158, 4212, 4284, 4290, 4320, 4342, 4368, 4420, 4455, 4488, 4509, 4536, 4576, 4590, 4620, 4641, 4676, 4680, 4752, 4760, 4862, 4896, 4914, 5005, 5010, 5040, 5049, 5148, 5236, 5265, 5280, 5304, 5344, 5355, 5460, 5508, 5511, 5544, 5610, 5616, 5670, 5678, 5712, 5720, 5845, 5940, 5967, 5984, 6006, 6012, 6048, 6120, 6160, 6188, 6237, 6240, 6426, 6435, 6480, 6513, 6545, 6552, 6630, 6680, 6732, 6864, 6885, 6930, 7014, 7020, 7072, 7128, 7140, 7280, 7293, 7344, 7348, 7371, 7392, 7480, 7515, 7560, 7722, 7735, 7854, 7920, 7956, 8008, 8016, 8160, 8190, 8316, 8415, 8424, 8517, 8568, 8580, 8684, 8736, 8840, 8910, 8976, 9009, 9018, 9072, 9180, 9185, 9240, 9282, 9352, 9360, 9504, 9520, 9639, 9724, 9828, 9945, 10010, 10020, 10080, 10098, 10296, 10395, 10472, 10521, 10530, 10608, 10710, 10855, 10920, 11016, 11022, 11088, 11220, 11232, 11340, 11356, 11424, 11440, 11583, 11690, 11781, 11880, 11934, 12012, 12024, 12155, 12240, 12285, 12320, 12376, 12474, 12852, 12859, 12870, 12960, 13026, 13090, 13104, 13260, 13360, 13464, 13527, 13728, 13770, 13860, 13923, 14028, 14040, 14195, 14256, 14280, 14560, 14586, 14688, 14696, 14742, 14960, 15015, 15030, 15120, 15147, 15197, 15444, 15470, 15708, 15840, 15912, 16016, 16032, 16065, 16380, 16533, 16632, 16830, 16848, 17017, 17034, 17136, 17160, 17368, 17535, 17680, 17820, 17901, 17952, 18018, 18036, 18144, 18360, 18370, 18480, 18564, 18704, 18720, 19040, 19278, 19305, 19448, 19539, 19635, 19656, 19873, 19890, 20020, 20040, 20196, 20592, 20790, 20944, 21042, 21060, 21216, 21420, 21710, 21840, 21879, 22032, 22044, 22176, 22440, 22545, 22680, 22712, 22880, 23166, 23205, 23380, 23562, 23760, 23868, 23881, 24024, 24048, 24310, 24480, 24570, 24752, 24948, 25245, 25551, 25704, 25718, 25740, 26052, 26180, 26208, 26520, 26720, 26928, 27027, 27054, 27540, 27555, 27720, 27846, 28056, 28080, 28390, 28512, 28560, 29172, 29392, 29484, 29835, 29920, 30030, 30060, 30240, 30294, 30394, 30888, 30940, 31185, 31229, 31416, 31563, 31824, 32032, 32130, 32565, 32760, 33066, 33264, 33660, 33696, 34034, 34068, 34272, 34320, 34736, 35070, 35343, 35360, 35640, 35802, 36036, 36072, 36465, 36720, 36740, 36855, 36907, 36960, 37128, 37408, 38556, 38577, 38610, 38896, 39078, 39270, 39312, 39746, 39780, 40040, 40080, 40392, 41184, 41580, 41769, 41888, 42084, 42120, 42585, 42840, 43420, 43680, 43758, 44064, 44088, 44880, 45045, 45090, 45360, 45424, 45591, 46332, 46410, 46760, 47124, 47520, 47736, 47762, 48048, 48096, 48195, 48620, 49140, 49504, 49599, 49896, 50490, 51051, 51102, 51408, 51436, 51480, 52104, 52360, 52605, 53040, 53856, 54054, 54108, 55080, 55110, 55440, 55692, 56112, 56160, 56780, 57120, 57915, 58344, 58617, 58784, 58905, 58968, 59619, 59670, 60060, 60120, 60588, 60788, 61776, 61880, 62370, 62458, 62832, 63126, 63648, 64260, 64295, 65130, 65520, 65637, 66132, 66528, 67320, 67635, 68068, 68136, 68640, 69472, 69615, 70140, 70686, 71280, 71604, 71643, 72072, 72144, 72930, 73440, 73480, 73710, 73814, 74256, 75735, 75985, 76653, 77112, 77154, 77220, 77792, 78156, 78540, 78624, 79492, 79560, 80080, 80160, 80784, 81081, 82665, 83160, 83538, 84168, 84240, 85085, 85170, 85680, 86840, 87516, 88176, 89505, 89760, 90090, 90180, 90720, 90848, 91182, 92664, 92820, 93520, 93687, 94248, 94689, 95472, 95524, 96096, 96390, 97240, 97695, 98280, 99198, 99365, 99792, 100980, 102102, 102204, 102816, 102872, 102960, 104208, 104720, 105210, 106029, 106080, 108108, 108216, 109395, 110160, 110220, 110721, 110880, 111384, 112224, 113560, 115731, 115830, 116688, 117234, 117810, 117936, 119238, 119340, 119405, 120120, 120240, 121176, 121576, 123552, 123760, 124740, 124916, 125307, 125664, 126252, 127755, 128520, 128590, 130260, 131040, 131274, 132264, 134640, 135135, 135270, 136136, 136272, 136773, 139230, 140280, 141372, 142560, 143208, 143286, 144144, 144288, 145860, 146960, 147420, 147628, 148512, 148797, 151470, 151970, 153153, 153306, 154224, 154308, 154440, 156145, 156312, 157080, 157815, 158984, 159120, 160160, 161568, 162162, 165330, 166320, 167076, 167167, 168336, 168480, 170170, 170340, 171360, 173680, 175032, 175851, 176352, 176715, 178857, 179010, 180180, 180360, 182364, 184535, 185328, 185640, 187040, 187374, 188496, 189378, 190944, 191048, 192780, 192885, 194480, 195390, 196560, 196911, 198396, 198730, 199584, 201960, 204204, 204408, 205744, 205920, 208416, 208845, 209440, 210420, 212058, 214929, 216216, 216432, 218603, 218790, 220320, 220440, 221442, 222768, 227120, 227955, 229959, 231462, 231660, 233376, 234468, 235620, 235872, 238476, 238680, 238810, 240240, 240480, 242352, 243152, 247520, 247995, 249480, 249832, 250614, 252504, 255255, 255510, 257040, 257180, 258349, 260520, 262548, 264528, 269280, 270270, 270540, 272272, 272544, 273546, 278460, 280560, 281061, 282744, 286416, 286572, 288288, 291720, 293085, 293920, 294840, 295256, 297594, 298095, 302940, 303940, 306306, 306612, 308448, 308616, 308880, 312290, 312624, 314160, 315630, 317968, 318240, 324324, 328185, 330660, 332163, 332640, 334152, 334334, 336672, 340340, 340680, 347193, 347360, 350064, 351702, 353430, 357714, 358020, 358215, 360360, 360720, 364728, 369070, 370656, 371280, 374748, 376992, 378756, 382096, 383265, 385560, 385770, 388960, 390780, 393120, 393822, 396792, 397460, 403920, 405405, 405977, 408408, 408816, 410319, 411488, 417690, 420840, 424116, 429858, 432432, 432864, 437206, 437580, 440880, 442884, 445536, 454240, 455910, 459459, 459918, 462924, 463320, 468435, 468936, 471240, 473445, 476952, 477360, 477620, 480480, 484704, 486304, 495990, 498960, 499664, 501228, 501501, 505008, 510510, 511020, 514080, 514360, 516698, 521040, 525096, 529056, 530145, 536571, 540540, 541080, 544544, 547092, 553605, 556920, 561120, 562122, 565488, 572832, 573144, 578655, 583440, 586170, 589680, 590512, 595188, 596190, 605880, 607880, 612612, 613224, 617232, 617760, 624580, 625248, 626535, 628320, 631260, 635936, 644787, 648648, 655809, 656370, 661320, 664326, 668304, 668668, 680680, 681360, 683865, 694386, 700128, 703404, 706860, 715428, 716040, 716430, 720720, 721440, 729456, 738140, 742560, 743985, 749496, 757512, 764192, 765765, 766530, 771120, 771540, 775047, 781560, 787644, 793584, 794920, 807840, 810810, 811954, 816816, 817632, 820638, 835380, 835835, 841680, 843183, 848232, 859716, 864864, 874412, 875160, 879255, 881760, 885768, 894285, 911820, 918918, 919836, 925848, 926640, 936870, 937872, 942480, 946890, 953904, 954720, 955240, 984555, 991980, 996489, 997920, 999328, 1002456, 1003002, 1010016, 1021020, 1022040, 1028720, 1033396, 1041579, 1042080, 1050192, 1060290, 1073142, 1074645, 1081080, 1082160, 1093015, 1094184, 1107210, 1113840, 1124244, 1130976, 1146288, 1149795, 1157310, 1166880, 1172340, 1179360, 1181024, 1190376, 1192380, 1211760, 1215760, 1217931, 1225224, 1226448, 1230957, 1234464, 1249160, 1253070, 1262520, 1289574, 1291745, 1297296, 1311618, 1312740, 1322640, 1328652, 1336608, 1337336, 1361360, 1362720, 1367730, 1378377, 1388772, 1405305, 1406808, 1413720, 1430856, 1432080, 1432860, 1441440, 1458912, 1476280, 1487970, 1498992, 1504503, 1515024, 1531530, 1533060, 1542240, 1543080, 1550094, 1563120, 1575288, 1587168, 1589840, 1609713, 1621620, 1623908, 1633632, 1641276, 1660815, 1670760, 1671670, 1683360, 1686366, 1696464, 1719432, 1735965, 1748824, 1750320, 1758510, 1771536, 1788570, 1823640, 1837836, 1839672, 1851696, 1853280, 1873740, 1875744, 1884960, 1893780, 1907808, 1910480, 1934361, 1967427, 1969110, 1983960, 1992978, 2004912, 2006004, 2029885, 2042040, 2044080, 2051595, 2057440, 2066792, 2083158, 2100384, 2120580, 2146284, 2149290, 2162160, 2164320, 2186030, 2188368, 2214420, 2227680, 2248488, 2292576, 2297295, 2299590, 2314620, 2325141, 2344680, 2380752, 2384760, 2423520, 2431520, 2435862, 2450448, 2452896, 2461914, 2498320, 2506140, 2507505, 2525040, 2529549, 2579148, 2583490, 2594592, 2623236, 2625480, 2645280, 2657304, 2674672, 2682855, 2722720, 2735460, 2756754, 2777544, 2810610, 2813616, 2827440, 2841839, 2861712, 2864160, 2865720, 2952560, 2975940, 2989467, 2997984, 3009006, 3030048, 3063060, 3066120, 3086160, 3100188, 3126240, 3150576, 3179680, 3219426, 3223935, 3243240, 3247816, 3279045, 3282552, 3321630, 3341520, 3343340, 3372732, 3392928, 3438864, 3471930, 3497648, 3500640, 3517020, 3543072, 3577140, 3647280, 3653793, 3675672, 3679344, 3703392, 3747480, 3787560, 3820960, 3868722, 3875235, 3934854, 3938220, 3967920, 3985956, 4009824, 4012008, 4059770, 4084080, 4088160, 4103190, 4133584, 4166316, 4215915, 4241160, 4292568, 4298580, 4324320, 4372060, 4376736, 4428840, 4496976, 4513509, 4594590, 4599180, 4629240, 4650282, 4689360, 4761504, 4769520, 4871724, 4900896, 4923828, 4982445, 4996640, 5012280, 5015010, 5050080, 5059098, 5158296, 5166980, 5207895, 5246472, 5250960, 5314608, 5349344, 5365710, 5470920, 5513508, 5555088, 5621220, 5627232, 5654880, 5683678, 5723424, 5731440, 5902281, 5905120, 5951880, 5978934, 6018012, 6089655, 6126120, 6132240, 6154785, 6172320, 6200376, 6301152, 6438852, 6447870, 6486480, 6495632, 6558090, 6565104, 6643260, 6683040, 6686680, 6745464, 6877728, 6891885, 6943860, 6975423, 6995296, 7034040, 7154280, 7294560, 7307586, 7351344, 7358688, 7494960, 7522515, 7575120, 7737444, 7750470, 7869708, 7876440, 7935840, 7971912, 8024016, 8048565, 8119540, 8168160, 8206380, 8267168, 8332632, 8431830, 8482320, 8525517, 8585136, 8597160, 8744120, 8857680, 8993952, 9027018, 9189180, 9198360, 9258480, 9300564, 9378720, 9539040, 9671805, 9743448, 9837135, 9847656, 9964890, 10024560, 10030020, 10118196, 10316592, 10333960, 10415790, 10492944, 10501920, 10629216, 10731420, 10941840, 10961379, 11027016, 11110176, 11242440, 11367356, 11462880, 11625705, 11804562, 11903760, 11957868, 12036024, 12179310, 12252240, 12264480, 12309570, 12400752, 12647745, 12877704, 12895740, 12972960, 12991264, 13116180, 13130208, 13286520, 13373360, 13490928, 13540527, 13783770, 13887720, 13950846, 14068080, 14209195, 14308560, 14615172, 14702688, 14947335, 14989920, 15045030, 15150240, 15474888, 15500940, 15739416, 15752880, 15943824, 16048032, 16097130, 16239080, 16412760, 16665264, 16863660, 16964640, 17051034, 17170272, 17194320, 17488240, 17706843, 17715360, 18054036, 18268965, 18378360, 18396720, 18516960, 18601128, 19343610, 19486896, 19674270, 19695312, 19929780, 20049120, 20060040, 20236392, 20633184, 20667920, 20831580, 20926269, 20985888, 21462840, 21883680, 21922758, 22054032, 22484880, 22567545, 22734712, 23251410, 23609124, 23807520, 23915736, 24072048, 24358620, 24504480, 24619140, 24801504, 25295490, 25576551, 25755408, 25791480, 26232360, 26573040, 26746720, 26981856, 27081054, 27567540, 27775440, 27901692, 28136160, 28418390, 28617120, 29230344, 29511405, 29894670, 30090060, 30949776, 31001880, 31478832, 31505760, 31887648, 32194260, 32478160, 32825520, 32884137, 33330528, 33727320, 34102068, 34388640, 34877115, 34976480, 35413686, 36108072, 36537930, 36756720, 36793440, 37202256, 38687220, 38973792, 39348540, 39390624, 39859560, 40120080, 40472784, 41335840, 41663160, 41852538, 42627585, 42925680, 43845516, 44108064, 44969760, 45135090, 45469424, 46502820, 47218248, 47831472, 48144096, 48717240, 49238280, 50590980, 51153102, 51510816, 51582960, 52464720, 53146080, 54162108, 54806895, 55135080, 55550880, 55803384, 56836780, 58460688, 59022810, 59789340, 60180120, 61899552, 62003760, 62957664, 64388520, 64956320, 65651040, 65768274, 67454640, 67702635, 68204136, 69754230, 70827372, 72216144, 73075860, 73513440, 74404512, 76729653, 77374440, 78697080, 79719120, 80240160, 80945568, 83326320, 83705076, 85255170, 85851360, 87691032, 88534215, 90270180, 90938848, 93005640, 94436496, 95662944, 97434480, 98476560, 101181960, 102306204, 103165920, 104631345, 104929440, 108324216, 109613790, 110270160, 111606768, 113673560, 116921376, 118045620, 119578680, 120360240, 124007520, 127882755, 128777040, 131536548, 134909280, 135405270, 136408272, 139508460, 141654744, 144432288, 146151720, 153459306, 154748880, 157394160, 159438240, 164420685, 166652640, 167410152, 170510340, 175382064, 177068430, 180540360, 186011280, 188872992, 194868960, 196953120, 202363920, 204612408, 209262690, 216648432, 219227580, 220540320, 223213536, 227347120, 230188959, 236091240, 239157360, 240720480, 255765510, 257554080, 263073096, 270810540, 272816544, 279016920, 283309488, 292303440, 306918612, 309497760, 314788320, 328841370, 334820304, 341020680, 350764128, 354136860, 361080720, 372022560, 383648265, 404727840, 409224816, 418525380, 433296864, 438455160, 454694240, 460377918, 472182480, 478314720, 511531020, 526146192, 541621080, 558033840, 566618976, 584606880, 613837224, 657682740, 669640608, 682041360, 708273720, 722161440, 767296530, 818449632, 837050760, 876910320, 920755836, 944364960, 1023062040, 1052292384, 1083242160, 1116067680, 1150944795, 1227674448, 1315365480, 1364082720, 1416547440, 1534593060, 1674101520, 1753820640, 1841511672, 2046124080, 2166484320, 2301889590, 2455348896, 2630730960, 2833094880, 3069186120, 3348203040, 3683023344, 4092248160, 4603779180, 5261461920, 6138372240, 7366046688, 9207558360, 12276744480, 18415116720, 36830233440]

約数ペア:

[(1, 36830233440), (2, 18415116720), (3, 12276744480), (4, 9207558360), (5, 7366046688), (6, 6138372240), (7, 5261461920), (8, 4603779180), (9, 4092248160), (10, 3683023344), (11, 3348203040), (12, 3069186120), (13, 2833094880), (14, 2630730960), (15, 2455348896), (16, 2301889590), (17, 2166484320), (18, 2046124080), (20, 1841511672), (21, 1753820640), (22, 1674101520), (24, 1534593060), (26, 1416547440), (27, 1364082720), (28, 1315365480), (30, 1227674448), (32, 1150944795), (33, 1116067680), (34, 1083242160), (35, 1052292384), (36, 1023062040), (39, 944364960), (40, 920755836), (42, 876910320), (44, 837050760), (45, 818449632), (48, 767296530), (51, 722161440), (52, 708273720), (54, 682041360), (55, 669640608), (56, 657682740), (60, 613837224), (63, 584606880), (65, 566618976), (66, 558033840), (68, 541621080), (70, 526146192), (72, 511531020), (77, 478314720), (78, 472182480), (80, 460377918), (81, 454694240), (84, 438455160), (85, 433296864), (88, 418525380), (90, 409224816), (91, 404727840), (96, 383648265), (99, 372022560), (102, 361080720), (104, 354136860), (105, 350764128), (108, 341020680), (110, 334820304), (112, 328841370), (117, 314788320), (119, 309497760), (120, 306918612), (126, 292303440), (130, 283309488), (132, 279016920), (135, 272816544), (136, 270810540), (140, 263073096), (143, 257554080), (144, 255765510), (153, 240720480), (154, 239157360), (156, 236091240), (160, 230188959), (162, 227347120), (165, 223213536), (167, 220540320), (168, 219227580), (170, 216648432), (176, 209262690), (180, 204612408), (182, 202363920), (187, 196953120), (189, 194868960), (195, 188872992), (198, 186011280), (204, 180540360), (208, 177068430), (210, 175382064), (216, 170510340), (220, 167410152), (221, 166652640), (224, 164420685), (231, 159438240), (234, 157394160), (238, 154748880), (240, 153459306), (252, 146151720), (255, 144432288), (260, 141654744), (264, 139508460), (270, 136408272), (272, 135405270), (273, 134909280), (280, 131536548), (286, 128777040), (288, 127882755), (297, 124007520), (306, 120360240), (308, 119578680), (312, 118045620), (315, 116921376), (324, 113673560), (330, 111606768), (334, 110270160), (336, 109613790), (340, 108324216), (351, 104929440), (352, 104631345), (357, 103165920), (360, 102306204), (364, 101181960), (374, 98476560), (378, 97434480), (385, 95662944), (390, 94436496), (396, 93005640), (405, 90938848), (408, 90270180), (416, 88534215), (420, 87691032), (429, 85851360), (432, 85255170), (440, 83705076), (442, 83326320), (455, 80945568), (459, 80240160), (462, 79719120), (468, 78697080), (476, 77374440), (480, 76729653), (495, 74404512), (501, 73513440), (504, 73075860), (510, 72216144), (520, 70827372), (528, 69754230), (540, 68204136), (544, 67702635), (546, 67454640), (560, 65768274), (561, 65651040), (567, 64956320), (572, 64388520), (585, 62957664), (594, 62003760), (595, 61899552), (612, 60180120), (616, 59789340), (624, 59022810), (630, 58460688), (648, 56836780), (660, 55803384), (663, 55550880), (668, 55135080), (672, 54806895), (680, 54162108), (693, 53146080), (702, 52464720), (714, 51582960), (715, 51510816), (720, 51153102), (728, 50590980), (748, 49238280), (756, 48717240), (765, 48144096), (770, 47831472), (780, 47218248), (792, 46502820), (810, 45469424), (816, 45135090), (819, 44969760), (835, 44108064), (840, 43845516), (858, 42925680), (864, 42627585), (880, 41852538), (884, 41663160), (891, 41335840), (910, 40472784), (918, 40120080), (924, 39859560), (935, 39390624), (936, 39348540), (945, 38973792), (952, 38687220), (990, 37202256), (1001, 36793440), (1002, 36756720), (1008, 36537930), (1020, 36108072), (1040, 35413686), (1053, 34976480), (1056, 34877115), (1071, 34388640), (1080, 34102068), (1092, 33727320), (1105, 33330528), (1120, 32884137), (1122, 32825520), (1134, 32478160), (1144, 32194260), (1155, 31887648), (1169, 31505760), (1170, 31478832), (1188, 31001880), (1190, 30949776), (1224, 30090060), (1232, 29894670), (1248, 29511405), (1260, 29230344), (1287, 28617120), (1296, 28418390), (1309, 28136160), (1320, 27901692), (1326, 27775440), (1336, 27567540), (1360, 27081054), (1365, 26981856), (1377, 26746720), (1386, 26573040), (1404, 26232360), (1428, 25791480), (1430, 25755408), (1440, 25576551), (1456, 25295490), (1485, 24801504), (1496, 24619140), (1503, 24504480), (1512, 24358620), (1530, 24072048), (1540, 23915736), (1547, 23807520), (1560, 23609124), (1584, 23251410), (1620, 22734712), (1632, 22567545), (1638, 22484880), (1670, 22054032), (1680, 21922758), (1683, 21883680), (1716, 21462840), (1755, 20985888), (1760, 20926269), (1768, 20831580), (1782, 20667920), (1785, 20633184), (1820, 20236392), (1836, 20060040), (1837, 20049120), (1848, 19929780), (1870, 19695312), (1872, 19674270), (1890, 19486896), (1904, 19343610), (1980, 18601128), (1989, 18516960), (2002, 18396720), (2004, 18378360), (2016, 18268965), (2040, 18054036), (2079, 17715360), (2080, 17706843), (2106, 17488240), (2142, 17194320), (2145, 17170272), (2160, 17051034), (2171, 16964640), (2184, 16863660), (2210, 16665264), (2244, 16412760), (2268, 16239080), (2288, 16097130), (2295, 16048032), (2310, 15943824), (2338, 15752880), (2340, 15739416), (2376, 15500940), (2380, 15474888), (2431, 15150240), (2448, 15045030), (2457, 14989920), (2464, 14947335), (2505, 14702688), (2520, 14615172), (2574, 14308560), (2592, 14209195), (2618, 14068080), (2640, 13950846), (2652, 13887720), (2672, 13783770), (2720, 13540527), (2730, 13490928), (2754, 13373360), (2772, 13286520), (2805, 13130208), (2808, 13116180), (2835, 12991264), (2839, 12972960), (2856, 12895740), (2860, 12877704), (2912, 12647745), (2970, 12400752), (2992, 12309570), (3003, 12264480), (3006, 12252240), (3024, 12179310), (3060, 12036024), (3080, 11957868), (3094, 11903760), (3120, 11804562), (3168, 11625705), (3213, 11462880), (3240, 11367356), (3276, 11242440), (3315, 11110176), (3340, 11027016), (3360, 10961379), (3366, 10941840), (3432, 10731420), (3465, 10629216), (3507, 10501920), (3510, 10492944), (3536, 10415790), (3564, 10333960), (3570, 10316592), (3640, 10118196), (3672, 10030020), (3674, 10024560), (3696, 9964890), (3740, 9847656), (3744, 9837135), (3780, 9743448), (3808, 9671805), (3861, 9539040), (3927, 9378720), (3960, 9300564), (3978, 9258480), (4004, 9198360), (4008, 9189180), (4080, 9027018), (4095, 8993952), (4158, 8857680), (4212, 8744120), (4284, 8597160), (4290, 8585136), (4320, 8525517), (4342, 8482320), (4368, 8431830), (4420, 8332632), (4455, 8267168), (4488, 8206380), (4509, 8168160), (4536, 8119540), (4576, 8048565), (4590, 8024016), (4620, 7971912), (4641, 7935840), (4676, 7876440), (4680, 7869708), (4752, 7750470), (4760, 7737444), (4862, 7575120), (4896, 7522515), (4914, 7494960), (5005, 7358688), (5010, 7351344), (5040, 7307586), (5049, 7294560), (5148, 7154280), (5236, 7034040), (5265, 6995296), (5280, 6975423), (5304, 6943860), (5344, 6891885), (5355, 6877728), (5460, 6745464), (5508, 6686680), (5511, 6683040), (5544, 6643260), (5610, 6565104), (5616, 6558090), (5670, 6495632), (5678, 6486480), (5712, 6447870), (5720, 6438852), (5845, 6301152), (5940, 6200376), (5967, 6172320), (5984, 6154785), (6006, 6132240), (6012, 6126120), (6048, 6089655), (6120, 6018012), (6160, 5978934), (6188, 5951880), (6237, 5905120), (6240, 5902281), (6426, 5731440), (6435, 5723424), (6480, 5683678), (6513, 5654880), (6545, 5627232), (6552, 5621220), (6630, 5555088), (6680, 5513508), (6732, 5470920), (6864, 5365710), (6885, 5349344), (6930, 5314608), (7014, 5250960), (7020, 5246472), (7072, 5207895), (7128, 5166980), (7140, 5158296), (7280, 5059098), (7293, 5050080), (7344, 5015010), (7348, 5012280), (7371, 4996640), (7392, 4982445), (7480, 4923828), (7515, 4900896), (7560, 4871724), (7722, 4769520), (7735, 4761504), (7854, 4689360), (7920, 4650282), (7956, 4629240), (8008, 4599180), (8016, 4594590), (8160, 4513509), (8190, 4496976), (8316, 4428840), (8415, 4376736), (8424, 4372060), (8517, 4324320), (8568, 4298580), (8580, 4292568), (8684, 4241160), (8736, 4215915), (8840, 4166316), (8910, 4133584), (8976, 4103190), (9009, 4088160), (9018, 4084080), (9072, 4059770), (9180, 4012008), (9185, 4009824), (9240, 3985956), (9282, 3967920), (9352, 3938220), (9360, 3934854), (9504, 3875235), (9520, 3868722), (9639, 3820960), (9724, 3787560), (9828, 3747480), (9945, 3703392), (10010, 3679344), (10020, 3675672), (10080, 3653793), (10098, 3647280), (10296, 3577140), (10395, 3543072), (10472, 3517020), (10521, 3500640), (10530, 3497648), (10608, 3471930), (10710, 3438864), (10855, 3392928), (10920, 3372732), (11016, 3343340), (11022, 3341520), (11088, 3321630), (11220, 3282552), (11232, 3279045), (11340, 3247816), (11356, 3243240), (11424, 3223935), (11440, 3219426), (11583, 3179680), (11690, 3150576), (11781, 3126240), (11880, 3100188), (11934, 3086160), (12012, 3066120), (12024, 3063060), (12155, 3030048), (12240, 3009006), (12285, 2997984), (12320, 2989467), (12376, 2975940), (12474, 2952560), (12852, 2865720), (12859, 2864160), (12870, 2861712), (12960, 2841839), (13026, 2827440), (13090, 2813616), (13104, 2810610), (13260, 2777544), (13360, 2756754), (13464, 2735460), (13527, 2722720), (13728, 2682855), (13770, 2674672), (13860, 2657304), (13923, 2645280), (14028, 2625480), (14040, 2623236), (14195, 2594592), (14256, 2583490), (14280, 2579148), (14560, 2529549), (14586, 2525040), (14688, 2507505), (14696, 2506140), (14742, 2498320), (14960, 2461914), (15015, 2452896), (15030, 2450448), (15120, 2435862), (15147, 2431520), (15197, 2423520), (15444, 2384760), (15470, 2380752), (15708, 2344680), (15840, 2325141), (15912, 2314620), (16016, 2299590), (16032, 2297295), (16065, 2292576), (16380, 2248488), (16533, 2227680), (16632, 2214420), (16830, 2188368), (16848, 2186030), (17017, 2164320), (17034, 2162160), (17136, 2149290), (17160, 2146284), (17368, 2120580), (17535, 2100384), (17680, 2083158), (17820, 2066792), (17901, 2057440), (17952, 2051595), (18018, 2044080), (18036, 2042040), (18144, 2029885), (18360, 2006004), (18370, 2004912), (18480, 1992978), (18564, 1983960), (18704, 1969110), (18720, 1967427), (19040, 1934361), (19278, 1910480), (19305, 1907808), (19448, 1893780), (19539, 1884960), (19635, 1875744), (19656, 1873740), (19873, 1853280), (19890, 1851696), (20020, 1839672), (20040, 1837836), (20196, 1823640), (20592, 1788570), (20790, 1771536), (20944, 1758510), (21042, 1750320), (21060, 1748824), (21216, 1735965), (21420, 1719432), (21710, 1696464), (21840, 1686366), (21879, 1683360), (22032, 1671670), (22044, 1670760), (22176, 1660815), (22440, 1641276), (22545, 1633632), (22680, 1623908), (22712, 1621620), (22880, 1609713), (23166, 1589840), (23205, 1587168), (23380, 1575288), (23562, 1563120), (23760, 1550094), (23868, 1543080), (23881, 1542240), (24024, 1533060), (24048, 1531530), (24310, 1515024), (24480, 1504503), (24570, 1498992), (24752, 1487970), (24948, 1476280), (25245, 1458912), (25551, 1441440), (25704, 1432860), (25718, 1432080), (25740, 1430856), (26052, 1413720), (26180, 1406808), (26208, 1405305), (26520, 1388772), (26720, 1378377), (26928, 1367730), (27027, 1362720), (27054, 1361360), (27540, 1337336), (27555, 1336608), (27720, 1328652), (27846, 1322640), (28056, 1312740), (28080, 1311618), (28390, 1297296), (28512, 1291745), (28560, 1289574), (29172, 1262520), (29392, 1253070), (29484, 1249160), (29835, 1234464), (29920, 1230957), (30030, 1226448), (30060, 1225224), (30240, 1217931), (30294, 1215760), (30394, 1211760), (30888, 1192380), (30940, 1190376), (31185, 1181024), (31229, 1179360), (31416, 1172340), (31563, 1166880), (31824, 1157310), (32032, 1149795), (32130, 1146288), (32565, 1130976), (32760, 1124244), (33066, 1113840), (33264, 1107210), (33660, 1094184), (33696, 1093015), (34034, 1082160), (34068, 1081080), (34272, 1074645), (34320, 1073142), (34736, 1060290), (35070, 1050192), (35343, 1042080), (35360, 1041579), (35640, 1033396), (35802, 1028720), (36036, 1022040), (36072, 1021020), (36465, 1010016), (36720, 1003002), (36740, 1002456), (36855, 999328), (36907, 997920), (36960, 996489), (37128, 991980), (37408, 984555), (38556, 955240), (38577, 954720), (38610, 953904), (38896, 946890), (39078, 942480), (39270, 937872), (39312, 936870), (39746, 926640), (39780, 925848), (40040, 919836), (40080, 918918), (40392, 911820), (41184, 894285), (41580, 885768), (41769, 881760), (41888, 879255), (42084, 875160), (42120, 874412), (42585, 864864), (42840, 859716), (43420, 848232), (43680, 843183), (43758, 841680), (44064, 835835), (44088, 835380), (44880, 820638), (45045, 817632), (45090, 816816), (45360, 811954), (45424, 810810), (45591, 807840), (46332, 794920), (46410, 793584), (46760, 787644), (47124, 781560), (47520, 775047), (47736, 771540), (47762, 771120), (48048, 766530), (48096, 765765), (48195, 764192), (48620, 757512), (49140, 749496), (49504, 743985), (49599, 742560), (49896, 738140), (50490, 729456), (51051, 721440), (51102, 720720), (51408, 716430), (51436, 716040), (51480, 715428), (52104, 706860), (52360, 703404), (52605, 700128), (53040, 694386), (53856, 683865), (54054, 681360), (54108, 680680), (55080, 668668), (55110, 668304), (55440, 664326), (55692, 661320), (56112, 656370), (56160, 655809), (56780, 648648), (57120, 644787), (57915, 635936), (58344, 631260), (58617, 628320), (58784, 626535), (58905, 625248), (58968, 624580), (59619, 617760), (59670, 617232), (60060, 613224), (60120, 612612), (60588, 607880), (60788, 605880), (61776, 596190), (61880, 595188), (62370, 590512), (62458, 589680), (62832, 586170), (63126, 583440), (63648, 578655), (64260, 573144), (64295, 572832), (65130, 565488), (65520, 562122), (65637, 561120), (66132, 556920), (66528, 553605), (67320, 547092), (67635, 544544), (68068, 541080), (68136, 540540), (68640, 536571), (69472, 530145), (69615, 529056), (70140, 525096), (70686, 521040), (71280, 516698), (71604, 514360), (71643, 514080), (72072, 511020), (72144, 510510), (72930, 505008), (73440, 501501), (73480, 501228), (73710, 499664), (73814, 498960), (74256, 495990), (75735, 486304), (75985, 484704), (76653, 480480), (77112, 477620), (77154, 477360), (77220, 476952), (77792, 473445), (78156, 471240), (78540, 468936), (78624, 468435), (79492, 463320), (79560, 462924), (80080, 459918), (80160, 459459), (80784, 455910), (81081, 454240), (82665, 445536), (83160, 442884), (83538, 440880), (84168, 437580), (84240, 437206), (85085, 432864), (85170, 432432), (85680, 429858), (86840, 424116), (87516, 420840), (88176, 417690), (89505, 411488), (89760, 410319), (90090, 408816), (90180, 408408), (90720, 405977), (90848, 405405), (91182, 403920), (92664, 397460), (92820, 396792), (93520, 393822), (93687, 393120), (94248, 390780), (94689, 388960), (95472, 385770), (95524, 385560), (96096, 383265), (96390, 382096), (97240, 378756), (97695, 376992), (98280, 374748), (99198, 371280), (99365, 370656), (99792, 369070), (100980, 364728), (102102, 360720), (102204, 360360), (102816, 358215), (102872, 358020), (102960, 357714), (104208, 353430), (104720, 351702), (105210, 350064), (106029, 347360), (106080, 347193), (108108, 340680), (108216, 340340), (109395, 336672), (110160, 334334), (110220, 334152), (110721, 332640), (110880, 332163), (111384, 330660), (112224, 328185), (113560, 324324), (115731, 318240), (115830, 317968), (116688, 315630), (117234, 314160), (117810, 312624), (117936, 312290), (119238, 308880), (119340, 308616), (119405, 308448), (120120, 306612), (120240, 306306), (121176, 303940), (121576, 302940), (123552, 298095), (123760, 297594), (124740, 295256), (124916, 294840), (125307, 293920), (125664, 293085), (126252, 291720), (127755, 288288), (128520, 286572), (128590, 286416), (130260, 282744), (131040, 281061), (131274, 280560), (132264, 278460), (134640, 273546), (135135, 272544), (135270, 272272), (136136, 270540), (136272, 270270), (136773, 269280), (139230, 264528), (140280, 262548), (141372, 260520), (142560, 258349), (143208, 257180), (143286, 257040), (144144, 255510), (144288, 255255), (145860, 252504), (146960, 250614), (147420, 249832), (147628, 249480), (148512, 247995), (148797, 247520), (151470, 243152), (151970, 242352), (153153, 240480), (153306, 240240), (154224, 238810), (154308, 238680), (154440, 238476), (156145, 235872), (156312, 235620), (157080, 234468), (157815, 233376), (158984, 231660), (159120, 231462), (160160, 229959), (161568, 227955), (162162, 227120), (165330, 222768), (166320, 221442), (167076, 220440), (167167, 220320), (168336, 218790), (168480, 218603), (170170, 216432), (170340, 216216), (171360, 214929), (173680, 212058), (175032, 210420), (175851, 209440), (176352, 208845), (176715, 208416), (178857, 205920), (179010, 205744), (180180, 204408), (180360, 204204), (182364, 201960), (184535, 199584), (185328, 198730), (185640, 198396), (187040, 196911), (187374, 196560), (188496, 195390), (189378, 194480), (190944, 192885), (191048, 192780)]