46166440320

素因数分解:

$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{157}}^1$

素因数の和:233

約数の個数: 2048

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

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

約数列:

[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, 157, 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, 314, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 471, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 628, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 785, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 942, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1099, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1256, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1413, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1570, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1727, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1884, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2041, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2198, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2355, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2512, 2520, 2574, 2618, 2640, 2652, 2669, 2688, 2720, 2730, 2772, 2805, 2808, 2826, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3140, 3168, 3213, 3264, 3276, 3297, 3315, 3360, 3366, 3432, 3454, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3768, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4082, 4095, 4158, 4160, 4224, 4239, 4284, 4290, 4320, 4368, 4396, 4420, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4710, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5024, 5040, 5049, 5148, 5181, 5236, 5280, 5304, 5338, 5355, 5440, 5460, 5495, 5544, 5610, 5616, 5652, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6123, 6160, 6188, 6240, 6280, 6336, 6426, 6435, 6528, 6545, 6552, 6594, 6630, 6720, 6732, 6864, 6908, 6930, 7020, 7040, 7065, 7072, 7140, 7280, 7293, 7344, 7392, 7480, 7488, 7536, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8007, 8008, 8064, 8160, 8164, 8190, 8316, 8320, 8415, 8478, 8568, 8580, 8635, 8640, 8736, 8792, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9360, 9420, 9504, 9520, 9724, 9792, 9828, 9856, 9891, 9945, 10010, 10048, 10080, 10098, 10205, 10296, 10362, 10395, 10472, 10560, 10608, 10676, 10710, 10880, 10920, 10990, 11088, 11220, 11232, 11304, 11424, 11440, 11648, 11781, 11880, 11934, 11968, 12012, 12089, 12096, 12155, 12240, 12246, 12285, 12320, 12376, 12480, 12560, 12672, 12852, 12870, 13090, 13104, 13188, 13260, 13345, 13440, 13464, 13728, 13816, 13860, 13923, 14040, 14130, 14144, 14280, 14287, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15072, 15120, 15232, 15444, 15470, 15543, 15708, 15840, 15912, 16014, 16016, 16065, 16320, 16328, 16380, 16485, 16632, 16830, 16956, 17017, 17136, 17160, 17270, 17280, 17472, 17584, 17680, 17952, 18018, 18304, 18360, 18369, 18480, 18564, 18683, 18720, 18840, 19008, 19040, 19305, 19448, 19584, 19635, 19656, 19782, 19890, 20020, 20096, 20160, 20196, 20410, 20592, 20724, 20790, 20944, 21120, 21195, 21216, 21352, 21420, 21840, 21879, 21980, 22176, 22440, 22451, 22464, 22608, 22848, 22880, 23205, 23562, 23760, 23868, 23936, 24021, 24024, 24178, 24192, 24310, 24480, 24492, 24570, 24640, 24752, 24960, 25120, 25245, 25704, 25740, 25905, 26180, 26208, 26376, 26520, 26690, 26928, 27027, 27456, 27632, 27720, 27846, 28080, 28260, 28288, 28560, 28574, 29120, 29172, 29359, 29376, 29568, 29673, 29835, 29920, 30030, 30144, 30240, 30615, 30888, 30940, 31086, 31416, 31680, 31824, 32028, 32032, 32130, 32640, 32656, 32760, 32970, 33264, 33660, 33912, 34034, 34272, 34320, 34540, 34697, 34944, 35168, 35343, 35360, 35904, 36036, 36267, 36465, 36720, 36738, 36960, 37128, 37366, 37440, 37680, 38016, 38080, 38610, 38896, 39270, 39312, 39564, 39780, 40035, 40040, 40320, 40392, 40820, 41184, 41448, 41580, 41769, 41888, 42390, 42432, 42704, 42840, 42861, 43680, 43758, 43960, 44352, 44880, 44902, 44928, 45045, 45216, 45696, 45760, 46410, 46629, 47124, 47520, 47736, 48042, 48048, 48356, 48620, 48960, 48984, 49140, 49280, 49455, 49504, 50240, 50490, 51051, 51408, 51480, 51810, 52360, 52416, 52752, 53040, 53380, 53856, 54054, 54912, 55107, 55264, 55440, 55692, 56049, 56160, 56520, 57120, 57148, 58240, 58344, 58718, 58752, 58905, 59346, 59670, 59840, 60060, 60288, 60445, 60480, 61230, 61776, 61880, 62172, 62832, 63360, 63648, 64056, 64064, 64260, 65312, 65520, 65637, 65940, 66528, 67320, 67353, 67824, 68068, 68544, 68640, 69080, 69394, 69615, 70336, 70686, 70720, 71435, 71808, 72063, 72072, 72534, 72930, 73440, 73476, 73920, 74256, 74732, 74880, 75360, 76160, 77220, 77715, 77792, 78540, 78624, 79128, 79560, 80070, 80080, 80784, 81640, 82368, 82896, 83160, 83538, 83776, 84780, 84864, 85085, 85408, 85680, 85722, 87360, 87516, 87920, 88077, 88704, 89760, 89804, 90090, 90432, 91520, 91845, 92820, 93258, 93415, 94248, 95040, 95472, 96084, 96096, 96712, 97240, 97920, 97968, 98280, 98910, 99008, 100480, 100980, 102102, 102816, 102960, 103620, 104091, 104720, 104832, 105504, 106080, 106760, 107712, 108108, 108801, 109395, 110214, 110528, 110880, 111384, 112098, 112255, 112320, 113040, 114240, 114296, 116688, 117436, 117810, 118692, 119340, 119680, 120105, 120120, 120890, 120960, 122460, 123552, 123760, 124344, 125664, 127296, 128112, 128128, 128520, 128583, 130624, 131040, 131274, 131880, 133056, 134640, 134706, 135135, 135648, 136136, 137088, 137280, 138160, 138788, 139230, 140672, 141372, 141440, 142870, 144126, 144144, 145068, 145860, 146795, 146880, 146952, 147840, 148365, 148512, 149464, 150720, 153153, 154440, 155430, 155584, 157080, 157157, 157248, 158256, 159120, 160140, 160160, 161568, 163280, 164736, 165792, 166320, 167076, 167552, 168147, 169560, 170170, 170816, 171360, 171444, 173485, 174720, 175032, 175840, 176154, 176715, 179520, 179608, 180180, 180864, 181335, 183690, 185640, 186516, 186830, 188496, 190080, 190944, 192168, 192192, 193424, 194480, 195936, 196560, 197820, 198016, 201960, 202059, 204204, 205513, 205632, 205920, 207240, 208182, 208845, 209440, 211008, 212160, 213520, 214305, 215424, 216216, 217602, 218790, 220428, 221056, 221760, 222768, 224196, 224510, 224640, 226080, 228480, 228592, 233145, 233376, 234872, 235620, 237384, 238680, 240210, 240240, 241780, 242879, 244920, 247104, 247520, 248688, 251328, 254592, 255255, 256224, 257040, 257166, 261248, 262080, 262548, 263760, 264231, 266112, 269280, 269412, 270270, 271296, 272272, 274560, 275535, 276320, 277576, 278460, 280245, 282744, 285740, 288252, 288288, 290136, 291720, 293590, 293760, 293904, 296730, 297024, 298928, 301440, 306306, 308880, 310860, 311168, 312273, 314160, 314314, 314496, 316512, 318240, 320280, 320320, 323136, 326403, 326560, 328185, 331584, 332640, 334152, 336294, 336765, 339120, 340340, 341632, 342720, 342888, 346970, 350064, 351680, 352308, 353430, 359040, 359216, 360315, 360360, 362670, 367380, 371280, 373032, 373660, 376992, 381667, 381888, 384336, 384384, 385749, 386848, 388960, 391872, 393120, 395640, 403920, 404118, 408408, 411026, 411264, 411840, 414480, 416364, 417690, 418880, 422016, 424320, 427040, 428610, 432432, 435204, 437580, 440385, 440856, 443520, 445536, 448392, 449020, 452160, 457184, 459459, 466290, 466752, 469744, 471240, 471471, 474768, 477360, 480420, 480480, 483560, 485758, 489840, 494208, 495040, 497376, 502656, 504441, 510510, 512448, 514080, 514332, 520455, 524160, 525096, 527520, 528462, 538560, 538824, 540540, 542592, 544005, 544544, 551070, 552640, 555152, 556920, 560490, 565488, 571480, 576504, 576576, 580272, 583440, 587180, 587808, 593460, 594048, 597856, 606177, 612612, 616539, 617760, 621720, 624546, 628320, 628628, 633024, 636480, 640560, 640640, 642915, 646272, 652806, 653120, 656370, 663168, 665280, 668304, 672588, 673530, 678240, 680680, 685440, 685776, 693940, 700128, 703360, 704616, 706860, 718432, 720630, 720720, 725340, 728637, 734760, 742560, 746064, 747320, 753984, 763334, 763776, 765765, 768672, 771498, 773696, 777920, 783744, 785785, 786240, 791280, 792693, 807840, 808236, 816816, 822052, 823680, 828960, 832728, 835380, 837760, 840735, 854080, 857220, 864864, 870408, 875160, 880770, 881712, 891072, 896784, 898040, 904320, 914368, 918918, 932580, 933504, 936819, 939488, 942480, 942942, 949536, 954720, 960840, 960960, 967120, 971516, 979680, 990080, 994752, 1008882, 1010295, 1021020, 1024896, 1027565, 1028160, 1028664, 1040910, 1050192, 1055040, 1056924, 1077120, 1077648, 1081080, 1088010, 1089088, 1102140, 1105280, 1110304, 1113840, 1120980, 1130976, 1142960, 1145001, 1153008, 1153152, 1160544, 1166880, 1174360, 1175616, 1186920, 1195712, 1212354, 1214395, 1225224, 1233078, 1235520, 1243440, 1249092, 1256640, 1257256, 1266048, 1272960, 1281120, 1285830, 1305612, 1306240, 1312740, 1321155, 1330560, 1336608, 1345176, 1347060, 1356480, 1361360, 1371552, 1387880, 1400256, 1409232, 1413720, 1414413, 1436864, 1441260, 1441440, 1450680, 1457274, 1469520, 1485120, 1492128, 1494640, 1507968, 1526668, 1531530, 1537344, 1542996, 1547392, 1555840, 1561365, 1571570, 1572480, 1582560, 1585386, 1615680, 1616472, 1632015, 1633632, 1644104, 1657920, 1665456, 1670760, 1681470, 1708160, 1714440, 1729728, 1740816, 1750320, 1761540, 1763424, 1782144, 1793568, 1796080, 1828736, 1837836, 1849617, 1865160, 1873638, 1878976, 1884960, 1885884, 1899072, 1908335, 1909440, 1921680, 1921920, 1928745, 1934240, 1943032, 1959360, 1989504, 2017764, 2020590, 2042040, 2055130, 2056320, 2057328, 2081820, 2100384, 2110080, 2113848, 2155296, 2162160, 2176020, 2178176, 2185911, 2204280, 2220608, 2227680, 2241960, 2261952, 2285920, 2290002, 2297295, 2306016, 2321088, 2333760, 2348720, 2351232, 2357355, 2373840, 2391424, 2424708, 2428790, 2450448, 2466156, 2471040, 2486880, 2498184, 2513280, 2514512, 2522205, 2562240, 2571660, 2611224, 2625480, 2642310, 2671669, 2673216, 2690352, 2694120, 2712960, 2722720, 2743104, 2775760, 2800512, 2818464, 2827440, 2828826, 2873728, 2882520, 2882880, 2901360, 2914548, 2939040, 2970240, 2984256, 2989280, 3030885, 3053336, 3063060, 3074688, 3082695, 3085992, 3122730, 3143140, 3165120, 3170772, 3231360, 3232944, 3264030, 3267264, 3288208, 3315840, 3330912, 3341520, 3362940, 3428880, 3435003, 3459456, 3481632, 3500640, 3523080, 3526848, 3587136, 3592160, 3643185, 3675672, 3699234, 3730320, 3747276, 3757952, 3769920, 3771768, 3798144, 3816670, 3818880, 3843360, 3857490, 3868480, 3886064, 3918720, 3963465, 4035528, 4041180, 4084080, 4110260, 4114656, 4163640, 4200768, 4227696, 4243239, 4310592, 4324320, 4352040, 4371822, 4408560, 4441216, 4455360, 4483920, 4523904, 4571840, 4580004, 4594590, 4612032, 4642176, 4667520, 4684095, 4697440, 4714710, 4747680, 4849416, 4857580, 4900896, 4932312, 4973760, 4996368, 5029024, 5044410, 5124480, 5143320, 5222448, 5250960, 5284620, 5343338, 5346432, 5380704, 5388240, 5445440, 5486208, 5548851, 5551520, 5636928, 5654880, 5657652, 5725005, 5765040, 5765760, 5802720, 5829096, 5878080, 5968512, 5978560, 6061770, 6106672, 6126120, 6165390, 6171984, 6245460, 6286280, 6330240, 6341544, 6465888, 6528060, 6534528, 6557733, 6576416, 6661824, 6683040, 6725880, 6857760, 6870006, 6963264, 7001280, 7046160, 7053696, 7072065, 7174272, 7184320, 7286370, 7351344, 7398468, 7460640, 7494552, 7539840, 7543536, 7633340, 7686720, 7714980, 7736960, 7772128, 7926930, 8015007, 8071056, 8082360, 8168160, 8220520, 8229312, 8327280, 8401536, 8455392, 8486478, 8621184, 8648640, 8704080, 8743644, 8817120, 8910720, 8967840, 9143680, 9160008, 9189180, 9224064, 9248085, 9368190, 9394880, 9429420, 9495360, 9698832, 9715160, 9801792, 9864624, 9947520, 9992736, 10058048, 10088820, 10286640, 10305009, 10444896, 10501920, 10569240, 10686676, 10761408, 10776480, 10890880, 10929555, 11097702, 11103040, 11273856, 11309760, 11315304, 11450010, 11530080, 11605440, 11658192, 11756160, 11957120, 12123540, 12213344, 12252240, 12330780, 12343968, 12490920, 12572560, 12683088, 12931776, 13056120, 13115466, 13152832, 13323648, 13358345, 13366080, 13451760, 13715520, 13740012, 13926528, 14002560, 14092320, 14144130, 14368640, 14572740, 14702688, 14796936, 14921280, 14989104, 15087072, 15266680, 15373440, 15429960, 15544256, 15853860, 16030014, 16142112, 16164720, 16336320, 16441040, 16458624, 16654560, 16910784, 16972956, 17175015, 17297280, 17408160, 17487288, 17634240, 17935680, 18320016, 18378360, 18496170, 18736380, 18789760, 18858840, 18990720, 19397664, 19430320, 19603584, 19729248, 19985472, 20116096, 20177640, 20573280, 20610018, 20889792, 21003840, 21138480, 21216195, 21373352, 21522816, 21552960, 21859110, 22195404, 22206080, 22619520, 22630608, 22900020, 23060160, 23210880, 23316384, 24045021, 24247080, 24426688, 24504480, 24661560, 24687936, 24981840, 25145120, 25366176, 25863552, 26112240, 26230932, 26305664, 26716690, 26732160, 26903520, 27431040, 27480024, 27744255, 28184640, 28288260, 29145480, 29405376, 29593872, 29842560, 29978208, 30174144, 30533360, 30859920, 31088512, 31707720, 32060028, 32284224, 32329440, 32672640, 32788665, 32882080, 33309120, 33821568, 33945912, 34350030, 34816320, 34974576, 35268480, 35871360, 36640032, 36756720, 36992340, 37472760, 37717680, 38795328, 38860640, 39458496, 39970944, 40075035, 40355280, 41146560, 41220036, 41779584, 42007680, 42276960, 42432390, 42746704, 43105920, 43718220, 44390808, 45261216, 45800040, 46120320, 46632768, 48090042, 48494160, 48853376, 49008960, 49323120, 49375872, 49963680, 50290240, 50732352, 51525045, 52224480, 52461864, 53433380, 53807040, 54960048, 55488510, 56369280, 56576520, 58290960, 58810752, 59187744, 59956416, 60348288, 61066720, 61719840, 63415440, 64120056, 64568448, 64658880, 65577330, 65764160, 66618240, 67891824, 68700060, 69632640, 69949152, 72135063, 73280064, 73513440, 73984680, 74945520, 75435360, 77590656, 77721280, 78916992, 80150070, 80710560, 82293120, 82440072, 84553920, 84864780, 85493408, 87436440, 88781616, 90522432, 91600080, 93265536, 96180084, 96988320, 98017920, 98646240, 99927360, 100580480, 101464704, 103050090, 104448960, 104923728, 106866760, 107614080, 109920096, 110977020, 113153040, 116581920, 118375488, 119912832, 120225105, 122133440, 123439680, 126830880, 128240112, 129317760, 131154660, 131528320, 135783648, 137400120, 139898304, 144270126, 146560128, 147026880, 147969360, 149891040, 150870720, 155442560, 160300140, 161421120, 164880144, 169107840, 169729560, 170986816, 174872880, 177563232, 181044864, 183200160, 192360168, 193976640, 197292480, 199854720, 206100180, 208897920, 209847456, 213733520, 219840192, 221954040, 226306080, 233163840, 236750976, 240450210, 244266880, 246879360, 253661760, 256480224, 262309320, 271567296, 274800240, 279796608, 288540252, 294053760, 295938720, 299782080, 301741440, 320600280, 322842240, 329760288, 339459120, 341973632, 349745760, 355126464, 360675315, 366400320, 384720336, 387953280, 394584960, 412200360, 419694912, 427467040, 439680384, 443908080, 452612160, 466327680, 480900420, 507323520, 512960448, 524618640, 543134592, 549600480, 577080504, 591877440, 599564160, 641200560, 659520576, 678918240, 699491520, 710252928, 721350630, 732800640, 769440672, 824400720, 839389824, 854934080, 887816160, 905224320, 961800840, 1025920896, 1049237280, 1099200960, 1154161008, 1183754880, 1282401120, 1319041152, 1357836480, 1398983040, 1442701260, 1538881344, 1648801440, 1709868160, 1775632320, 1923601680, 2098474560, 2198401920, 2308322016, 2564802240, 2715672960, 2885402520, 3077762688, 3297602880, 3551264640, 3847203360, 4196949120, 4616644032, 5129604480, 5770805040, 6595205760, 7694406720, 9233288064, 11541610080, 15388813440, 23083220160, 46166440320]

