37465908480

素因数分解:

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

素因数の和:102

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 256, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 361, 364, 378, 380, 384, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 722, 728, 741, 756, 760, 768, 770, 780, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 880, 891, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1280, 1287, 1296, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1444, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1792, 1805, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2166, 2184, 2223, 2240, 2268, 2280, 2288, 2304, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2527, 2565, 2574, 2592, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2816, 2835, 2860, 2880, 2888, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3168, 3192, 3240, 3249, 3276, 3328, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3564, 3591, 3610, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3840, 3861, 3952, 3960, 3971, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4224, 4256, 4290, 4320, 4332, 4368, 4389, 4446, 4455, 4480, 4536, 4560, 4576, 4620, 4680, 4693, 4752, 4788, 4864, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5054, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5376, 5415, 5434, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5760, 5776, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6336, 6384, 6435, 6480, 6498, 6552, 6669, 6688, 6720, 6840, 6864, 6912, 6916, 6930, 7020, 7040, 7128, 7182, 7220, 7280, 7296, 7315, 7371, 7392, 7410, 7488, 7524, 7560, 7581, 7695, 7722, 7904, 7920, 7942, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8424, 8448, 8512, 8580, 8640, 8645, 8664, 8736, 8778, 8892, 8910, 8960, 9009, 9072, 9120, 9152, 9240, 9360, 9386, 9405, 9504, 9576, 9747, 9828, 9856, 9880, 9984, 10010, 10032, 10080, 10108, 10260, 10296, 10368, 10374, 10395, 10530, 10560, 10640, 10773, 10830, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11340, 11440, 11520, 11552, 11583, 11648, 11704, 11856, 11880, 11913, 11970, 12012, 12096, 12160, 12285, 12312, 12320, 12474, 12480, 12540, 12635, 12672, 12768, 12870, 12960, 12996, 13104, 13167, 13338, 13376, 13440, 13585, 13680, 13728, 13832, 13860, 14040, 14079, 14080, 14256, 14364, 14440, 14560, 14592, 14630, 14742, 14784, 14820, 14976, 15015, 15048, 15120, 15162, 15390, 15444, 15561, 15808, 15840, 15884, 15960, 16016, 16128, 16245, 16302, 16380, 16416, 16632, 16640, 16720, 16848, 16929, 17024, 17160, 17280, 17290, 17328, 17472, 17556, 17784, 17820, 17955, 18018, 18144, 18240, 18304, 18480, 18720, 18772, 18810, 19008, 19019, 19152, 19305, 19494, 19656, 19712, 19760, 19855, 20007, 20020, 20064, 20160, 20216, 20520, 20592, 20736, 20748, 20790, 21060, 21120, 21280, 21546, 21660, 21736, 21840, 21888, 21945, 22176, 22230, 22464, 22572, 22680, 22743, 22880, 23104, 23166, 23296, 23408, 23465, 23712, 23760, 23826, 23940, 24024, 24192, 24320, 24453, 24570, 24624, 24640, 24948, 24960, 25080, 25270, 25344, 25536, 25740, 25920, 25935, 25992, 26208, 26334, 26676, 26752, 26880, 27027, 27170, 27360, 27456, 27664, 27720, 27797, 28080, 28158, 28215, 28512, 28728, 28880, 29120, 29241, 29260, 29484, 29568, 29640, 29952, 30030, 30096, 30240, 30324, 30780, 30888, 31122, 31185, 31616, 31680, 31768, 31920, 32032, 32490, 32604, 32760, 32832, 32851, 33264, 33345, 33440, 33696, 33858, 34048, 34320, 34560, 34580, 34656, 34944, 35112, 35568, 35640, 35739, 35910, 36036, 36288, 36480, 36608, 36855, 36960, 37440, 37544, 37620, 37905, 38016, 38038, 38304, 38610, 38988, 39312, 39501, 39520, 39710, 40014, 40040, 40128, 40320, 40432, 40755, 41040, 41184, 41496, 41580, 42120, 42237, 42240, 42560, 43092, 43320, 43472, 43680, 43776, 43890, 44352, 44460, 44928, 45045, 45144, 45360, 45486, 45760, 46208, 46332, 46683, 46816, 46930, 47424, 47520, 47652, 47880, 48048, 48384, 48735, 48906, 49140, 49248, 49280, 49896, 49920, 50160, 50540, 51072, 51480, 51623, 51840, 51870, 51984, 52416, 52668, 53352, 53504, 53865, 54054, 54340, 54720, 54912, 55328, 55440, 55594, 56160, 56316, 56430, 57024, 57057, 57456, 57760, 57915, 58240, 58482, 58520, 58968, 59136, 59280, 59565, 60060, 60192, 60480, 60648, 61560, 61776, 62244, 62370, 63232, 63360, 63536, 63840, 64064, 64980, 65208, 65520, 65664, 65702, 65835, 66528, 66690, 66880, 67392, 67716, 68229, 68640, 69160, 69312, 69888, 70224, 70395, 71136, 71280, 71478, 71820, 72072, 72576, 72960, 73359, 73710, 73920, 74880, 75088, 75240, 75810, 76032, 76076, 76608, 77220, 77805, 77976, 78624, 79002, 79040, 79420, 80028, 80080, 80256, 80640, 80864, 81081, 81510, 82080, 82368, 82992, 83160, 83391, 84240, 84474, 84645, 85120, 86184, 86640, 86944, 87360, 87780, 88704, 88920, 89856, 90090, 90288, 90720, 90972, 91520, 92416, 92664, 93366, 93632, 93860, 94848, 95040, 95095, 95304, 95760, 96096, 97470, 97812, 98280, 98496, 98553, 98560, 99792, 100035, 100320, 101080, 102144, 102960, 103246, 103680, 103740, 103968, 104832, 105336, 106704, 107217, 107730, 108108, 108680, 109440, 109824, 110656, 110880, 111188, 112320, 112632, 112860, 113715, 114048, 114114, 114912, 115520, 115830, 116480, 116964, 117040, 117936, 118503, 118560, 119130, 120120, 120384, 120960, 121296, 122265, 123120, 123552, 124488, 124740, 126711, 126720, 127072, 127680, 128128, 129960, 130416, 131040, 131328, 131404, 131670, 133056, 133380, 133760, 134784, 135135, 135432, 136458, 137280, 138320, 138624, 138985, 140049, 140448, 140790, 142272, 142560, 142956, 143640, 144144, 145152, 146205, 146718, 147420, 147840, 149760, 150176, 150480, 151620, 152152, 153216, 154440, 154869, 155610, 155952, 157248, 158004, 158080, 158840, 160056, 160160, 160512, 161728, 162162, 163020, 164160, 164255, 164736, 165984, 166320, 166782, 168480, 168948, 169290, 170240, 171171, 172368, 173280, 173888, 174720, 175560, 177408, 177840, 178695, 180180, 180576, 181440, 181944, 183040, 185328, 186732, 187264, 187720, 189696, 190080, 190190, 190608, 191520, 192192, 194940, 195624, 196560, 196992, 197106, 197505, 199584, 200070, 200640, 202160, 204687, 205920, 206492, 207480, 207936, 209664, 210672, 211185, 213408, 214434, 215460, 216216, 217360, 218880, 220077, 221312, 221760, 222376, 224640, 225264, 225720, 227430, 228096, 228228, 229824, 231040, 231660, 233415, 233928, 234080, 235872, 237006, 237120, 238260, 240240, 240768, 241920, 242592, 244530, 246240, 247104, 248976, 249480, 250173, 253422, 254144, 255360, 256256, 258115, 259920, 260832, 262080, 262808, 263340, 266112, 266760, 267520, 269568, 270270, 270864, 272916, 274560, 276640, 277248, 277970, 280098, 280896, 281580, 284544, 285120, 285285, 285912, 287280, 288288, 292410, 293436, 294840, 295659, 295680, 300352, 300960, 303240, 304304, 306432, 308880, 309738, 311220, 311904, 314496, 316008, 316160, 317680, 320112, 320320, 321651, 323456, 324324, 326040, 328320, 328510, 329472, 331968, 332640, 333564, 336960, 337896, 338580, 341145, 342342, 344736, 346560, 347776, 349440, 351120, 355680, 357390, 360360, 361152, 361361, 362880, 363888, 366795, 370656, 373464, 374528, 375440, 380133, 380160, 380380, 381216, 383040, 384384, 389880, 391248, 393120, 393984, 394212, 395010, 399168, 400140, 401280, 404320, 405405, 409374, 411840, 412984, 414960, 415872, 416955, 421344, 422370, 426816, 428868, 430920, 432432, 434720, 440154, 442624, 443520, 444752, 449280, 450528, 451440, 454860, 456456, 459648, 462080, 463320, 464607, 466830, 467856, 468160, 471744, 474012, 474240, 476520, 480480, 481536, 485184, 489060, 492480, 492765, 494208, 497952, 498960, 500346, 506844, 508288, 510720, 513513, 516230, 519840, 521664, 524160, 525616, 526680, 532224, 533520, 536085, 540540, 541728, 545832, 549120, 553280, 555940, 560196, 561792, 563160, 569088, 570240, 570570, 571824, 574560, 576576, 584820, 586872, 589680, 591318, 592515, 600704, 601920, 606480, 608608, 617760, 619476, 622440, 623808, 628992, 632016, 633555, 635360, 640224, 640640, 643302, 646912, 648648, 652080, 656640, 657020, 663936, 665280, 667128, 673920, 675792, 677160, 682290, 684684, 689472, 693120, 695552, 700245, 702240, 711360, 714780, 720720, 722304, 722722, 725760, 727776, 733590, 741312, 746928, 750519, 750880, 760266, 760760, 762432, 766080, 768768, 774345, 779760, 782496, 786240, 788424, 790020, 798336, 800280, 802560, 808640, 810810, 818748, 823680, 825968, 829920, 831744, 833910, 842688, 844740, 853632, 855855, 857736, 861840, 864864, 869440, 880308, 886977, 887040, 889504, 901056, 902880, 909720, 912912, 919296, 926640, 929214, 933660, 935712, 936320, 943488, 948024, 948480, 953040, 960960, 970368, 978120, 984960, 985530, 988416, 995904, 997920, 1000692, 1013688, 1016576, 1023435, 1027026, 1032460, 1039680, 1043328, 1048320, 1051232, 1053360, 1067040, 1072170, 1081080, 1083456, 1084083, 1091664, 1100385, 1106560, 1111880, 1120392, 1123584, 1126320, 1140480, 1141140, 1143648, 1149120, 1153152, 1169640, 1173744, 1179360, 1182636, 1185030, 1201408, 1203840, 1212960, 1217216, 1235520, 1238952, 1244880, 1247616, 1250865, 1264032, 1267110, 1270720, 1280448, 1281280, 1286604, 1297296, 1304160, 1314040, 1327872, 1330560, 1334256, 1347840, 1351584, 1354320, 1364580, 1369368, 1378944, 1386240, 1393821, 1400490, 1404480, 1422720, 1429560, 1441440, 1444608, 1445444, 1455552, 1467180, 1478295, 1482624, 1493856, 1501038, 1501760, 1520532, 1521520, 1524864, 1532160, 1540539, 1548690, 1559520, 1564992, 1572480, 1576848, 1580040, 1596672, 1600560, 1608255, 1617280, 1621620, 1637496, 1647360, 1651936, 1659840, 1667820, 1685376, 1689480, 1707264, 1711710, 1715472, 1723680, 1729728, 1738880, 1760616, 1773954, 1779008, 1802112, 1805760, 1806805, 1819440, 1825824, 1853280, 1858428, 1867320, 1871424, 1872640, 1886976, 1896048, 1900665, 1906080, 1921920, 1940736, 1956240, 1969920, 1971060, 1991808, 1995840, 2001384, 2027376, 2046870, 2054052, 2064920, 2079360, 2086656, 2102464, 2106720, 2134080, 2144340, 2162160, 2166912, 2168166, 2183328, 2200770, 2213120, 2223760, 2240784, 2251557, 2252640, 2282280, 2287296, 2298240, 2306304, 2323035, 2339280, 2347488, 2358720, 2365272, 2370060, 2407680, 2425920, 2434432, 2471040, 2477904, 2489760, 2495232, 2501730, 2528064, 2534220, 2541440, 2560896, 2567565, 2573208, 2594592, 2608320, 2628080, 2660931, 2661120, 2668512, 2703168, 2708640, 2729160, 2738736, 2757888, 2787642, 2800980, 2808960, 2845440, 2859120, 2882880, 2890888, 2911104, 2934360, 2956590, 2965248, 2987712, 3002076, 3003520, 3041064, 3043040, 3049728, 3081078, 3097380, 3119040, 3129984, 3144960, 3153696, 3160080, 3201120, 3216510, 3234560, 3243240, 3252249, 3274992, 3303872, 3319680, 3335640, 3370752, 3378960, 3423420, 3430944, 3447360, 3459456, 3477760, 3521232, 3547908, 3558016, 3604224, 3611520, 3613610, 3638880, 3651648, 3706560, 3716856, 3734640, 3742848, 3752595, 3792096, 3801330, 3812160, 3843840, 3912480, 3942120, 3983616, 3991680, 4002768, 4054752, 4093740, 4108104, 4129840, 4158720, 4181463, 4204928, 4213440, 4268160, 4288680, 4324320, 4333824, 4336332, 4366656, 4401540, 4434885, 4447520, 4481568, 4503114, 4505280, 4564560, 4574592, 4596480, 4646070, 4678560, 4694976, 4717440, 4730544, 4740120, 4851840, 4868864, 4942080, 4955808, 4979520, 5003460, 5056128, 5068440, 5082880, 5121792, 5135130, 5146416, 5189184, 5216640, 5256160, 5321862, 5337024, 5406336, 5417280, 5420415, 5458320, 5477472, 5575284, 5601960, 5617920, 5718240, 5765760, 5781776, 5822208, 5868720, 5913180, 5975424, 6004152, 6007040, 6082128, 6086080, 6162156, 6194760, 6238080, 6259968, 6307392, 6320160, 6402240, 6433020, 6486480, 6504498, 6549984, 6607744, 6639360, 6671280, 6757920, 6846840, 6861888, 6894720, 6918912, 6969105, 7042464, 7095816, 7116032, 7223040, 7227220, 7277760, 7303296, 7413120, 7433712, 7469280, 7485696, 7505190, 7584192, 7602660, 7624320, 7702695, 7824960, 7884240, 7983360, 8005536, 8109504, 8187480, 8216208, 8259680, 8362926, 8409856, 8426880, 8536320, 8577360, 8648640, 8672664, 8733312, 8803080, 8869770, 8895040, 8963136, 9006228, 9010560, 9129120, 9149184, 9292140, 9357120, 9389952, 9434880, 9461088, 9480240, 9703680, 9756747, 9911616, 9959040, 10006920, 10112256, 10136880, 10270260, 10292832, 10378368, 10433280, 10512320, 10643724, 10674048, 10812672, 10834560, 10840830, 10916640, 10954944, 11150568, 11203920, 11257785, 11436480, 11531520, 11563552, 11737440, 11826360, 11950848, 12008304, 12164256, 12172160, 12324312, 12389520, 12476160, 12614784, 12640320, 12804480, 12866040, 12972960, 13008996, 13099968, 13215488, 13304655, 13342560, 13515840, 13693680, 13723776, 13789440, 13938210, 14084928, 14191632, 14454440, 14555520, 14606592, 14826240, 14867424, 14938560, 15010380, 15168384, 15205320, 15248640, 15405390, 15649920, 15768480, 16011072, 16219008, 16261245, 16374960, 16432416, 16519360, 16725852, 16853760, 17154720, 17297280, 17345328, 17466624, 17606160, 17739540, 17790080, 17926272, 18012456, 18021120, 18258240, 18584280, 18714240, 18779904, 18922176, 18960480, 19513494, 19823232, 19918080, 20013840, 20273760, 20540520, 20585664, 20756736, 20907315, 21024640, 21287448, 21348096, 21669120, 21681660, 21833280, 21909888, 22301136, 22407840, 22515570, 22872960, 23127104, 23474880, 23652720, 24016608, 24328512, 24344320, 24648624, 24779040, 25229568, 25280640, 25608960, 25732080, 25945920, 26017992, 26199936, 26609310, 26685120, 27031680, 27387360, 27447552, 27876420, 28169856, 28383264, 28908880, 29111040, 29270241, 29734848, 29877120, 30020760, 30336768, 30410640, 30810780, 31299840, 31536960, 32022144, 32438016, 32522490, 32749920, 32864832, 33038720, 33451704, 34309440, 34594560, 34690656, 35212320, 35479080, 35580160, 35852544, 36024912, 36516480, 37168560, 37428480, 37844352, 37920960, 39026988, 39646464, 40027680, 40547520, 41081040, 41171328, 41814630, 42049280, 42574896, 43363320, 43666560, 43819776, 44602272, 44815680, 45031140, 45745920, 46254208, 46949760, 47305440, 48033216, 48657024, 48783735, 49297248, 49558080, 50561280, 51464160, 51891840, 52035984, 52399872, 53218620, 53370240, 54063360, 54774720, 55752840, 56339712, 56766528, 57817760, 58540482, 59469696, 59754240, 60041520, 60821280, 61621560, 63073920, 64044288, 65044980, 65499840, 65729664, 66077440, 66903408, 68618880, 69381312, 70424640, 70958160, 72049824, 73032960, 74337120, 75688704, 75841920, 78053976, 80055360, 81095040, 82162080, 82342656, 83629260, 85149792, 86726640, 87333120, 89204544, 89631360, 90062280, 92508416, 93899520, 94610880, 96066432, 97314048, 97567470, 98594496, 99116160, 102928320, 103783680, 104071968, 106437240, 106740480, 109549440, 111505680, 113533056, 115635520, 117080964, 118939392, 120083040, 121642560, 123243120, 126147840, 130089960, 130999680, 131459328, 133806816, 137237760, 138762624, 140849280, 141916320, 144099648, 146351205, 148674240, 151683840, 156107952, 160110720, 162190080, 164324160, 167258520, 170299584, 173453280, 178409088, 179262720, 180124560, 189221760, 192132864, 195134940, 197188992, 198232320, 205856640, 208143936, 212874480, 219098880, 223011360, 227066112, 231271040, 234161928, 240166080, 243285120, 246486240, 260179920, 261999360, 267613632, 277525248, 281698560, 283832640, 288199296, 292702410, 297348480, 312215904, 320221440, 328648320, 334517040, 340599168, 346906560, 356818176, 360249120, 378443520, 390269880, 394377984, 411713280, 416287872, 425748960, 446022720, 462542080, 468323856, 480332160, 486570240, 492972480, 520359840, 535227264, 567665280, 576398592, 585404820, 594696960, 624431808, 657296640, 669034080, 681198336, 693813120, 720498240, 780539760, 832575744, 851497920, 892045440, 936647712, 960664320, 985944960, 1040719680, 1070454528, 1135330560, 1170809640, 1248863616, 1338068160, 1387626240, 1440996480, 1561079520, 1702995840, 1784090880, 1873295424, 1971889920, 2081439360, 2341619280, 2497727232, 2676136320, 2881992960, 3122159040, 3405991680, 3746590848, 4162878720, 4683238560, 5352272640, 6244318080, 7493181696, 9366477120, 12488636160, 18732954240, 37465908480]

