1366047745920

素因数分解:

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

素因数の和:1149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 837, 858, 864, 880, 884, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1049, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2098, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2574, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2808, 2860, 2880, 2970, 2976, 2992, 3060, 3069, 3120, 3147, 3162, 3168, 3224, 3264, 3315, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3672, 3720, 3740, 3744, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4196, 4216, 4224, 4290, 4320, 4420, 4433, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5049, 5115, 5148, 5245, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5616, 5720, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6294, 6324, 6336, 6435, 6448, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 7020, 7040, 7072, 7254, 7293, 7344, 7440, 7480, 7488, 7722, 7905, 7920, 7956, 8060, 8160, 8184, 8320, 8370, 8392, 8415, 8432, 8580, 8640, 8840, 8866, 8928, 8976, 9152, 9180, 9207, 9360, 9441, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 10098, 10230, 10296, 10490, 10540, 10560, 10608, 10880, 10881, 10912, 11160, 11220, 11232, 11440, 11539, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12588, 12648, 12672, 12870, 12896, 13260, 13299, 13392, 13464, 13637, 13640, 13702, 13728, 14040, 14144, 14229, 14508, 14586, 14688, 14880, 14960, 14976, 15345, 15444, 15735, 15810, 15840, 15912, 16120, 16320, 16368, 16740, 16784, 16830, 16864, 17160, 17280, 17391, 17680, 17732, 17833, 17856, 17952, 18135, 18304, 18360, 18414, 18720, 18882, 18972, 19008, 19305, 19344, 19448, 19584, 19840, 19890, 20196, 20460, 20553, 20592, 20980, 21080, 21120, 21216, 21762, 21824, 21879, 22165, 22320, 22440, 22464, 22880, 23078, 23188, 23715, 23760, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 25176, 25245, 25296, 25740, 25792, 26520, 26598, 26784, 26928, 27274, 27280, 27404, 27456, 28080, 28288, 28323, 28458, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 30690, 30888, 31470, 31620, 31680, 31824, 32240, 32519, 32640, 32736, 33480, 33568, 33660, 33728, 34255, 34320, 34617, 34782, 35360, 35464, 35666, 35712, 35904, 36270, 36465, 36720, 36828, 37440, 37764, 37944, 38016, 38610, 38688, 38896, 39780, 39897, 40392, 40911, 40920, 41106, 41184, 41960, 42160, 42432, 43524, 43648, 43758, 44330, 44640, 44880, 44928, 45760, 46035, 46156, 46376, 47205, 47430, 47520, 47736, 48360, 48620, 48960, 49104, 50352, 50490, 50592, 51480, 51584, 52173, 53040, 53196, 53499, 53568, 53856, 54405, 54548, 54560, 54808, 54912, 56160, 56646, 56916, 57695, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 61380, 61659, 61776, 62940, 63240, 63360, 63648, 64480, 65038, 65472, 65637, 66495, 66960, 67136, 67320, 67456, 68185, 68510, 68640, 69234, 69564, 70720, 70928, 71145, 71332, 71808, 72540, 72930, 73440, 73656, 74880, 75361, 75528, 75888, 77220, 77376, 77792, 79560, 79794, 80784, 81822, 81840, 82212, 82368, 83920, 84320, 84864, 86955, 87048, 87516, 88660, 89165, 89280, 89760, 91520, 92070, 92312, 92752, 94410, 94860, 95040, 95472, 96720, 97240, 97557, 97920, 98208, 100704, 100980, 101184, 102765, 102960, 103851, 104346, 106080, 106392, 106998, 107136, 107712, 108810, 109096, 109120, 109395, 109616, 112320, 113292, 113832, 115390, 115940, 116064, 116688, 119340, 119680, 119691, 122733, 122760, 123318, 123552, 125880, 126480, 127296, 128960, 130076, 130944, 131274, 132990, 133920, 134272, 134640, 136370, 137020, 137280, 138468, 139128, 141440, 141615, 141856, 142290, 142664, 145080, 145860, 146880, 147312, 150007, 150722, 151056, 151776, 154440, 154752, 155584, 156519, 159120, 159588, 160497, 161568, 162595, 163644, 163680, 164424, 164736, 167840, 168640, 173085, 173910, 174096, 175032, 177320, 178330, 178560, 179520, 184140, 184624, 184977, 185504, 188820, 189720, 190080, 190944, 193440, 194480, 195114, 196163, 196416, 199485, 201408, 201960, 202368, 204555, 205530, 205920, 207702, 208692, 212160, 212784, 213996, 215424, 217620, 218192, 218240, 218790, 219232, 224640, 226083, 226584, 227664, 230780, 231829, 231880, 232128, 233376, 238680, 239382, 245466, 245520, 246636, 247104, 251760, 252960, 254592, 257920, 260152, 260865, 262548, 265980, 267495, 267840, 269280, 272740, 274040, 274560, 276936, 278256, 283230, 283712, 284580, 285328, 290160, 291720, 292671, 293760, 294624, 300014, 301444, 302112, 303552, 308295, 308880, 311168, 311553, 313038, 318240, 319176, 320994, 323136, 325190, 327288, 327360, 328185, 328848, 335680, 337280, 346170, 347820, 348192, 350064, 354640, 356660, 357709, 359040, 368199, 368280, 369248, 369954, 371008, 376805, 377640, 379440, 381888, 386880, 388960, 390228, 392326, 392832, 398970, 402816, 403920, 409110, 411060, 411840, 415404, 417384, 422747, 424320, 425568, 427992, 435240, 436384, 437580, 438464, 450021, 452166, 453168, 455328, 461560, 463658, 463760, 464256, 466752, 477360, 478764, 481491, 487785, 490932, 491040, 493272, 494208, 503520, 505920, 519255, 520304, 521730, 525096, 531960, 534990, 535680, 538560, 545480, 548080, 552823, 553872, 556512, 566460, 567424, 569160, 570656, 580320, 583440, 585342, 588489, 589248, 598455, 600028, 602888, 604224, 607104, 613665, 616590, 617760, 623106, 626076, 636480, 638352, 641988, 646272, 650380, 654576, 654720, 656370, 657696, 671360, 678249, 692340, 695487, 695640, 696384, 700128, 709280, 713320, 715418, 736398, 736560, 738496, 739908, 742016, 750035, 753610, 755280, 758880, 763776, 773760, 777920, 780456, 782595, 784652, 797940, 802485, 807840, 818220, 822120, 823680, 830808, 834768, 845494, 851136, 855984, 870480, 872768, 875160, 876928, 878013, 900042, 904332, 906336, 910656, 923120, 924885, 927316, 927520, 933504, 954720, 957528, 962982, 975570, 980815, 981864, 982080, 986544, 1007040, 1011840, 1038510, 1040608, 1043460, 1050192, 1063920, 1069980, 1073127, 1077120, 1090960, 1096160, 1105646, 1107744, 1113024, 1130415, 1132920, 1138320, 1141312, 1159145, 1160640, 1166880, 1170684, 1176978, 1178496, 1196910, 1200056, 1205776, 1208448, 1227330, 1233180, 1235520, 1246212, 1252152, 1268241, 1272960, 1276704, 1283976, 1300760, 1309152, 1312740, 1315392, 1350063, 1356498, 1384680, 1390974, 1391280, 1392768, 1400256, 1418560, 1426640, 1430836, 1463355, 1472796, 1473120, 1476992, 1479816, 1500070, 1507220, 1510560, 1517760, 1555840, 1557765, 1560912, 1565190, 1569304, 1595880, 1604970, 1615680, 1636440, 1644240, 1658469, 1661616, 1669536, 1690988, 1702272, 1711968, 1740960, 1745536, 1750320, 1756026, 1765467, 1788545, 1800084, 1808664, 1812672, 1821312, 1840995, 1846240, 1849770, 1854632, 1855040, 1909440, 1915056, 1925964, 1951140, 1961630, 1963728, 1964160, 1973088, 2014080, 2034747, 2077020, 2081216, 2086461, 2086920, 2100384, 2113735, 2127840, 2139960, 2146254, 2181920, 2192320, 2211292, 2215488, 2226048, 2250105, 2260830, 2265840, 2276640, 2282624, 2318290, 2321280, 2333760, 2341368, 2353956, 2393820, 2400112, 2407455, 2411552, 2454660, 2466360, 2471040, 2492424, 2504304, 2536482, 2550119, 2553408, 2567952, 2601520, 2618304, 2625480, 2630784, 2700126, 2712996, 2764115, 2769360, 2781948, 2782560, 2800512, 2837120, 2853280, 2861672, 2926710, 2942445, 2945592, 2946240, 2959632, 3000140, 3014440, 3021120, 3035520, 3115530, 3121824, 3130380, 3138608, 3191760, 3209940, 3219381, 3231360, 3272880, 3288480, 3316938, 3323232, 3339072, 3381976, 3391245, 3423936, 3477435, 3481920, 3500640, 3512052, 3530934, 3577090, 3600168, 3617328, 3625344, 3681990, 3692480, 3699540, 3709264, 3710080, 3804723, 3818880, 3830112, 3851928, 3902280, 3923260, 3927456, 3946176, 4050189, 4069494, 4154040, 4162432, 4172922, 4173840, 4200768, 4227470, 4255680, 4279920, 4292508, 4363840, 4384640, 4390065, 4422584, 4430976, 4500210, 4521660, 4531680, 4553280, 4636580, 4650217, 4667520, 4682736, 4707912, 4787640, 4800224, 4814910, 4823104, 4909320, 4932720, 4975407, 4984848, 5008608, 5072964, 5100238, 5106816, 5135904, 5203040, 5236608, 5250960, 5296401, 5365635, 5400252, 5425992, 5528230, 5538720, 5563896, 5565120, 5706560, 5723344, 5853420, 5884890, 5891184, 5892480, 5919264, 6000280, 6028880, 6042240, 6081053, 6231060, 6243648, 6259383, 6260760, 6277216, 6341205, 6383520, 6419880, 6438762, 6545760, 6576960, 6633876, 6646464, 6678144, 6750315, 6763952, 6782490, 6847872, 6954870, 6963840, 7001280, 7024104, 7061868, 7154180, 7186699, 7200336, 7234656, 7363980, 7384960, 7399080, 7418528, 7609446, 7650357, 7660224, 7703856, 7804560, 7846520, 7854912, 7892352, 8100378, 8138988, 8292345, 8308080, 8345844, 8347680, 8401536, 8454940, 8511360, 8559840, 8585016, 8727680, 8780130, 8827335, 8845168, 9000420, 9043320, 9063360, 9106560, 9273160, 9300434, 9365472, 9415824, 9575280, 9600448, 9629820, 9646208, 9658143, 9818640, 9865440, 9950814, 9969696, 10017216, 10145928, 10173735, 10200476, 10271808, 10406080, 10432305, 10501920, 10592802, 10731270, 10800504, 10851984, 11056460, 11077440, 11127792, 11130240, 11413120, 11414169, 11446688, 11706840, 11769780, 11782368, 11838528, 12000560, 12057760, 12162106, 12462120, 12487296, 12518766, 12521520, 12554432, 12682410, 12750595, 12767040, 12839760, 12877524, 13091520, 13153920, 13267752, 13292928, 13500630, 13527904, 13564980, 13909740, 13950651, 14002560, 14048208, 14123736, 14308360, 14373398, 14400672, 14469312, 14727960, 14798160, 14837056, 14926221, 15218892, 15300714, 15320448, 15407712, 15609120, 15693040, 15709824, 16096905, 16200756, 16277976, 16584690, 16616160, 16691688, 16695360, 16909880, 17119680, 17170032, 17560260, 17654670, 17690336, 18000840, 18086640, 18126720, 18243159, 18546320, 18600868, 18730944, 18831648, 19023615, 19150560, 19200896, 19259640, 19316286, 19637280, 19730880, 19901628, 19939392, 20034432, 20250945, 20291856, 20347470, 20400952, 20543616, 20812160, 20864610, 21003840, 21185604, 21462540, 21560097, 21601008, 21703968, 22112920, 22154880, 22255584, 22828338, 22893376, 22951071, 23251085, 23413680, 23539560, 23564736, 23677056, 24001120, 24115520, 24324212, 24877035, 24924240, 25037532, 25043040, 25108864, 25364820, 25501190, 25534080, 25679520, 25755048, 26183040, 26482005, 26535504, 27001260, 27055808, 27129960, 27819480, 27901302, 28096416, 28247472, 28616720, 28746796, 28801344, 28938624, 29455920, 29596320, 29674112, 29852442, 30405265, 30437784, 30601428, 30815424, 31218240, 31296915, 31386080, 32193810, 32401512, 32555952, 33169380, 33232320, 33383376, 33390720, 33819760, 34239360, 34340064, 35120520, 35309340, 35380672, 35933495, 36001680, 36173280, 36486318, 37092640, 37201736, 37461888, 37663296, 38047230, 38251785, 38301120, 38519280, 38632572, 39274560, 39461760, 39803256, 39878784, 40501890, 40583712, 40694940, 40801904, 41729220, 41851953, 42007680, 42371208, 42925080, 43120194, 43202016, 43407936, 44225840, 44511168, 45656676, 45786752, 45902142, 46502170, 46827360, 47079120, 47129472, 48002240, 48231040, 48290715, 48648424, 49754070, 49848480, 50075064, 50086080, 50729640, 51002380, 51359040, 51510096, 52964010, 53071008, 54002520, 54111616, 54259920, 54729477, 55638960, 55802604, 56192832, 56494944, 57070845, 57233440, 57493592, 57602688, 58911840, 59192640, 59704884, 60810530, 60875568, 61202856, 61630848, 62436480, 62593830, 62772160, 64387620, 64680291, 64803024, 65111904, 66338760, 66464640, 66766752, 67639520, 68680128, 68853213, 69753255, 70241040, 70618680, 70761344, 71866990, 72003360, 72346560, 72972636, 74185280, 74403472, 74631105, 75326592, 76094460, 76503570, 76602240, 77038560, 77265144, 78549120, 79053689, 79606512, 81003780, 81167424, 81389880, 81603808, 83458440, 83703906, 84742416, 85850160, 86240388, 86404032, 86815872, 88451680, 89022336, 91215795, 91313352, 91804284, 93004340, 93654720, 94158240, 96004480, 96581430, 97296848, 99508140, 99696960, 100150128, 100172160, 101459280, 102004760, 102718080, 103020192, 105928020, 106142016, 107800485, 108005040, 108519840, 109458954, 111277920, 111605208, 112385664, 112989888, 114141690, 114466880, 114755355, 114987184, 117823680, 118385280, 119409768, 121621060, 121751136, 122405712, 125187660, 125544320, 125555859, 128775240, 129360582, 129606048, 130223808, 132677520, 133533504, 135279040, 137360256, 137706426, 139506510, 140482080, 141237360, 143733980, 144006720, 144693120, 145945272, 148370560, 148806944, 149262210, 152188920, 153007140, 154077120, 154530288, 158107378, 159213024, 162007560, 162334848, 162779760, 163207616, 164188431, 166916880, 167407812, 169484832, 171700320, 172480776, 172808064, 176903360, 182431590, 182626704, 183608568, 186008680, 187309440, 188316480, 193162860, 194040873, 194593696, 199016280, 199393920, 200300256, 202918560, 204009520, 206040384, 209259765, 211856040, 212284032, 215600970, 216010080, 217039680, 218917908, 222555840, 223210416, 225979776, 228283380, 228933760, 229510710, 229974368, 235647360, 237161067, 238819536, 243242120, 243502272, 244811424, 250375320, 251111718, 257550480, 258721164, 259212096, 260447616, 265355040, 267067008, 270558080, 273647385, 275412852, 279013020, 280964160, 282474720, 287467960, 288013440, 291890544, 297613888, 298524420, 304377840, 306014280, 308154240, 309060576, 316214756, 318426048, 323401455, 324015120, 325559520, 326415232, 328376862, 333833760, 334815624, 338969664, 343400640, 344266065, 344961552, 353806720, 364863180, 365253408, 367217136, 372017360, 376632960, 386325720, 388081746, 389187392, 395268445, 398032560, 400600512, 405837120, 408019040, 412080768, 418519530, 423712080, 431201940, 432020160, 434079360, 437835816, 445111680, 446420832, 456566760, 459021420, 459948736, 474322134, 477639072, 486484240, 487004544, 489622848, 500750640, 502223436, 515100960, 517442328, 518424192, 530710080, 547294770, 550825704, 558026040, 561928320, 564949440, 574935920, 583781088, 595227776, 597048840, 608755680, 612028560, 618121152, 627779295, 632429512, 636852096, 646802910, 648030240, 651119040, 656753724, 667667520, 669631248, 677939328, 686801280, 688532130, 689923104, 711483201, 729726360, 730506816, 734434272, 744034720, 772651440, 776163492, 778374784, 790536890, 796065120, 801201024, 811674240, 816038080, 820942155, 837039060, 847424160, 862403880, 864040320, 875671632, 892841664, 913133520, 918042840, 919897472, 948644268, 955278144, 970204365, 972968480, 979245696, 1001501280, 1004446872, 1030201920, 1034884656, 1061420160, 1094589540, 1101651408, 1116052080, 1129898880, 1149871840, 1167562176, 1185805335, 1194097680, 1217511360, 1224057120, 1236242304, 1255558590, 1264859024, 1293605820, 1296060480, 1302238080, 1313507448, 1335335040, 1339262496, 1377064260, 1379846208, 1422966402, 1459452720, 1461013632, 1468868544, 1488069440, 1545302880, 1552326984, 1581073780, 1592130240, 1632076160, 1641884310, 1674078120, 1694848320, 1724807760, 1751343264, 1785683328, 1826267040, 1836085680, 1897288536, 1910556288, 1940408730, 1945936960, 2003002560, 2008893744, 2060403840, 2069769312, 2134449603, 2189179080, 2203302816, 2232104160, 2299743680, 2335124352, 2371610670, 2388195360, 2435022720, 2448114240, 2511117180, 2529718048, 2587211640, 2592120960, 2627014896, 2678524992, 2754128520, 2759692416, 2845932804, 2918905440, 2937737088, 2976138880, 3090605760, 3104653968, 3162147560, 3184260480, 3283768620, 3348156240, 3389696640, 3449615520, 3502686528, 3557416005, 3652534080, 3672171360, 3794577072, 3880817460, 3891873920, 4006005120, 4017787488, 4139538624, 4268899206, 4378358160, 4406605632, 4464208320, 4599487360, 4743221340, 4776390720, 4896228480, 5022234360, 5059436096, 5174423280, 5254029792, 5357049984, 5508257040, 5691865608, 5837810880, 6181211520, 6209307936, 6324295120, 6567537240, 6696312480, 6899231040, 7005373056, 7114832010, 7305068160, 7344342720, 7589154144, 7761634920, 8035574976, 8279077248, 8537798412, 8756716320, 8813211264, 8928416640, 9486442680, 9552781440, 10044468720, 10118872192, 10348846560, 10508059584, 10672248015, 11016514080, 11383731216, 11675621760, 12418615872, 12648590240, 13135074480, 13392624960, 13798462080, 14229664020, 14688685440, 15178308288, 15523269840, 16071149952, 17075596824, 17513432640, 18972885360, 20088937440, 20697693120, 21016119168, 21344496030, 22033028160, 22767462432, 24837231744, 25297180480, 26270148960, 26785249920, 28459328040, 30356616576, 31046539680, 34151193648, 35026865280, 37945770720, 40177874880, 41395386240, 42688992060, 44066056320, 45534924864, 50594360960, 52540297920, 56918656080, 62093079360, 68302387296, 75891541440, 80355749760, 85377984120, 91069849728, 105080595840, 113837312160, 124186158720, 136604774592, 151783082880, 170755968240, 227674624320, 273209549184, 341511936480, 455349248640, 683023872960, 1366047745920]