約数ペア:

[(1, 46166440320), (2, 23083220160), (3, 15388813440), (4, 11541610080), (5, 9233288064), (6, 7694406720), (7, 6595205760), (8, 5770805040), (9, 5129604480), (10, 4616644032), (11, 4196949120), (12, 3847203360), (13, 3551264640), (14, 3297602880), (15, 3077762688), (16, 2885402520), (17, 2715672960), (18, 2564802240), (20, 2308322016), (21, 2198401920), (22, 2098474560), (24, 1923601680), (26, 1775632320), (27, 1709868160), (28, 1648801440), (30, 1538881344), (32, 1442701260), (33, 1398983040), (34, 1357836480), (35, 1319041152), (36, 1282401120), (39, 1183754880), (40, 1154161008), (42, 1099200960), (44, 1049237280), (45, 1025920896), (48, 961800840), (51, 905224320), (52, 887816160), (54, 854934080), (55, 839389824), (56, 824400720), (60, 769440672), (63, 732800640), (64, 721350630), (65, 710252928), (66, 699491520), (68, 678918240), (70, 659520576), (72, 641200560), (77, 599564160), (78, 591877440), (80, 577080504), (84, 549600480), (85, 543134592), (88, 524618640), (90, 512960448), (91, 507323520), (96, 480900420), (99, 466327680), (102, 452612160), (104, 443908080), (105, 439680384), (108, 427467040), (110, 419694912), (112, 412200360), (117, 394584960), (119, 387953280), (120, 384720336), (126, 366400320), (128, 360675315), (130, 355126464), (132, 349745760), (135, 341973632), (136, 339459120), (140, 329760288), (143, 322842240), (144, 320600280), (153, 301741440), (154, 299782080), (156, 295938720), (157, 294053760), (160, 288540252), (165, 279796608), (168, 274800240), (170, 271567296), (176, 262309320), (180, 256480224), (182, 253661760), (187, 246879360), (189, 244266880), (192, 240450210), (195, 236750976), (198, 233163840), (204, 226306080), (208, 221954040), (210, 219840192), (216, 213733520), (220, 209847456), (221, 208897920), (224, 206100180), (231, 199854720), (234, 197292480), (238, 193976640), (240, 192360168), (252, 183200160), (255, 181044864), (260, 177563232), (264, 174872880), (270, 170986816), (272, 169729560), (273, 169107840), (280, 164880144), (286, 161421120), (288, 160300140), (297, 155442560), (306, 150870720), (308, 149891040), (312, 147969360), (314, 147026880), (315, 146560128), (320, 144270126), (330, 139898304), (336, 137400120), (340, 135783648), (351, 131528320), (352, 131154660), (357, 129317760), (360, 128240112), (364, 126830880), (374, 123439680), (378, 122133440), (384, 120225105), (385, 119912832), (390, 118375488), (396, 116581920), (408, 113153040), (416, 110977020), (420, 109920096), (429, 107614080), (432, 106866760), (440, 104923728), (442, 104448960), (448, 103050090), (455, 101464704), (459, 100580480), (462, 99927360), (468, 98646240), (471, 98017920), (476, 96988320), (480, 96180084), (495, 93265536), (504, 91600080), (510, 90522432), (520, 88781616), (528, 87436440), (540, 85493408), (544, 84864780), (546, 84553920), (560, 82440072), (561, 82293120), (572, 80710560), (576, 80150070), (585, 78916992), (594, 77721280), (595, 77590656), (612, 75435360), (616, 74945520), (624, 73984680), (628, 73513440), (630, 73280064), (640, 72135063), (660, 69949152), (663, 69632640), (672, 68700060), (680, 67891824), (693, 66618240), (702, 65764160), (704, 65577330), (714, 64658880), (715, 64568448), (720, 64120056), (728, 63415440), (748, 61719840), (756, 61066720), (765, 60348288), (770, 59956416), (780, 59187744), (785, 58810752), (792, 58290960), (816, 56576520), (819, 56369280), (832, 55488510), (840, 54960048), (858, 53807040), (864, 53433380), (880, 52461864), (884, 52224480), (896, 51525045), (910, 50732352), (918, 50290240), (924, 49963680), (935, 49375872), (936, 49323120), (942, 49008960), (945, 48853376), (952, 48494160), (960, 48090042), (990, 46632768), (1001, 46120320), (1008, 45800040), (1020, 45261216), (1040, 44390808), (1056, 43718220), (1071, 43105920), (1080, 42746704), (1088, 42432390), (1092, 42276960), (1099, 42007680), (1105, 41779584), (1120, 41220036), (1122, 41146560), (1144, 40355280), (1152, 40075035), (1155, 39970944), (1170, 39458496), (1188, 38860640), (1190, 38795328), (1224, 37717680), (1232, 37472760), (1248, 36992340), (1256, 36756720), (1260, 36640032), (1287, 35871360), (1309, 35268480), (1320, 34974576), (1326, 34816320), (1344, 34350030), (1360, 33945912), (1365, 33821568), (1386, 33309120), (1404, 32882080), (1408, 32788665), (1413, 32672640), (1428, 32329440), (1430, 32284224), (1440, 32060028), (1456, 31707720), (1485, 31088512), (1496, 30859920), (1512, 30533360), (1530, 30174144), (1540, 29978208), (1547, 29842560), (1560, 29593872), (1570, 29405376), (1584, 29145480), (1632, 28288260), (1638, 28184640), (1664, 27744255), (1680, 27480024), (1683, 27431040), (1716, 26903520), (1727, 26732160), (1728, 26716690), (1755, 26305664), (1760, 26230932), (1768, 26112240), (1785, 25863552), (1820, 25366176), (1836, 25145120), (1848, 24981840), (1870, 24687936), (1872, 24661560), (1884, 24504480), (1890, 24426688), (1904, 24247080), (1920, 24045021), (1980, 23316384), (1989, 23210880), (2002, 23060160), (2016, 22900020), (2040, 22630608), (2041, 22619520), (2079, 22206080), (2080, 22195404), (2112, 21859110), (2142, 21552960), (2145, 21522816), (2160, 21373352), (2176, 21216195), (2184, 21138480), (2198, 21003840), (2210, 20889792), (2240, 20610018), (2244, 20573280), (2288, 20177640), (2295, 20116096), (2310, 19985472), (2340, 19729248), (2355, 19603584), (2376, 19430320), (2380, 19397664), (2431, 18990720), (2448, 18858840), (2457, 18789760), (2464, 18736380), (2496, 18496170), (2512, 18378360), (2520, 18320016), (2574, 17935680), (2618, 17634240), (2640, 17487288), (2652, 17408160), (2669, 17297280), (2688, 17175015), (2720, 16972956), (2730, 16910784), (2772, 16654560), (2805, 16458624), (2808, 16441040), (2826, 16336320), (2856, 16164720), (2860, 16142112), (2880, 16030014), (2912, 15853860), (2970, 15544256), (2992, 15429960), (3003, 15373440), (3024, 15266680), (3060, 15087072), (3080, 14989104), (3094, 14921280), (3120, 14796936), (3140, 14702688), (3168, 14572740), (3213, 14368640), (3264, 14144130), (3276, 14092320), (3297, 14002560), (3315, 13926528), (3360, 13740012), (3366, 13715520), (3432, 13451760), (3454, 13366080), (3456, 13358345), (3465, 13323648), (3510, 13152832), (3520, 13115466), (3536, 13056120), (3570, 12931776), (3640, 12683088), (3672, 12572560), (3696, 12490920), (3740, 12343968), (3744, 12330780), (3768, 12252240), (3780, 12213344), (3808, 12123540), (3861, 11957120), (3927, 11756160), (3960, 11658192), (3978, 11605440), (4004, 11530080), (4032, 11450010), (4080, 11315304), (4082, 11309760), (4095, 11273856), (4158, 11103040), (4160, 11097702), (4224, 10929555), (4239, 10890880), (4284, 10776480), (4290, 10761408), (4320, 10686676), (4368, 10569240), (4396, 10501920), (4420, 10444896), (4480, 10305009), (4488, 10286640), (4576, 10088820), (4590, 10058048), (4620, 9992736), (4641, 9947520), (4680, 9864624), (4710, 9801792), (4752, 9715160), (4760, 9698832), (4862, 9495360), (4896, 9429420), (4914, 9394880), (4928, 9368190), (4992, 9248085), (5005, 9224064), (5024, 9189180), (5040, 9160008), (5049, 9143680), (5148, 8967840), (5181, 8910720), (5236, 8817120), (5280, 8743644), (5304, 8704080), (5338, 8648640), (5355, 8621184), (5440, 8486478), (5460, 8455392), (5495, 8401536), (5544, 8327280), (5610, 8229312), (5616, 8220520), (5652, 8168160), (5712, 8082360), (5720, 8071056), (5760, 8015007), (5824, 7926930), (5940, 7772128), (5967, 7736960), (5984, 7714980), (6006, 7686720), (6048, 7633340), (6120, 7543536), (6123, 7539840), (6160, 7494552), (6188, 7460640), (6240, 7398468), (6280, 7351344), (6336, 7286370), (6426, 7184320), (6435, 7174272), (6528, 7072065), (6545, 7053696), (6552, 7046160), (6594, 7001280), (6630, 6963264), (6720, 6870006), (6732, 6857760), (6864, 6725880), (6908, 6683040), (6930, 6661824), (7020, 6576416), (7040, 6557733), (7065, 6534528), (7072, 6528060), (7140, 6465888), (7280, 6341544), (7293, 6330240), (7344, 6286280), (7392, 6245460), (7480, 6171984), (7488, 6165390), (7536, 6126120), (7560, 6106672), (7616, 6061770), (7722, 5978560), (7735, 5968512), (7854, 5878080), (7920, 5829096), (7956, 5802720), (8007, 5765760), (8008, 5765040), (8064, 5725005), (8160, 5657652), (8164, 5654880), (8190, 5636928), (8316, 5551520), (8320, 5548851), (8415, 5486208), (8478, 5445440), (8568, 5388240), (8580, 5380704), (8635, 5346432), (8640, 5343338), (8736, 5284620), (8792, 5250960), (8840, 5222448), (8976, 5143320), (9009, 5124480), (9152, 5044410), (9180, 5029024), (9240, 4996368), (9282, 4973760), (9360, 4932312), (9420, 4900896), (9504, 4857580), (9520, 4849416), (9724, 4747680), (9792, 4714710), (9828, 4697440), (9856, 4684095), (9891, 4667520), (9945, 4642176), (10010, 4612032), (10048, 4594590), (10080, 4580004), (10098, 4571840), (10205, 4523904), (10296, 4483920), (10362, 4455360), (10395, 4441216), (10472, 4408560), (10560, 4371822), (10608, 4352040), (10676, 4324320), (10710, 4310592), (10880, 4243239), (10920, 4227696), (10990, 4200768), (11088, 4163640), (11220, 4114656), (11232, 4110260), (11304, 4084080), (11424, 4041180), (11440, 4035528), (11648, 3963465), (11781, 3918720), (11880, 3886064), (11934, 3868480), (11968, 3857490), (12012, 3843360), (12089, 3818880), (12096, 3816670), (12155, 3798144), (12240, 3771768), (12246, 3769920), (12285, 3757952), (12320, 3747276), (12376, 3730320), (12480, 3699234), (12560, 3675672), (12672, 3643185), (12852, 3592160), (12870, 3587136), (13090, 3526848), (13104, 3523080), (13188, 3500640), (13260, 3481632), (13345, 3459456), (13440, 3435003), (13464, 3428880), (13728, 3362940), (13816, 3341520), (13860, 3330912), (13923, 3315840), (14040, 3288208), (14130, 3267264), (14144, 3264030), (14280, 3232944), (14287, 3231360), (14560, 3170772), (14586, 3165120), (14688, 3143140), (14784, 3122730), (14960, 3085992), (14976, 3082695), (15015, 3074688), (15072, 3063060), (15120, 3053336), (15232, 3030885), (15444, 2989280), (15470, 2984256), (15543, 2970240), (15708, 2939040), (15840, 2914548), (15912, 2901360), (16014, 2882880), (16016, 2882520), (16065, 2873728), (16320, 2828826), (16328, 2827440), (16380, 2818464), (16485, 2800512), (16632, 2775760), (16830, 2743104), (16956, 2722720), (17017, 2712960), (17136, 2694120), (17160, 2690352), (17270, 2673216), (17280, 2671669), (17472, 2642310), (17584, 2625480), (17680, 2611224), (17952, 2571660), (18018, 2562240), (18304, 2522205), (18360, 2514512), (18369, 2513280), (18480, 2498184), (18564, 2486880), (18683, 2471040), (18720, 2466156), (18840, 2450448), (19008, 2428790), (19040, 2424708), (19305, 2391424), (19448, 2373840), (19584, 2357355), (19635, 2351232), (19656, 2348720), (19782, 2333760), (19890, 2321088), (20020, 2306016), (20096, 2297295), (20160, 2290002), (20196, 2285920), (20410, 2261952), (20592, 2241960), (20724, 2227680), (20790, 2220608), (20944, 2204280), (21120, 2185911), (21195, 2178176), (21216, 2176020), (21352, 2162160), (21420, 2155296), (21840, 2113848), (21879, 2110080), (21980, 2100384), (22176, 2081820), (22440, 2057328), (22451, 2056320), (22464, 2055130), (22608, 2042040), (22848, 2020590), (22880, 2017764), (23205, 1989504), (23562, 1959360), (23760, 1943032), (23868, 1934240), (23936, 1928745), (24021, 1921920), (24024, 1921680), (24178, 1909440), (24192, 1908335), (24310, 1899072), (24480, 1885884), (24492, 1884960), (24570, 1878976), (24640, 1873638), (24752, 1865160), (24960, 1849617), (25120, 1837836), (25245, 1828736), (25704, 1796080), (25740, 1793568), (25905, 1782144), (26180, 1763424), (26208, 1761540), (26376, 1750320), (26520, 1740816), (26690, 1729728), (26928, 1714440), (27027, 1708160), (27456, 1681470), (27632, 1670760), (27720, 1665456), (27846, 1657920), (28080, 1644104), (28260, 1633632), (28288, 1632015), (28560, 1616472), (28574, 1615680), (29120, 1585386), (29172, 1582560), (29359, 1572480), (29376, 1571570), (29568, 1561365), (29673, 1555840), (29835, 1547392), (29920, 1542996), (30030, 1537344), (30144, 1531530), (30240, 1526668), (30615, 1507968), (30888, 1494640), (30940, 1492128), (31086, 1485120), (31416, 1469520), (31680, 1457274), (31824, 1450680), (32028, 1441440), (32032, 1441260), (32130, 1436864), (32640, 1414413), (32656, 1413720), (32760, 1409232), (32970, 1400256), (33264, 1387880), (33660, 1371552), (33912, 1361360), (34034, 1356480), (34272, 1347060), (34320, 1345176), (34540, 1336608), (34697, 1330560), (34944, 1321155), (35168, 1312740), (35343, 1306240), (35360, 1305612), (35904, 1285830), (36036, 1281120), (36267, 1272960), (36465, 1266048), (36720, 1257256), (36738, 1256640), (36960, 1249092), (37128, 1243440), (37366, 1235520), (37440, 1233078), (37680, 1225224), (38016, 1214395), (38080, 1212354), (38610, 1195712), (38896, 1186920), (39270, 1175616), (39312, 1174360), (39564, 1166880), (39780, 1160544), (40035, 1153152), (40040, 1153008), (40320, 1145001), (40392, 1142960), (40820, 1130976), (41184, 1120980), (41448, 1113840), (41580, 1110304), (41769, 1105280), (41888, 1102140), (42390, 1089088), (42432, 1088010), (42704, 1081080), (42840, 1077648), (42861, 1077120), (43680, 1056924), (43758, 1055040), (43960, 1050192), (44352, 1040910), (44880, 1028664), (44902, 1028160), (44928, 1027565), (45045, 1024896), (45216, 1021020), (45696, 1010295), (45760, 1008882), (46410, 994752), (46629, 990080), (47124, 979680), (47520, 971516), (47736, 967120), (48042, 960960), (48048, 960840), (48356, 954720), (48620, 949536), (48960, 942942), (48984, 942480), (49140, 939488), (49280, 936819), (49455, 933504), (49504, 932580), (50240, 918918), (50490, 914368), (51051, 904320), (51408, 898040), (51480, 896784), (51810, 891072), (52360, 881712), (52416, 880770), (52752, 875160), (53040, 870408), (53380, 864864), (53856, 857220), (54054, 854080), (54912, 840735), (55107, 837760), (55264, 835380), (55440, 832728), (55692, 828960), (56049, 823680), (56160, 822052), (56520, 816816), (57120, 808236), (57148, 807840), (58240, 792693), (58344, 791280), (58718, 786240), (58752, 785785), (58905, 783744), (59346, 777920), (59670, 773696), (59840, 771498), (60060, 768672), (60288, 765765), (60445, 763776), (60480, 763334), (61230, 753984), (61776, 747320), (61880, 746064), (62172, 742560), (62832, 734760), (63360, 728637), (63648, 725340), (64056, 720720), (64064, 720630), (64260, 718432), (65312, 706860), (65520, 704616), (65637, 703360), (65940, 700128), (66528, 693940), (67320, 685776), (67353, 685440), (67824, 680680), (68068, 678240), (68544, 673530), (68640, 672588), (69080, 668304), (69394, 665280), (69615, 663168), (70336, 656370), (70686, 653120), (70720, 652806), (71435, 646272), (71808, 642915), (72063, 640640), (72072, 640560), (72534, 636480), (72930, 633024), (73440, 628628), (73476, 628320), (73920, 624546), (74256, 621720), (74732, 617760), (74880, 616539), (75360, 612612), (76160, 606177), (77220, 597856), (77715, 594048), (77792, 593460), (78540, 587808), (78624, 587180), (79128, 583440), (79560, 580272), (80070, 576576), (80080, 576504), (80784, 571480), (81640, 565488), (82368, 560490), (82896, 556920), (83160, 555152), (83538, 552640), (83776, 551070), (84780, 544544), (84864, 544005), (85085, 542592), (85408, 540540), (85680, 538824), (85722, 538560), (87360, 528462), (87516, 527520), (87920, 525096), (88077, 524160), (88704, 520455), (89760, 514332), (89804, 514080), (90090, 512448), (90432, 510510), (91520, 504441), (91845, 502656), (92820, 497376), (93258, 495040), (93415, 494208), (94248, 489840), (95040, 485758), (95472, 483560), (96084, 480480), (96096, 480420), (96712, 477360), (97240, 474768), (97920, 471471), (97968, 471240), (98280, 469744), (98910, 466752), (99008, 466290), (100480, 459459), (100980, 457184), (102102, 452160), (102816, 449020), (102960, 448392), (103620, 445536), (104091, 443520), (104720, 440856), (104832, 440385), (105504, 437580), (106080, 435204), (106760, 432432), (107712, 428610), (108108, 427040), (108801, 424320), (109395, 422016), (110214, 418880), (110528, 417690), (110880, 416364), (111384, 414480), (112098, 411840), (112255, 411264), (112320, 411026), (113040, 408408), (114240, 404118), (114296, 403920), (116688, 395640), (117436, 393120), (117810, 391872), (118692, 388960), (119340, 386848), (119680, 385749), (120105, 384384), (120120, 384336), (120890, 381888), (120960, 381667), (122460, 376992), (123552, 373660), (123760, 373032), (124344, 371280), (125664, 367380), (127296, 362670), (128112, 360360), (128128, 360315), (128520, 359216), (128583, 359040), (130624, 353430), (131040, 352308), (131274, 351680), (131880, 350064), (133056, 346970), (134640, 342888), (134706, 342720), (135135, 341632), (135648, 340340), (136136, 339120), (137088, 336765), (137280, 336294), (138160, 334152), (138788, 332640), (139230, 331584), (140672, 328185), (141372, 326560), (141440, 326403), (142870, 323136), (144126, 320320), (144144, 320280), (145068, 318240), (145860, 316512), (146795, 314496), (146880, 314314), (146952, 314160), (147840, 312273), (148365, 311168), (148512, 310860), (149464, 308880), (150720, 306306), (153153, 301440), (154440, 298928), (155430, 297024), (155584, 296730), (157080, 293904), (157157, 293760), (157248, 293590), (158256, 291720), (159120, 290136), (160140, 288288), (160160, 288252), (161568, 285740), (163280, 282744), (164736, 280245), (165792, 278460), (166320, 277576), (167076, 276320), (167552, 275535), (168147, 274560), (169560, 272272), (170170, 271296), (170816, 270270), (171360, 269412), (171444, 269280), (173485, 266112), (174720, 264231), (175032, 263760), (175840, 262548), (176154, 262080), (176715, 261248), (179520, 257166), (179608, 257040), (180180, 256224), (180864, 255255), (181335, 254592), (183690, 251328), (185640, 248688), (186516, 247520), (186830, 247104), (188496, 244920), (190080, 242879), (190944, 241780), (192168, 240240), (192192, 240210), (193424, 238680), (194480, 237384), (195936, 235620), (196560, 234872), (197820, 233376), (198016, 233145), (201960, 228592), (202059, 228480), (204204, 226080), (205513, 224640), (205632, 224510), (205920, 224196), (207240, 222768), (208182, 221760), (208845, 221056), (209440, 220428), (211008, 218790), (212160, 217602), (213520, 216216), (214305, 215424)]