1091008189440

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:185

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 64, 65, 67, 68, 72, 78, 80, 82, 85, 90, 96, 102, 104, 108, 117, 120, 123, 128, 130, 134, 135, 136, 144, 153, 156, 160, 164, 169, 170, 180, 192, 195, 201, 204, 205, 208, 216, 221, 234, 240, 246, 255, 256, 260, 268, 270, 272, 288, 306, 312, 320, 328, 335, 338, 340, 351, 360, 369, 384, 390, 402, 408, 410, 416, 432, 442, 459, 468, 480, 492, 507, 510, 512, 520, 533, 536, 540, 544, 576, 585, 603, 612, 615, 624, 640, 656, 663, 670, 676, 680, 697, 702, 720, 738, 765, 768, 780, 804, 816, 820, 832, 845, 864, 871, 884, 918, 936, 960, 984, 1005, 1014, 1020, 1024, 1040, 1066, 1072, 1080, 1088, 1105, 1107, 1139, 1152, 1170, 1206, 1224, 1230, 1248, 1280, 1312, 1326, 1340, 1352, 1360, 1394, 1404, 1440, 1476, 1521, 1530, 1536, 1560, 1599, 1608, 1632, 1640, 1664, 1690, 1728, 1742, 1755, 1768, 1809, 1836, 1845, 1872, 1920, 1968, 1989, 2010, 2028, 2040, 2080, 2091, 2132, 2144, 2160, 2176, 2210, 2214, 2278, 2295, 2304, 2340, 2412, 2448, 2460, 2496, 2535, 2560, 2613, 2624, 2652, 2665, 2680, 2704, 2720, 2747, 2788, 2808, 2873, 2880, 2952, 3015, 3042, 3060, 3072, 3120, 3198, 3216, 3264, 3280, 3315, 3328, 3380, 3417, 3456, 3484, 3485, 3510, 3536, 3618, 3672, 3690, 3744, 3840, 3936, 3978, 4020, 4056, 4080, 4160, 4182, 4264, 4288, 4320, 4352, 4355, 4420, 4428, 4556, 4563, 4590, 4608, 4680, 4797, 4824, 4896, 4920, 4992, 5070, 5120, 5226, 5248, 5304, 5330, 5360, 5408, 5440, 5494, 5535, 5576, 5616, 5695, 5746, 5760, 5904, 5967, 6030, 6084, 6120, 6240, 6273, 6396, 6432, 6528, 6560, 6630, 6656, 6760, 6834, 6912, 6929, 6968, 6970, 7020, 7072, 7236, 7344, 7380, 7488, 7605, 7680, 7839, 7872, 7956, 7995, 8040, 8112, 8160, 8241, 8320, 8364, 8528, 8576, 8619, 8640, 8704, 8710, 8840, 8856, 9045, 9061, 9112, 9126, 9180, 9216, 9360, 9594, 9648, 9792, 9840, 9945, 9984, 10140, 10251, 10452, 10455, 10496, 10608, 10660, 10720, 10816, 10880, 10988, 11070, 11152, 11232, 11323, 11390, 11492, 11520, 11808, 11934, 12060, 12168, 12240, 12480, 12546, 12792, 12864, 13056, 13065, 13120, 13260, 13312, 13520, 13668, 13735, 13824, 13858, 13936, 13940, 14040, 14144, 14365, 14391, 14472, 14688, 14760, 14807, 14976, 15210, 15360, 15678, 15744, 15912, 15990, 16080, 16224, 16320, 16482, 16640, 16728, 17056, 17085, 17152, 17238, 17280, 17408, 17420, 17680, 17712, 18090, 18122, 18224, 18252, 18360, 18720, 18819, 19188, 19296, 19584, 19680, 19890, 19968, 20280, 20502, 20787, 20904, 20910, 20992, 21216, 21320, 21440, 21632, 21760, 21976, 22140, 22304, 22464, 22646, 22780, 22815, 22984, 23040, 23517, 23616, 23868, 23985, 24120, 24336, 24480, 24723, 24960, 25092, 25584, 25728, 25857, 26112, 26130, 26240, 26520, 27040, 27183, 27336, 27470, 27648, 27716, 27872, 27880, 28080, 28288, 28730, 28782, 28944, 29376, 29520, 29614, 29835, 29952, 30420, 30753, 31356, 31365, 31488, 31824, 31980, 32160, 32448, 32640, 32964, 33280, 33456, 33969, 34112, 34170, 34304, 34476, 34560, 34645, 34840, 35360, 35424, 35711, 36180, 36244, 36448, 36504, 36720, 37440, 37638, 38376, 38592, 39168, 39195, 39360, 39780, 39936, 40560, 41004, 41205, 41574, 41808, 41820, 41984, 42432, 42640, 42880, 43095, 43264, 43520, 43952, 44280, 44421, 44608, 44928, 45292, 45305, 45560, 45630, 45968, 46080, 46699, 47034, 47232, 47736, 47970, 48240, 48672, 48960, 49446, 49920, 50184, 51168, 51255, 51456, 51714, 52224, 52260, 52480, 53040, 54080, 54366, 54672, 54940, 55432, 55744, 55760, 56160, 56576, 56615, 57460, 57564, 57888, 58752, 59040, 59228, 59670, 59904, 60840, 61506, 62361, 62712, 62730, 62976, 63648, 63960, 64320, 64896, 65280, 65928, 66560, 66912, 67938, 68224, 68340, 68608, 68952, 69120, 69290, 69680, 70720, 70848, 71422, 71955, 72360, 72488, 72896, 73008, 73440, 74035, 74169, 74880, 75276, 76752, 77184, 77571, 78336, 78390, 78720, 79560, 81120, 81549, 82008, 82410, 83148, 83616, 83640, 84864, 85280, 85760, 86190, 86528, 87040, 87904, 88560, 88842, 89216, 89856, 90584, 90610, 91120, 91260, 91936, 93398, 94068, 94095, 94464, 95472, 95940, 96480, 97344, 97920, 98892, 99840, 100368, 101907, 102336, 102510, 102912, 103428, 103935, 104520, 104960, 106080, 107133, 108160, 108732, 109344, 109880, 110864, 111488, 111520, 112320, 113152, 113230, 114920, 115128, 115776, 117504, 117585, 117793, 118080, 118456, 119340, 119808, 121680, 123012, 123615, 124722, 125424, 125460, 125952, 127296, 127920, 128640, 129285, 129792, 130560, 131856, 133263, 133824, 135876, 135915, 136448, 136680, 137904, 138240, 138580, 139360, 140097, 141440, 141696, 142844, 143910, 144720, 144976, 145792, 146016, 146880, 148070, 148338, 149760, 150552, 153504, 153765, 154368, 155142, 156672, 156780, 157440, 159120, 162240, 163098, 164016, 164820, 166296, 167232, 167280, 169728, 169845, 170560, 171520, 172380, 173056, 175808, 177120, 177684, 178432, 178555, 179712, 181168, 181220, 182240, 182520, 183872, 186796, 187083, 188136, 188190, 188928, 190944, 191880, 192491, 192960, 194688, 195840, 197784, 199680, 200736, 203814, 204672, 205020, 205824, 206856, 207870, 209040, 209920, 212160, 214266, 216320, 217464, 218688, 219760, 221728, 222105, 222976, 223040, 224640, 226304, 226460, 229840, 230256, 231552, 233495, 235008, 235170, 235586, 236160, 236912, 238680, 243360, 244647, 246024, 247230, 249444, 250848, 250920, 254592, 255840, 257280, 258570, 259584, 261120, 263712, 266526, 267648, 271752, 271830, 272896, 273360, 275808, 277160, 278720, 280194, 282880, 283392, 285688, 287820, 289440, 289952, 291584, 292032, 293760, 296140, 296676, 299520, 301104, 305721, 307008, 307530, 308736, 310284, 311805, 313560, 314880, 318240, 321399, 324480, 326196, 328032, 329640, 332592, 334464, 334560, 339456, 339690, 341120, 343040, 344760, 351616, 353379, 354240, 355368, 356864, 357110, 359424, 362336, 362440, 364480, 365040, 367744, 370845, 373592, 374166, 376272, 376380, 377856, 381888, 383760, 384982, 385920, 387855, 389376, 391680, 395568, 399789, 401472, 407628, 407745, 409344, 410040, 413712, 415740, 418080, 420291, 424320, 428532, 432640, 434928, 437376, 439520, 443456, 444210, 445952, 446080, 449280, 452920, 459680, 460512, 463104, 464243, 466990, 470016, 470340, 471172, 472320, 473824, 477360, 486720, 489294, 492048, 494460, 498888, 501696, 501840, 509184, 509535, 511680, 514560, 517140, 519168, 527424, 533052, 535296, 535665, 543504, 543660, 545792, 546720, 551616, 554320, 557440, 560388, 565760, 566784, 571376, 575640, 577473, 578880, 579904, 583168, 584064, 587520, 588965, 592280, 593352, 599040, 602208, 607087, 611442, 614016, 615060, 617472, 620568, 623610, 627120, 629760, 636480, 642798, 648960, 652392, 656064, 659280, 665184, 666315, 668928, 669120, 678912, 679380, 682240, 689520, 700485, 703232, 706758, 708480, 710736, 713728, 714220, 724672, 724880, 728960, 730080, 735488, 741690, 747184, 748332, 752544, 752760, 763776, 767520, 769964, 771840, 775710, 778752, 783360, 791136, 799578, 802944, 815256, 815490, 818688, 820080, 827424, 831480, 836160, 840582, 848640, 857064, 865280, 869856, 874752, 879040, 886912, 888420, 891904, 892160, 898560, 905840, 919360, 921024, 926208, 928486, 933980, 935415, 940680, 942344, 944640, 947648, 954720, 962455, 964197, 973440, 978588, 984096, 988920, 997776, 1003392, 1003680, 1018368, 1019070, 1023360, 1029120, 1034280, 1054848, 1060137, 1066104, 1070592, 1071330, 1087008, 1087320, 1093440, 1103232, 1108640, 1114880, 1120776, 1131520, 1133568, 1142752, 1151280, 1154946, 1157760, 1159808, 1166336, 1168128, 1175040, 1177930, 1184560, 1186704, 1204416, 1214174, 1222884, 1223235, 1228032, 1230120, 1241136, 1247220, 1254240, 1260873, 1272960, 1285596, 1297920, 1304784, 1312128, 1318560, 1330368, 1332630, 1337856, 1338240, 1358760, 1364480, 1379040, 1392729, 1400970, 1406464, 1413516, 1416960, 1421472, 1428440, 1449344, 1449760, 1457920, 1460160, 1470976, 1483380, 1494368, 1496664, 1505088, 1505520, 1527552, 1528605, 1535040, 1539928, 1543680, 1551420, 1557504, 1582272, 1599156, 1605888, 1606995, 1630512, 1630980, 1637376, 1640160, 1654848, 1662960, 1672320, 1681164, 1697280, 1714128, 1732419, 1739712, 1749504, 1758080, 1766895, 1773824, 1776840, 1784320, 1797120, 1811680, 1821261, 1838720, 1842048, 1852416, 1856972, 1867960, 1870830, 1881360, 1884688, 1889280, 1895296, 1909440, 1924910, 1928394, 1946880, 1957176, 1968192, 1977840, 1995552, 1998945, 2006784, 2007360, 2036736, 2038140, 2046720, 2068560, 2101455, 2109696, 2120274, 2132208, 2141184, 2142660, 2174016, 2174640, 2186880, 2206464, 2217280, 2229760, 2241552, 2285504, 2302560, 2309892, 2315520, 2319616, 2321215, 2336256, 2350080, 2355860, 2369120, 2373408, 2408832, 2428348, 2445768, 2446470, 2456064, 2460240, 2482272, 2494440, 2508480, 2521746, 2545920, 2571192, 2595840, 2609568, 2624256, 2637120, 2660736, 2665260, 2675712, 2676480, 2717520, 2728960, 2758080, 2785458, 2801940, 2812928, 2827032, 2833920, 2842944, 2856880, 2887365, 2898688, 2899520, 2915840, 2920320, 2941952, 2966760, 2988736, 2993328, 3010176, 3011040, 3035435, 3055104, 3057210, 3070080, 3079856, 3087360, 3102840, 3164544, 3180411, 3198312, 3211776, 3213990, 3261024, 3261960, 3280320, 3309696, 3325920, 3344640, 3362328, 3394560, 3428256, 3464838, 3479424, 3499008, 3516160, 3533790, 3547648, 3553680, 3568640, 3623360, 3642522, 3677440, 3684096, 3713944, 3735920, 3741660, 3762720, 3769376, 3790592, 3818880, 3849820, 3856788, 3893760, 3914352, 3936384, 3955680, 3991104, 3997890, 4013568, 4014720, 4076280, 4093440, 4137120, 4178187, 4202910, 4219392, 4240548, 4264416, 4285320, 4348032, 4349280, 4373760, 4412928, 4434560, 4459520, 4483104, 4571008, 4605120, 4619784, 4631040, 4639232, 4642430, 4672512, 4711720, 4738240, 4746816, 4817664, 4820985, 4856696, 4891536, 4892940, 4912128, 4920480, 4964544, 4988880, 5016960, 5043492, 5091840, 5142384, 5197257, 5219136, 5248512, 5274240, 5300685, 5321472, 5330520, 5352960, 5435040, 5463783, 5516160, 5570916, 5603880, 5654064, 5667840, 5685888, 5713760, 5774730, 5797376, 5799040, 5831680, 5840640, 5933520, 5977472, 5986656, 6020352, 6022080, 6070870, 6110208, 6114420, 6140160, 6159712, 6205680, 6304365, 6329088, 6360822, 6396624, 6423552, 6427980, 6522048, 6523920, 6560640, 6619392, 6651840, 6689280, 6724656, 6856512, 6929676, 6958848, 6963645, 7032320, 7067580, 7095296, 7107360, 7246720, 7285044, 7354880, 7368192, 7427888, 7471840, 7483320, 7525440, 7538752, 7581184, 7637760, 7699640, 7713576, 7787520, 7828704, 7872768, 7892131, 7911360, 7982208, 7995780, 8027136, 8029440, 8152560, 8186880, 8274240, 8356374, 8405820, 8438784, 8481096, 8528832, 8570640, 8662095, 8696064, 8698560, 8747520, 8825856, 8869120, 8966208, 9106305, 9142016, 9210240, 9239568, 9262080, 9278464, 9284860, 9423440, 9476480, 9493632, 9635328, 9641970, 9713392, 9783072, 9785880, 9840960, 9929088, 9977760, 10033920, 10086984, 10183680, 10284768, 10394514, 10438272, 10497024, 10548480, 10601370, 10642944, 10661040, 10705920, 10870080, 10927566, 11032320, 11141832, 11207760, 11308128, 11371776, 11427520, 11549460, 11594752, 11598080, 11681280, 11867040, 11954944, 11973312, 12040704, 12044160, 12141740, 12228840, 12280320, 12319424, 12411360, 12534561, 12608730, 12658176, 12721644, 12793248, 12855960, 13044096, 13047840, 13121280, 13238784, 13303680, 13378560, 13449312, 13713024, 13859352, 13917696, 13927290, 14064640, 14135160, 14214720, 14493440, 14570088, 14709760, 14736384, 14855776, 14943680, 14966640, 15050880, 15077504, 15162368, 15275520, 15399280, 15427152, 15657408, 15745536, 15784262, 15822720, 15902055, 15964416, 15991560, 16058880, 16305120, 16391349, 16548480, 16712748, 16811640, 16962192, 17057664, 17141280, 17324190, 17392128, 17397120, 17495040, 17738240, 17932416, 18212610, 18284032, 18420480, 18479136, 18569720, 18846880, 18952960, 18987264, 19270656, 19283940, 19426784, 19566144, 19571760, 19681920, 19858176, 19955520, 20067840, 20173968, 20569536, 20789028, 20876544, 20890935, 21096960, 21202740, 21285888, 21322080, 21740160, 21855132, 22064640, 22283664, 22415520, 22616256, 22743552, 22855040, 23098920, 23196160, 23362560, 23676393, 23734080, 23909888, 23946624, 24081408, 24088320, 24283480, 24457680, 24560640, 24638848, 24822720, 25069122, 25217460, 25316352, 25443288, 25586496, 25711920, 25986285, 26088192, 26095680, 26242560, 26477568, 26607360, 26898624, 27318915, 27426048, 27718704, 27835392, 27854580, 28270320, 28429440, 28986880, 29140176, 29711552, 29887360, 29933280, 30101760, 30155008, 30551040, 30798560, 30854304, 31314816, 31491072, 31568524, 31645440, 31804110, 31928832, 31983120, 32117760, 32610240, 32782698, 33096960, 33425496, 33623280, 33924384, 34115328, 34282560, 34648380, 34784256, 34794240, 35476480, 35864832, 36425220, 36568064, 36840960, 36958272, 37139440, 37693760, 37905920, 37974528, 38567880, 38853568, 39132288, 39143520, 39363840, 39460655, 39716352, 39911040, 40135680, 40347936, 41139072, 41578056, 41753088, 41781870, 42193920, 42405480, 42644160, 43480320, 43710264, 44129280, 44567328, 44831040, 45232512, 45487104, 45710080, 46197840, 46392320, 47352786, 47468160, 47819776, 47893248, 48176640, 48566960, 48915360, 49277696, 49645440, 50138244, 50434920, 50886576, 51172992, 51423840, 51972570, 52176384, 52191360, 52485120, 53214720, 53797248, 54637830, 54852096, 55437408, 55709160, 56540640, 56858880, 57973760, 58280352, 59423104, 59774720, 59866560, 60203520, 60310016, 61597120, 61708608, 62629632, 62672805, 63137048, 63290880, 63608220, 63857664, 63966240, 65220480, 65565396, 66193920, 66850992, 67246560, 67848768, 68230656, 68565120, 69296760, 69588480, 71029179, 71729664, 72850440, 73681920, 73916544, 74278880, 75387520, 75811840, 75949056, 77135760, 77707136, 78264576, 78287040, 78727680, 78921310, 79432704, 79822080, 80695872, 81956745, 82278144, 83156112, 83506176, 83563740, 84810960, 85288320, 86960640, 87420528, 89134656, 89662080, 90465024, 91420160, 92395680, 94705572, 94936320, 95786496, 96353280, 97133920, 97830720, 98555392, 99290880, 100276488, 100869840, 101773152, 102345984, 102847680, 103945140, 104352768, 104382720, 106429440, 107594496, 109275660, 109704192, 110874816, 111418320, 113081280, 113717760, 116560704, 118381965, 118846208, 119549440, 119733120, 120407040, 120620032, 123194240, 123417216, 125259264, 125345610, 126274096, 126581760, 127216440, 127932480, 130440960, 131130792, 132387840, 133701984, 134493120, 135697536, 136461312, 137130240, 138593520, 139176960, 142058358, 143459328, 145700880, 147833088, 148557760, 150775040, 154271520, 155414272, 156529152, 156574080, 157455360, 157842620, 159644160, 161391744, 163913490, 164556288, 166312224, 167127480, 169621920, 170576640, 173921280, 174841056, 178269312, 179324160, 180930048, 182840320, 184791360, 189411144, 189872640, 191572992, 194267840, 195661440, 197110784, 198581760, 200552976, 201739680, 203546304, 204691968, 205695360, 207890280, 208765440, 213087537, 215188992, 218551320, 221749632, 222836640, 226162560, 227435520, 233121408, 236763930, 237692416, 239098880, 239466240, 246388480, 246834432, 250518528, 250691220, 252548192, 254432880, 255864960, 260881920, 262261584, 267403968, 268986240, 271395072, 274260480, 277187040, 284116716, 291401760, 295666176, 297115520, 301550080, 308543040, 310828544, 313058304, 313148160, 315685240, 319288320, 322783488, 327826980, 329112576, 332624448, 334254960, 339243840, 341153280, 349682112, 355145895, 356538624, 358648320, 361860096, 369582720, 378822288, 379745280, 388535680, 391322880, 397163520, 401105952, 403479360, 407092608, 409383936, 411390720, 415780560, 417530880, 426175074, 430377984, 437102640, 443499264, 445673280, 452325120, 466242816, 473527860, 475384832, 478932480, 492776960, 493668864, 501382440, 505096384, 508865760, 511729920, 521763840, 524523168, 534807936, 537972480, 542790144, 548520960, 554374080, 568233432, 582803520, 591332352, 594231040, 603100160, 617086080, 621657088, 626296320, 631370480, 645566976, 655653960, 665248896, 668509920, 678487680, 682306560, 699364224, 710291790, 713077248, 717296640, 739165440, 757644576, 777071360, 782645760, 802211904, 806958720, 814185216, 822781440, 831561120, 852350148, 874205280, 886998528, 891346560, 904650240, 932485632, 947055720, 957864960, 985553920, 987337728, 1002764880, 1010192768, 1017731520, 1023459840, 1049046336, 1065437685, 1069615872, 1075944960, 1085580288, 1108748160, 1136466864, 1165607040, 1188462080, 1234172160, 1252592640, 1262740960, 1291133952, 1311307920, 1330497792, 1337019840, 1356975360, 1398728448, 1420583580, 1426154496, 1478330880, 1515289152, 1554142720, 1565291520, 1604423808, 1613917440, 1628370432, 1645562880, 1663122240, 1704700296, 1748410560, 1773997056, 1782693120, 1809300480, 1864971264, 1894111440, 2005529760, 2020385536, 2035463040, 2046919680, 2098092672, 2130875370, 2139231744, 2151889920, 2217496320, 2272933728, 2331214080, 2376924160, 2468344320, 2525481920, 2622615840, 2660995584, 2674039680, 2713950720, 2797456896, 2841167160, 2956661760, 3030578304, 3108285440, 3208847616, 3227834880, 3256740864, 3326244480, 3409400592, 3496821120, 3565386240, 3788222880, 4011059520, 4040771072, 4070926080, 4196185344, 4261750740, 4278463488, 4434992640, 4545867456, 4662428160, 4936688640, 5050963840, 5245231680, 5321991168, 5348079360, 5427901440, 5594913792, 5682334320, 6061156608, 6417695232, 6455669760, 6652488960, 6818801184, 6993642240, 7130772480, 7576445760, 8022119040, 8081542144, 8141852160, 8392370688, 8523501480, 8869985280, 9091734912, 9324856320, 10101927680, 10490463360, 10696158720, 11364668640, 12122313216, 12835390464, 13304977920, 13637602368, 13987284480, 15152891520, 16044238080, 16283704320, 16784741376, 17047002960, 18183469824, 20203855360, 20980926720, 21392317440, 22729337280, 24244626432, 26609955840, 27275204736, 27974568960, 30305783040, 32088476160, 34094005920, 36366939648, 40407710720, 41961853440, 45458674560, 54550409472, 60611566080, 64176952320, 68188011840, 72733879296, 83923706880, 90917349120, 109100818944, 121223132160, 136376023680, 181834698240, 218201637888, 272752047360, 363669396480, 545504094720, 1091008189440]

