160847406720

素因数分解:

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

素因数の和:623

約数の個数: 2048

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

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

約数列:

[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, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 547, 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, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1094, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1641, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2188, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2735, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3282, 3315, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3829, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4224, 4284, 4290, 4320, 4368, 4376, 4420, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4923, 4928, 4992, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5470, 5544, 5610, 5616, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6017, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6528, 6545, 6552, 6564, 6630, 6720, 6732, 6864, 6930, 7020, 7040, 7072, 7111, 7140, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7658, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8205, 8316, 8320, 8415, 8568, 8580, 8640, 8736, 8752, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9299, 9360, 9504, 9520, 9724, 9792, 9828, 9846, 9856, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10560, 10608, 10710, 10880, 10920, 10940, 11088, 11220, 11232, 11424, 11440, 11487, 11648, 11781, 11880, 11934, 11968, 12012, 12034, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12672, 12852, 12870, 13090, 13104, 13128, 13260, 13440, 13464, 13728, 13860, 13923, 14040, 14144, 14222, 14280, 14560, 14586, 14688, 14769, 14784, 14960, 14976, 15015, 15120, 15232, 15316, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16320, 16380, 16410, 16632, 16830, 17017, 17136, 17160, 17280, 17472, 17504, 17680, 17952, 18018, 18051, 18304, 18360, 18480, 18564, 18598, 18720, 19008, 19040, 19145, 19305, 19448, 19584, 19635, 19656, 19692, 19890, 20020, 20160, 20196, 20592, 20790, 20944, 21120, 21216, 21333, 21420, 21840, 21879, 21880, 22176, 22440, 22464, 22848, 22880, 22974, 23205, 23562, 23760, 23868, 23936, 24024, 24068, 24192, 24310, 24480, 24570, 24615, 24640, 24752, 24960, 25245, 25704, 25740, 26180, 26208, 26256, 26520, 26928, 27027, 27456, 27720, 27846, 27897, 28080, 28288, 28444, 28560, 29120, 29172, 29376, 29538, 29568, 29835, 29920, 30030, 30085, 30240, 30632, 30888, 30940, 31416, 31680, 31824, 32032, 32130, 32640, 32760, 32820, 33264, 33660, 34034, 34272, 34320, 34461, 34944, 35008, 35343, 35360, 35555, 35904, 36036, 36102, 36465, 36720, 36960, 37128, 37196, 37440, 38016, 38080, 38290, 38610, 38896, 39270, 39312, 39384, 39780, 40040, 40320, 40392, 41184, 41580, 41769, 41888, 42119, 42432, 42666, 42840, 43680, 43758, 43760, 44352, 44880, 44928, 45045, 45696, 45760, 45948, 46410, 46495, 47124, 47520, 47736, 48048, 48136, 48620, 48960, 49140, 49230, 49280, 49504, 49777, 50490, 51051, 51408, 51480, 52360, 52416, 52512, 53040, 53856, 54054, 54153, 54912, 55440, 55692, 55794, 56160, 56888, 57120, 57435, 58240, 58344, 58752, 58905, 59076, 59670, 59840, 60060, 60170, 60480, 61264, 61776, 61880, 62832, 63360, 63648, 63999, 64064, 64260, 65093, 65520, 65637, 65640, 66528, 67320, 68068, 68544, 68640, 68922, 69615, 70016, 70686, 70720, 71110, 71808, 72072, 72204, 72930, 73440, 73845, 73920, 74256, 74392, 74880, 76160, 76580, 77220, 77792, 78221, 78540, 78624, 78768, 79560, 80080, 80784, 82368, 83160, 83538, 83691, 83776, 84238, 84864, 85085, 85332, 85680, 87360, 87516, 87520, 88704, 89760, 90090, 90255, 91520, 91896, 92820, 92990, 94248, 95040, 95472, 96096, 96272, 97240, 97920, 98280, 98460, 99008, 99554, 100980, 102102, 102289, 102816, 102960, 103383, 104720, 104832, 105024, 106080, 106665, 107712, 108108, 108306, 109395, 110880, 111384, 111588, 112320, 113776, 114240, 114870, 116688, 117810, 118152, 119340, 119680, 120120, 120340, 120887, 120960, 122528, 123552, 123760, 125664, 126357, 127296, 127998, 128128, 128520, 130186, 131040, 131274, 131280, 133056, 134640, 135135, 136136, 137088, 137280, 137844, 139230, 139485, 141372, 141440, 142220, 144144, 144408, 145860, 146880, 147690, 147840, 148512, 148784, 149331, 153153, 153160, 154440, 155584, 156442, 157080, 157248, 157536, 159120, 160160, 161568, 162459, 164736, 166320, 167076, 167382, 167552, 168476, 170170, 170664, 171360, 172305, 174720, 175032, 175040, 176715, 179520, 180180, 180510, 183792, 185640, 185980, 188496, 190080, 190944, 191997, 192192, 192544, 194480, 195279, 196560, 196920, 198016, 199108, 201960, 204204, 204578, 205632, 205920, 206766, 208845, 209440, 210048, 210595, 212160, 213330, 215424, 216216, 216612, 218790, 221760, 222768, 223176, 224640, 227552, 228480, 229740, 233376, 234663, 235620, 236304, 238680, 240240, 240680, 241774, 245056, 247104, 247520, 248885, 251073, 251328, 252714, 254592, 255255, 255996, 257040, 260372, 262080, 262548, 262560, 266112, 269280, 270270, 270765, 272272, 274560, 275688, 278460, 278970, 282744, 284440, 288288, 288816, 291720, 293760, 295380, 297024, 297568, 298662, 306306, 306320, 306867, 308880, 311168, 312884, 314160, 314496, 315072, 318240, 319995, 320320, 323136, 324918, 325465, 328185, 332640, 334152, 334764, 336952, 340340, 341328, 342720, 344610, 350064, 350080, 353430, 359040, 360360, 361020, 362661, 367584, 371280, 371960, 376992, 379071, 381888, 383994, 384384, 385088, 388960, 390558, 391105, 393120, 393840, 398216, 403920, 408408, 409156, 411264, 411840, 413532, 417690, 418455, 418880, 421190, 424320, 426660, 432432, 433224, 437580, 443520, 445536, 446352, 447993, 455104, 459459, 459480, 466752, 469326, 471240, 472608, 477360, 480480, 481360, 483548, 490112, 494208, 495040, 497770, 502146, 502656, 505428, 510510, 511445, 511992, 514080, 516915, 520744, 524160, 525096, 525120, 538560, 540540, 541530, 544544, 547547, 551376, 556920, 557940, 565488, 568880, 576576, 577632, 583440, 585837, 590760, 594048, 595136, 597324, 604435, 612612, 612640, 613734, 617760, 625768, 628320, 630144, 631785, 636480, 639990, 640640, 646272, 649836, 650930, 656370, 665280, 668304, 669528, 673904, 680680, 682656, 685440, 689220, 700128, 703989, 706860, 716023, 720720, 722040, 725322, 735168, 742560, 743920, 746655, 753984, 758142, 763776, 765765, 767988, 770176, 777920, 781116, 782210, 786240, 787680, 796432, 807840, 812295, 816816, 818312, 823680, 827064, 835380, 836910, 837760, 842380, 846209, 853320, 864864, 866448, 875160, 891072, 892704, 895986, 910208, 918918, 918960, 920601, 933504, 938652, 942480, 945216, 954720, 959985, 960960, 962720, 967096, 976395, 990080, 995540, 1004292, 1010856, 1021020, 1022890, 1023984, 1028160, 1033830, 1041488, 1050192, 1050240, 1077120, 1081080, 1083060, 1087983, 1089088, 1095094, 1102752, 1113840, 1115880, 1130976, 1137213, 1137760, 1153152, 1155264, 1166880, 1171674, 1173315, 1181520, 1190272, 1194648, 1208870, 1225224, 1225280, 1227468, 1235520, 1251536, 1255365, 1256640, 1263570, 1272960, 1279980, 1299672, 1301860, 1312740, 1329757, 1330560, 1336608, 1339056, 1343979, 1347808, 1361360, 1365312, 1378440, 1400256, 1407978, 1413720, 1432046, 1441440, 1444080, 1450644, 1470336, 1485120, 1487840, 1493310, 1507968, 1516284, 1531530, 1534335, 1535976, 1555840, 1562232, 1564420, 1572480, 1575360, 1592864, 1615680, 1624590, 1633632, 1636624, 1642641, 1654128, 1670760, 1673820, 1684760, 1692418, 1706640, 1729728, 1732896, 1750320, 1757511, 1782144, 1785408, 1791972, 1813305, 1837836, 1837920, 1841202, 1877304, 1884960, 1890432, 1895355, 1909440, 1919970, 1921920, 1925440, 1934192, 1952790, 1991080, 2008584, 2021712, 2042040, 2045780, 2047968, 2056320, 2067660, 2082976, 2100384, 2111967, 2148069, 2162160, 2166120, 2175966, 2178176, 2190188, 2205504, 2227680, 2231760, 2239965, 2261952, 2274426, 2275520, 2297295, 2310528, 2333760, 2343348, 2346630, 2363040, 2389296, 2417740, 2450448, 2450560, 2454936, 2471040, 2503072, 2510730, 2513280, 2527140, 2538627, 2559960, 2599344, 2603720, 2625480, 2659514, 2673216, 2678112, 2687958, 2695616, 2722720, 2730624, 2737735, 2756880, 2761803, 2800512, 2815956, 2827440, 2864092, 2882880, 2888160, 2901288, 2929185, 2970240, 2975680, 2986620, 3032568, 3063060, 3068670, 3071952, 3124464, 3128840, 3150720, 3185728, 3231360, 3249180, 3263949, 3267264, 3273248, 3285282, 3308256, 3341520, 3347640, 3369520, 3384836, 3413280, 3459456, 3465792, 3500640, 3515022, 3519945, 3570816, 3580115, 3583944, 3626610, 3675672, 3675840, 3682404, 3754608, 3769920, 3790710, 3818880, 3839940, 3850880, 3868384, 3905580, 3982160, 3989271, 4017168, 4043424, 4084080, 4091560, 4095936, 4135320, 4165952, 4200768, 4223934, 4231045, 4296138, 4324320, 4332240, 4351932, 4380376, 4411008, 4455360, 4463520, 4479930, 4523904, 4548852, 4551040, 4594590, 4603005, 4667520, 4686696, 4693260, 4726080, 4778592, 4835480, 4900896, 4909872, 4927923, 5006144, 5021460, 5054280, 5077254, 5119920, 5198688, 5207440, 5250960, 5319028, 5346432, 5356224, 5375916, 5391232, 5439915, 5445440, 5475470, 5513760, 5523606, 5631912, 5654880, 5686065, 5728184, 5765760, 5776320, 5802576, 5858370, 5951360, 5973240, 6065136, 6126120, 6137340, 6143904, 6248928, 6257680, 6371456, 6444207, 6498360, 6527898, 6534528, 6546496, 6570564, 6616512, 6648785, 6683040, 6695280, 6719895, 6739040, 6769672, 6826560, 6931584, 7001280, 7030044, 7039890, 7160230, 7167888, 7253220, 7351344, 7351680, 7364808, 7509216, 7539840, 7581420, 7615881, 7679880, 7736768, 7811160, 7964320, 7978542, 8034336, 8086848, 8168160, 8183120, 8191872, 8213205, 8270640, 8331904, 8401536, 8447868, 8462090, 8592276, 8648640, 8664480, 8703864, 8760752, 8787555, 8910720, 8927040, 8959860, 9097704, 9189180, 9206010, 9308299, 9373392, 9386520, 9452160, 9557184, 9670960, 9801792, 9819744, 9855846, 10012288, 10042920, 10108560, 10154508, 10239840, 10397376, 10414880, 10501920, 10559835, 10638056, 10712448, 10740345, 10751832, 10879830, 10890880, 10950940, 11027520, 11047212, 11263824, 11309760, 11372130, 11456368, 11552640, 11605152, 11716740, 11946480, 11967813, 12130272, 12252240, 12274680, 12287808, 12497856, 12515360, 12693135, 12888414, 12996720, 13055796, 13092992, 13141128, 13233024, 13297570, 13366080, 13390560, 13439790, 13478080, 13539344, 13653120, 13809015, 14002560, 14060088, 14079780, 14320460, 14335776, 14506440, 14702688, 14729616, 14783769, 15018432, 15162840, 15231762, 15359760, 15473536, 15622320, 15928640, 15957084, 16068672, 16173696, 16319745, 16336320, 16366240, 16426410, 16541280, 16895736, 16924180, 17184552, 17297280, 17328960, 17407728, 17521504, 17575110, 17854080, 17919720, 18195408, 18378360, 18412020, 18616598, 18746784, 18773040, 19114368, 19332621, 19341920, 19603584, 19639488, 19711692, 19946355, 20085840, 20217120, 20309016, 20479680, 20794752, 20829760, 21003840, 21119670, 21276112, 21480690, 21503664, 21759660, 21901880, 22055040, 22094424, 22527648, 22619520, 22744260, 22847643, 22912736, 23210304, 23433480, 23892960, 23935626, 24260544, 24504480, 24549360, 24575616, 24639615, 24995712, 25030720, 25386270, 25776828, 25993440, 26111592, 26282256, 26595140, 26732160, 26781120, 26879580, 26956160, 27078688, 27618030, 27924897, 28120176, 28159560, 28640920, 28671552, 29012880, 29405376, 29459232, 29567538, 30036864, 30325680, 30463524, 30719520, 31244640, 31857280, 31914168, 32137344, 32221035, 32639490, 32672640, 32732480, 32852820, 33082560, 33791472, 33848360, 34369104, 34657920, 34815456, 35043008, 35150220, 35839440, 35903439, 36390816, 36756720, 36824040, 37233196, 37493568, 37546080, 38079405, 38665242, 38683840, 39278976, 39423384, 39892710, 40171680, 40434240, 40618032, 40959360, 41659520, 42007680, 42239340, 42552224, 42961380, 43007328, 43519320, 43803760, 44188848, 45055296, 45488520, 45695286, 45825472, 46420608, 46541495, 46866960, 47785920, 47871252, 48521088, 49008960, 49098720, 49279230, 50061440, 50772540, 51553656, 51986880, 52223184, 52564512, 53190280, 53562240, 53759160, 54157376, 55236060, 55849794, 56240352, 56319120, 57281840, 57343104, 58025760, 58810752, 58918464, 59135076, 59839065, 60651360, 60927048, 61439040, 62489280, 63828336, 64442070, 65278980, 65464960, 65705640, 66165120, 67582944, 67696720, 68738208, 69630912, 70086016, 70300440, 71678880, 71806878, 72781632, 73513440, 73648080, 73918845, 74466392, 74987136, 75092160, 76158810, 77330484, 77367680, 78846768, 79785420, 80343360, 80868480, 81236064, 83774691, 84478680, 85104448, 85922760, 86014656, 87038640, 87607520, 88377696, 90110592, 90977040, 91390572, 91650944, 93082990, 93733920, 95571840, 95742504, 96663105, 98017920, 98197440, 98558460, 101545080, 103107312, 103973760, 104446368, 105129024, 106380560, 107518320, 108314752, 110472120, 111699588, 112480704, 112638240, 114238215, 114563680, 116051520, 117836928, 118270152, 119678130, 121302720, 121854096, 122878080, 124978560, 127656672, 128884140, 130557960, 131411280, 135165888, 135393440, 137476416, 139261824, 139624485, 140600880, 143357760, 143613756, 145563264, 147026880, 147296160, 147837690, 148932784, 150184320, 152317620, 154660968, 157693536, 159570840, 160686720, 162472128, 167549382, 168957360, 170208896, 171845520, 172029312, 174077280, 175215040, 176755392, 179517195, 181954080, 182781144, 186165980, 187467840, 191485008, 193326210, 196394880, 197116920, 203090160, 206214624, 208892736, 210258048, 212761120, 215036640, 220944240, 223399176, 224961408, 225276480, 228476430, 229127360, 232103040, 236540304, 239356260, 242605440, 243708192, 251324073, 255313344, 257768280, 261115920, 262822560, 270331776, 270786880, 274952832, 279248970, 281201760, 286715520, 287227512, 294053760, 294592320, 295675380, 297865568, 304635240, 309321936, 315387072, 319141680, 324944256, 335098764, 337914720, 343691040, 348154560, 350430080, 353510784, 359034390, 363908160, 365562288, 372331960, 374935680, 382970016, 386652420, 394233840, 406180320, 412429248, 417785472, 418873455, 425522240, 430073280, 441888480, 446798352, 450552960, 456952860, 458254720, 473080608, 478712520, 487416384, 502648146, 510626688, 515536560, 522231840, 525645120, 541573760, 558497940, 562403520, 574455024, 589184640, 591350760, 595731136, 609270480, 618643872, 630774144, 638283360, 670197528, 675829440, 687382080, 696309120, 718068780, 727816320, 731124576, 744663920, 765940032, 773304840, 788467680, 812360640, 824858496, 837746910, 851044480, 860146560, 883776960, 893596704, 913905720, 946161216, 957425040, 974832768, 1005296292, 1031073120, 1044463680, 1051290240, 1116995880, 1124807040, 1148910048, 1182701520, 1191462272, 1218540960, 1237287744, 1256620365, 1276566720, 1340395056, 1351658880, 1374764160, 1436137560, 1462249152, 1489327840, 1531880064, 1546609680, 1576935360, 1624721280, 1675493820, 1767553920, 1787193408, 1827811440, 1892322432, 1914850080, 2010592584, 2062146240, 2088927360, 2233991760, 2297820096, 2365403040, 2437081920, 2474575488, 2513240730, 2553133440, 2680790112, 2872275120, 2924498304, 2978655680, 3093219360, 3153870720, 3350987640, 3574386816, 3655622880, 3829700160, 4021185168, 4124292480, 4467983520, 4595640192, 4730806080, 4874163840, 5026481460, 5361580224, 5744550240, 5957311360, 6186438720, 6701975280, 7311245760, 7659400320, 8042370336, 8935967040, 9461612160, 10052962920, 10723160448, 11489100480, 12372877440, 13403950560, 14622491520, 16084740672, 17871934080, 20105925840, 22978200960, 26807901120, 32169481344, 40211851680, 53615802240, 80423703360, 160847406720]

