136146890880

素因数分解:

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

素因数の和:539

約数の個数: 2048

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

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

約数列:

[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, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 463, 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, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 926, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 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, 1389, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1852, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2315, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2778, 2805, 2808, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3241, 3264, 3276, 3315, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3704, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4167, 4224, 4284, 4290, 4320, 4368, 4420, 4480, 4488, 4576, 4590, 4620, 4630, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5093, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5556, 5610, 5616, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6019, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6482, 6528, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 6945, 7020, 7040, 7072, 7140, 7280, 7293, 7344, 7392, 7408, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7871, 7920, 7956, 8008, 8064, 8160, 8190, 8316, 8320, 8334, 8415, 8568, 8580, 8640, 8736, 8840, 8976, 9009, 9152, 9180, 9240, 9260, 9282, 9360, 9504, 9520, 9723, 9724, 9792, 9828, 9856, 9945, 10010, 10080, 10098, 10186, 10296, 10395, 10472, 10560, 10608, 10710, 10880, 10920, 11088, 11112, 11220, 11232, 11424, 11440, 11648, 11781, 11880, 11934, 11968, 12012, 12038, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12501, 12672, 12852, 12870, 12964, 13090, 13104, 13260, 13440, 13464, 13728, 13860, 13890, 13923, 14040, 14144, 14280, 14560, 14586, 14688, 14784, 14816, 14960, 14976, 15015, 15120, 15232, 15279, 15444, 15470, 15708, 15742, 15840, 15912, 16016, 16065, 16205, 16320, 16380, 16632, 16668, 16830, 17017, 17136, 17160, 17280, 17472, 17680, 17952, 18018, 18057, 18304, 18360, 18480, 18520, 18564, 18720, 19008, 19040, 19305, 19446, 19448, 19584, 19635, 19656, 19890, 20020, 20160, 20196, 20372, 20592, 20790, 20835, 20944, 21120, 21216, 21420, 21840, 21879, 22176, 22224, 22440, 22464, 22848, 22880, 23205, 23562, 23613, 23760, 23868, 23936, 24024, 24076, 24192, 24310, 24480, 24570, 24640, 24752, 24960, 25002, 25245, 25465, 25704, 25740, 25928, 26180, 26208, 26520, 26928, 27027, 27456, 27720, 27780, 27846, 28080, 28288, 28560, 29120, 29169, 29172, 29376, 29568, 29632, 29835, 29920, 30030, 30095, 30240, 30558, 30888, 30940, 31416, 31484, 31680, 31824, 32032, 32130, 32410, 32640, 32760, 33264, 33336, 33660, 34034, 34272, 34320, 34944, 35343, 35360, 35651, 35904, 36036, 36114, 36465, 36720, 36960, 37040, 37128, 37440, 38016, 38080, 38610, 38892, 38896, 39270, 39312, 39355, 39780, 40040, 40320, 40392, 40744, 41184, 41580, 41670, 41769, 41888, 42133, 42432, 42840, 43680, 43758, 44352, 44448, 44880, 44928, 45045, 45696, 45760, 45837, 46410, 47124, 47226, 47520, 47736, 48048, 48152, 48615, 48620, 48960, 49140, 49280, 49504, 50004, 50490, 50930, 51051, 51408, 51480, 51856, 52360, 52416, 53040, 53856, 54054, 54171, 54912, 55097, 55440, 55560, 55692, 56160, 57120, 58240, 58338, 58344, 58752, 58905, 59264, 59670, 59840, 60060, 60190, 60480, 61116, 61776, 61880, 62505, 62832, 62968, 63360, 63648, 64064, 64260, 64820, 65520, 65637, 66209, 66528, 66672, 67320, 68068, 68544, 68640, 69615, 70686, 70720, 70839, 71302, 71808, 72072, 72228, 72930, 73440, 73920, 74080, 74256, 74880, 76160, 76395, 77220, 77784, 77792, 78540, 78624, 78710, 79560, 80080, 80784, 81488, 82368, 83160, 83340, 83538, 83776, 84266, 84864, 85085, 85680, 86581, 87360, 87507, 87516, 88704, 88896, 89760, 90090, 90285, 91520, 91674, 92820, 94248, 94452, 95040, 95472, 96096, 96304, 97230, 97240, 97920, 98280, 99008, 100008, 100980, 101860, 102102, 102323, 102816, 102960, 103712, 104720, 104832, 106080, 106953, 107712, 108108, 108342, 109395, 110194, 110880, 111120, 111384, 112320, 114240, 116676, 116688, 117810, 118065, 119340, 119680, 120120, 120380, 120960, 122232, 123552, 123760, 125010, 125664, 125936, 126399, 127296, 128128, 128520, 129640, 131040, 131274, 132418, 133056, 133344, 134640, 135135, 136136, 137088, 137280, 137511, 139230, 141372, 141440, 141678, 142604, 144144, 144456, 145845, 145860, 146880, 147840, 148160, 148512, 152790, 153153, 154440, 155568, 155584, 157080, 157248, 157420, 159120, 160160, 161568, 162513, 162976, 164736, 165291, 166320, 166680, 167076, 167552, 168532, 170170, 171360, 173162, 174720, 175014, 175032, 176715, 177792, 178255, 179520, 180180, 180570, 183348, 185640, 188496, 188904, 190080, 190944, 192192, 192608, 194460, 194480, 196560, 198016, 198627, 200016, 201960, 203720, 204204, 204646, 205632, 205920, 207424, 208845, 209440, 210665, 212160, 212517, 213906, 215424, 216216, 216684, 218790, 220388, 221760, 222240, 222768, 224640, 228480, 229185, 233352, 233376, 235620, 236130, 238680, 240240, 240760, 244464, 247104, 247520, 250020, 251328, 251872, 252798, 254592, 255255, 257040, 259280, 259743, 262080, 262548, 264836, 266112, 266688, 269280, 270270, 270855, 272272, 274560, 275022, 275485, 278460, 282744, 283356, 285208, 288288, 288912, 291690, 291720, 293760, 296320, 297024, 305580, 306306, 306969, 308880, 311136, 311168, 314160, 314496, 314840, 318240, 320320, 320859, 323136, 325026, 325952, 328185, 330582, 331045, 332640, 333360, 334152, 337064, 340340, 342720, 346324, 350028, 350064, 353430, 354195, 356510, 359040, 360360, 361140, 366696, 371280, 376992, 377808, 379197, 381888, 384384, 385216, 388920, 388960, 393120, 397254, 400032, 403920, 407440, 408408, 409292, 411264, 411840, 414848, 417690, 418880, 421330, 424320, 425034, 427812, 432432, 432905, 433368, 437535, 437580, 440776, 443520, 444480, 445536, 458370, 459459, 463463, 466704, 466752, 471240, 472260, 477360, 480480, 481520, 488928, 494208, 495040, 495873, 500040, 502656, 503744, 505596, 510510, 511615, 514080, 518560, 519486, 524160, 525096, 529672, 533376, 534765, 538560, 540540, 541710, 544544, 550044, 550970, 556920, 565488, 566712, 570416, 576576, 577824, 583380, 583440, 594048, 595881, 606067, 611160, 612612, 613938, 617760, 622272, 628320, 629680, 631995, 636480, 640640, 641718, 646272, 650052, 651904, 656370, 661164, 662090, 665280, 666720, 668304, 674128, 680680, 685440, 687555, 692648, 700056, 700128, 706860, 708390, 713020, 716261, 720720, 722280, 733392, 742560, 753984, 755616, 758394, 763776, 765765, 770432, 777840, 777920, 779229, 786240, 794508, 800064, 807840, 812565, 814880, 816816, 818584, 823680, 826455, 835380, 837760, 842660, 850068, 855624, 864864, 865810, 866736, 875070, 875160, 881552, 888960, 891072, 916740, 918918, 920907, 926926, 933408, 933504, 942480, 944520, 954720, 960960, 962577, 963040, 977856, 990080, 991746, 993135, 1000080, 1007488, 1011192, 1021020, 1023230, 1028160, 1037120, 1038972, 1050192, 1059344, 1062585, 1069530, 1077120, 1081080, 1083420, 1089088, 1100088, 1101940, 1113840, 1125553, 1130976, 1133424, 1137591, 1140832, 1153152, 1155648, 1166760, 1166880, 1191762, 1212134, 1222320, 1225224, 1227876, 1235520, 1244544, 1256640, 1259360, 1263990, 1272960, 1283436, 1298715, 1300104, 1312740, 1322328, 1324180, 1330560, 1333440, 1336608, 1348256, 1361360, 1375110, 1385296, 1390389, 1400112, 1400256, 1413720, 1416780, 1426040, 1432522, 1441440, 1444560, 1466784, 1485120, 1487619, 1507968, 1511232, 1516788, 1531530, 1534845, 1555680, 1555840, 1558458, 1572480, 1589016, 1600128, 1604295, 1615680, 1625130, 1629760, 1633632, 1637168, 1652910, 1670760, 1685320, 1700136, 1711248, 1729728, 1731620, 1733472, 1750140, 1750320, 1763104, 1782144, 1787643, 1818201, 1833480, 1837836, 1841814, 1853852, 1866816, 1884960, 1889040, 1895985, 1909440, 1921920, 1925154, 1926080, 1955712, 1983492, 1986270, 2000160, 2022384, 2042040, 2046460, 2056320, 2074240, 2077944, 2100384, 2118688, 2125170, 2139060, 2148783, 2162160, 2166840, 2178176, 2200176, 2203880, 2227680, 2251106, 2261952, 2266848, 2275182, 2281664, 2297295, 2311296, 2317315, 2333520, 2333760, 2337687, 2383524, 2424268, 2444640, 2450448, 2455752, 2471040, 2479365, 2513280, 2518720, 2527980, 2566872, 2597430, 2600208, 2625480, 2644656, 2648360, 2666880, 2673216, 2696512, 2722720, 2750220, 2762721, 2770592, 2780778, 2800224, 2800512, 2827440, 2833560, 2852080, 2865044, 2882880, 2889120, 2933568, 2970240, 2975238, 2979405, 3022464, 3030335, 3033576, 3063060, 3069690, 3111360, 3116916, 3178032, 3208590, 3231360, 3250260, 3259520, 3267264, 3274336, 3305820, 3341520, 3370640, 3376659, 3400272, 3422496, 3459456, 3463240, 3466944, 3500280, 3500640, 3526208, 3575286, 3581305, 3636402, 3666960, 3675672, 3683628, 3707704, 3733632, 3769920, 3778080, 3791970, 3818880, 3850308, 3852160, 3896145, 3966984, 3972540, 4000320, 4044768, 4084080, 4092920, 4155888, 4171167, 4200768, 4237376, 4250340, 4278120, 4297566, 4324320, 4333680, 4400352, 4407760, 4455360, 4502212, 4523904, 4533696, 4550364, 4563328, 4594590, 4604535, 4634630, 4667040, 4667520, 4675374, 4767048, 4812885, 4848536, 4889280, 4900896, 4911504, 4958730, 5037440, 5055960, 5133744, 5194860, 5200416, 5250960, 5289312, 5296720, 5346432, 5393024, 5445440, 5454603, 5500440, 5525442, 5541184, 5561556, 5600448, 5627765, 5654880, 5667120, 5687955, 5704160, 5730088, 5765760, 5778240, 5867136, 5950476, 5958810, 6060670, 6067152, 6126120, 6139380, 6222720, 6233832, 6356064, 6417180, 6446349, 6500520, 6534528, 6548672, 6611640, 6683040, 6741280, 6753318, 6800544, 6844992, 6926480, 6933888, 6951945, 7000560, 7001280, 7052416, 7150572, 7162610, 7272804, 7333920, 7351344, 7367256, 7415408, 7438095, 7539840, 7556160, 7583940, 7700616, 7792290, 7878871, 7933968, 7945080, 8000640, 8089536, 8168160, 8185840, 8311776, 8342334, 8401536, 8474752, 8500680, 8556240, 8595132, 8648640, 8667360, 8800704, 8815520, 8910720, 8938215, 9004424, 9067392, 9091005, 9100728, 9189180, 9209070, 9269260, 9334080, 9350748, 9534096, 9625770, 9697072, 9778560, 9801792, 9823008, 9917460, 10111920, 10129977, 10267488, 10389720, 10400832, 10501920, 10578624, 10593440, 10743915, 10890880, 10909206, 11000880, 11050884, 11082368, 11123112, 11200896, 11255530, 11309760, 11334240, 11375910, 11408320, 11460176, 11556480, 11688435, 11900952, 11917620, 12121340, 12134304, 12252240, 12278760, 12467664, 12513501, 12712128, 12834360, 12892698, 13001040, 13097344, 13223280, 13366080, 13482560, 13506636, 13601088, 13689984, 13813605, 13852960, 13903890, 14001120, 14002560, 14301144, 14325220, 14545608, 14667840, 14702688, 14734512, 14830816, 14876190, 15112320, 15167880, 15401232, 15584580, 15757742, 15867936, 15890160, 16179072, 16336320, 16363809, 16371680, 16623552, 16684668, 16883295, 17001360, 17112480, 17190264, 17297280, 17334720, 17601408, 17631040, 17876430, 18008848, 18182010, 18201456, 18378360, 18418140, 18538520, 18668160, 18701496, 19068192, 19251540, 19339047, 19394144, 19603584, 19646016, 19834920, 20223840, 20259954, 20534976, 20779440, 20801664, 20855835, 21003840, 21157248, 21186880, 21487830, 21818412, 22001760, 22101768, 22246224, 22511060, 22619520, 22668480, 22751820, 22816640, 22920352, 23376870, 23636613, 23801904, 23835240, 24242680, 24268608, 24504480, 24557520, 24935328, 25027002, 25424256, 25668720, 25785396, 26002080, 26446560, 26732160, 26965120, 27013272, 27202176, 27273015, 27627210, 27705920, 27807780, 28002240, 28602288, 28650440, 29091216, 29335680, 29405376, 29469024, 29661632, 29752380, 30335760, 30389931, 30802464, 31169160, 31515484, 31735872, 31780320, 32231745, 32672640, 32727618, 32743360, 33247104, 33369336, 33766590, 34002720, 34224960, 34380528, 34669440, 35262080, 35752860, 36017696, 36364020, 36402912, 36756720, 36836280, 37077040, 37402992, 38136384, 38503080, 38678094, 38788288, 39292032, 39394355, 39669840, 40447680, 40519908, 41069952, 41558880, 41711670, 42007680, 42373760, 42975660, 43636824, 44003520, 44203536, 44492448, 45022120, 45336960, 45503640, 45840704, 46753740, 47273226, 47603808, 47670480, 48485360, 48537216, 49008960, 49115040, 49870656, 50054004, 50649885, 51337440, 51570792, 52004160, 52893120, 54026544, 54546030, 55254420, 55411840, 55615560, 56004480, 57204576, 57300880, 58182432, 58810752, 58938048, 59323264, 59504760, 60671520, 60779862, 61604928, 62338320, 62567505, 63030968, 63471744, 63560640, 64463490, 65455236, 65486720, 66738672, 67533180, 68005440, 68449920, 68761056, 70909839, 71505720, 72035392, 72728040, 72805824, 73513440, 73672560, 74154080, 74805984, 76272768, 77006160, 77356188, 77576576, 78788710, 79339680, 80895360, 81039816, 81819045, 83117760, 83423340, 85951320, 87273648, 88007040, 88407072, 88984896, 90044240, 91007280, 91681408, 93507480, 94546452, 95207616, 95340960, 96695235, 96970720, 98017920, 98230080, 99741312, 100108008, 101299770, 102674880, 103141584, 104008320, 105786240, 108053088, 109092060, 110508840, 111231120, 114409152, 114601760, 116364864, 117876096, 118183065, 119009520, 121343040, 121559724, 123209856, 124676640, 125135010, 126061936, 127121280, 128926980, 130910472, 133477344, 135066360, 136010880, 137522112, 141819678, 143011440, 144070784, 145456080, 145611648, 147026880, 147345120, 148308160, 149611968, 151949655, 154012320, 154712376, 157577420, 158679360, 162079632, 163638090, 166235520, 166846680, 171902640, 174547296, 176814144, 177969792, 180088480, 182014560, 187014960, 189092904, 190415232, 190681920, 193390470, 193941440, 196460160, 200216016, 202599540, 205349760, 206283168, 212729517, 216106176, 218184120, 221017680, 222462240, 228818304, 229203520, 232729728, 236366130, 238019040, 242686080, 243119448, 249353280, 250270020, 252123872, 257853960, 261820944, 266954688, 270132720, 275044224, 283639356, 286022880, 290912160, 294053760, 294690240, 296616320, 299223936, 303899310, 308024640, 309424752, 315154840, 317358720, 324159264, 327276180, 333693360, 343805280, 349094592, 353628288, 354549195, 360176960, 364029120, 374029920, 378185808, 381363840, 386780940, 387882880, 400432032, 405199080, 412566336, 425459034, 432212352, 436368240, 442035360, 444924480, 458407040, 472732260, 476038080, 486238896, 498706560, 500540040, 504247744, 515707920, 523641888, 533909376, 540265440, 567278712, 572045760, 581824320, 589380480, 607798620, 616049280, 618849504, 630309680, 648318528, 654552360, 667386720, 687610560, 698189184, 709098390, 720353920, 728058240, 748059840, 756371616, 773561880, 800864064, 810398160, 825132672, 850918068, 872736480, 884070720, 889848960, 945464520, 952076160, 972477792, 1001080080, 1008495488, 1031415840, 1047283776, 1063647585, 1080530880, 1134557424, 1144091520, 1163648640, 1215597240, 1237699008, 1260619360, 1296637056, 1309104720, 1334773440, 1375221120, 1418196780, 1496119680, 1512743232, 1547123760, 1601728128, 1620796320, 1701836136, 1745472960, 1768141440, 1890929040, 1944955584, 2002160160, 2062831680, 2094567552, 2127295170, 2161061760, 2269114848, 2431194480, 2475398016, 2521238720, 2618209440, 2669546880, 2836393560, 3025486464, 3094247520, 3241592640, 3403672272, 3490945920, 3781858080, 3889911168, 4004320320, 4125663360, 4254590340, 4538229696, 4862388960, 5042477440, 5236418880, 5672787120, 6188495040, 6483185280, 6807344544, 7563716160, 8008640640, 8509180680, 9076459392, 9724777920, 10472837760, 11345574240, 12376990080, 13614689088, 15127432320, 17018361360, 19449555840, 22691148480, 27229378176, 34036722720, 45382296960, 68073445440, 136146890880]