約数ペア:

[(1, 1091008189440), (2, 545504094720), (3, 363669396480), (4, 272752047360), (5, 218201637888), (6, 181834698240), (8, 136376023680), (9, 121223132160), (10, 109100818944), (12, 90917349120), (13, 83923706880), (15, 72733879296), (16, 68188011840), (17, 64176952320), (18, 60611566080), (20, 54550409472), (24, 45458674560), (26, 41961853440), (27, 40407710720), (30, 36366939648), (32, 34094005920), (34, 32088476160), (36, 30305783040), (39, 27974568960), (40, 27275204736), (41, 26609955840), (45, 24244626432), (48, 22729337280), (51, 21392317440), (52, 20980926720), (54, 20203855360), (60, 18183469824), (64, 17047002960), (65, 16784741376), (67, 16283704320), (68, 16044238080), (72, 15152891520), (78, 13987284480), (80, 13637602368), (82, 13304977920), (85, 12835390464), (90, 12122313216), (96, 11364668640), (102, 10696158720), (104, 10490463360), (108, 10101927680), (117, 9324856320), (120, 9091734912), (123, 8869985280), (128, 8523501480), (130, 8392370688), (134, 8141852160), (135, 8081542144), (136, 8022119040), (144, 7576445760), (153, 7130772480), (156, 6993642240), (160, 6818801184), (164, 6652488960), (169, 6455669760), (170, 6417695232), (180, 6061156608), (192, 5682334320), (195, 5594913792), (201, 5427901440), (204, 5348079360), (205, 5321991168), (208, 5245231680), (216, 5050963840), (221, 4936688640), (234, 4662428160), (240, 4545867456), (246, 4434992640), (255, 4278463488), (256, 4261750740), (260, 4196185344), (268, 4070926080), (270, 4040771072), (272, 4011059520), (288, 3788222880), (306, 3565386240), (312, 3496821120), (320, 3409400592), (328, 3326244480), (335, 3256740864), (338, 3227834880), (340, 3208847616), (351, 3108285440), (360, 3030578304), (369, 2956661760), (384, 2841167160), (390, 2797456896), (402, 2713950720), (408, 2674039680), (410, 2660995584), (416, 2622615840), (432, 2525481920), (442, 2468344320), (459, 2376924160), (468, 2331214080), (480, 2272933728), (492, 2217496320), (507, 2151889920), (510, 2139231744), (512, 2130875370), (520, 2098092672), (533, 2046919680), (536, 2035463040), (540, 2020385536), (544, 2005529760), (576, 1894111440), (585, 1864971264), (603, 1809300480), (612, 1782693120), (615, 1773997056), (624, 1748410560), (640, 1704700296), (656, 1663122240), (663, 1645562880), (670, 1628370432), (676, 1613917440), (680, 1604423808), (697, 1565291520), (702, 1554142720), (720, 1515289152), (738, 1478330880), (765, 1426154496), (768, 1420583580), (780, 1398728448), (804, 1356975360), (816, 1337019840), (820, 1330497792), (832, 1311307920), (845, 1291133952), (864, 1262740960), (871, 1252592640), (884, 1234172160), (918, 1188462080), (936, 1165607040), (960, 1136466864), (984, 1108748160), (1005, 1085580288), (1014, 1075944960), (1020, 1069615872), (1024, 1065437685), (1040, 1049046336), (1066, 1023459840), (1072, 1017731520), (1080, 1010192768), (1088, 1002764880), (1105, 987337728), (1107, 985553920), (1139, 957864960), (1152, 947055720), (1170, 932485632), (1206, 904650240), (1224, 891346560), (1230, 886998528), (1248, 874205280), (1280, 852350148), (1312, 831561120), (1326, 822781440), (1340, 814185216), (1352, 806958720), (1360, 802211904), (1394, 782645760), (1404, 777071360), (1440, 757644576), (1476, 739165440), (1521, 717296640), (1530, 713077248), (1536, 710291790), (1560, 699364224), (1599, 682306560), (1608, 678487680), (1632, 668509920), (1640, 665248896), (1664, 655653960), (1690, 645566976), (1728, 631370480), (1742, 626296320), (1755, 621657088), (1768, 617086080), (1809, 603100160), (1836, 594231040), (1845, 591332352), (1872, 582803520), (1920, 568233432), (1968, 554374080), (1989, 548520960), (2010, 542790144), (2028, 537972480), (2040, 534807936), (2080, 524523168), (2091, 521763840), (2132, 511729920), (2144, 508865760), (2160, 505096384), (2176, 501382440), (2210, 493668864), (2214, 492776960), (2278, 478932480), (2295, 475384832), (2304, 473527860), (2340, 466242816), (2412, 452325120), (2448, 445673280), (2460, 443499264), (2496, 437102640), (2535, 430377984), (2560, 426175074), (2613, 417530880), (2624, 415780560), (2652, 411390720), (2665, 409383936), (2680, 407092608), (2704, 403479360), (2720, 401105952), (2747, 397163520), (2788, 391322880), (2808, 388535680), (2873, 379745280), (2880, 378822288), (2952, 369582720), (3015, 361860096), (3042, 358648320), (3060, 356538624), (3072, 355145895), (3120, 349682112), (3198, 341153280), (3216, 339243840), (3264, 334254960), (3280, 332624448), (3315, 329112576), (3328, 327826980), (3380, 322783488), (3417, 319288320), (3456, 315685240), (3484, 313148160), (3485, 313058304), (3510, 310828544), (3536, 308543040), (3618, 301550080), (3672, 297115520), (3690, 295666176), (3744, 291401760), (3840, 284116716), (3936, 277187040), (3978, 274260480), (4020, 271395072), (4056, 268986240), (4080, 267403968), (4160, 262261584), (4182, 260881920), (4264, 255864960), (4288, 254432880), (4320, 252548192), (4352, 250691220), (4355, 250518528), (4420, 246834432), (4428, 246388480), (4556, 239466240), (4563, 239098880), (4590, 237692416), (4608, 236763930), (4680, 233121408), (4797, 227435520), (4824, 226162560), (4896, 222836640), (4920, 221749632), (4992, 218551320), (5070, 215188992), (5120, 213087537), (5226, 208765440), (5248, 207890280), (5304, 205695360), (5330, 204691968), (5360, 203546304), (5408, 201739680), (5440, 200552976), (5494, 198581760), (5535, 197110784), (5576, 195661440), (5616, 194267840), (5695, 191572992), (5746, 189872640), (5760, 189411144), (5904, 184791360), (5967, 182840320), (6030, 180930048), (6084, 179324160), (6120, 178269312), (6240, 174841056), (6273, 173921280), (6396, 170576640), (6432, 169621920), (6528, 167127480), (6560, 166312224), (6630, 164556288), (6656, 163913490), (6760, 161391744), (6834, 159644160), (6912, 157842620), (6929, 157455360), (6968, 156574080), (6970, 156529152), (7020, 155414272), (7072, 154271520), (7236, 150775040), (7344, 148557760), (7380, 147833088), (7488, 145700880), (7605, 143459328), (7680, 142058358), (7839, 139176960), (7872, 138593520), (7956, 137130240), (7995, 136461312), (8040, 135697536), (8112, 134493120), (8160, 133701984), (8241, 132387840), (8320, 131130792), (8364, 130440960), (8528, 127932480), (8576, 127216440), (8619, 126581760), (8640, 126274096), (8704, 125345610), (8710, 125259264), (8840, 123417216), (8856, 123194240), (9045, 120620032), (9061, 120407040), (9112, 119733120), (9126, 119549440), (9180, 118846208), (9216, 118381965), (9360, 116560704), (9594, 113717760), (9648, 113081280), (9792, 111418320), (9840, 110874816), (9945, 109704192), (9984, 109275660), (10140, 107594496), (10251, 106429440), (10452, 104382720), (10455, 104352768), (10496, 103945140), (10608, 102847680), (10660, 102345984), (10720, 101773152), (10816, 100869840), (10880, 100276488), (10988, 99290880), (11070, 98555392), (11152, 97830720), (11232, 97133920), (11323, 96353280), (11390, 95786496), (11492, 94936320), (11520, 94705572), (11808, 92395680), (11934, 91420160), (12060, 90465024), (12168, 89662080), (12240, 89134656), (12480, 87420528), (12546, 86960640), (12792, 85288320), (12864, 84810960), (13056, 83563740), (13065, 83506176), (13120, 83156112), (13260, 82278144), (13312, 81956745), (13520, 80695872), (13668, 79822080), (13735, 79432704), (13824, 78921310), (13858, 78727680), (13936, 78287040), (13940, 78264576), (14040, 77707136), (14144, 77135760), (14365, 75949056), (14391, 75811840), (14472, 75387520), (14688, 74278880), (14760, 73916544), (14807, 73681920), (14976, 72850440), (15210, 71729664), (15360, 71029179), (15678, 69588480), (15744, 69296760), (15912, 68565120), (15990, 68230656), (16080, 67848768), (16224, 67246560), (16320, 66850992), (16482, 66193920), (16640, 65565396), (16728, 65220480), (17056, 63966240), (17085, 63857664), (17152, 63608220), (17238, 63290880), (17280, 63137048), (17408, 62672805), (17420, 62629632), (17680, 61708608), (17712, 61597120), (18090, 60310016), (18122, 60203520), (18224, 59866560), (18252, 59774720), (18360, 59423104), (18720, 58280352), (18819, 57973760), (19188, 56858880), (19296, 56540640), (19584, 55709160), (19680, 55437408), (19890, 54852096), (19968, 54637830), (20280, 53797248), (20502, 53214720), (20787, 52485120), (20904, 52191360), (20910, 52176384), (20992, 51972570), (21216, 51423840), (21320, 51172992), (21440, 50886576), (21632, 50434920), (21760, 50138244), (21976, 49645440), (22140, 49277696), (22304, 48915360), (22464, 48566960), (22646, 48176640), (22780, 47893248), (22815, 47819776), (22984, 47468160), (23040, 47352786), (23517, 46392320), (23616, 46197840), (23868, 45710080), (23985, 45487104), (24120, 45232512), (24336, 44831040), (24480, 44567328), (24723, 44129280), (24960, 43710264), (25092, 43480320), (25584, 42644160), (25728, 42405480), (25857, 42193920), (26112, 41781870), (26130, 41753088), (26240, 41578056), (26520, 41139072), (27040, 40347936), (27183, 40135680), (27336, 39911040), (27470, 39716352), (27648, 39460655), (27716, 39363840), (27872, 39143520), (27880, 39132288), (28080, 38853568), (28288, 38567880), (28730, 37974528), (28782, 37905920), (28944, 37693760), (29376, 37139440), (29520, 36958272), (29614, 36840960), (29835, 36568064), (29952, 36425220), (30420, 35864832), (30753, 35476480), (31356, 34794240), (31365, 34784256), (31488, 34648380), (31824, 34282560), (31980, 34115328), (32160, 33924384), (32448, 33623280), (32640, 33425496), (32964, 33096960), (33280, 32782698), (33456, 32610240), (33969, 32117760), (34112, 31983120), (34170, 31928832), (34304, 31804110), (34476, 31645440), (34560, 31568524), (34645, 31491072), (34840, 31314816), (35360, 30854304), (35424, 30798560), (35711, 30551040), (36180, 30155008), (36244, 30101760), (36448, 29933280), (36504, 29887360), (36720, 29711552), (37440, 29140176), (37638, 28986880), (38376, 28429440), (38592, 28270320), (39168, 27854580), (39195, 27835392), (39360, 27718704), (39780, 27426048), (39936, 27318915), (40560, 26898624), (41004, 26607360), (41205, 26477568), (41574, 26242560), (41808, 26095680), (41820, 26088192), (41984, 25986285), (42432, 25711920), (42640, 25586496), (42880, 25443288), (43095, 25316352), (43264, 25217460), (43520, 25069122), (43952, 24822720), (44280, 24638848), (44421, 24560640), (44608, 24457680), (44928, 24283480), (45292, 24088320), (45305, 24081408), (45560, 23946624), (45630, 23909888), (45968, 23734080), (46080, 23676393), (46699, 23362560), (47034, 23196160), (47232, 23098920), (47736, 22855040), (47970, 22743552), (48240, 22616256), (48672, 22415520), (48960, 22283664), (49446, 22064640), (49920, 21855132), (50184, 21740160), (51168, 21322080), (51255, 21285888), (51456, 21202740), (51714, 21096960), (52224, 20890935), (52260, 20876544), (52480, 20789028), (53040, 20569536), (54080, 20173968), (54366, 20067840), (54672, 19955520), (54940, 19858176), (55432, 19681920), (55744, 19571760), (55760, 19566144), (56160, 19426784), (56576, 19283940), (56615, 19270656), (57460, 18987264), (57564, 18952960), (57888, 18846880), (58752, 18569720), (59040, 18479136), (59228, 18420480), (59670, 18284032), (59904, 18212610), (60840, 17932416), (61506, 17738240), (62361, 17495040), (62712, 17397120), (62730, 17392128), (62976, 17324190), (63648, 17141280), (63960, 17057664), (64320, 16962192), (64896, 16811640), (65280, 16712748), (65928, 16548480), (66560, 16391349), (66912, 16305120), (67938, 16058880), (68224, 15991560), (68340, 15964416), (68608, 15902055), (68952, 15822720), (69120, 15784262), (69290, 15745536), (69680, 15657408), (70720, 15427152), (70848, 15399280), (71422, 15275520), (71955, 15162368), (72360, 15077504), (72488, 15050880), (72896, 14966640), (73008, 14943680), (73440, 14855776), (74035, 14736384), (74169, 14709760), (74880, 14570088), (75276, 14493440), (76752, 14214720), (77184, 14135160), (77571, 14064640), (78336, 13927290), (78390, 13917696), (78720, 13859352), (79560, 13713024), (81120, 13449312), (81549, 13378560), (82008, 13303680), (82410, 13238784), (83148, 13121280), (83616, 13047840), (83640, 13044096), (84864, 12855960), (85280, 12793248), (85760, 12721644), (86190, 12658176), (86528, 12608730), (87040, 12534561), (87904, 12411360), (88560, 12319424), (88842, 12280320), (89216, 12228840), (89856, 12141740), (90584, 12044160), (90610, 12040704), (91120, 11973312), (91260, 11954944), (91936, 11867040), (93398, 11681280), (94068, 11598080), (94095, 11594752), (94464, 11549460), (95472, 11427520), (95940, 11371776), (96480, 11308128), (97344, 11207760), (97920, 11141832), (98892, 11032320), (99840, 10927566), (100368, 10870080), (101907, 10705920), (102336, 10661040), (102510, 10642944), (102912, 10601370), (103428, 10548480), (103935, 10497024), (104520, 10438272), (104960, 10394514), (106080, 10284768), (107133, 10183680), (108160, 10086984), (108732, 10033920), (109344, 9977760), (109880, 9929088), (110864, 9840960), (111488, 9785880), (111520, 9783072), (112320, 9713392), (113152, 9641970), (113230, 9635328), (114920, 9493632), (115128, 9476480), (115776, 9423440), (117504, 9284860), (117585, 9278464), (117793, 9262080), (118080, 9239568), (118456, 9210240), (119340, 9142016), (119808, 9106305), (121680, 8966208), (123012, 8869120), (123615, 8825856), (124722, 8747520), (125424, 8698560), (125460, 8696064), (125952, 8662095), (127296, 8570640), (127920, 8528832), (128640, 8481096), (129285, 8438784), (129792, 8405820), (130560, 8356374), (131856, 8274240), (133263, 8186880), (133824, 8152560), (135876, 8029440), (135915, 8027136), (136448, 7995780), (136680, 7982208), (137904, 7911360), (138240, 7892131), (138580, 7872768), (139360, 7828704), (140097, 7787520), (141440, 7713576), (141696, 7699640), (142844, 7637760), (143910, 7581184), (144720, 7538752), (144976, 7525440), (145792, 7483320), (146016, 7471840), (146880, 7427888), (148070, 7368192), (148338, 7354880), (149760, 7285044), (150552, 7246720), (153504, 7107360), (153765, 7095296), (154368, 7067580), (155142, 7032320), (156672, 6963645), (156780, 6958848), (157440, 6929676), (159120, 6856512), (162240, 6724656), (163098, 6689280), (164016, 6651840), (164820, 6619392), (166296, 6560640), (167232, 6523920), (167280, 6522048), (169728, 6427980), (169845, 6423552), (170560, 6396624), (171520, 6360822), (172380, 6329088), (173056, 6304365), (175808, 6205680), (177120, 6159712), (177684, 6140160), (178432, 6114420), (178555, 6110208), (179712, 6070870), (181168, 6022080), (181220, 6020352), (182240, 5986656), (182520, 5977472), (183872, 5933520), (186796, 5840640), (187083, 5831680), (188136, 5799040), (188190, 5797376), (188928, 5774730), (190944, 5713760), (191880, 5685888), (192491, 5667840), (192960, 5654064), (194688, 5603880), (195840, 5570916), (197784, 5516160), (199680, 5463783), (200736, 5435040), (203814, 5352960), (204672, 5330520), (205020, 5321472), (205824, 5300685), (206856, 5274240), (207870, 5248512), (209040, 5219136), (209920, 5197257), (212160, 5142384), (214266, 5091840), (216320, 5043492), (217464, 5016960), (218688, 4988880), (219760, 4964544), (221728, 4920480), (222105, 4912128), (222976, 4892940), (223040, 4891536), (224640, 4856696), (226304, 4820985), (226460, 4817664), (229840, 4746816), (230256, 4738240), (231552, 4711720), (233495, 4672512), (235008, 4642430), (235170, 4639232), (235586, 4631040), (236160, 4619784), (236912, 4605120), (238680, 4571008), (243360, 4483104), (244647, 4459520), (246024, 4434560), (247230, 4412928), (249444, 4373760), (250848, 4349280), (250920, 4348032), (254592, 4285320), (255840, 4264416), (257280, 4240548), (258570, 4219392), (259584, 4202910), (261120, 4178187), (263712, 4137120), (266526, 4093440), (267648, 4076280), (271752, 4014720), (271830, 4013568), (272896, 3997890), (273360, 3991104), (275808, 3955680), (277160, 3936384), (278720, 3914352), (280194, 3893760), (282880, 3856788), (283392, 3849820), (285688, 3818880), (287820, 3790592), (289440, 3769376), (289952, 3762720), (291584, 3741660), (292032, 3735920), (293760, 3713944), (296140, 3684096), (296676, 3677440), (299520, 3642522), (301104, 3623360), (305721, 3568640), (307008, 3553680), (307530, 3547648), (308736, 3533790), (310284, 3516160), (311805, 3499008), (313560, 3479424), (314880, 3464838), (318240, 3428256), (321399, 3394560), (324480, 3362328), (326196, 3344640), (328032, 3325920), (329640, 3309696), (332592, 3280320), (334464, 3261960), (334560, 3261024), (339456, 3213990), (339690, 3211776), (341120, 3198312), (343040, 3180411), (344760, 3164544), (351616, 3102840), (353379, 3087360), (354240, 3079856), (355368, 3070080), (356864, 3057210), (357110, 3055104), (359424, 3035435), (362336, 3011040), (362440, 3010176), (364480, 2993328), (365040, 2988736), (367744, 2966760), (370845, 2941952), (373592, 2920320), (374166, 2915840), (376272, 2899520), (376380, 2898688), (377856, 2887365), (381888, 2856880), (383760, 2842944), (384982, 2833920), (385920, 2827032), (387855, 2812928), (389376, 2801940), (391680, 2785458), (395568, 2758080), (399789, 2728960), (401472, 2717520), (407628, 2676480), (407745, 2675712), (409344, 2665260), (410040, 2660736), (413712, 2637120), (415740, 2624256), (418080, 2609568), (420291, 2595840), (424320, 2571192), (428532, 2545920), (432640, 2521746), (434928, 2508480), (437376, 2494440), (439520, 2482272), (443456, 2460240), (444210, 2456064), (445952, 2446470), (446080, 2445768), (449280, 2428348), (452920, 2408832), (459680, 2373408), (460512, 2369120), (463104, 2355860), (464243, 2350080), (466990, 2336256), (470016, 2321215), (470340, 2319616), (471172, 2315520), (472320, 2309892), (473824, 2302560), (477360, 2285504), (486720, 2241552), (489294, 2229760), (492048, 2217280), (494460, 2206464), (498888, 2186880), (501696, 2174640), (501840, 2174016), (509184, 2142660), (509535, 2141184), (511680, 2132208), (514560, 2120274), (517140, 2109696), (519168, 2101455), (527424, 2068560), (533052, 2046720), (535296, 2038140), (535665, 2036736), (543504, 2007360), (543660, 2006784), (545792, 1998945), (546720, 1995552), (551616, 1977840), (554320, 1968192), (557440, 1957176), (560388, 1946880), (565760, 1928394), (566784, 1924910), (571376, 1909440), (575640, 1895296), (577473, 1889280), (578880, 1884688), (579904, 1881360), (583168, 1870830), (584064, 1867960), (587520, 1856972), (588965, 1852416), (592280, 1842048), (593352, 1838720), (599040, 1821261), (602208, 1811680), (607087, 1797120), (611442, 1784320), (614016, 1776840), (615060, 1773824), (617472, 1766895), (620568, 1758080), (623610, 1749504), (627120, 1739712), (629760, 1732419), (636480, 1714128), (642798, 1697280), (648960, 1681164), (652392, 1672320), (656064, 1662960), (659280, 1654848), (665184, 1640160), (666315, 1637376), (668928, 1630980), (669120, 1630512), (678912, 1606995), (679380, 1605888), (682240, 1599156), (689520, 1582272), (700485, 1557504), (703232, 1551420), (706758, 1543680), (708480, 1539928), (710736, 1535040), (713728, 1528605), (714220, 1527552), (724672, 1505520), (724880, 1505088), (728960, 1496664), (730080, 1494368), (735488, 1483380), (741690, 1470976), (747184, 1460160), (748332, 1457920), (752544, 1449760), (752760, 1449344), (763776, 1428440), (767520, 1421472), (769964, 1416960), (771840, 1413516), (775710, 1406464), (778752, 1400970), (783360, 1392729), (791136, 1379040), (799578, 1364480), (802944, 1358760), (815256, 1338240), (815490, 1337856), (818688, 1332630), (820080, 1330368), (827424, 1318560), (831480, 1312128), (836160, 1304784), (840582, 1297920), (848640, 1285596), (857064, 1272960), (865280, 1260873), (869856, 1254240), (874752, 1247220), (879040, 1241136), (886912, 1230120), (888420, 1228032), (891904, 1223235), (892160, 1222884), (898560, 1214174), (905840, 1204416), (919360, 1186704), (921024, 1184560), (926208, 1177930), (928486, 1175040), (933980, 1168128), (935415, 1166336), (940680, 1159808), (942344, 1157760), (944640, 1154946), (947648, 1151280), (954720, 1142752), (962455, 1133568), (964197, 1131520), (973440, 1120776), (978588, 1114880), (984096, 1108640), (988920, 1103232), (997776, 1093440), (1003392, 1087320), (1003680, 1087008), (1018368, 1071330), (1019070, 1070592), (1023360, 1066104), (1029120, 1060137), (1034280, 1054848)]