103800977280

素因数分解:

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

素因数の和:429

約数の個数: 2048

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

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

約数列:

[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, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 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, 320, 330, 336, 340, 351, 352, 353, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 706, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1059, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1412, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1765, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2118, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2471, 2496, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2824, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3177, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3530, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3883, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4224, 4236, 4284, 4290, 4320, 4368, 4420, 4480, 4488, 4576, 4589, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4942, 4992, 5005, 5040, 5049, 5148, 5236, 5280, 5295, 5304, 5355, 5440, 5460, 5544, 5610, 5616, 5648, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6001, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6354, 6426, 6435, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 7020, 7040, 7060, 7072, 7140, 7280, 7293, 7344, 7392, 7413, 7480, 7488, 7560, 7616, 7722, 7735, 7766, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8316, 8320, 8415, 8472, 8568, 8580, 8640, 8736, 8840, 8976, 9009, 9152, 9178, 9180, 9240, 9282, 9360, 9504, 9520, 9531, 9724, 9792, 9828, 9856, 9884, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10560, 10590, 10608, 10710, 10880, 10920, 11088, 11220, 11232, 11296, 11424, 11440, 11648, 11649, 11781, 11880, 11934, 11968, 12002, 12012, 12096, 12155, 12240, 12285, 12320, 12355, 12376, 12480, 12672, 12708, 12852, 12870, 13090, 13104, 13260, 13440, 13464, 13728, 13767, 13860, 13923, 14040, 14120, 14144, 14280, 14560, 14586, 14688, 14784, 14826, 14960, 14976, 15015, 15120, 15232, 15444, 15470, 15532, 15708, 15840, 15885, 15912, 16016, 16065, 16320, 16380, 16632, 16830, 16944, 17017, 17136, 17160, 17280, 17472, 17680, 17952, 18003, 18018, 18304, 18356, 18360, 18480, 18564, 18720, 19008, 19040, 19062, 19305, 19415, 19448, 19584, 19635, 19656, 19768, 19890, 20020, 20160, 20196, 20592, 20790, 20944, 21120, 21180, 21216, 21420, 21840, 21879, 22176, 22239, 22440, 22464, 22592, 22848, 22880, 22945, 23205, 23298, 23562, 23760, 23868, 23936, 24004, 24024, 24192, 24310, 24480, 24570, 24640, 24710, 24752, 24960, 25245, 25416, 25704, 25740, 26180, 26208, 26520, 26928, 27027, 27181, 27456, 27534, 27720, 27846, 28080, 28240, 28288, 28560, 29120, 29172, 29376, 29568, 29652, 29835, 29920, 30005, 30030, 30240, 30888, 30940, 31064, 31416, 31680, 31770, 31824, 32032, 32123, 32130, 32640, 32760, 33264, 33660, 33888, 34034, 34272, 34320, 34944, 34947, 35343, 35360, 35904, 36006, 36036, 36465, 36712, 36720, 36960, 37065, 37128, 37440, 38016, 38080, 38124, 38610, 38830, 38896, 39270, 39312, 39536, 39780, 40040, 40320, 40392, 41184, 41301, 41580, 41769, 41888, 42007, 42360, 42432, 42840, 43680, 43758, 44352, 44478, 44880, 44928, 45045, 45184, 45696, 45760, 45890, 46410, 46596, 47124, 47520, 47655, 47736, 48008, 48048, 48620, 48960, 49140, 49280, 49420, 49504, 50479, 50490, 50832, 51051, 51408, 51480, 52360, 52416, 53040, 53856, 54009, 54054, 54362, 54912, 55068, 55440, 55692, 56160, 56480, 57120, 58240, 58245, 58344, 58752, 58905, 59304, 59670, 59840, 60010, 60060, 60480, 61776, 61880, 62128, 62832, 63360, 63540, 63648, 64064, 64246, 64260, 65520, 65637, 66011, 66528, 66717, 67320, 67776, 68068, 68544, 68640, 68835, 69615, 69894, 70686, 70720, 71808, 72012, 72072, 72930, 73424, 73440, 73920, 74130, 74256, 74880, 76160, 76248, 77220, 77660, 77792, 78013, 78540, 78624, 79072, 79560, 80080, 80784, 81543, 82368, 82602, 83160, 83538, 83776, 84014, 84720, 84864, 85085, 85680, 87360, 87516, 88704, 88956, 89760, 90015, 90090, 91520, 91780, 92820, 93192, 94248, 95040, 95310, 95472, 96016, 96096, 96369, 97240, 97920, 98280, 98840, 99008, 100958, 100980, 101664, 102102, 102816, 102960, 104720, 104832, 104841, 106080, 107712, 108018, 108108, 108724, 109395, 110136, 110880, 111195, 111384, 112320, 112960, 114240, 116490, 116688, 117810, 118608, 119340, 119680, 120020, 120120, 120960, 123552, 123760, 123903, 124256, 125664, 126021, 127080, 127296, 128128, 128492, 128520, 131040, 131274, 132022, 133056, 133434, 134640, 135135, 135552, 135905, 136136, 137088, 137280, 137670, 139230, 139788, 141372, 141440, 144024, 144144, 145860, 146848, 146880, 147840, 148260, 148512, 151437, 152496, 153153, 154440, 155320, 155584, 156026, 157080, 157248, 158144, 159120, 160160, 160615, 161568, 162027, 163086, 164736, 165204, 166320, 167076, 167552, 168028, 169440, 170170, 171360, 174720, 174735, 175032, 176715, 177912, 179520, 180030, 180180, 183560, 185640, 186384, 188496, 190080, 190620, 190944, 192032, 192192, 192738, 194480, 196560, 197680, 198016, 198033, 201916, 201960, 203328, 204204, 205632, 205920, 206505, 208845, 209440, 209682, 210035, 212160, 215424, 216036, 216216, 217448, 218790, 220272, 221760, 222390, 222768, 224640, 225920, 228480, 232980, 233376, 234039, 235620, 237216, 238680, 240040, 240240, 244629, 247104, 247520, 247806, 248512, 251328, 252042, 252395, 254160, 254592, 255255, 256984, 257040, 262080, 262548, 264044, 266112, 266868, 269280, 270045, 270270, 271810, 272272, 274560, 275340, 278460, 279576, 282744, 288048, 288288, 289107, 291720, 293696, 293760, 296520, 297024, 302874, 304992, 306306, 308880, 310640, 311168, 312052, 314160, 314496, 316288, 318240, 320320, 321230, 323136, 324054, 326172, 328185, 330055, 330408, 332640, 333585, 334152, 336056, 338880, 340340, 342720, 349470, 350064, 353353, 353430, 355824, 359040, 360060, 360360, 367120, 371280, 372768, 376992, 378063, 381240, 381888, 384064, 384384, 385476, 388960, 390065, 393120, 395360, 396066, 403832, 403920, 406656, 407715, 408408, 411264, 411840, 413010, 417690, 418880, 419364, 420070, 424320, 432072, 432432, 434896, 437580, 440544, 443520, 444780, 445536, 454311, 459459, 462077, 465960, 466752, 468078, 471240, 474432, 477360, 480080, 480480, 481845, 489258, 494208, 495040, 495612, 497024, 502656, 504084, 504790, 508320, 510510, 513968, 514080, 524160, 524205, 525096, 528088, 533736, 538560, 540090, 540540, 543620, 544544, 546091, 550680, 556920, 559152, 565488, 576096, 576576, 578214, 583440, 587392, 593040, 594048, 594099, 605748, 609984, 612612, 617760, 619515, 621280, 624104, 628320, 630105, 636480, 640640, 642460, 646272, 648108, 652344, 656370, 660110, 660816, 665280, 667170, 668304, 672112, 677760, 680680, 685440, 698940, 700128, 702117, 706706, 706860, 711648, 720120, 720720, 733887, 734240, 742560, 745536, 753984, 756126, 757185, 762480, 763776, 765765, 768128, 770952, 777920, 780130, 786240, 790720, 792132, 807664, 807840, 810135, 815430, 816816, 823680, 826020, 835380, 837760, 838728, 840140, 858143, 864144, 864864, 867321, 869792, 875160, 881088, 889560, 891072, 908622, 918918, 924154, 931920, 933504, 936156, 942480, 948864, 954720, 960160, 960960, 963690, 978516, 990080, 990165, 991224, 1008168, 1009580, 1016640, 1021020, 1027936, 1028160, 1048410, 1050192, 1056176, 1060059, 1067472, 1077120, 1080180, 1081080, 1087240, 1089088, 1092182, 1101360, 1113840, 1118304, 1130976, 1134189, 1152192, 1153152, 1156428, 1166880, 1170195, 1186080, 1188198, 1211496, 1219968, 1223145, 1225224, 1235520, 1239030, 1242560, 1248208, 1256640, 1260210, 1272960, 1284920, 1296216, 1304688, 1312740, 1320220, 1321632, 1330560, 1334340, 1336608, 1344224, 1361360, 1362933, 1386231, 1397880, 1400256, 1404234, 1413412, 1413720, 1423296, 1440240, 1441440, 1445535, 1467774, 1468480, 1485120, 1491072, 1507968, 1512252, 1514370, 1524960, 1531530, 1541904, 1555840, 1560260, 1572480, 1581440, 1584264, 1615328, 1615680, 1620270, 1630860, 1633632, 1638273, 1652040, 1670760, 1677456, 1680280, 1716286, 1728288, 1729728, 1734642, 1739584, 1750320, 1762176, 1766765, 1779120, 1782144, 1782297, 1817244, 1837836, 1848308, 1863840, 1872312, 1884960, 1890315, 1909440, 1920320, 1921920, 1927380, 1957032, 1980330, 1982448, 2016336, 2019160, 2033280, 2042040, 2055872, 2056320, 2096820, 2100384, 2106351, 2112352, 2120118, 2134944, 2160360, 2162160, 2174480, 2178176, 2184364, 2202720, 2227680, 2236608, 2261952, 2268378, 2271555, 2297295, 2304384, 2310385, 2312856, 2333760, 2340390, 2372160, 2376396, 2422992, 2446290, 2450448, 2471040, 2478060, 2485120, 2496416, 2513280, 2520420, 2569840, 2574429, 2592432, 2609376, 2625480, 2640440, 2643264, 2668680, 2673216, 2688448, 2722720, 2725866, 2730455, 2772462, 2795760, 2800512, 2808468, 2826824, 2827440, 2846592, 2880480, 2882880, 2891070, 2935548, 2936960, 2970240, 2970495, 3024504, 3028740, 3049920, 3063060, 3083808, 3120520, 3168528, 3180177, 3230656, 3231360, 3240540, 3261720, 3267264, 3276546, 3304080, 3341520, 3354912, 3360560, 3432572, 3456576, 3459456, 3469284, 3479168, 3500640, 3510585, 3533530, 3558240, 3564594, 3634488, 3669435, 3675672, 3696616, 3727680, 3744624, 3769920, 3780630, 3818880, 3840640, 3854760, 3914064, 3960660, 3964896, 4032672, 4038320, 4084080, 4111744, 4158693, 4193640, 4200768, 4212702, 4224704, 4240236, 4269888, 4290715, 4320720, 4324320, 4336605, 4348960, 4368728, 4405440, 4455360, 4473216, 4523904, 4536756, 4543110, 4594590, 4620770, 4625712, 4667520, 4680780, 4744320, 4752792, 4845984, 4892580, 4900896, 4914819, 4956120, 4992832, 5040840, 5139680, 5148858, 5184864, 5218752, 5250960, 5280880, 5286528, 5300295, 5337360, 5346432, 5376896, 5445440, 5451732, 5460910, 5544924, 5591520, 5616936, 5653648, 5654880, 5670945, 5760960, 5765760, 5782140, 5871096, 5940990, 6007001, 6049008, 6057480, 6099840, 6126120, 6167616, 6241040, 6337056, 6360354, 6461312, 6481080, 6523440, 6534528, 6553092, 6608160, 6683040, 6709824, 6721120, 6814665, 6865144, 6913152, 6931155, 6938568, 7001280, 7021170, 7067060, 7116480, 7129188, 7268976, 7338870, 7351344, 7393232, 7455360, 7489248, 7539840, 7561260, 7709520, 7723287, 7828128, 7921320, 7929792, 8065344, 8076640, 8168160, 8191365, 8317386, 8387280, 8401536, 8425404, 8449408, 8480472, 8539776, 8581430, 8641440, 8648640, 8673210, 8697920, 8737456, 8810880, 8910720, 8911485, 9073512, 9086220, 9189180, 9241540, 9251424, 9361560, 9505584, 9540531, 9691968, 9785160, 9801792, 9829638, 9912240, 9985664, 10081680, 10279360, 10297716, 10369728, 10437504, 10501920, 10531755, 10561760, 10600590, 10674720, 10890880, 10903464, 10921820, 11089848, 11183040, 11233872, 11307296, 11309760, 11341890, 11521920, 11564280, 11742192, 11881980, 12014002, 12098016, 12114960, 12252240, 12335232, 12476079, 12482080, 12674112, 12720708, 12872145, 12962160, 13046880, 13106184, 13216320, 13366080, 13419648, 13442240, 13629330, 13730288, 13862310, 13877136, 14002560, 14042340, 14134120, 14232960, 14258376, 14537952, 14677740, 14702688, 14744457, 14786464, 14978496, 15122520, 15419040, 15446574, 15656256, 15842640, 15859584, 15900885, 16130688, 16153280, 16336320, 16382730, 16634772, 16774560, 16850808, 16960944, 17162860, 17282880, 17297280, 17346420, 17395840, 17474912, 17822970, 18021003, 18147024, 18172440, 18378360, 18483080, 18502848, 18723120, 19011168, 19081062, 19383936, 19570320, 19603584, 19659276, 19824480, 20163360, 20558720, 20595432, 20739456, 20793465, 21003840, 21063510, 21123520, 21201180, 21349440, 21806928, 21843640, 22179696, 22366080, 22467744, 22614592, 22619520, 22683780, 23128560, 23169861, 23484384, 23763960, 24028004, 24196032, 24229920, 24504480, 24574095, 24952158, 24964160, 25348224, 25441416, 25744290, 25924320, 26093760, 26212368, 26432640, 26732160, 26884480, 27258660, 27460576, 27724620, 27754272, 28084680, 28268240, 28516752, 29075904, 29355480, 29405376, 29488914, 29572928, 29956992, 30035005, 30245040, 30838080, 30893148, 31312512, 31685280, 31801770, 32306560, 32672640, 32765460, 33269544, 33549120, 33701616, 33921888, 34325720, 34565760, 34692840, 34949824, 35645940, 36042006, 36294048, 36344880, 36756720, 36966160, 37005696, 37446240, 38022336, 38162124, 38616435, 39140640, 39318552, 39648960, 40326720, 41190864, 41586930, 42007680, 42127020, 42247040, 42402360, 42698880, 43613856, 43687280, 44359392, 44935488, 45229184, 45367560, 46257120, 46339722, 46968768, 47527920, 47702655, 48056008, 48392064, 48459840, 49008960, 49148190, 49904316, 49928320, 50882832, 51488580, 51848640, 52187520, 52424736, 54063009, 54517320, 54921152, 55449240, 55508544, 56169360, 56536480, 57033504, 58151808, 58710960, 58810752, 58977828, 59145856, 60070010, 60490080, 61676160, 61786296, 62380395, 63370560, 63603540, 65530920, 66539088, 67098240, 67403232, 67843776, 68651440, 69385680, 69899648, 71291880, 72084012, 72588096, 72689760, 73513440, 73722285, 73932320, 74892480, 76044672, 76324248, 77232870, 78281280, 78637104, 79297920, 80653440, 82381728, 83173860, 84254040, 84804720, 87227712, 87374560, 88718784, 89870976, 90105015, 90735120, 92514240, 92679444, 93937536, 95055840, 95405310, 96112016, 96919680, 98017920, 98296380, 99808632, 101765664, 102977160, 103697280, 104849472, 108126018, 109034640, 109842304, 110898480, 111017088, 112338720, 113072960, 114067008, 115849305, 117421920, 117955656, 120140020, 120980160, 123572592, 124760790, 126741120, 127207080, 131061840, 133078176, 134806464, 135687552, 137302880, 138771360, 142583760, 144168024, 145176192, 145379520, 147026880, 147444570, 147864640, 149784960, 152648496, 154465740, 156562560, 157274208, 162189027, 164763456, 166347720, 168508080, 169609440, 174455424, 174749120, 177437568, 180210030, 181470240, 185028480, 185358888, 190111680, 190810620, 192224032, 196592760, 199617264, 203531328, 205954320, 209698944, 216252036, 218069280, 221796960, 224677440, 226145920, 228134016, 231698610, 234843840, 235911312, 240280040, 241960320, 247145184, 249521580, 254414160, 262123680, 266156352, 269612928, 270315045, 274605760, 277542720, 285167520, 288336048, 290759040, 294053760, 294889140, 295729280, 305296992, 308931480, 314548416, 324378054, 329526912, 332695440, 337016160, 339218880, 349498240, 360420060, 362940480, 370717776, 380223360, 381621240, 384448064, 393185520, 399234528, 407062656, 411908640, 432504072, 436138560, 443593920, 449354880, 463397220, 469687680, 471822624, 480560080, 494290368, 499043160, 508828320, 524247360, 532312704, 540630090, 549211520, 555085440, 570335040, 576672096, 589778280, 610593984, 617862960, 629096832, 648756108, 665390880, 674032320, 678437760, 720840120, 725880960, 741435552, 763242480, 768896128, 786371040, 798469056, 810945135, 823817280, 865008144, 872277120, 887187840, 926794440, 943645248, 961120160, 988580736, 998086320, 1017656640, 1048494720, 1081260180, 1140670080, 1153344192, 1179556560, 1221187968, 1235725920, 1297512216, 1330781760, 1348064640, 1441680240, 1482871104, 1526484960, 1572742080, 1596938112, 1621890270, 1647634560, 1730016288, 1853588880, 1887290496, 1922240320, 1996172640, 2035313280, 2162520360, 2306688384, 2359113120, 2471451840, 2595024432, 2661563520, 2883360480, 2965742208, 3052969920, 3145484160, 3243780540, 3460032576, 3707177760, 3844480640, 3992345280, 4325040720, 4718226240, 4942903680, 5190048864, 5766720960, 6105939840, 6487561080, 6920065152, 7414355520, 7984690560, 8650081440, 9436452480, 10380097728, 11533441920, 12975122160, 14828711040, 17300162880, 20760195456, 25950244320, 34600325760, 51900488640, 103800977280]