約数ペア:

[(1, 136146890880), (2, 68073445440), (3, 45382296960), (4, 34036722720), (5, 27229378176), (6, 22691148480), (7, 19449555840), (8, 17018361360), (9, 15127432320), (10, 13614689088), (11, 12376990080), (12, 11345574240), (13, 10472837760), (14, 9724777920), (15, 9076459392), (16, 8509180680), (17, 8008640640), (18, 7563716160), (20, 6807344544), (21, 6483185280), (22, 6188495040), (24, 5672787120), (26, 5236418880), (27, 5042477440), (28, 4862388960), (30, 4538229696), (32, 4254590340), (33, 4125663360), (34, 4004320320), (35, 3889911168), (36, 3781858080), (39, 3490945920), (40, 3403672272), (42, 3241592640), (44, 3094247520), (45, 3025486464), (48, 2836393560), (51, 2669546880), (52, 2618209440), (54, 2521238720), (55, 2475398016), (56, 2431194480), (60, 2269114848), (63, 2161061760), (64, 2127295170), (65, 2094567552), (66, 2062831680), (68, 2002160160), (70, 1944955584), (72, 1890929040), (77, 1768141440), (78, 1745472960), (80, 1701836136), (84, 1620796320), (85, 1601728128), (88, 1547123760), (90, 1512743232), (91, 1496119680), (96, 1418196780), (99, 1375221120), (102, 1334773440), (104, 1309104720), (105, 1296637056), (108, 1260619360), (110, 1237699008), (112, 1215597240), (117, 1163648640), (119, 1144091520), (120, 1134557424), (126, 1080530880), (128, 1063647585), (130, 1047283776), (132, 1031415840), (135, 1008495488), (136, 1001080080), (140, 972477792), (143, 952076160), (144, 945464520), (153, 889848960), (154, 884070720), (156, 872736480), (160, 850918068), (165, 825132672), (168, 810398160), (170, 800864064), (176, 773561880), (180, 756371616), (182, 748059840), (187, 728058240), (189, 720353920), (192, 709098390), (195, 698189184), (198, 687610560), (204, 667386720), (208, 654552360), (210, 648318528), (216, 630309680), (220, 618849504), (221, 616049280), (224, 607798620), (231, 589380480), (234, 581824320), (238, 572045760), (240, 567278712), (252, 540265440), (255, 533909376), (260, 523641888), (264, 515707920), (270, 504247744), (272, 500540040), (273, 498706560), (280, 486238896), (286, 476038080), (288, 472732260), (297, 458407040), (306, 444924480), (308, 442035360), (312, 436368240), (315, 432212352), (320, 425459034), (330, 412566336), (336, 405199080), (340, 400432032), (351, 387882880), (352, 386780940), (357, 381363840), (360, 378185808), (364, 374029920), (374, 364029120), (378, 360176960), (384, 354549195), (385, 353628288), (390, 349094592), (396, 343805280), (408, 333693360), (416, 327276180), (420, 324159264), (429, 317358720), (432, 315154840), (440, 309424752), (442, 308024640), (448, 303899310), (455, 299223936), (459, 296616320), (462, 294690240), (463, 294053760), (468, 290912160), (476, 286022880), (480, 283639356), (495, 275044224), (504, 270132720), (510, 266954688), (520, 261820944), (528, 257853960), (540, 252123872), (544, 250270020), (546, 249353280), (560, 243119448), (561, 242686080), (572, 238019040), (576, 236366130), (585, 232729728), (594, 229203520), (595, 228818304), (612, 222462240), (616, 221017680), (624, 218184120), (630, 216106176), (640, 212729517), (660, 206283168), (663, 205349760), (672, 202599540), (680, 200216016), (693, 196460160), (702, 193941440), (704, 193390470), (714, 190681920), (715, 190415232), (720, 189092904), (728, 187014960), (748, 182014560), (756, 180088480), (765, 177969792), (770, 176814144), (780, 174547296), (792, 171902640), (816, 166846680), (819, 166235520), (832, 163638090), (840, 162079632), (858, 158679360), (864, 157577420), (880, 154712376), (884, 154012320), (896, 151949655), (910, 149611968), (918, 148308160), (924, 147345120), (926, 147026880), (935, 145611648), (936, 145456080), (945, 144070784), (952, 143011440), (960, 141819678), (990, 137522112), (1001, 136010880), (1008, 135066360), (1020, 133477344), (1040, 130910472), (1056, 128926980), (1071, 127121280), (1080, 126061936), (1088, 125135010), (1092, 124676640), (1105, 123209856), (1120, 121559724), (1122, 121343040), (1144, 119009520), (1152, 118183065), (1155, 117876096), (1170, 116364864), (1188, 114601760), (1190, 114409152), (1224, 111231120), (1232, 110508840), (1248, 109092060), (1260, 108053088), (1287, 105786240), (1309, 104008320), (1320, 103141584), (1326, 102674880), (1344, 101299770), (1360, 100108008), (1365, 99741312), (1386, 98230080), (1389, 98017920), (1404, 96970720), (1408, 96695235), (1428, 95340960), (1430, 95207616), (1440, 94546452), (1456, 93507480), (1485, 91681408), (1496, 91007280), (1512, 90044240), (1530, 88984896), (1540, 88407072), (1547, 88007040), (1560, 87273648), (1584, 85951320), (1632, 83423340), (1638, 83117760), (1664, 81819045), (1680, 81039816), (1683, 80895360), (1716, 79339680), (1728, 78788710), (1755, 77576576), (1760, 77356188), (1768, 77006160), (1785, 76272768), (1820, 74805984), (1836, 74154080), (1848, 73672560), (1852, 73513440), (1870, 72805824), (1872, 72728040), (1890, 72035392), (1904, 71505720), (1920, 70909839), (1980, 68761056), (1989, 68449920), (2002, 68005440), (2016, 67533180), (2040, 66738672), (2079, 65486720), (2080, 65455236), (2112, 64463490), (2142, 63560640), (2145, 63471744), (2160, 63030968), (2176, 62567505), (2184, 62338320), (2210, 61604928), (2240, 60779862), (2244, 60671520), (2288, 59504760), (2295, 59323264), (2310, 58938048), (2315, 58810752), (2340, 58182432), (2376, 57300880), (2380, 57204576), (2431, 56004480), (2448, 55615560), (2457, 55411840), (2464, 55254420), (2496, 54546030), (2520, 54026544), (2574, 52893120), (2618, 52004160), (2640, 51570792), (2652, 51337440), (2688, 50649885), (2720, 50054004), (2730, 49870656), (2772, 49115040), (2778, 49008960), (2805, 48537216), (2808, 48485360), (2856, 47670480), (2860, 47603808), (2880, 47273226), (2912, 46753740), (2970, 45840704), (2992, 45503640), (3003, 45336960), (3024, 45022120), (3060, 44492448), (3080, 44203536), (3094, 44003520), (3120, 43636824), (3168, 42975660), (3213, 42373760), (3241, 42007680), (3264, 41711670), (3276, 41558880), (3315, 41069952), (3360, 40519908), (3366, 40447680), (3432, 39669840), (3456, 39394355), (3465, 39292032), (3510, 38788288), (3520, 38678094), (3536, 38503080), (3570, 38136384), (3640, 37402992), (3672, 37077040), (3696, 36836280), (3704, 36756720), (3740, 36402912), (3744, 36364020), (3780, 36017696), (3808, 35752860), (3861, 35262080), (3927, 34669440), (3960, 34380528), (3978, 34224960), (4004, 34002720), (4032, 33766590), (4080, 33369336), (4095, 33247104), (4158, 32743360), (4160, 32727618), (4167, 32672640), (4224, 32231745), (4284, 31780320), (4290, 31735872), (4320, 31515484), (4368, 31169160), (4420, 30802464), (4480, 30389931), (4488, 30335760), (4576, 29752380), (4590, 29661632), (4620, 29469024), (4630, 29405376), (4641, 29335680), (4680, 29091216), (4752, 28650440), (4760, 28602288), (4862, 28002240), (4896, 27807780), (4914, 27705920), (4928, 27627210), (4992, 27273015), (5005, 27202176), (5040, 27013272), (5049, 26965120), (5093, 26732160), (5148, 26446560), (5236, 26002080), (5280, 25785396), (5304, 25668720), (5355, 25424256), (5440, 25027002), (5460, 24935328), (5544, 24557520), (5556, 24504480), (5610, 24268608), (5616, 24242680), (5712, 23835240), (5720, 23801904), (5760, 23636613), (5824, 23376870), (5940, 22920352), (5967, 22816640), (5984, 22751820), (6006, 22668480), (6019, 22619520), (6048, 22511060), (6120, 22246224), (6160, 22101768), (6188, 22001760), (6240, 21818412), (6336, 21487830), (6426, 21186880), (6435, 21157248), (6482, 21003840), (6528, 20855835), (6545, 20801664), (6552, 20779440), (6630, 20534976), (6720, 20259954), (6732, 20223840), (6864, 19834920), (6930, 19646016), (6945, 19603584), (7020, 19394144), (7040, 19339047), (7072, 19251540), (7140, 19068192), (7280, 18701496), (7293, 18668160), (7344, 18538520), (7392, 18418140), (7408, 18378360), (7480, 18201456), (7488, 18182010), (7560, 18008848), (7616, 17876430), (7722, 17631040), (7735, 17601408), (7854, 17334720), (7871, 17297280), (7920, 17190264), (7956, 17112480), (8008, 17001360), (8064, 16883295), (8160, 16684668), (8190, 16623552), (8316, 16371680), (8320, 16363809), (8334, 16336320), (8415, 16179072), (8568, 15890160), (8580, 15867936), (8640, 15757742), (8736, 15584580), (8840, 15401232), (8976, 15167880), (9009, 15112320), (9152, 14876190), (9180, 14830816), (9240, 14734512), (9260, 14702688), (9282, 14667840), (9360, 14545608), (9504, 14325220), (9520, 14301144), (9723, 14002560), (9724, 14001120), (9792, 13903890), (9828, 13852960), (9856, 13813605), (9945, 13689984), (10010, 13601088), (10080, 13506636), (10098, 13482560), (10186, 13366080), (10296, 13223280), (10395, 13097344), (10472, 13001040), (10560, 12892698), (10608, 12834360), (10710, 12712128), (10880, 12513501), (10920, 12467664), (11088, 12278760), (11112, 12252240), (11220, 12134304), (11232, 12121340), (11424, 11917620), (11440, 11900952), (11648, 11688435), (11781, 11556480), (11880, 11460176), (11934, 11408320), (11968, 11375910), (12012, 11334240), (12038, 11309760), (12096, 11255530), (12155, 11200896), (12240, 11123112), (12285, 11082368), (12320, 11050884), (12376, 11000880), (12480, 10909206), (12501, 10890880), (12672, 10743915), (12852, 10593440), (12870, 10578624), (12964, 10501920), (13090, 10400832), (13104, 10389720), (13260, 10267488), (13440, 10129977), (13464, 10111920), (13728, 9917460), (13860, 9823008), (13890, 9801792), (13923, 9778560), (14040, 9697072), (14144, 9625770), (14280, 9534096), (14560, 9350748), (14586, 9334080), (14688, 9269260), (14784, 9209070), (14816, 9189180), (14960, 9100728), (14976, 9091005), (15015, 9067392), (15120, 9004424), (15232, 8938215), (15279, 8910720), (15444, 8815520), (15470, 8800704), (15708, 8667360), (15742, 8648640), (15840, 8595132), (15912, 8556240), (16016, 8500680), (16065, 8474752), (16205, 8401536), (16320, 8342334), (16380, 8311776), (16632, 8185840), (16668, 8168160), (16830, 8089536), (17017, 8000640), (17136, 7945080), (17160, 7933968), (17280, 7878871), (17472, 7792290), (17680, 7700616), (17952, 7583940), (18018, 7556160), (18057, 7539840), (18304, 7438095), (18360, 7415408), (18480, 7367256), (18520, 7351344), (18564, 7333920), (18720, 7272804), (19008, 7162610), (19040, 7150572), (19305, 7052416), (19446, 7001280), (19448, 7000560), (19584, 6951945), (19635, 6933888), (19656, 6926480), (19890, 6844992), (20020, 6800544), (20160, 6753318), (20196, 6741280), (20372, 6683040), (20592, 6611640), (20790, 6548672), (20835, 6534528), (20944, 6500520), (21120, 6446349), (21216, 6417180), (21420, 6356064), (21840, 6233832), (21879, 6222720), (22176, 6139380), (22224, 6126120), (22440, 6067152), (22464, 6060670), (22848, 5958810), (22880, 5950476), (23205, 5867136), (23562, 5778240), (23613, 5765760), (23760, 5730088), (23868, 5704160), (23936, 5687955), (24024, 5667120), (24076, 5654880), (24192, 5627765), (24310, 5600448), (24480, 5561556), (24570, 5541184), (24640, 5525442), (24752, 5500440), (24960, 5454603), (25002, 5445440), (25245, 5393024), (25465, 5346432), (25704, 5296720), (25740, 5289312), (25928, 5250960), (26180, 5200416), (26208, 5194860), (26520, 5133744), (26928, 5055960), (27027, 5037440), (27456, 4958730), (27720, 4911504), (27780, 4900896), (27846, 4889280), (28080, 4848536), (28288, 4812885), (28560, 4767048), (29120, 4675374), (29169, 4667520), (29172, 4667040), (29376, 4634630), (29568, 4604535), (29632, 4594590), (29835, 4563328), (29920, 4550364), (30030, 4533696), (30095, 4523904), (30240, 4502212), (30558, 4455360), (30888, 4407760), (30940, 4400352), (31416, 4333680), (31484, 4324320), (31680, 4297566), (31824, 4278120), (32032, 4250340), (32130, 4237376), (32410, 4200768), (32640, 4171167), (32760, 4155888), (33264, 4092920), (33336, 4084080), (33660, 4044768), (34034, 4000320), (34272, 3972540), (34320, 3966984), (34944, 3896145), (35343, 3852160), (35360, 3850308), (35651, 3818880), (35904, 3791970), (36036, 3778080), (36114, 3769920), (36465, 3733632), (36720, 3707704), (36960, 3683628), (37040, 3675672), (37128, 3666960), (37440, 3636402), (38016, 3581305), (38080, 3575286), (38610, 3526208), (38892, 3500640), (38896, 3500280), (39270, 3466944), (39312, 3463240), (39355, 3459456), (39780, 3422496), (40040, 3400272), (40320, 3376659), (40392, 3370640), (40744, 3341520), (41184, 3305820), (41580, 3274336), (41670, 3267264), (41769, 3259520), (41888, 3250260), (42133, 3231360), (42432, 3208590), (42840, 3178032), (43680, 3116916), (43758, 3111360), (44352, 3069690), (44448, 3063060), (44880, 3033576), (44928, 3030335), (45045, 3022464), (45696, 2979405), (45760, 2975238), (45837, 2970240), (46410, 2933568), (47124, 2889120), (47226, 2882880), (47520, 2865044), (47736, 2852080), (48048, 2833560), (48152, 2827440), (48615, 2800512), (48620, 2800224), (48960, 2780778), (49140, 2770592), (49280, 2762721), (49504, 2750220), (50004, 2722720), (50490, 2696512), (50930, 2673216), (51051, 2666880), (51408, 2648360), (51480, 2644656), (51856, 2625480), (52360, 2600208), (52416, 2597430), (53040, 2566872), (53856, 2527980), (54054, 2518720), (54171, 2513280), (54912, 2479365), (55097, 2471040), (55440, 2455752), (55560, 2450448), (55692, 2444640), (56160, 2424268), (57120, 2383524), (58240, 2337687), (58338, 2333760), (58344, 2333520), (58752, 2317315), (58905, 2311296), (59264, 2297295), (59670, 2281664), (59840, 2275182), (60060, 2266848), (60190, 2261952), (60480, 2251106), (61116, 2227680), (61776, 2203880), (61880, 2200176), (62505, 2178176), (62832, 2166840), (62968, 2162160), (63360, 2148783), (63648, 2139060), (64064, 2125170), (64260, 2118688), (64820, 2100384), (65520, 2077944), (65637, 2074240), (66209, 2056320), (66528, 2046460), (66672, 2042040), (67320, 2022384), (68068, 2000160), (68544, 1986270), (68640, 1983492), (69615, 1955712), (70686, 1926080), (70720, 1925154), (70839, 1921920), (71302, 1909440), (71808, 1895985), (72072, 1889040), (72228, 1884960), (72930, 1866816), (73440, 1853852), (73920, 1841814), (74080, 1837836), (74256, 1833480), (74880, 1818201), (76160, 1787643), (76395, 1782144), (77220, 1763104), (77784, 1750320), (77792, 1750140), (78540, 1733472), (78624, 1731620), (78710, 1729728), (79560, 1711248), (80080, 1700136), (80784, 1685320), (81488, 1670760), (82368, 1652910), (83160, 1637168), (83340, 1633632), (83538, 1629760), (83776, 1625130), (84266, 1615680), (84864, 1604295), (85085, 1600128), (85680, 1589016), (86581, 1572480), (87360, 1558458), (87507, 1555840), (87516, 1555680), (88704, 1534845), (88896, 1531530), (89760, 1516788), (90090, 1511232), (90285, 1507968), (91520, 1487619), (91674, 1485120), (92820, 1466784), (94248, 1444560), (94452, 1441440), (95040, 1432522), (95472, 1426040), (96096, 1416780), (96304, 1413720), (97230, 1400256), (97240, 1400112), (97920, 1390389), (98280, 1385296), (99008, 1375110), (100008, 1361360), (100980, 1348256), (101860, 1336608), (102102, 1333440), (102323, 1330560), (102816, 1324180), (102960, 1322328), (103712, 1312740), (104720, 1300104), (104832, 1298715), (106080, 1283436), (106953, 1272960), (107712, 1263990), (108108, 1259360), (108342, 1256640), (109395, 1244544), (110194, 1235520), (110880, 1227876), (111120, 1225224), (111384, 1222320), (112320, 1212134), (114240, 1191762), (116676, 1166880), (116688, 1166760), (117810, 1155648), (118065, 1153152), (119340, 1140832), (119680, 1137591), (120120, 1133424), (120380, 1130976), (120960, 1125553), (122232, 1113840), (123552, 1101940), (123760, 1100088), (125010, 1089088), (125664, 1083420), (125936, 1081080), (126399, 1077120), (127296, 1069530), (128128, 1062585), (128520, 1059344), (129640, 1050192), (131040, 1038972), (131274, 1037120), (132418, 1028160), (133056, 1023230), (133344, 1021020), (134640, 1011192), (135135, 1007488), (136136, 1000080), (137088, 993135), (137280, 991746), (137511, 990080), (139230, 977856), (141372, 963040), (141440, 962577), (141678, 960960), (142604, 954720), (144144, 944520), (144456, 942480), (145845, 933504), (145860, 933408), (146880, 926926), (147840, 920907), (148160, 918918), (148512, 916740), (152790, 891072), (153153, 888960), (154440, 881552), (155568, 875160), (155584, 875070), (157080, 866736), (157248, 865810), (157420, 864864), (159120, 855624), (160160, 850068), (161568, 842660), (162513, 837760), (162976, 835380), (164736, 826455), (165291, 823680), (166320, 818584), (166680, 816816), (167076, 814880), (167552, 812565), (168532, 807840), (170170, 800064), (171360, 794508), (173162, 786240), (174720, 779229), (175014, 777920), (175032, 777840), (176715, 770432), (177792, 765765), (178255, 763776), (179520, 758394), (180180, 755616), (180570, 753984), (183348, 742560), (185640, 733392), (188496, 722280), (188904, 720720), (190080, 716261), (190944, 713020), (192192, 708390), (192608, 706860), (194460, 700128), (194480, 700056), (196560, 692648), (198016, 687555), (198627, 685440), (200016, 680680), (201960, 674128), (203720, 668304), (204204, 666720), (204646, 665280), (205632, 662090), (205920, 661164), (207424, 656370), (208845, 651904), (209440, 650052), (210665, 646272), (212160, 641718), (212517, 640640), (213906, 636480), (215424, 631995), (216216, 629680), (216684, 628320), (218790, 622272), (220388, 617760), (221760, 613938), (222240, 612612), (222768, 611160), (224640, 606067), (228480, 595881), (229185, 594048), (233352, 583440), (233376, 583380), (235620, 577824), (236130, 576576), (238680, 570416), (240240, 566712), (240760, 565488), (244464, 556920), (247104, 550970), (247520, 550044), (250020, 544544), (251328, 541710), (251872, 540540), (252798, 538560), (254592, 534765), (255255, 533376), (257040, 529672), (259280, 525096), (259743, 524160), (262080, 519486), (262548, 518560), (264836, 514080), (266112, 511615), (266688, 510510), (269280, 505596), (270270, 503744), (270855, 502656), (272272, 500040), (274560, 495873), (275022, 495040), (275485, 494208), (278460, 488928), (282744, 481520), (283356, 480480), (285208, 477360), (288288, 472260), (288912, 471240), (291690, 466752), (291720, 466704), (293760, 463463), (296320, 459459), (297024, 458370), (305580, 445536), (306306, 444480), (306969, 443520), (308880, 440776), (311136, 437580), (311168, 437535), (314160, 433368), (314496, 432905), (314840, 432432), (318240, 427812), (320320, 425034), (320859, 424320), (323136, 421330), (325026, 418880), (325952, 417690), (328185, 414848), (330582, 411840), (331045, 411264), (332640, 409292), (333360, 408408), (334152, 407440), (337064, 403920), (340340, 400032), (342720, 397254), (346324, 393120), (350028, 388960), (350064, 388920), (353430, 385216), (354195, 384384), (356510, 381888), (359040, 379197), (360360, 377808), (361140, 376992), (366696, 371280)]