約数ペア:

[(1, 160847406720), (2, 80423703360), (3, 53615802240), (4, 40211851680), (5, 32169481344), (6, 26807901120), (7, 22978200960), (8, 20105925840), (9, 17871934080), (10, 16084740672), (11, 14622491520), (12, 13403950560), (13, 12372877440), (14, 11489100480), (15, 10723160448), (16, 10052962920), (17, 9461612160), (18, 8935967040), (20, 8042370336), (21, 7659400320), (22, 7311245760), (24, 6701975280), (26, 6186438720), (27, 5957311360), (28, 5744550240), (30, 5361580224), (32, 5026481460), (33, 4874163840), (34, 4730806080), (35, 4595640192), (36, 4467983520), (39, 4124292480), (40, 4021185168), (42, 3829700160), (44, 3655622880), (45, 3574386816), (48, 3350987640), (51, 3153870720), (52, 3093219360), (54, 2978655680), (55, 2924498304), (56, 2872275120), (60, 2680790112), (63, 2553133440), (64, 2513240730), (65, 2474575488), (66, 2437081920), (68, 2365403040), (70, 2297820096), (72, 2233991760), (77, 2088927360), (78, 2062146240), (80, 2010592584), (84, 1914850080), (85, 1892322432), (88, 1827811440), (90, 1787193408), (91, 1767553920), (96, 1675493820), (99, 1624721280), (102, 1576935360), (104, 1546609680), (105, 1531880064), (108, 1489327840), (110, 1462249152), (112, 1436137560), (117, 1374764160), (119, 1351658880), (120, 1340395056), (126, 1276566720), (128, 1256620365), (130, 1237287744), (132, 1218540960), (135, 1191462272), (136, 1182701520), (140, 1148910048), (143, 1124807040), (144, 1116995880), (153, 1051290240), (154, 1044463680), (156, 1031073120), (160, 1005296292), (165, 974832768), (168, 957425040), (170, 946161216), (176, 913905720), (180, 893596704), (182, 883776960), (187, 860146560), (189, 851044480), (192, 837746910), (195, 824858496), (198, 812360640), (204, 788467680), (208, 773304840), (210, 765940032), (216, 744663920), (220, 731124576), (221, 727816320), (224, 718068780), (231, 696309120), (234, 687382080), (238, 675829440), (240, 670197528), (252, 638283360), (255, 630774144), (260, 618643872), (264, 609270480), (270, 595731136), (272, 591350760), (273, 589184640), (280, 574455024), (286, 562403520), (288, 558497940), (297, 541573760), (306, 525645120), (308, 522231840), (312, 515536560), (315, 510626688), (320, 502648146), (330, 487416384), (336, 478712520), (340, 473080608), (351, 458254720), (352, 456952860), (357, 450552960), (360, 446798352), (364, 441888480), (374, 430073280), (378, 425522240), (384, 418873455), (385, 417785472), (390, 412429248), (396, 406180320), (408, 394233840), (416, 386652420), (420, 382970016), (429, 374935680), (432, 372331960), (440, 365562288), (442, 363908160), (448, 359034390), (455, 353510784), (459, 350430080), (462, 348154560), (468, 343691040), (476, 337914720), (480, 335098764), (495, 324944256), (504, 319141680), (510, 315387072), (520, 309321936), (528, 304635240), (540, 297865568), (544, 295675380), (546, 294592320), (547, 294053760), (560, 287227512), (561, 286715520), (572, 281201760), (576, 279248970), (585, 274952832), (594, 270786880), (595, 270331776), (612, 262822560), (616, 261115920), (624, 257768280), (630, 255313344), (640, 251324073), (660, 243708192), (663, 242605440), (672, 239356260), (680, 236540304), (693, 232103040), (702, 229127360), (704, 228476430), (714, 225276480), (715, 224961408), (720, 223399176), (728, 220944240), (748, 215036640), (756, 212761120), (765, 210258048), (770, 208892736), (780, 206214624), (792, 203090160), (816, 197116920), (819, 196394880), (832, 193326210), (840, 191485008), (858, 187467840), (864, 186165980), (880, 182781144), (884, 181954080), (896, 179517195), (910, 176755392), (918, 175215040), (924, 174077280), (935, 172029312), (936, 171845520), (945, 170208896), (952, 168957360), (960, 167549382), (990, 162472128), (1001, 160686720), (1008, 159570840), (1020, 157693536), (1040, 154660968), (1056, 152317620), (1071, 150184320), (1080, 148932784), (1088, 147837690), (1092, 147296160), (1094, 147026880), (1105, 145563264), (1120, 143613756), (1122, 143357760), (1144, 140600880), (1152, 139624485), (1155, 139261824), (1170, 137476416), (1188, 135393440), (1190, 135165888), (1224, 131411280), (1232, 130557960), (1248, 128884140), (1260, 127656672), (1287, 124978560), (1309, 122878080), (1320, 121854096), (1326, 121302720), (1344, 119678130), (1360, 118270152), (1365, 117836928), (1386, 116051520), (1404, 114563680), (1408, 114238215), (1428, 112638240), (1430, 112480704), (1440, 111699588), (1456, 110472120), (1485, 108314752), (1496, 107518320), (1512, 106380560), (1530, 105129024), (1540, 104446368), (1547, 103973760), (1560, 103107312), (1584, 101545080), (1632, 98558460), (1638, 98197440), (1641, 98017920), (1664, 96663105), (1680, 95742504), (1683, 95571840), (1716, 93733920), (1728, 93082990), (1755, 91650944), (1760, 91390572), (1768, 90977040), (1785, 90110592), (1820, 88377696), (1836, 87607520), (1848, 87038640), (1870, 86014656), (1872, 85922760), (1890, 85104448), (1904, 84478680), (1920, 83774691), (1980, 81236064), (1989, 80868480), (2002, 80343360), (2016, 79785420), (2040, 78846768), (2079, 77367680), (2080, 77330484), (2112, 76158810), (2142, 75092160), (2145, 74987136), (2160, 74466392), (2176, 73918845), (2184, 73648080), (2188, 73513440), (2210, 72781632), (2240, 71806878), (2244, 71678880), (2288, 70300440), (2295, 70086016), (2310, 69630912), (2340, 68738208), (2376, 67696720), (2380, 67582944), (2431, 66165120), (2448, 65705640), (2457, 65464960), (2464, 65278980), (2496, 64442070), (2520, 63828336), (2574, 62489280), (2618, 61439040), (2640, 60927048), (2652, 60651360), (2688, 59839065), (2720, 59135076), (2730, 58918464), (2735, 58810752), (2772, 58025760), (2805, 57343104), (2808, 57281840), (2856, 56319120), (2860, 56240352), (2880, 55849794), (2912, 55236060), (2970, 54157376), (2992, 53759160), (3003, 53562240), (3024, 53190280), (3060, 52564512), (3080, 52223184), (3094, 51986880), (3120, 51553656), (3168, 50772540), (3213, 50061440), (3264, 49279230), (3276, 49098720), (3282, 49008960), (3315, 48521088), (3360, 47871252), (3366, 47785920), (3432, 46866960), (3456, 46541495), (3465, 46420608), (3510, 45825472), (3520, 45695286), (3536, 45488520), (3570, 45055296), (3640, 44188848), (3672, 43803760), (3696, 43519320), (3740, 43007328), (3744, 42961380), (3780, 42552224), (3808, 42239340), (3829, 42007680), (3861, 41659520), (3927, 40959360), (3960, 40618032), (3978, 40434240), (4004, 40171680), (4032, 39892710), (4080, 39423384), (4095, 39278976), (4158, 38683840), (4160, 38665242), (4224, 38079405), (4284, 37546080), (4290, 37493568), (4320, 37233196), (4368, 36824040), (4376, 36756720), (4420, 36390816), (4480, 35903439), (4488, 35839440), (4576, 35150220), (4590, 35043008), (4620, 34815456), (4641, 34657920), (4680, 34369104), (4752, 33848360), (4760, 33791472), (4862, 33082560), (4896, 32852820), (4914, 32732480), (4923, 32672640), (4928, 32639490), (4992, 32221035), (5005, 32137344), (5040, 31914168), (5049, 31857280), (5148, 31244640), (5236, 30719520), (5280, 30463524), (5304, 30325680), (5355, 30036864), (5440, 29567538), (5460, 29459232), (5470, 29405376), (5544, 29012880), (5610, 28671552), (5616, 28640920), (5712, 28159560), (5720, 28120176), (5760, 27924897), (5824, 27618030), (5940, 27078688), (5967, 26956160), (5984, 26879580), (6006, 26781120), (6017, 26732160), (6048, 26595140), (6120, 26282256), (6160, 26111592), (6188, 25993440), (6240, 25776828), (6336, 25386270), (6426, 25030720), (6435, 24995712), (6528, 24639615), (6545, 24575616), (6552, 24549360), (6564, 24504480), (6630, 24260544), (6720, 23935626), (6732, 23892960), (6864, 23433480), (6930, 23210304), (7020, 22912736), (7040, 22847643), (7072, 22744260), (7111, 22619520), (7140, 22527648), (7280, 22094424), (7293, 22055040), (7344, 21901880), (7392, 21759660), (7480, 21503664), (7488, 21480690), (7560, 21276112), (7616, 21119670), (7658, 21003840), (7722, 20829760), (7735, 20794752), (7854, 20479680), (7920, 20309016), (7956, 20217120), (8008, 20085840), (8064, 19946355), (8160, 19711692), (8190, 19639488), (8205, 19603584), (8316, 19341920), (8320, 19332621), (8415, 19114368), (8568, 18773040), (8580, 18746784), (8640, 18616598), (8736, 18412020), (8752, 18378360), (8840, 18195408), (8976, 17919720), (9009, 17854080), (9152, 17575110), (9180, 17521504), (9240, 17407728), (9282, 17328960), (9299, 17297280), (9360, 17184552), (9504, 16924180), (9520, 16895736), (9724, 16541280), (9792, 16426410), (9828, 16366240), (9846, 16336320), (9856, 16319745), (9945, 16173696), (10010, 16068672), (10080, 15957084), (10098, 15928640), (10296, 15622320), (10395, 15473536), (10472, 15359760), (10560, 15231762), (10608, 15162840), (10710, 15018432), (10880, 14783769), (10920, 14729616), (10940, 14702688), (11088, 14506440), (11220, 14335776), (11232, 14320460), (11424, 14079780), (11440, 14060088), (11487, 14002560), (11648, 13809015), (11781, 13653120), (11880, 13539344), (11934, 13478080), (11968, 13439790), (12012, 13390560), (12034, 13366080), (12096, 13297570), (12155, 13233024), (12240, 13141128), (12285, 13092992), (12320, 13055796), (12376, 12996720), (12480, 12888414), (12672, 12693135), (12852, 12515360), (12870, 12497856), (13090, 12287808), (13104, 12274680), (13128, 12252240), (13260, 12130272), (13440, 11967813), (13464, 11946480), (13728, 11716740), (13860, 11605152), (13923, 11552640), (14040, 11456368), (14144, 11372130), (14222, 11309760), (14280, 11263824), (14560, 11047212), (14586, 11027520), (14688, 10950940), (14769, 10890880), (14784, 10879830), (14960, 10751832), (14976, 10740345), (15015, 10712448), (15120, 10638056), (15232, 10559835), (15316, 10501920), (15444, 10414880), (15470, 10397376), (15708, 10239840), (15840, 10154508), (15912, 10108560), (16016, 10042920), (16065, 10012288), (16320, 9855846), (16380, 9819744), (16410, 9801792), (16632, 9670960), (16830, 9557184), (17017, 9452160), (17136, 9386520), (17160, 9373392), (17280, 9308299), (17472, 9206010), (17504, 9189180), (17680, 9097704), (17952, 8959860), (18018, 8927040), (18051, 8910720), (18304, 8787555), (18360, 8760752), (18480, 8703864), (18564, 8664480), (18598, 8648640), (18720, 8592276), (19008, 8462090), (19040, 8447868), (19145, 8401536), (19305, 8331904), (19448, 8270640), (19584, 8213205), (19635, 8191872), (19656, 8183120), (19692, 8168160), (19890, 8086848), (20020, 8034336), (20160, 7978542), (20196, 7964320), (20592, 7811160), (20790, 7736768), (20944, 7679880), (21120, 7615881), (21216, 7581420), (21333, 7539840), (21420, 7509216), (21840, 7364808), (21879, 7351680), (21880, 7351344), (22176, 7253220), (22440, 7167888), (22464, 7160230), (22848, 7039890), (22880, 7030044), (22974, 7001280), (23205, 6931584), (23562, 6826560), (23760, 6769672), (23868, 6739040), (23936, 6719895), (24024, 6695280), (24068, 6683040), (24192, 6648785), (24310, 6616512), (24480, 6570564), (24570, 6546496), (24615, 6534528), (24640, 6527898), (24752, 6498360), (24960, 6444207), (25245, 6371456), (25704, 6257680), (25740, 6248928), (26180, 6143904), (26208, 6137340), (26256, 6126120), (26520, 6065136), (26928, 5973240), (27027, 5951360), (27456, 5858370), (27720, 5802576), (27846, 5776320), (27897, 5765760), (28080, 5728184), (28288, 5686065), (28444, 5654880), (28560, 5631912), (29120, 5523606), (29172, 5513760), (29376, 5475470), (29538, 5445440), (29568, 5439915), (29835, 5391232), (29920, 5375916), (30030, 5356224), (30085, 5346432), (30240, 5319028), (30632, 5250960), (30888, 5207440), (30940, 5198688), (31416, 5119920), (31680, 5077254), (31824, 5054280), (32032, 5021460), (32130, 5006144), (32640, 4927923), (32760, 4909872), (32820, 4900896), (33264, 4835480), (33660, 4778592), (34034, 4726080), (34272, 4693260), (34320, 4686696), (34461, 4667520), (34944, 4603005), (35008, 4594590), (35343, 4551040), (35360, 4548852), (35555, 4523904), (35904, 4479930), (36036, 4463520), (36102, 4455360), (36465, 4411008), (36720, 4380376), (36960, 4351932), (37128, 4332240), (37196, 4324320), (37440, 4296138), (38016, 4231045), (38080, 4223934), (38290, 4200768), (38610, 4165952), (38896, 4135320), (39270, 4095936), (39312, 4091560), (39384, 4084080), (39780, 4043424), (40040, 4017168), (40320, 3989271), (40392, 3982160), (41184, 3905580), (41580, 3868384), (41769, 3850880), (41888, 3839940), (42119, 3818880), (42432, 3790710), (42666, 3769920), (42840, 3754608), (43680, 3682404), (43758, 3675840), (43760, 3675672), (44352, 3626610), (44880, 3583944), (44928, 3580115), (45045, 3570816), (45696, 3519945), (45760, 3515022), (45948, 3500640), (46410, 3465792), (46495, 3459456), (47124, 3413280), (47520, 3384836), (47736, 3369520), (48048, 3347640), (48136, 3341520), (48620, 3308256), (48960, 3285282), (49140, 3273248), (49230, 3267264), (49280, 3263949), (49504, 3249180), (49777, 3231360), (50490, 3185728), (51051, 3150720), (51408, 3128840), (51480, 3124464), (52360, 3071952), (52416, 3068670), (52512, 3063060), (53040, 3032568), (53856, 2986620), (54054, 2975680), (54153, 2970240), (54912, 2929185), (55440, 2901288), (55692, 2888160), (55794, 2882880), (56160, 2864092), (56888, 2827440), (57120, 2815956), (57435, 2800512), (58240, 2761803), (58344, 2756880), (58752, 2737735), (58905, 2730624), (59076, 2722720), (59670, 2695616), (59840, 2687958), (60060, 2678112), (60170, 2673216), (60480, 2659514), (61264, 2625480), (61776, 2603720), (61880, 2599344), (62832, 2559960), (63360, 2538627), (63648, 2527140), (63999, 2513280), (64064, 2510730), (64260, 2503072), (65093, 2471040), (65520, 2454936), (65637, 2450560), (65640, 2450448), (66528, 2417740), (67320, 2389296), (68068, 2363040), (68544, 2346630), (68640, 2343348), (68922, 2333760), (69615, 2310528), (70016, 2297295), (70686, 2275520), (70720, 2274426), (71110, 2261952), (71808, 2239965), (72072, 2231760), (72204, 2227680), (72930, 2205504), (73440, 2190188), (73845, 2178176), (73920, 2175966), (74256, 2166120), (74392, 2162160), (74880, 2148069), (76160, 2111967), (76580, 2100384), (77220, 2082976), (77792, 2067660), (78221, 2056320), (78540, 2047968), (78624, 2045780), (78768, 2042040), (79560, 2021712), (80080, 2008584), (80784, 1991080), (82368, 1952790), (83160, 1934192), (83538, 1925440), (83691, 1921920), (83776, 1919970), (84238, 1909440), (84864, 1895355), (85085, 1890432), (85332, 1884960), (85680, 1877304), (87360, 1841202), (87516, 1837920), (87520, 1837836), (88704, 1813305), (89760, 1791972), (90090, 1785408), (90255, 1782144), (91520, 1757511), (91896, 1750320), (92820, 1732896), (92990, 1729728), (94248, 1706640), (95040, 1692418), (95472, 1684760), (96096, 1673820), (96272, 1670760), (97240, 1654128), (97920, 1642641), (98280, 1636624), (98460, 1633632), (99008, 1624590), (99554, 1615680), (100980, 1592864), (102102, 1575360), (102289, 1572480), (102816, 1564420), (102960, 1562232), (103383, 1555840), (104720, 1535976), (104832, 1534335), (105024, 1531530), (106080, 1516284), (106665, 1507968), (107712, 1493310), (108108, 1487840), (108306, 1485120), (109395, 1470336), (110880, 1450644), (111384, 1444080), (111588, 1441440), (112320, 1432046), (113776, 1413720), (114240, 1407978), (114870, 1400256), (116688, 1378440), (117810, 1365312), (118152, 1361360), (119340, 1347808), (119680, 1343979), (120120, 1339056), (120340, 1336608), (120887, 1330560), (120960, 1329757), (122528, 1312740), (123552, 1301860), (123760, 1299672), (125664, 1279980), (126357, 1272960), (127296, 1263570), (127998, 1256640), (128128, 1255365), (128520, 1251536), (130186, 1235520), (131040, 1227468), (131274, 1225280), (131280, 1225224), (133056, 1208870), (134640, 1194648), (135135, 1190272), (136136, 1181520), (137088, 1173315), (137280, 1171674), (137844, 1166880), (139230, 1155264), (139485, 1153152), (141372, 1137760), (141440, 1137213), (142220, 1130976), (144144, 1115880), (144408, 1113840), (145860, 1102752), (146880, 1095094), (147690, 1089088), (147840, 1087983), (148512, 1083060), (148784, 1081080), (149331, 1077120), (153153, 1050240), (153160, 1050192), (154440, 1041488), (155584, 1033830), (156442, 1028160), (157080, 1023984), (157248, 1022890), (157536, 1021020), (159120, 1010856), (160160, 1004292), (161568, 995540), (162459, 990080), (164736, 976395), (166320, 967096), (167076, 962720), (167382, 960960), (167552, 959985), (168476, 954720), (170170, 945216), (170664, 942480), (171360, 938652), (172305, 933504), (174720, 920601), (175032, 918960), (175040, 918918), (176715, 910208), (179520, 895986), (180180, 892704), (180510, 891072), (183792, 875160), (185640, 866448), (185980, 864864), (188496, 853320), (190080, 846209), (190944, 842380), (191997, 837760), (192192, 836910), (192544, 835380), (194480, 827064), (195279, 823680), (196560, 818312), (196920, 816816), (198016, 812295), (199108, 807840), (201960, 796432), (204204, 787680), (204578, 786240), (205632, 782210), (205920, 781116), (206766, 777920), (208845, 770176), (209440, 767988), (210048, 765765), (210595, 763776), (212160, 758142), (213330, 753984), (215424, 746655), (216216, 743920), (216612, 742560), (218790, 735168), (221760, 725322), (222768, 722040), (223176, 720720), (224640, 716023), (227552, 706860), (228480, 703989), (229740, 700128), (233376, 689220), (234663, 685440), (235620, 682656), (236304, 680680), (238680, 673904), (240240, 669528), (240680, 668304), (241774, 665280), (245056, 656370), (247104, 650930), (247520, 649836), (248885, 646272), (251073, 640640), (251328, 639990), (252714, 636480), (254592, 631785), (255255, 630144), (255996, 628320), (257040, 625768), (260372, 617760), (262080, 613734), (262548, 612640), (262560, 612612), (266112, 604435), (269280, 597324), (270270, 595136), (270765, 594048), (272272, 590760), (274560, 585837), (275688, 583440), (278460, 577632), (278970, 576576), (282744, 568880), (284440, 565488), (288288, 557940), (288816, 556920), (291720, 551376), (293760, 547547), (295380, 544544), (297024, 541530), (297568, 540540), (298662, 538560), (306306, 525120), (306320, 525096), (306867, 524160), (308880, 520744), (311168, 516915), (312884, 514080), (314160, 511992), (314496, 511445), (315072, 510510), (318240, 505428), (319995, 502656), (320320, 502146), (323136, 497770), (324918, 495040), (325465, 494208), (328185, 490112), (332640, 483548), (334152, 481360), (334764, 480480), (336952, 477360), (340340, 472608), (341328, 471240), (342720, 469326), (344610, 466752), (350064, 459480), (350080, 459459), (353430, 455104), (359040, 447993), (360360, 446352), (361020, 445536), (362661, 443520), (367584, 437580), (371280, 433224), (371960, 432432), (376992, 426660), (379071, 424320), (381888, 421190), (383994, 418880), (384384, 418455), (385088, 417690), (388960, 413532), (390558, 411840), (391105, 411264), (393120, 409156), (393840, 408408), (398216, 403920)]