約数ペア:

[(1, 37465908480), (2, 18732954240), (3, 12488636160), (4, 9366477120), (5, 7493181696), (6, 6244318080), (7, 5352272640), (8, 4683238560), (9, 4162878720), (10, 3746590848), (11, 3405991680), (12, 3122159040), (13, 2881992960), (14, 2676136320), (15, 2497727232), (16, 2341619280), (18, 2081439360), (19, 1971889920), (20, 1873295424), (21, 1784090880), (22, 1702995840), (24, 1561079520), (26, 1440996480), (27, 1387626240), (28, 1338068160), (30, 1248863616), (32, 1170809640), (33, 1135330560), (35, 1070454528), (36, 1040719680), (38, 985944960), (39, 960664320), (40, 936647712), (42, 892045440), (44, 851497920), (45, 832575744), (48, 780539760), (52, 720498240), (54, 693813120), (55, 681198336), (56, 669034080), (57, 657296640), (60, 624431808), (63, 594696960), (64, 585404820), (65, 576398592), (66, 567665280), (70, 535227264), (72, 520359840), (76, 492972480), (77, 486570240), (78, 480332160), (80, 468323856), (81, 462542080), (84, 446022720), (88, 425748960), (90, 416287872), (91, 411713280), (95, 394377984), (96, 390269880), (99, 378443520), (104, 360249120), (105, 356818176), (108, 346906560), (110, 340599168), (112, 334517040), (114, 328648320), (117, 320221440), (120, 312215904), (126, 297348480), (128, 292702410), (130, 288199296), (132, 283832640), (133, 281698560), (135, 277525248), (140, 267613632), (143, 261999360), (144, 260179920), (152, 246486240), (154, 243285120), (156, 240166080), (160, 234161928), (162, 231271040), (165, 227066112), (168, 223011360), (171, 219098880), (176, 212874480), (180, 208143936), (182, 205856640), (189, 198232320), (190, 197188992), (192, 195134940), (195, 192132864), (198, 189221760), (208, 180124560), (209, 179262720), (210, 178409088), (216, 173453280), (220, 170299584), (224, 167258520), (228, 164324160), (231, 162190080), (234, 160110720), (240, 156107952), (247, 151683840), (252, 148674240), (256, 146351205), (260, 144099648), (264, 141916320), (266, 140849280), (270, 138762624), (273, 137237760), (280, 133806816), (285, 131459328), (286, 130999680), (288, 130089960), (297, 126147840), (304, 123243120), (308, 121642560), (312, 120083040), (315, 118939392), (320, 117080964), (324, 115635520), (330, 113533056), (336, 111505680), (342, 109549440), (351, 106740480), (352, 106437240), (360, 104071968), (361, 103783680), (364, 102928320), (378, 99116160), (380, 98594496), (384, 97567470), (385, 97314048), (390, 96066432), (396, 94610880), (399, 93899520), (405, 92508416), (416, 90062280), (418, 89631360), (420, 89204544), (429, 87333120), (432, 86726640), (440, 85149792), (448, 83629260), (455, 82342656), (456, 82162080), (462, 81095040), (468, 80055360), (480, 78053976), (494, 75841920), (495, 75688704), (504, 74337120), (513, 73032960), (520, 72049824), (528, 70958160), (532, 70424640), (540, 69381312), (546, 68618880), (560, 66903408), (567, 66077440), (570, 65729664), (572, 65499840), (576, 65044980), (585, 64044288), (594, 63073920), (608, 61621560), (616, 60821280), (624, 60041520), (627, 59754240), (630, 59469696), (640, 58540482), (648, 57817760), (660, 56766528), (665, 56339712), (672, 55752840), (684, 54774720), (693, 54063360), (702, 53370240), (704, 53218620), (715, 52399872), (720, 52035984), (722, 51891840), (728, 51464160), (741, 50561280), (756, 49558080), (760, 49297248), (768, 48783735), (770, 48657024), (780, 48033216), (792, 47305440), (798, 46949760), (810, 46254208), (819, 45745920), (832, 45031140), (836, 44815680), (840, 44602272), (855, 43819776), (858, 43666560), (864, 43363320), (880, 42574896), (891, 42049280), (896, 41814630), (910, 41171328), (912, 41081040), (924, 40547520), (936, 40027680), (945, 39646464), (960, 39026988), (988, 37920960), (990, 37844352), (1001, 37428480), (1008, 37168560), (1026, 36516480), (1040, 36024912), (1045, 35852544), (1053, 35580160), (1056, 35479080), (1064, 35212320), (1080, 34690656), (1083, 34594560), (1092, 34309440), (1120, 33451704), (1134, 33038720), (1140, 32864832), (1144, 32749920), (1152, 32522490), (1155, 32438016), (1170, 32022144), (1188, 31536960), (1197, 31299840), (1216, 30810780), (1232, 30410640), (1235, 30336768), (1248, 30020760), (1254, 29877120), (1260, 29734848), (1280, 29270241), (1287, 29111040), (1296, 28908880), (1320, 28383264), (1330, 28169856), (1344, 27876420), (1365, 27447552), (1368, 27387360), (1386, 27031680), (1404, 26685120), (1408, 26609310), (1430, 26199936), (1440, 26017992), (1444, 25945920), (1456, 25732080), (1463, 25608960), (1482, 25280640), (1485, 25229568), (1512, 24779040), (1520, 24648624), (1539, 24344320), (1540, 24328512), (1560, 24016608), (1584, 23652720), (1596, 23474880), (1620, 23127104), (1638, 22872960), (1664, 22515570), (1672, 22407840), (1680, 22301136), (1710, 21909888), (1716, 21833280), (1728, 21681660), (1729, 21669120), (1755, 21348096), (1760, 21287448), (1782, 21024640), (1792, 20907315), (1805, 20756736), (1820, 20585664), (1824, 20540520), (1848, 20273760), (1872, 20013840), (1881, 19918080), (1890, 19823232), (1920, 19513494), (1976, 18960480), (1980, 18922176), (1995, 18779904), (2002, 18714240), (2016, 18584280), (2052, 18258240), (2079, 18021120), (2080, 18012456), (2090, 17926272), (2106, 17790080), (2112, 17739540), (2128, 17606160), (2145, 17466624), (2160, 17345328), (2166, 17297280), (2184, 17154720), (2223, 16853760), (2240, 16725852), (2268, 16519360), (2280, 16432416), (2288, 16374960), (2304, 16261245), (2310, 16219008), (2340, 16011072), (2376, 15768480), (2394, 15649920), (2432, 15405390), (2457, 15248640), (2464, 15205320), (2470, 15168384), (2496, 15010380), (2508, 14938560), (2520, 14867424), (2527, 14826240), (2565, 14606592), (2574, 14555520), (2592, 14454440), (2640, 14191632), (2660, 14084928), (2688, 13938210), (2717, 13789440), (2730, 13723776), (2736, 13693680), (2772, 13515840), (2808, 13342560), (2816, 13304655), (2835, 13215488), (2860, 13099968), (2880, 13008996), (2888, 12972960), (2912, 12866040), (2926, 12804480), (2964, 12640320), (2970, 12614784), (3003, 12476160), (3024, 12389520), (3040, 12324312), (3078, 12172160), (3080, 12164256), (3120, 12008304), (3135, 11950848), (3168, 11826360), (3192, 11737440), (3240, 11563552), (3249, 11531520), (3276, 11436480), (3328, 11257785), (3344, 11203920), (3360, 11150568), (3420, 10954944), (3432, 10916640), (3456, 10840830), (3458, 10834560), (3465, 10812672), (3510, 10674048), (3520, 10643724), (3564, 10512320), (3591, 10433280), (3610, 10378368), (3640, 10292832), (3648, 10270260), (3696, 10136880), (3705, 10112256), (3744, 10006920), (3762, 9959040), (3780, 9911616), (3840, 9756747), (3861, 9703680), (3952, 9480240), (3960, 9461088), (3971, 9434880), (3990, 9389952), (4004, 9357120), (4032, 9292140), (4095, 9149184), (4104, 9129120), (4158, 9010560), (4160, 9006228), (4180, 8963136), (4212, 8895040), (4224, 8869770), (4256, 8803080), (4290, 8733312), (4320, 8672664), (4332, 8648640), (4368, 8577360), (4389, 8536320), (4446, 8426880), (4455, 8409856), (4480, 8362926), (4536, 8259680), (4560, 8216208), (4576, 8187480), (4620, 8109504), (4680, 8005536), (4693, 7983360), (4752, 7884240), (4788, 7824960), (4864, 7702695), (4914, 7624320), (4928, 7602660), (4940, 7584192), (4992, 7505190), (5005, 7485696), (5016, 7469280), (5040, 7433712), (5054, 7413120), (5130, 7303296), (5148, 7277760), (5184, 7227220), (5187, 7223040), (5265, 7116032), (5280, 7095816), (5320, 7042464), (5376, 6969105), (5415, 6918912), (5434, 6894720), (5460, 6861888), (5472, 6846840), (5544, 6757920), (5616, 6671280), (5643, 6639360), (5670, 6607744), (5720, 6549984), (5760, 6504498), (5776, 6486480), (5824, 6433020), (5852, 6402240), (5928, 6320160), (5940, 6307392), (5985, 6259968), (6006, 6238080), (6048, 6194760), (6080, 6162156), (6156, 6086080), (6160, 6082128), (6237, 6007040), (6240, 6004152), (6270, 5975424), (6336, 5913180), (6384, 5868720), (6435, 5822208), (6480, 5781776), (6498, 5765760), (6552, 5718240), (6669, 5617920), (6688, 5601960), (6720, 5575284), (6840, 5477472), (6864, 5458320), (6912, 5420415), (6916, 5417280), (6930, 5406336), (7020, 5337024), (7040, 5321862), (7128, 5256160), (7182, 5216640), (7220, 5189184), (7280, 5146416), (7296, 5135130), (7315, 5121792), (7371, 5082880), (7392, 5068440), (7410, 5056128), (7488, 5003460), (7524, 4979520), (7560, 4955808), (7581, 4942080), (7695, 4868864), (7722, 4851840), (7904, 4740120), (7920, 4730544), (7942, 4717440), (7980, 4694976), (8008, 4678560), (8064, 4646070), (8151, 4596480), (8190, 4574592), (8208, 4564560), (8316, 4505280), (8320, 4503114), (8360, 4481568), (8424, 4447520), (8448, 4434885), (8512, 4401540), (8580, 4366656), (8640, 4336332), (8645, 4333824), (8664, 4324320), (8736, 4288680), (8778, 4268160), (8892, 4213440), (8910, 4204928), (8960, 4181463), (9009, 4158720), (9072, 4129840), (9120, 4108104), (9152, 4093740), (9240, 4054752), (9360, 4002768), (9386, 3991680), (9405, 3983616), (9504, 3942120), (9576, 3912480), (9747, 3843840), (9828, 3812160), (9856, 3801330), (9880, 3792096), (9984, 3752595), (10010, 3742848), (10032, 3734640), (10080, 3716856), (10108, 3706560), (10260, 3651648), (10296, 3638880), (10368, 3613610), (10374, 3611520), (10395, 3604224), (10530, 3558016), (10560, 3547908), (10640, 3521232), (10773, 3477760), (10830, 3459456), (10868, 3447360), (10920, 3430944), (10944, 3423420), (11088, 3378960), (11115, 3370752), (11232, 3335640), (11286, 3319680), (11340, 3303872), (11440, 3274992), (11520, 3252249), (11552, 3243240), (11583, 3234560), (11648, 3216510), (11704, 3201120), (11856, 3160080), (11880, 3153696), (11913, 3144960), (11970, 3129984), (12012, 3119040), (12096, 3097380), (12160, 3081078), (12285, 3049728), (12312, 3043040), (12320, 3041064), (12474, 3003520), (12480, 3002076), (12540, 2987712), (12635, 2965248), (12672, 2956590), (12768, 2934360), (12870, 2911104), (12960, 2890888), (12996, 2882880), (13104, 2859120), (13167, 2845440), (13338, 2808960), (13376, 2800980), (13440, 2787642), (13585, 2757888), (13680, 2738736), (13728, 2729160), (13832, 2708640), (13860, 2703168), (14040, 2668512), (14079, 2661120), (14080, 2660931), (14256, 2628080), (14364, 2608320), (14440, 2594592), (14560, 2573208), (14592, 2567565), (14630, 2560896), (14742, 2541440), (14784, 2534220), (14820, 2528064), (14976, 2501730), (15015, 2495232), (15048, 2489760), (15120, 2477904), (15162, 2471040), (15390, 2434432), (15444, 2425920), (15561, 2407680), (15808, 2370060), (15840, 2365272), (15884, 2358720), (15960, 2347488), (16016, 2339280), (16128, 2323035), (16245, 2306304), (16302, 2298240), (16380, 2287296), (16416, 2282280), (16632, 2252640), (16640, 2251557), (16720, 2240784), (16848, 2223760), (16929, 2213120), (17024, 2200770), (17160, 2183328), (17280, 2168166), (17290, 2166912), (17328, 2162160), (17472, 2144340), (17556, 2134080), (17784, 2106720), (17820, 2102464), (17955, 2086656), (18018, 2079360), (18144, 2064920), (18240, 2054052), (18304, 2046870), (18480, 2027376), (18720, 2001384), (18772, 1995840), (18810, 1991808), (19008, 1971060), (19019, 1969920), (19152, 1956240), (19305, 1940736), (19494, 1921920), (19656, 1906080), (19712, 1900665), (19760, 1896048), (19855, 1886976), (20007, 1872640), (20020, 1871424), (20064, 1867320), (20160, 1858428), (20216, 1853280), (20520, 1825824), (20592, 1819440), (20736, 1806805), (20748, 1805760), (20790, 1802112), (21060, 1779008), (21120, 1773954), (21280, 1760616), (21546, 1738880), (21660, 1729728), (21736, 1723680), (21840, 1715472), (21888, 1711710), (21945, 1707264), (22176, 1689480), (22230, 1685376), (22464, 1667820), (22572, 1659840), (22680, 1651936), (22743, 1647360), (22880, 1637496), (23104, 1621620), (23166, 1617280), (23296, 1608255), (23408, 1600560), (23465, 1596672), (23712, 1580040), (23760, 1576848), (23826, 1572480), (23940, 1564992), (24024, 1559520), (24192, 1548690), (24320, 1540539), (24453, 1532160), (24570, 1524864), (24624, 1521520), (24640, 1520532), (24948, 1501760), (24960, 1501038), (25080, 1493856), (25270, 1482624), (25344, 1478295), (25536, 1467180), (25740, 1455552), (25920, 1445444), (25935, 1444608), (25992, 1441440), (26208, 1429560), (26334, 1422720), (26676, 1404480), (26752, 1400490), (26880, 1393821), (27027, 1386240), (27170, 1378944), (27360, 1369368), (27456, 1364580), (27664, 1354320), (27720, 1351584), (27797, 1347840), (28080, 1334256), (28158, 1330560), (28215, 1327872), (28512, 1314040), (28728, 1304160), (28880, 1297296), (29120, 1286604), (29241, 1281280), (29260, 1280448), (29484, 1270720), (29568, 1267110), (29640, 1264032), (29952, 1250865), (30030, 1247616), (30096, 1244880), (30240, 1238952), (30324, 1235520), (30780, 1217216), (30888, 1212960), (31122, 1203840), (31185, 1201408), (31616, 1185030), (31680, 1182636), (31768, 1179360), (31920, 1173744), (32032, 1169640), (32490, 1153152), (32604, 1149120), (32760, 1143648), (32832, 1141140), (32851, 1140480), (33264, 1126320), (33345, 1123584), (33440, 1120392), (33696, 1111880), (33858, 1106560), (34048, 1100385), (34320, 1091664), (34560, 1084083), (34580, 1083456), (34656, 1081080), (34944, 1072170), (35112, 1067040), (35568, 1053360), (35640, 1051232), (35739, 1048320), (35910, 1043328), (36036, 1039680), (36288, 1032460), (36480, 1027026), (36608, 1023435), (36855, 1016576), (36960, 1013688), (37440, 1000692), (37544, 997920), (37620, 995904), (37905, 988416), (38016, 985530), (38038, 984960), (38304, 978120), (38610, 970368), (38988, 960960), (39312, 953040), (39501, 948480), (39520, 948024), (39710, 943488), (40014, 936320), (40040, 935712), (40128, 933660), (40320, 929214), (40432, 926640), (40755, 919296), (41040, 912912), (41184, 909720), (41496, 902880), (41580, 901056), (42120, 889504), (42237, 887040), (42240, 886977), (42560, 880308), (43092, 869440), (43320, 864864), (43472, 861840), (43680, 857736), (43776, 855855), (43890, 853632), (44352, 844740), (44460, 842688), (44928, 833910), (45045, 831744), (45144, 829920), (45360, 825968), (45486, 823680), (45760, 818748), (46208, 810810), (46332, 808640), (46683, 802560), (46816, 800280), (46930, 798336), (47424, 790020), (47520, 788424), (47652, 786240), (47880, 782496), (48048, 779760), (48384, 774345), (48735, 768768), (48906, 766080), (49140, 762432), (49248, 760760), (49280, 760266), (49896, 750880), (49920, 750519), (50160, 746928), (50540, 741312), (51072, 733590), (51480, 727776), (51623, 725760), (51840, 722722), (51870, 722304), (51984, 720720), (52416, 714780), (52668, 711360), (53352, 702240), (53504, 700245), (53865, 695552), (54054, 693120), (54340, 689472), (54720, 684684), (54912, 682290), (55328, 677160), (55440, 675792), (55594, 673920), (56160, 667128), (56316, 665280), (56430, 663936), (57024, 657020), (57057, 656640), (57456, 652080), (57760, 648648), (57915, 646912), (58240, 643302), (58482, 640640), (58520, 640224), (58968, 635360), (59136, 633555), (59280, 632016), (59565, 628992), (60060, 623808), (60192, 622440), (60480, 619476), (60648, 617760), (61560, 608608), (61776, 606480), (62244, 601920), (62370, 600704), (63232, 592515), (63360, 591318), (63536, 589680), (63840, 586872), (64064, 584820), (64980, 576576), (65208, 574560), (65520, 571824), (65664, 570570), (65702, 570240), (65835, 569088), (66528, 563160), (66690, 561792), (66880, 560196), (67392, 555940), (67716, 553280), (68229, 549120), (68640, 545832), (69160, 541728), (69312, 540540), (69888, 536085), (70224, 533520), (70395, 532224), (71136, 526680), (71280, 525616), (71478, 524160), (71820, 521664), (72072, 519840), (72576, 516230), (72960, 513513), (73359, 510720), (73710, 508288), (73920, 506844), (74880, 500346), (75088, 498960), (75240, 497952), (75810, 494208), (76032, 492765), (76076, 492480), (76608, 489060), (77220, 485184), (77805, 481536), (77976, 480480), (78624, 476520), (79002, 474240), (79040, 474012), (79420, 471744), (80028, 468160), (80080, 467856), (80256, 466830), (80640, 464607), (80864, 463320), (81081, 462080), (81510, 459648), (82080, 456456), (82368, 454860), (82992, 451440), (83160, 450528), (83391, 449280), (84240, 444752), (84474, 443520), (84645, 442624), (85120, 440154), (86184, 434720), (86640, 432432), (86944, 430920), (87360, 428868), (87780, 426816), (88704, 422370), (88920, 421344), (89856, 416955), (90090, 415872), (90288, 414960), (90720, 412984), (90972, 411840), (91520, 409374), (92416, 405405), (92664, 404320), (93366, 401280), (93632, 400140), (93860, 399168), (94848, 395010), (95040, 394212), (95095, 393984), (95304, 393120), (95760, 391248), (96096, 389880), (97470, 384384), (97812, 383040), (98280, 381216), (98496, 380380), (98553, 380160), (98560, 380133), (99792, 375440), (100035, 374528), (100320, 373464), (101080, 370656), (102144, 366795), (102960, 363888), (103246, 362880), (103680, 361361), (103740, 361152), (103968, 360360), (104832, 357390), (105336, 355680), (106704, 351120), (107217, 349440), (107730, 347776), (108108, 346560), (108680, 344736), (109440, 342342), (109824, 341145), (110656, 338580), (110880, 337896), (111188, 336960), (112320, 333564), (112632, 332640), (112860, 331968), (113715, 329472), (114048, 328510), (114114, 328320), (114912, 326040), (115520, 324324), (115830, 323456), (116480, 321651), (116964, 320320), (117040, 320112), (117936, 317680), (118503, 316160), (118560, 316008), (119130, 314496), (120120, 311904), (120384, 311220), (120960, 309738), (121296, 308880), (122265, 306432), (123120, 304304), (123552, 303240), (124488, 300960), (124740, 300352), (126711, 295680), (126720, 295659), (127072, 294840), (127680, 293436), (128128, 292410), (129960, 288288), (130416, 287280), (131040, 285912), (131328, 285285), (131404, 285120), (131670, 284544), (133056, 281580), (133380, 280896), (133760, 280098), (134784, 277970), (135135, 277248), (135432, 276640), (136458, 274560), (137280, 272916), (138320, 270864), (138624, 270270), (138985, 269568), (140049, 267520), (140448, 266760), (140790, 266112), (142272, 263340), (142560, 262808), (142956, 262080), (143640, 260832), (144144, 259920), (145152, 258115), (146205, 256256), (146718, 255360), (147420, 254144), (147840, 253422), (149760, 250173), (150176, 249480), (150480, 248976), (151620, 247104), (152152, 246240), (153216, 244530), (154440, 242592), (154869, 241920), (155610, 240768), (155952, 240240), (157248, 238260), (158004, 237120), (158080, 237006), (158840, 235872), (160056, 234080), (160160, 233928), (160512, 233415), (161728, 231660), (162162, 231040), (163020, 229824), (164160, 228228), (164255, 228096), (164736, 227430), (165984, 225720), (166320, 225264), (166782, 224640), (168480, 222376), (168948, 221760), (169290, 221312), (170240, 220077), (171171, 218880), (172368, 217360), (173280, 216216), (173888, 215460), (174720, 214434), (175560, 213408), (177408, 211185), (177840, 210672), (178695, 209664), (180180, 207936), (180576, 207480), (181440, 206492), (181944, 205920), (183040, 204687), (185328, 202160), (186732, 200640), (187264, 200070), (187720, 199584), (189696, 197505), (190080, 197106), (190190, 196992), (190608, 196560), (191520, 195624), (192192, 194940)]