約数ペア:

[(1, 103800977280), (2, 51900488640), (3, 34600325760), (4, 25950244320), (5, 20760195456), (6, 17300162880), (7, 14828711040), (8, 12975122160), (9, 11533441920), (10, 10380097728), (11, 9436452480), (12, 8650081440), (13, 7984690560), (14, 7414355520), (15, 6920065152), (16, 6487561080), (17, 6105939840), (18, 5766720960), (20, 5190048864), (21, 4942903680), (22, 4718226240), (24, 4325040720), (26, 3992345280), (27, 3844480640), (28, 3707177760), (30, 3460032576), (32, 3243780540), (33, 3145484160), (34, 3052969920), (35, 2965742208), (36, 2883360480), (39, 2661563520), (40, 2595024432), (42, 2471451840), (44, 2359113120), (45, 2306688384), (48, 2162520360), (51, 2035313280), (52, 1996172640), (54, 1922240320), (55, 1887290496), (56, 1853588880), (60, 1730016288), (63, 1647634560), (64, 1621890270), (65, 1596938112), (66, 1572742080), (68, 1526484960), (70, 1482871104), (72, 1441680240), (77, 1348064640), (78, 1330781760), (80, 1297512216), (84, 1235725920), (85, 1221187968), (88, 1179556560), (90, 1153344192), (91, 1140670080), (96, 1081260180), (99, 1048494720), (102, 1017656640), (104, 998086320), (105, 988580736), (108, 961120160), (110, 943645248), (112, 926794440), (117, 887187840), (119, 872277120), (120, 865008144), (126, 823817280), (128, 810945135), (130, 798469056), (132, 786371040), (135, 768896128), (136, 763242480), (140, 741435552), (143, 725880960), (144, 720840120), (153, 678437760), (154, 674032320), (156, 665390880), (160, 648756108), (165, 629096832), (168, 617862960), (170, 610593984), (176, 589778280), (180, 576672096), (182, 570335040), (187, 555085440), (189, 549211520), (192, 540630090), (195, 532312704), (198, 524247360), (204, 508828320), (208, 499043160), (210, 494290368), (216, 480560080), (220, 471822624), (221, 469687680), (224, 463397220), (231, 449354880), (234, 443593920), (238, 436138560), (240, 432504072), (252, 411908640), (255, 407062656), (260, 399234528), (264, 393185520), (270, 384448064), (272, 381621240), (273, 380223360), (280, 370717776), (286, 362940480), (288, 360420060), (297, 349498240), (306, 339218880), (308, 337016160), (312, 332695440), (315, 329526912), (320, 324378054), (330, 314548416), (336, 308931480), (340, 305296992), (351, 295729280), (352, 294889140), (353, 294053760), (357, 290759040), (360, 288336048), (364, 285167520), (374, 277542720), (378, 274605760), (384, 270315045), (385, 269612928), (390, 266156352), (396, 262123680), (408, 254414160), (416, 249521580), (420, 247145184), (429, 241960320), (432, 240280040), (440, 235911312), (442, 234843840), (448, 231698610), (455, 228134016), (459, 226145920), (462, 224677440), (468, 221796960), (476, 218069280), (480, 216252036), (495, 209698944), (504, 205954320), (510, 203531328), (520, 199617264), (528, 196592760), (540, 192224032), (544, 190810620), (546, 190111680), (560, 185358888), (561, 185028480), (572, 181470240), (576, 180210030), (585, 177437568), (594, 174749120), (595, 174455424), (612, 169609440), (616, 168508080), (624, 166347720), (630, 164763456), (640, 162189027), (660, 157274208), (663, 156562560), (672, 154465740), (680, 152648496), (693, 149784960), (702, 147864640), (704, 147444570), (706, 147026880), (714, 145379520), (715, 145176192), (720, 144168024), (728, 142583760), (748, 138771360), (756, 137302880), (765, 135687552), (770, 134806464), (780, 133078176), (792, 131061840), (816, 127207080), (819, 126741120), (832, 124760790), (840, 123572592), (858, 120980160), (864, 120140020), (880, 117955656), (884, 117421920), (896, 115849305), (910, 114067008), (918, 113072960), (924, 112338720), (935, 111017088), (936, 110898480), (945, 109842304), (952, 109034640), (960, 108126018), (990, 104849472), (1001, 103697280), (1008, 102977160), (1020, 101765664), (1040, 99808632), (1056, 98296380), (1059, 98017920), (1071, 96919680), (1080, 96112016), (1088, 95405310), (1092, 95055840), (1105, 93937536), (1120, 92679444), (1122, 92514240), (1144, 90735120), (1152, 90105015), (1155, 89870976), (1170, 88718784), (1188, 87374560), (1190, 87227712), (1224, 84804720), (1232, 84254040), (1248, 83173860), (1260, 82381728), (1287, 80653440), (1309, 79297920), (1320, 78637104), (1326, 78281280), (1344, 77232870), (1360, 76324248), (1365, 76044672), (1386, 74892480), (1404, 73932320), (1408, 73722285), (1412, 73513440), (1428, 72689760), (1430, 72588096), (1440, 72084012), (1456, 71291880), (1485, 69899648), (1496, 69385680), (1512, 68651440), (1530, 67843776), (1540, 67403232), (1547, 67098240), (1560, 66539088), (1584, 65530920), (1632, 63603540), (1638, 63370560), (1664, 62380395), (1680, 61786296), (1683, 61676160), (1716, 60490080), (1728, 60070010), (1755, 59145856), (1760, 58977828), (1765, 58810752), (1768, 58710960), (1785, 58151808), (1820, 57033504), (1836, 56536480), (1848, 56169360), (1870, 55508544), (1872, 55449240), (1890, 54921152), (1904, 54517320), (1920, 54063009), (1980, 52424736), (1989, 52187520), (2002, 51848640), (2016, 51488580), (2040, 50882832), (2079, 49928320), (2080, 49904316), (2112, 49148190), (2118, 49008960), (2142, 48459840), (2145, 48392064), (2160, 48056008), (2176, 47702655), (2184, 47527920), (2210, 46968768), (2240, 46339722), (2244, 46257120), (2288, 45367560), (2295, 45229184), (2310, 44935488), (2340, 44359392), (2376, 43687280), (2380, 43613856), (2431, 42698880), (2448, 42402360), (2457, 42247040), (2464, 42127020), (2471, 42007680), (2496, 41586930), (2520, 41190864), (2574, 40326720), (2618, 39648960), (2640, 39318552), (2652, 39140640), (2688, 38616435), (2720, 38162124), (2730, 38022336), (2772, 37446240), (2805, 37005696), (2808, 36966160), (2824, 36756720), (2856, 36344880), (2860, 36294048), (2880, 36042006), (2912, 35645940), (2970, 34949824), (2992, 34692840), (3003, 34565760), (3024, 34325720), (3060, 33921888), (3080, 33701616), (3094, 33549120), (3120, 33269544), (3168, 32765460), (3177, 32672640), (3213, 32306560), (3264, 31801770), (3276, 31685280), (3315, 31312512), (3360, 30893148), (3366, 30838080), (3432, 30245040), (3456, 30035005), (3465, 29956992), (3510, 29572928), (3520, 29488914), (3530, 29405376), (3536, 29355480), (3570, 29075904), (3640, 28516752), (3672, 28268240), (3696, 28084680), (3740, 27754272), (3744, 27724620), (3780, 27460576), (3808, 27258660), (3861, 26884480), (3883, 26732160), (3927, 26432640), (3960, 26212368), (3978, 26093760), (4004, 25924320), (4032, 25744290), (4080, 25441416), (4095, 25348224), (4158, 24964160), (4160, 24952158), (4224, 24574095), (4236, 24504480), (4284, 24229920), (4290, 24196032), (4320, 24028004), (4368, 23763960), (4420, 23484384), (4480, 23169861), (4488, 23128560), (4576, 22683780), (4589, 22619520), (4590, 22614592), (4620, 22467744), (4641, 22366080), (4680, 22179696), (4752, 21843640), (4760, 21806928), (4862, 21349440), (4896, 21201180), (4914, 21123520), (4928, 21063510), (4942, 21003840), (4992, 20793465), (5005, 20739456), (5040, 20595432), (5049, 20558720), (5148, 20163360), (5236, 19824480), (5280, 19659276), (5295, 19603584), (5304, 19570320), (5355, 19383936), (5440, 19081062), (5460, 19011168), (5544, 18723120), (5610, 18502848), (5616, 18483080), (5648, 18378360), (5712, 18172440), (5720, 18147024), (5760, 18021003), (5824, 17822970), (5940, 17474912), (5967, 17395840), (5984, 17346420), (6001, 17297280), (6006, 17282880), (6048, 17162860), (6120, 16960944), (6160, 16850808), (6188, 16774560), (6240, 16634772), (6336, 16382730), (6354, 16336320), (6426, 16153280), (6435, 16130688), (6528, 15900885), (6545, 15859584), (6552, 15842640), (6630, 15656256), (6720, 15446574), (6732, 15419040), (6864, 15122520), (6930, 14978496), (7020, 14786464), (7040, 14744457), (7060, 14702688), (7072, 14677740), (7140, 14537952), (7280, 14258376), (7293, 14232960), (7344, 14134120), (7392, 14042340), (7413, 14002560), (7480, 13877136), (7488, 13862310), (7560, 13730288), (7616, 13629330), (7722, 13442240), (7735, 13419648), (7766, 13366080), (7854, 13216320), (7920, 13106184), (7956, 13046880), (8008, 12962160), (8064, 12872145), (8160, 12720708), (8190, 12674112), (8316, 12482080), (8320, 12476079), (8415, 12335232), (8472, 12252240), (8568, 12114960), (8580, 12098016), (8640, 12014002), (8736, 11881980), (8840, 11742192), (8976, 11564280), (9009, 11521920), (9152, 11341890), (9178, 11309760), (9180, 11307296), (9240, 11233872), (9282, 11183040), (9360, 11089848), (9504, 10921820), (9520, 10903464), (9531, 10890880), (9724, 10674720), (9792, 10600590), (9828, 10561760), (9856, 10531755), (9884, 10501920), (9945, 10437504), (10010, 10369728), (10080, 10297716), (10098, 10279360), (10296, 10081680), (10395, 9985664), (10472, 9912240), (10560, 9829638), (10590, 9801792), (10608, 9785160), (10710, 9691968), (10880, 9540531), (10920, 9505584), (11088, 9361560), (11220, 9251424), (11232, 9241540), (11296, 9189180), (11424, 9086220), (11440, 9073512), (11648, 8911485), (11649, 8910720), (11781, 8810880), (11880, 8737456), (11934, 8697920), (11968, 8673210), (12002, 8648640), (12012, 8641440), (12096, 8581430), (12155, 8539776), (12240, 8480472), (12285, 8449408), (12320, 8425404), (12355, 8401536), (12376, 8387280), (12480, 8317386), (12672, 8191365), (12708, 8168160), (12852, 8076640), (12870, 8065344), (13090, 7929792), (13104, 7921320), (13260, 7828128), (13440, 7723287), (13464, 7709520), (13728, 7561260), (13767, 7539840), (13860, 7489248), (13923, 7455360), (14040, 7393232), (14120, 7351344), (14144, 7338870), (14280, 7268976), (14560, 7129188), (14586, 7116480), (14688, 7067060), (14784, 7021170), (14826, 7001280), (14960, 6938568), (14976, 6931155), (15015, 6913152), (15120, 6865144), (15232, 6814665), (15444, 6721120), (15470, 6709824), (15532, 6683040), (15708, 6608160), (15840, 6553092), (15885, 6534528), (15912, 6523440), (16016, 6481080), (16065, 6461312), (16320, 6360354), (16380, 6337056), (16632, 6241040), (16830, 6167616), (16944, 6126120), (17017, 6099840), (17136, 6057480), (17160, 6049008), (17280, 6007001), (17472, 5940990), (17680, 5871096), (17952, 5782140), (18003, 5765760), (18018, 5760960), (18304, 5670945), (18356, 5654880), (18360, 5653648), (18480, 5616936), (18564, 5591520), (18720, 5544924), (19008, 5460910), (19040, 5451732), (19062, 5445440), (19305, 5376896), (19415, 5346432), (19448, 5337360), (19584, 5300295), (19635, 5286528), (19656, 5280880), (19768, 5250960), (19890, 5218752), (20020, 5184864), (20160, 5148858), (20196, 5139680), (20592, 5040840), (20790, 4992832), (20944, 4956120), (21120, 4914819), (21180, 4900896), (21216, 4892580), (21420, 4845984), (21840, 4752792), (21879, 4744320), (22176, 4680780), (22239, 4667520), (22440, 4625712), (22464, 4620770), (22592, 4594590), (22848, 4543110), (22880, 4536756), (22945, 4523904), (23205, 4473216), (23298, 4455360), (23562, 4405440), (23760, 4368728), (23868, 4348960), (23936, 4336605), (24004, 4324320), (24024, 4320720), (24192, 4290715), (24310, 4269888), (24480, 4240236), (24570, 4224704), (24640, 4212702), (24710, 4200768), (24752, 4193640), (24960, 4158693), (25245, 4111744), (25416, 4084080), (25704, 4038320), (25740, 4032672), (26180, 3964896), (26208, 3960660), (26520, 3914064), (26928, 3854760), (27027, 3840640), (27181, 3818880), (27456, 3780630), (27534, 3769920), (27720, 3744624), (27846, 3727680), (28080, 3696616), (28240, 3675672), (28288, 3669435), (28560, 3634488), (29120, 3564594), (29172, 3558240), (29376, 3533530), (29568, 3510585), (29652, 3500640), (29835, 3479168), (29920, 3469284), (30005, 3459456), (30030, 3456576), (30240, 3432572), (30888, 3360560), (30940, 3354912), (31064, 3341520), (31416, 3304080), (31680, 3276546), (31770, 3267264), (31824, 3261720), (32032, 3240540), (32123, 3231360), (32130, 3230656), (32640, 3180177), (32760, 3168528), (33264, 3120520), (33660, 3083808), (33888, 3063060), (34034, 3049920), (34272, 3028740), (34320, 3024504), (34944, 2970495), (34947, 2970240), (35343, 2936960), (35360, 2935548), (35904, 2891070), (36006, 2882880), (36036, 2880480), (36465, 2846592), (36712, 2827440), (36720, 2826824), (36960, 2808468), (37065, 2800512), (37128, 2795760), (37440, 2772462), (38016, 2730455), (38080, 2725866), (38124, 2722720), (38610, 2688448), (38830, 2673216), (38896, 2668680), (39270, 2643264), (39312, 2640440), (39536, 2625480), (39780, 2609376), (40040, 2592432), (40320, 2574429), (40392, 2569840), (41184, 2520420), (41301, 2513280), (41580, 2496416), (41769, 2485120), (41888, 2478060), (42007, 2471040), (42360, 2450448), (42432, 2446290), (42840, 2422992), (43680, 2376396), (43758, 2372160), (44352, 2340390), (44478, 2333760), (44880, 2312856), (44928, 2310385), (45045, 2304384), (45184, 2297295), (45696, 2271555), (45760, 2268378), (45890, 2261952), (46410, 2236608), (46596, 2227680), (47124, 2202720), (47520, 2184364), (47655, 2178176), (47736, 2174480), (48008, 2162160), (48048, 2160360), (48620, 2134944), (48960, 2120118), (49140, 2112352), (49280, 2106351), (49420, 2100384), (49504, 2096820), (50479, 2056320), (50490, 2055872), (50832, 2042040), (51051, 2033280), (51408, 2019160), (51480, 2016336), (52360, 1982448), (52416, 1980330), (53040, 1957032), (53856, 1927380), (54009, 1921920), (54054, 1920320), (54362, 1909440), (54912, 1890315), (55068, 1884960), (55440, 1872312), (55692, 1863840), (56160, 1848308), (56480, 1837836), (57120, 1817244), (58240, 1782297), (58245, 1782144), (58344, 1779120), (58752, 1766765), (58905, 1762176), (59304, 1750320), (59670, 1739584), (59840, 1734642), (60010, 1729728), (60060, 1728288), (60480, 1716286), (61776, 1680280), (61880, 1677456), (62128, 1670760), (62832, 1652040), (63360, 1638273), (63540, 1633632), (63648, 1630860), (64064, 1620270), (64246, 1615680), (64260, 1615328), (65520, 1584264), (65637, 1581440), (66011, 1572480), (66528, 1560260), (66717, 1555840), (67320, 1541904), (67776, 1531530), (68068, 1524960), (68544, 1514370), (68640, 1512252), (68835, 1507968), (69615, 1491072), (69894, 1485120), (70686, 1468480), (70720, 1467774), (71808, 1445535), (72012, 1441440), (72072, 1440240), (72930, 1423296), (73424, 1413720), (73440, 1413412), (73920, 1404234), (74130, 1400256), (74256, 1397880), (74880, 1386231), (76160, 1362933), (76248, 1361360), (77220, 1344224), (77660, 1336608), (77792, 1334340), (78013, 1330560), (78540, 1321632), (78624, 1320220), (79072, 1312740), (79560, 1304688), (80080, 1296216), (80784, 1284920), (81543, 1272960), (82368, 1260210), (82602, 1256640), (83160, 1248208), (83538, 1242560), (83776, 1239030), (84014, 1235520), (84720, 1225224), (84864, 1223145), (85085, 1219968), (85680, 1211496), (87360, 1188198), (87516, 1186080), (88704, 1170195), (88956, 1166880), (89760, 1156428), (90015, 1153152), (90090, 1152192), (91520, 1134189), (91780, 1130976), (92820, 1118304), (93192, 1113840), (94248, 1101360), (95040, 1092182), (95310, 1089088), (95472, 1087240), (96016, 1081080), (96096, 1080180), (96369, 1077120), (97240, 1067472), (97920, 1060059), (98280, 1056176), (98840, 1050192), (99008, 1048410), (100958, 1028160), (100980, 1027936), (101664, 1021020), (102102, 1016640), (102816, 1009580), (102960, 1008168), (104720, 991224), (104832, 990165), (104841, 990080), (106080, 978516), (107712, 963690), (108018, 960960), (108108, 960160), (108724, 954720), (109395, 948864), (110136, 942480), (110880, 936156), (111195, 933504), (111384, 931920), (112320, 924154), (112960, 918918), (114240, 908622), (116490, 891072), (116688, 889560), (117810, 881088), (118608, 875160), (119340, 869792), (119680, 867321), (120020, 864864), (120120, 864144), (120960, 858143), (123552, 840140), (123760, 838728), (123903, 837760), (124256, 835380), (125664, 826020), (126021, 823680), (127080, 816816), (127296, 815430), (128128, 810135), (128492, 807840), (128520, 807664), (131040, 792132), (131274, 790720), (132022, 786240), (133056, 780130), (133434, 777920), (134640, 770952), (135135, 768128), (135552, 765765), (135905, 763776), (136136, 762480), (137088, 757185), (137280, 756126), (137670, 753984), (139230, 745536), (139788, 742560), (141372, 734240), (141440, 733887), (144024, 720720), (144144, 720120), (145860, 711648), (146848, 706860), (146880, 706706), (147840, 702117), (148260, 700128), (148512, 698940), (151437, 685440), (152496, 680680), (153153, 677760), (154440, 672112), (155320, 668304), (155584, 667170), (156026, 665280), (157080, 660816), (157248, 660110), (158144, 656370), (159120, 652344), (160160, 648108), (160615, 646272), (161568, 642460), (162027, 640640), (163086, 636480), (164736, 630105), (165204, 628320), (166320, 624104), (167076, 621280), (167552, 619515), (168028, 617760), (169440, 612612), (170170, 609984), (171360, 605748), (174720, 594099), (174735, 594048), (175032, 593040), (176715, 587392), (177912, 583440), (179520, 578214), (180030, 576576), (180180, 576096), (183560, 565488), (185640, 559152), (186384, 556920), (188496, 550680), (190080, 546091), (190620, 544544), (190944, 543620), (192032, 540540), (192192, 540090), (192738, 538560), (194480, 533736), (196560, 528088), (197680, 525096), (198016, 524205), (198033, 524160), (201916, 514080), (201960, 513968), (203328, 510510), (204204, 508320), (205632, 504790), (205920, 504084), (206505, 502656), (208845, 497024), (209440, 495612), (209682, 495040), (210035, 494208), (212160, 489258), (215424, 481845), (216036, 480480), (216216, 480080), (217448, 477360), (218790, 474432), (220272, 471240), (221760, 468078), (222390, 466752), (222768, 465960), (224640, 462077), (225920, 459459), (228480, 454311), (232980, 445536), (233376, 444780), (234039, 443520), (235620, 440544), (237216, 437580), (238680, 434896), (240040, 432432), (240240, 432072), (244629, 424320), (247104, 420070), (247520, 419364), (247806, 418880), (248512, 417690), (251328, 413010), (252042, 411840), (252395, 411264), (254160, 408408), (254592, 407715), (255255, 406656), (256984, 403920), (257040, 403832), (262080, 396066), (262548, 395360), (264044, 393120), (266112, 390065), (266868, 388960), (269280, 385476), (270045, 384384), (270270, 384064), (271810, 381888), (272272, 381240), (274560, 378063), (275340, 376992), (278460, 372768), (279576, 371280), (282744, 367120), (288048, 360360), (288288, 360060), (289107, 359040), (291720, 355824), (293696, 353430), (293760, 353353), (296520, 350064), (297024, 349470), (302874, 342720), (304992, 340340), (306306, 338880), (308880, 336056), (310640, 334152), (311168, 333585), (312052, 332640), (314160, 330408), (314496, 330055), (316288, 328185), (318240, 326172), (320320, 324054), (321230, 323136)]