約数ペア:

[(1, 1366047745920), (2, 683023872960), (3, 455349248640), (4, 341511936480), (5, 273209549184), (6, 227674624320), (8, 170755968240), (9, 151783082880), (10, 136604774592), (11, 124186158720), (12, 113837312160), (13, 105080595840), (15, 91069849728), (16, 85377984120), (17, 80355749760), (18, 75891541440), (20, 68302387296), (22, 62093079360), (24, 56918656080), (26, 52540297920), (27, 50594360960), (30, 45534924864), (31, 44066056320), (32, 42688992060), (33, 41395386240), (34, 40177874880), (36, 37945770720), (39, 35026865280), (40, 34151193648), (44, 31046539680), (45, 30356616576), (48, 28459328040), (51, 26785249920), (52, 26270148960), (54, 25297180480), (55, 24837231744), (60, 22767462432), (62, 22033028160), (64, 21344496030), (65, 21016119168), (66, 20697693120), (68, 20088937440), (72, 18972885360), (78, 17513432640), (80, 17075596824), (85, 16071149952), (88, 15523269840), (90, 15178308288), (93, 14688685440), (96, 14229664020), (99, 13798462080), (102, 13392624960), (104, 13135074480), (108, 12648590240), (110, 12418615872), (117, 11675621760), (120, 11383731216), (124, 11016514080), (128, 10672248015), (130, 10508059584), (132, 10348846560), (135, 10118872192), (136, 10044468720), (143, 9552781440), (144, 9486442680), (153, 8928416640), (155, 8813211264), (156, 8756716320), (160, 8537798412), (165, 8279077248), (170, 8035574976), (176, 7761634920), (180, 7589154144), (186, 7344342720), (187, 7305068160), (192, 7114832010), (195, 7005373056), (198, 6899231040), (204, 6696312480), (208, 6567537240), (216, 6324295120), (220, 6209307936), (221, 6181211520), (234, 5837810880), (240, 5691865608), (248, 5508257040), (255, 5357049984), (260, 5254029792), (264, 5174423280), (270, 5059436096), (272, 5022234360), (279, 4896228480), (286, 4776390720), (288, 4743221340), (297, 4599487360), (306, 4464208320), (310, 4406605632), (312, 4378358160), (320, 4268899206), (330, 4139538624), (340, 4017787488), (341, 4006005120), (351, 3891873920), (352, 3880817460), (360, 3794577072), (372, 3672171360), (374, 3652534080), (384, 3557416005), (390, 3502686528), (396, 3449615520), (403, 3389696640), (408, 3348156240), (416, 3283768620), (429, 3184260480), (432, 3162147560), (440, 3104653968), (442, 3090605760), (459, 2976138880), (465, 2937737088), (468, 2918905440), (480, 2845932804), (495, 2759692416), (496, 2754128520), (510, 2678524992), (520, 2627014896), (527, 2592120960), (528, 2587211640), (540, 2529718048), (544, 2511117180), (558, 2448114240), (561, 2435022720), (572, 2388195360), (576, 2371610670), (585, 2335124352), (594, 2299743680), (612, 2232104160), (620, 2203302816), (624, 2189179080), (640, 2134449603), (660, 2069769312), (663, 2060403840), (680, 2008893744), (682, 2003002560), (702, 1945936960), (704, 1940408730), (715, 1910556288), (720, 1897288536), (744, 1836085680), (748, 1826267040), (765, 1785683328), (780, 1751343264), (792, 1724807760), (806, 1694848320), (816, 1674078120), (832, 1641884310), (837, 1632076160), (858, 1592130240), (864, 1581073780), (880, 1552326984), (884, 1545302880), (918, 1488069440), (930, 1468868544), (935, 1461013632), (936, 1459452720), (960, 1422966402), (990, 1379846208), (992, 1377064260), (1020, 1339262496), (1023, 1335335040), (1040, 1313507448), (1049, 1302238080), (1054, 1296060480), (1056, 1293605820), (1080, 1264859024), (1088, 1255558590), (1105, 1236242304), (1116, 1224057120), (1122, 1217511360), (1144, 1194097680), (1152, 1185805335), (1170, 1167562176), (1188, 1149871840), (1209, 1129898880), (1224, 1116052080), (1240, 1101651408), (1248, 1094589540), (1287, 1061420160), (1320, 1034884656), (1326, 1030201920), (1360, 1004446872), (1364, 1001501280), (1395, 979245696), (1404, 972968480), (1408, 970204365), (1430, 955278144), (1440, 948644268), (1485, 919897472), (1488, 918042840), (1496, 913133520), (1530, 892841664), (1560, 875671632), (1581, 864040320), (1584, 862403880), (1612, 847424160), (1632, 837039060), (1664, 820942155), (1674, 816038080), (1683, 811674240), (1705, 801201024), (1716, 796065120), (1728, 790536890), (1755, 778374784), (1760, 776163492), (1768, 772651440), (1836, 744034720), (1860, 734434272), (1870, 730506816), (1872, 729726360), (1920, 711483201), (1980, 689923104), (1984, 688532130), (1989, 686801280), (2015, 677939328), (2040, 669631248), (2046, 667667520), (2080, 656753724), (2098, 651119040), (2108, 648030240), (2112, 646802910), (2145, 636852096), (2160, 632429512), (2176, 627779295), (2210, 618121152), (2232, 612028560), (2244, 608755680), (2288, 597048840), (2295, 595227776), (2340, 583781088), (2376, 574935920), (2418, 564949440), (2431, 561928320), (2448, 558026040), (2480, 550825704), (2496, 547294770), (2574, 530710080), (2635, 518424192), (2640, 517442328), (2652, 515100960), (2720, 502223436), (2728, 500750640), (2790, 489622848), (2805, 487004544), (2808, 486484240), (2860, 477639072), (2880, 474322134), (2970, 459948736), (2976, 459021420), (2992, 456566760), (3060, 446420832), (3069, 445111680), (3120, 437835816), (3147, 434079360), (3162, 432020160), (3168, 431201940), (3224, 423712080), (3264, 418519530), (3315, 412080768), (3348, 408019040), (3366, 405837120), (3410, 400600512), (3432, 398032560), (3456, 395268445), (3510, 389187392), (3520, 388081746), (3536, 386325720), (3627, 376632960), (3672, 372017360), (3720, 367217136), (3740, 365253408), (3744, 364863180), (3861, 353806720), (3960, 344961552), (3968, 344266065), (3978, 343400640), (4030, 338969664), (4080, 334815624), (4092, 333833760), (4160, 328376862), (4185, 326415232), (4196, 325559520), (4216, 324015120), (4224, 323401455), (4290, 318426048), (4320, 316214756), (4420, 309060576), (4433, 308154240), (4464, 306014280), (4488, 304377840), (4576, 298524420), (4590, 297613888), (4680, 291890544), (4743, 288013440), (4752, 287467960), (4836, 282474720), (4862, 280964160), (4896, 279013020), (4960, 275412852), (4992, 273647385), (5049, 270558080), (5115, 267067008), (5148, 265355040), (5245, 260447616), (5270, 259212096), (5280, 258721164), (5304, 257550480), (5440, 251111718), (5456, 250375320), (5580, 244811424), (5610, 243502272), (5616, 243242120), (5720, 238819536), (5760, 237161067), (5797, 235647360), (5940, 229974368), (5952, 229510710), (5967, 228933760), (5984, 228283380), (6045, 225979776), (6120, 223210416), (6138, 222555840), (6240, 218917908), (6294, 217039680), (6324, 216010080), (6336, 215600970), (6435, 212284032), (6448, 211856040), (6528, 209259765), (6630, 206040384), (6696, 204009520), (6732, 202918560), (6820, 200300256), (6851, 199393920), (6864, 199016280), (7020, 194593696), (7040, 194040873), (7072, 193162860), (7254, 188316480), (7293, 187309440), (7344, 186008680), (7440, 183608568), (7480, 182626704), (7488, 182431590), (7722, 176903360), (7905, 172808064), (7920, 172480776), (7956, 171700320), (8060, 169484832), (8160, 167407812), (8184, 166916880), (8320, 164188431), (8370, 163207616), (8392, 162779760), (8415, 162334848), (8432, 162007560), (8580, 159213024), (8640, 158107378), (8840, 154530288), (8866, 154077120), (8928, 153007140), (8976, 152188920), (9152, 149262210), (9180, 148806944), (9207, 148370560), (9360, 145945272), (9441, 144693120), (9486, 144006720), (9504, 143733980), (9672, 141237360), (9724, 140482080), (9792, 139506510), (9920, 137706426), (9945, 137360256), (10098, 135279040), (10230, 133533504), (10296, 132677520), (10490, 130223808), (10540, 129606048), (10560, 129360582), (10608, 128775240), (10880, 125555859), (10881, 125544320), (10912, 125187660), (11160, 122405712), (11220, 121751136), (11232, 121621060), (11440, 119409768), (11539, 118385280), (11594, 117823680), (11880, 114987184), (11904, 114755355), (11934, 114466880), (11968, 114141690), (12090, 112989888), (12155, 112385664), (12240, 111605208), (12276, 111277920), (12480, 109458954), (12588, 108519840), (12648, 108005040), (12672, 107800485), (12870, 106142016), (12896, 105928020), (13260, 103020192), (13299, 102718080), (13392, 102004760), (13464, 101459280), (13637, 100172160), (13640, 100150128), (13702, 99696960), (13728, 99508140), (14040, 97296848), (14144, 96581430), (14229, 96004480), (14508, 94158240), (14586, 93654720), (14688, 93004340), (14880, 91804284), (14960, 91313352), (14976, 91215795), (15345, 89022336), (15444, 88451680), (15735, 86815872), (15810, 86404032), (15840, 86240388), (15912, 85850160), (16120, 84742416), (16320, 83703906), (16368, 83458440), (16740, 81603808), (16784, 81389880), (16830, 81167424), (16864, 81003780), (17160, 79606512), (17280, 79053689), (17391, 78549120), (17680, 77265144), (17732, 77038560), (17833, 76602240), (17856, 76503570), (17952, 76094460), (18135, 75326592), (18304, 74631105), (18360, 74403472), (18414, 74185280), (18720, 72972636), (18882, 72346560), (18972, 72003360), (19008, 71866990), (19305, 70761344), (19344, 70618680), (19448, 70241040), (19584, 69753255), (19840, 68853213), (19890, 68680128), (20196, 67639520), (20460, 66766752), (20553, 66464640), (20592, 66338760), (20980, 65111904), (21080, 64803024), (21120, 64680291), (21216, 64387620), (21762, 62772160), (21824, 62593830), (21879, 62436480), (22165, 61630848), (22320, 61202856), (22440, 60875568), (22464, 60810530), (22880, 59704884), (23078, 59192640), (23188, 58911840), (23715, 57602688), (23760, 57493592), (23868, 57233440), (23936, 57070845), (24180, 56494944), (24310, 56192832), (24480, 55802604), (24552, 55638960), (24960, 54729477), (25176, 54259920), (25245, 54111616), (25296, 54002520), (25740, 53071008), (25792, 52964010), (26520, 51510096), (26598, 51359040), (26784, 51002380), (26928, 50729640), (27274, 50086080), (27280, 50075064), (27404, 49848480), (27456, 49754070), (28080, 48648424), (28288, 48290715), (28323, 48231040), (28458, 48002240), (28985, 47129472), (29016, 47079120), (29172, 46827360), (29376, 46502170), (29760, 45902142), (29835, 45786752), (29920, 45656676), (30690, 44511168), (30888, 44225840), (31470, 43407936), (31620, 43202016), (31680, 43120194), (31824, 42925080), (32240, 42371208), (32519, 42007680), (32640, 41851953), (32736, 41729220), (33480, 40801904), (33568, 40694940), (33660, 40583712), (33728, 40501890), (34255, 39878784), (34320, 39803256), (34617, 39461760), (34782, 39274560), (35360, 38632572), (35464, 38519280), (35666, 38301120), (35712, 38251785), (35904, 38047230), (36270, 37663296), (36465, 37461888), (36720, 37201736), (36828, 37092640), (37440, 36486318), (37764, 36173280), (37944, 36001680), (38016, 35933495), (38610, 35380672), (38688, 35309340), (38896, 35120520), (39780, 34340064), (39897, 34239360), (40392, 33819760), (40911, 33390720), (40920, 33383376), (41106, 33232320), (41184, 33169380), (41960, 32555952), (42160, 32401512), (42432, 32193810), (43524, 31386080), (43648, 31296915), (43758, 31218240), (44330, 30815424), (44640, 30601428), (44880, 30437784), (44928, 30405265), (45760, 29852442), (46035, 29674112), (46156, 29596320), (46376, 29455920), (47205, 28938624), (47430, 28801344), (47520, 28746796), (47736, 28616720), (48360, 28247472), (48620, 28096416), (48960, 27901302), (49104, 27819480), (50352, 27129960), (50490, 27055808), (50592, 27001260), (51480, 26535504), (51584, 26482005), (52173, 26183040), (53040, 25755048), (53196, 25679520), (53499, 25534080), (53568, 25501190), (53856, 25364820), (54405, 25108864), (54548, 25043040), (54560, 25037532), (54808, 24924240), (54912, 24877035), (56160, 24324212), (56646, 24115520), (56916, 24001120), (57695, 23677056), (57970, 23564736), (58032, 23539560), (58344, 23413680), (58752, 23251085), (59520, 22951071), (59670, 22893376), (59840, 22828338), (61380, 22255584), (61659, 22154880), (61776, 22112920), (62940, 21703968), (63240, 21601008), (63360, 21560097), (63648, 21462540), (64480, 21185604), (65038, 21003840), (65472, 20864610), (65637, 20812160), (66495, 20543616), (66960, 20400952), (67136, 20347470), (67320, 20291856), (67456, 20250945), (68185, 20034432), (68510, 19939392), (68640, 19901628), (69234, 19730880), (69564, 19637280), (70720, 19316286), (70928, 19259640), (71145, 19200896), (71332, 19150560), (71808, 19023615), (72540, 18831648), (72930, 18730944), (73440, 18600868), (73656, 18546320), (74880, 18243159), (75361, 18126720), (75528, 18086640), (75888, 18000840), (77220, 17690336), (77376, 17654670), (77792, 17560260), (79560, 17170032), (79794, 17119680), (80784, 16909880), (81822, 16695360), (81840, 16691688), (82212, 16616160), (82368, 16584690), (83920, 16277976), (84320, 16200756), (84864, 16096905), (86955, 15709824), (87048, 15693040), (87516, 15609120), (88660, 15407712), (89165, 15320448), (89280, 15300714), (89760, 15218892), (91520, 14926221), (92070, 14837056), (92312, 14798160), (92752, 14727960), (94410, 14469312), (94860, 14400672), (95040, 14373398), (95472, 14308360), (96720, 14123736), (97240, 14048208), (97557, 14002560), (97920, 13950651), (98208, 13909740), (100704, 13564980), (100980, 13527904), (101184, 13500630), (102765, 13292928), (102960, 13267752), (103851, 13153920), (104346, 13091520), (106080, 12877524), (106392, 12839760), (106998, 12767040), (107136, 12750595), (107712, 12682410), (108810, 12554432), (109096, 12521520), (109120, 12518766), (109395, 12487296), (109616, 12462120), (112320, 12162106), (113292, 12057760), (113832, 12000560), (115390, 11838528), (115940, 11782368), (116064, 11769780), (116688, 11706840), (119340, 11446688), (119680, 11414169), (119691, 11413120), (122733, 11130240), (122760, 11127792), (123318, 11077440), (123552, 11056460), (125880, 10851984), (126480, 10800504), (127296, 10731270), (128960, 10592802), (130076, 10501920), (130944, 10432305), (131274, 10406080), (132990, 10271808), (133920, 10200476), (134272, 10173735), (134640, 10145928), (136370, 10017216), (137020, 9969696), (137280, 9950814), (138468, 9865440), (139128, 9818640), (141440, 9658143), (141615, 9646208), (141856, 9629820), (142290, 9600448), (142664, 9575280), (145080, 9415824), (145860, 9365472), (146880, 9300434), (147312, 9273160), (150007, 9106560), (150722, 9063360), (151056, 9043320), (151776, 9000420), (154440, 8845168), (154752, 8827335), (155584, 8780130), (156519, 8727680), (159120, 8585016), (159588, 8559840), (160497, 8511360), (161568, 8454940), (162595, 8401536), (163644, 8347680), (163680, 8345844), (164424, 8308080), (164736, 8292345), (167840, 8138988), (168640, 8100378), (173085, 7892352), (173910, 7854912), (174096, 7846520), (175032, 7804560), (177320, 7703856), (178330, 7660224), (178560, 7650357), (179520, 7609446), (184140, 7418528), (184624, 7399080), (184977, 7384960), (185504, 7363980), (188820, 7234656), (189720, 7200336), (190080, 7186699), (190944, 7154180), (193440, 7061868), (194480, 7024104), (195114, 7001280), (196163, 6963840), (196416, 6954870), (199485, 6847872), (201408, 6782490), (201960, 6763952), (202368, 6750315), (204555, 6678144), (205530, 6646464), (205920, 6633876), (207702, 6576960), (208692, 6545760), (212160, 6438762), (212784, 6419880), (213996, 6383520), (215424, 6341205), (217620, 6277216), (218192, 6260760), (218240, 6259383), (218790, 6243648), (219232, 6231060), (224640, 6081053), (226083, 6042240), (226584, 6028880), (227664, 6000280), (230780, 5919264), (231829, 5892480), (231880, 5891184), (232128, 5884890), (233376, 5853420), (238680, 5723344), (239382, 5706560), (245466, 5565120), (245520, 5563896), (246636, 5538720), (247104, 5528230), (251760, 5425992), (252960, 5400252), (254592, 5365635), (257920, 5296401), (260152, 5250960), (260865, 5236608), (262548, 5203040), (265980, 5135904), (267495, 5106816), (267840, 5100238), (269280, 5072964), (272740, 5008608), (274040, 4984848), (274560, 4975407), (276936, 4932720), (278256, 4909320), (283230, 4823104), (283712, 4814910), (284580, 4800224), (285328, 4787640), (290160, 4707912), (291720, 4682736), (292671, 4667520), (293760, 4650217), (294624, 4636580), (300014, 4553280), (301444, 4531680), (302112, 4521660), (303552, 4500210), (308295, 4430976), (308880, 4422584), (311168, 4390065), (311553, 4384640), (313038, 4363840), (318240, 4292508), (319176, 4279920), (320994, 4255680), (323136, 4227470), (325190, 4200768), (327288, 4173840), (327360, 4172922), (328185, 4162432), (328848, 4154040), (335680, 4069494), (337280, 4050189), (346170, 3946176), (347820, 3927456), (348192, 3923260), (350064, 3902280), (354640, 3851928), (356660, 3830112), (357709, 3818880), (359040, 3804723), (368199, 3710080), (368280, 3709264), (369248, 3699540), (369954, 3692480), (371008, 3681990), (376805, 3625344), (377640, 3617328), (379440, 3600168), (381888, 3577090), (386880, 3530934), (388960, 3512052), (390228, 3500640), (392326, 3481920), (392832, 3477435), (398970, 3423936), (402816, 3391245), (403920, 3381976), (409110, 3339072), (411060, 3323232), (411840, 3316938), (415404, 3288480), (417384, 3272880), (422747, 3231360), (424320, 3219381), (425568, 3209940), (427992, 3191760), (435240, 3138608), (436384, 3130380), (437580, 3121824), (438464, 3115530), (450021, 3035520), (452166, 3021120), (453168, 3014440), (455328, 3000140), (461560, 2959632), (463658, 2946240), (463760, 2945592), (464256, 2942445), (466752, 2926710), (477360, 2861672), (478764, 2853280), (481491, 2837120), (487785, 2800512), (490932, 2782560), (491040, 2781948), (493272, 2769360), (494208, 2764115), (503520, 2712996), (505920, 2700126), (519255, 2630784), (520304, 2625480), (521730, 2618304), (525096, 2601520), (531960, 2567952), (534990, 2553408), (535680, 2550119), (538560, 2536482), (545480, 2504304), (548080, 2492424), (552823, 2471040), (553872, 2466360), (556512, 2454660), (566460, 2411552), (567424, 2407455), (569160, 2400112), (570656, 2393820), (580320, 2353956), (583440, 2341368), (585342, 2333760), (588489, 2321280), (589248, 2318290), (598455, 2282624), (600028, 2276640), (602888, 2265840), (604224, 2260830), (607104, 2250105), (613665, 2226048), (616590, 2215488), (617760, 2211292), (623106, 2192320), (626076, 2181920), (636480, 2146254), (638352, 2139960), (641988, 2127840), (646272, 2113735), (650380, 2100384), (654576, 2086920), (654720, 2086461), (656370, 2081216), (657696, 2077020), (671360, 2034747), (678249, 2014080), (692340, 1973088), (695487, 1964160), (695640, 1963728), (696384, 1961630), (700128, 1951140), (709280, 1925964), (713320, 1915056), (715418, 1909440), (736398, 1855040), (736560, 1854632), (738496, 1849770), (739908, 1846240), (742016, 1840995), (750035, 1821312), (753610, 1812672), (755280, 1808664), (758880, 1800084), (763776, 1788545), (773760, 1765467), (777920, 1756026), (780456, 1750320), (782595, 1745536), (784652, 1740960), (797940, 1711968), (802485, 1702272), (807840, 1690988), (818220, 1669536), (822120, 1661616), (823680, 1658469), (830808, 1644240), (834768, 1636440), (845494, 1615680), (851136, 1604970), (855984, 1595880), (870480, 1569304), (872768, 1565190), (875160, 1560912), (876928, 1557765), (878013, 1555840), (900042, 1517760), (904332, 1510560), (906336, 1507220), (910656, 1500070), (923120, 1479816), (924885, 1476992), (927316, 1473120), (927520, 1472796), (933504, 1463355), (954720, 1430836), (957528, 1426640), (962982, 1418560), (975570, 1400256), (980815, 1392768), (981864, 1391280), (982080, 1390974), (986544, 1384680), (1007040, 1356498), (1011840, 1350063), (1038510, 1315392), (1040608, 1312740), (1043460, 1309152), (1050192, 1300760), (1063920, 1283976), (1069980, 1276704), (1073127, 1272960), (1077120, 1268241), (1090960, 1252152), (1096160, 1246212), (1105646, 1235520), (1107744, 1233180), (1113024, 1227330), (1130415, 1208448), (1132920, 1205776), (1138320, 1200056), (1141312, 1196910), (1159145, 1178496), (1160640, 1176978), (1166880, 1170684)]