505589160960

素因数分解:

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

素因数の和:163

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 67, 68, 72, 76, 78, 80, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 134, 135, 136, 144, 152, 153, 156, 160, 169, 170, 171, 180, 190, 192, 195, 201, 204, 208, 216, 221, 228, 234, 240, 247, 255, 256, 260, 268, 270, 272, 285, 288, 304, 306, 312, 320, 323, 335, 338, 340, 342, 351, 360, 380, 384, 390, 402, 408, 416, 432, 442, 456, 459, 468, 480, 494, 507, 510, 512, 513, 520, 536, 540, 544, 570, 576, 585, 603, 608, 612, 624, 640, 646, 663, 670, 676, 680, 684, 702, 720, 741, 760, 765, 768, 780, 804, 816, 832, 845, 855, 864, 871, 884, 912, 918, 936, 960, 969, 988, 1005, 1014, 1020, 1024, 1026, 1040, 1072, 1080, 1088, 1105, 1139, 1140, 1152, 1170, 1206, 1216, 1224, 1235, 1248, 1273, 1280, 1292, 1326, 1340, 1352, 1360, 1368, 1404, 1440, 1482, 1520, 1521, 1530, 1536, 1560, 1608, 1615, 1632, 1664, 1690, 1710, 1728, 1742, 1755, 1768, 1809, 1824, 1836, 1872, 1920, 1938, 1976, 1989, 2010, 2028, 2040, 2052, 2080, 2144, 2160, 2176, 2210, 2223, 2278, 2280, 2295, 2304, 2340, 2412, 2432, 2448, 2470, 2496, 2535, 2546, 2560, 2565, 2584, 2613, 2652, 2680, 2704, 2720, 2736, 2808, 2873, 2880, 2907, 2964, 3015, 3040, 3042, 3060, 3072, 3120, 3211, 3216, 3230, 3264, 3315, 3328, 3380, 3417, 3420, 3456, 3484, 3510, 3536, 3618, 3648, 3672, 3705, 3744, 3819, 3840, 3876, 3952, 3978, 4020, 4056, 4080, 4104, 4160, 4199, 4288, 4320, 4352, 4355, 4420, 4446, 4556, 4560, 4563, 4590, 4608, 4680, 4824, 4845, 4864, 4896, 4940, 4992, 5070, 5092, 5120, 5130, 5168, 5226, 5304, 5360, 5408, 5440, 5472, 5616, 5695, 5746, 5760, 5814, 5928, 5967, 6030, 6080, 6084, 6120, 6240, 6365, 6422, 6432, 6460, 6528, 6630, 6656, 6669, 6760, 6834, 6840, 6912, 6968, 7020, 7072, 7236, 7296, 7344, 7410, 7488, 7605, 7638, 7680, 7752, 7839, 7904, 7956, 8040, 8112, 8160, 8208, 8320, 8398, 8576, 8619, 8640, 8704, 8710, 8721, 8840, 8892, 9045, 9112, 9120, 9126, 9180, 9216, 9360, 9633, 9648, 9690, 9728, 9792, 9880, 9945, 9984, 10140, 10184, 10251, 10260, 10336, 10452, 10608, 10720, 10816, 10880, 10944, 11115, 11232, 11323, 11390, 11457, 11492, 11520, 11628, 11856, 11934, 12060, 12160, 12168, 12240, 12480, 12597, 12730, 12844, 12864, 12920, 13056, 13065, 13260, 13312, 13338, 13520, 13668, 13680, 13824, 13936, 14040, 14144, 14365, 14472, 14535, 14592, 14688, 14807, 14820, 14976, 15210, 15276, 15360, 15504, 15678, 15808, 15912, 16055, 16080, 16224, 16320, 16416, 16549, 16640, 16796, 17085, 17152, 17238, 17280, 17408, 17420, 17442, 17680, 17784, 18090, 18224, 18240, 18252, 18360, 18720, 19095, 19266, 19296, 19380, 19456, 19584, 19760, 19890, 19968, 20280, 20368, 20502, 20520, 20672, 20904, 20995, 21216, 21440, 21632, 21641, 21760, 21888, 22230, 22464, 22646, 22780, 22815, 22914, 22984, 23040, 23256, 23517, 23712, 23868, 24120, 24320, 24336, 24480, 24960, 25194, 25460, 25688, 25728, 25840, 25857, 26112, 26130, 26520, 26676, 27040, 27336, 27360, 27648, 27872, 28080, 28288, 28730, 28899, 28944, 29070, 29184, 29376, 29614, 29640, 29835, 29952, 30420, 30552, 30753, 31008, 31356, 31616, 31824, 32110, 32160, 32448, 32640, 32832, 33098, 33280, 33345, 33592, 33969, 34170, 34304, 34371, 34476, 34560, 34840, 34884, 35360, 35568, 36180, 36448, 36480, 36504, 36720, 37440, 37791, 38190, 38532, 38592, 38760, 39168, 39195, 39520, 39780, 39936, 40560, 40736, 41004, 41040, 41344, 41808, 41990, 42432, 42880, 43095, 43264, 43282, 43520, 43605, 43776, 44421, 44460, 44928, 45292, 45560, 45630, 45828, 45968, 46080, 46512, 47034, 47424, 47736, 48165, 48240, 48640, 48672, 48960, 49647, 49920, 50388, 50920, 51255, 51376, 51456, 51680, 51714, 52224, 52260, 53040, 53352, 54080, 54587, 54672, 54720, 55744, 56160, 56576, 56615, 57285, 57460, 57798, 57888, 58140, 58368, 58752, 59228, 59280, 59670, 59904, 60840, 61104, 61506, 62016, 62712, 62985, 63232, 63648, 64220, 64320, 64896, 64923, 65280, 65664, 66196, 66560, 66690, 67184, 67938, 68340, 68608, 68742, 68952, 69120, 69680, 69768, 70720, 71136, 72360, 72896, 72960, 73008, 73440, 74035, 74880, 75582, 76380, 77064, 77184, 77520, 77571, 78336, 78390, 79040, 79560, 81120, 81472, 82008, 82080, 82688, 82745, 83616, 83980, 84864, 85760, 86190, 86528, 86564, 86697, 87040, 87210, 87552, 88842, 88920, 89856, 90584, 91120, 91260, 91656, 91936, 93024, 94068, 94848, 95472, 96330, 96480, 97280, 97344, 97920, 99294, 99840, 100776, 101840, 101907, 102510, 102752, 102912, 103360, 103428, 104520, 106080, 106704, 108160, 108205, 109174, 109344, 109440, 111488, 112320, 113152, 113230, 113373, 114570, 114920, 115596, 115776, 116280, 117504, 117585, 118456, 118560, 119340, 119808, 121680, 122208, 123012, 124032, 125424, 125970, 126464, 127296, 128440, 128640, 129285, 129792, 129846, 130560, 131328, 132392, 133263, 133380, 134368, 135876, 136680, 137484, 137904, 138240, 139360, 139536, 141440, 142272, 144495, 144720, 145792, 145920, 146016, 146880, 148070, 148941, 149760, 151164, 152760, 153765, 154128, 154368, 155040, 155142, 156672, 156780, 158080, 159120, 162240, 162944, 163761, 164016, 164160, 165376, 165490, 167232, 167960, 169728, 169845, 171520, 171855, 172380, 173056, 173128, 173394, 174420, 175104, 177684, 177840, 179712, 181168, 182240, 182520, 183312, 183872, 186048, 188136, 188955, 189696, 190944, 192491, 192660, 192960, 194688, 194769, 195840, 198588, 199680, 201552, 203680, 203814, 205020, 205504, 205824, 206720, 206856, 209040, 212160, 213408, 215137, 216320, 216410, 218348, 218688, 218880, 222105, 222976, 224640, 226304, 226460, 226746, 229140, 229840, 231192, 231552, 232560, 235008, 235170, 236912, 237120, 238680, 243360, 244416, 246024, 248064, 248235, 250848, 251940, 252928, 254592, 256880, 257280, 258570, 259584, 259692, 261120, 262656, 264784, 266526, 266760, 268736, 271752, 272935, 273360, 274968, 275808, 278720, 279072, 281333, 282880, 284544, 288990, 289440, 291584, 291840, 292032, 293760, 296140, 297882, 299520, 302328, 305520, 305721, 307530, 308256, 308736, 310080, 310284, 313560, 316160, 318240, 324480, 324615, 325888, 327522, 328032, 328320, 330752, 330980, 334464, 335920, 339456, 339690, 343040, 343710, 344760, 346256, 346788, 348840, 355368, 355680, 359424, 362336, 364480, 365040, 366624, 367744, 372096, 376272, 377910, 379392, 381888, 384982, 385320, 385920, 387855, 389376, 389538, 391680, 397176, 399789, 403104, 407360, 407628, 410040, 411008, 413440, 413712, 418080, 424320, 426816, 430274, 432640, 432820, 433485, 436696, 437376, 437760, 444210, 445952, 446823, 449280, 452920, 453492, 458280, 459680, 462384, 463104, 465120, 470016, 470340, 473824, 474240, 477360, 486720, 488832, 491283, 492048, 496128, 496470, 501696, 503880, 509184, 509535, 513760, 514560, 517140, 519168, 519384, 525312, 529568, 533052, 533520, 537472, 543504, 545870, 546720, 549936, 551616, 557440, 558144, 562666, 565760, 566865, 569088, 577473, 577980, 578880, 583168, 584064, 584307, 587520, 592280, 595764, 599040, 604656, 611040, 611442, 615060, 616512, 617472, 620160, 620568, 627120, 632320, 636480, 645411, 648960, 649230, 651776, 655044, 656064, 656640, 661960, 666315, 668928, 671840, 678912, 679380, 687420, 689520, 692512, 693576, 697680, 710736, 711360, 724672, 728960, 730080, 733248, 735488, 744192, 744705, 752544, 755820, 758784, 763776, 769964, 770640, 771840, 775710, 778752, 779076, 783360, 794352, 799578, 806208, 814720, 815256, 818805, 820080, 822016, 826880, 827424, 836160, 843999, 848640, 853632, 860548, 865280, 865640, 866970, 873392, 874752, 875520, 888420, 891904, 893646, 898560, 905840, 906984, 916560, 919360, 924768, 926208, 930240, 940680, 947648, 948480, 954720, 962455, 973440, 973845, 977664, 982566, 984096, 992256, 992940, 1003392, 1007760, 1018368, 1019070, 1027520, 1029120, 1034280, 1038768, 1059136, 1066104, 1067040, 1074944, 1075685, 1087008, 1091740, 1093440, 1099872, 1103232, 1114880, 1116288, 1125332, 1131520, 1133730, 1138176, 1154946, 1155960, 1157760, 1166336, 1168128, 1168614, 1175040, 1184560, 1191528, 1209312, 1222080, 1222884, 1230120, 1233024, 1240320, 1241136, 1254240, 1264640, 1272960, 1290822, 1297920, 1298460, 1303552, 1310088, 1312128, 1313280, 1323920, 1332630, 1337856, 1343680, 1358760, 1374840, 1379040, 1385024, 1387152, 1395360, 1406665, 1421472, 1422720, 1449344, 1457920, 1460160, 1466496, 1470976, 1473849, 1488384, 1489410, 1505088, 1511640, 1527552, 1528605, 1539928, 1541280, 1543680, 1551420, 1557504, 1558152, 1588704, 1599156, 1612416, 1629440, 1630512, 1637610, 1640160, 1644032, 1653760, 1654848, 1672320, 1687998, 1697280, 1707264, 1721096, 1731280, 1732419, 1733940, 1746784, 1749504, 1776840, 1787292, 1797120, 1811680, 1813968, 1833120, 1838720, 1849536, 1852416, 1860480, 1881360, 1895296, 1896960, 1909440, 1924910, 1936233, 1946880, 1947690, 1955328, 1965132, 1968192, 1985880, 1998945, 2006784, 2015520, 2036736, 2038140, 2055040, 2068560, 2077536, 2118272, 2132208, 2134080, 2149888, 2151370, 2174016, 2183480, 2186880, 2199744, 2206464, 2229760, 2232576, 2234115, 2250664, 2267460, 2276352, 2309892, 2311920, 2315520, 2336256, 2337228, 2350080, 2369120, 2383056, 2418624, 2444160, 2445768, 2456415, 2460240, 2466048, 2480640, 2482272, 2508480, 2531997, 2545920, 2581644, 2595840, 2596920, 2620176, 2624256, 2626560, 2647840, 2665260, 2675712, 2687360, 2717520, 2749680, 2758080, 2770048, 2774304, 2790720, 2813330, 2842944, 2845440, 2887365, 2898688, 2915840, 2920320, 2921535, 2932992, 2941952, 2947698, 2976768, 2978820, 3010176, 3023280, 3055104, 3057210, 3079856, 3082560, 3087360, 3102840, 3116304, 3177408, 3198312, 3224832, 3227055, 3258880, 3261024, 3275220, 3280320, 3288064, 3309696, 3344640, 3375996, 3394560, 3414528, 3442192, 3462560, 3464838, 3467880, 3493568, 3499008, 3553680, 3574584, 3623360, 3627936, 3657329, 3666240, 3677440, 3699072, 3720960, 3762720, 3790592, 3793920, 3818880, 3849820, 3872466, 3893760, 3895380, 3910656, 3930264, 3936384, 3971760, 3997890, 4013568, 4031040, 4076280, 4110080, 4137120, 4155072, 4219995, 4236544, 4264416, 4268160, 4299776, 4302740, 4348032, 4366960, 4373760, 4399488, 4412928, 4459520, 4465152, 4468230, 4501328, 4534920, 4619784, 4623840, 4631040, 4672512, 4674456, 4738240, 4766112, 4837248, 4888320, 4891536, 4912830, 4920480, 4932096, 4961280, 4964544, 5016960, 5063994, 5091840, 5163288, 5193840, 5197257, 5240352, 5248512, 5295680, 5330520, 5374720, 5435040, 5499360, 5516160, 5540096, 5548608, 5581440, 5626660, 5685888, 5690880, 5774730, 5797376, 5808699, 5831680, 5840640, 5843070, 5865984, 5895396, 5957640, 6020352, 6046560, 6110208, 6114420, 6159712, 6165120, 6205680, 6232608, 6354816, 6396624, 6449664, 6454110, 6517760, 6522048, 6550440, 6560640, 6619392, 6689280, 6751992, 6829056, 6884384, 6925120, 6929676, 6935760, 6987136, 7107360, 7149168, 7246720, 7255872, 7314658, 7332480, 7354880, 7369245, 7398144, 7441920, 7525440, 7581184, 7595991, 7637760, 7699640, 7744932, 7787520, 7790760, 7860528, 7872768, 7943520, 7995780, 8027136, 8062080, 8152560, 8220160, 8274240, 8310144, 8439990, 8473088, 8528832, 8536320, 8605480, 8662095, 8696064, 8733920, 8747520, 8798976, 8825856, 8930304, 8936460, 9002656, 9069840, 9239568, 9247680, 9262080, 9348912, 9476480, 9532224, 9674496, 9681165, 9776640, 9783072, 9825660, 9840960, 9864192, 9929088, 10033920, 10127988, 10183680, 10326576, 10387680, 10394514, 10480704, 10497024, 10591360, 10661040, 10749440, 10870080, 10971987, 10998720, 11032320, 11080192, 11097216, 11162880, 11253320, 11371776, 11381760, 11549460, 11594752, 11617398, 11681280, 11686140, 11731968, 11790792, 11915280, 12040704, 12093120, 12228840, 12319424, 12330240, 12411360, 12465216, 12659985, 12709632, 12793248, 12899328, 12908220, 13044096, 13100880, 13121280, 13238784, 13378560, 13503984, 13768768, 13850240, 13859352, 13871520, 13974272, 14214720, 14298336, 14493440, 14511744, 14629316, 14664960, 14709760, 14738490, 14796288, 14883840, 15050880, 15162368, 15191982, 15275520, 15399280, 15489864, 15581520, 15721056, 15745536, 15887040, 15991560, 16124160, 16305120, 16440320, 16548480, 16620288, 16879980, 16946176, 17057664, 17072640, 17210960, 17324190, 17392128, 17467840, 17495040, 17597952, 17872920, 18005312, 18139680, 18286645, 18479136, 18495360, 18697824, 18952960, 19064448, 19348992, 19362330, 19553280, 19566144, 19651320, 19681920, 19858176, 20067840, 20255976, 20653152, 20775360, 20789028, 20961408, 21182720, 21322080, 21498880, 21740160, 21943974, 21997440, 22064640, 22160384, 22194432, 22325760, 22506640, 22743552, 23098920, 23234796, 23362560, 23372280, 23581584, 23830560, 24081408, 24186240, 24457680, 24638848, 24660480, 24822720, 24930432, 25319970, 25419264, 25586496, 25816440, 25986285, 26088192, 26201760, 26242560, 26477568, 27007968, 27537536, 27700480, 27718704, 27743040, 27948544, 28429440, 28596672, 28986880, 29023488, 29043495, 29258632, 29329920, 29476980, 29592576, 30101760, 30383964, 30551040, 30798560, 30979728, 31163040, 31442112, 31491072, 31774080, 31983120, 32248320, 32610240, 32915961, 33096960, 33240576, 33759960, 34115328, 34145280, 34421920, 34648380, 34784256, 34935680, 35195904, 35745840, 36010624, 36279360, 36573290, 36958272, 36990720, 37395648, 37905920, 37979955, 38128896, 38697984, 38724660, 39132288, 39302640, 39363840, 39716352, 40135680, 40511952, 41306304, 41550720, 41578056, 41922816, 42365440, 42644160, 43480320, 43887948, 43994880, 44129280, 44388864, 44651520, 45013280, 45487104, 46197840, 46469592, 46744560, 47163168, 47661120, 48372480, 48915360, 49277696, 49320960, 49645440, 49860864, 50639940, 50838528, 51172992, 51632880, 51972570, 52176384, 52403520, 52485120, 54015936, 54859935, 55075072, 55400960, 55437408, 55486080, 55897088, 56858880, 57193344, 57973760, 58046976, 58086990, 58517264, 58659840, 58953960, 60203520, 60767928, 61597120, 61959456, 62326080, 62884224, 63548160, 63966240, 64496640, 65220480, 65831922, 66193920, 66481152, 67519920, 68230656, 68843840, 69296760, 69871360, 71491680, 72021248, 72558720, 73146580, 73916544, 73981440, 74791296, 75811840, 75959910, 76257792, 77449320, 78264576, 78605280, 78727680, 79432704, 81023904, 82612608, 83101440, 83156112, 83845632, 84730880, 85288320, 86960640, 87775896, 87989760, 88777728, 90026560, 92395680, 92939184, 93489120, 94326336, 95322240, 96744960, 97830720, 98555392, 98747883, 99290880, 99721728, 101279880, 102345984, 103265760, 103945140, 104352768, 104807040, 108031872, 109719870, 110150144, 110801920, 110874816, 110972160, 113717760, 114386688, 116093952, 116173980, 117034528, 117907920, 120407040, 121535856, 123194240, 123918912, 124652160, 125768448, 127096320, 127932480, 130440960, 131663844, 132387840, 135039840, 136461312, 137687680, 138593520, 139742720, 142983360, 144042496, 145117440, 146293160, 147833088, 147962880, 149582592, 151919820, 152515584, 154898640, 156529152, 157210560, 157455360, 162047808, 164579805, 165225216, 166202880, 166312224, 167691264, 170576640, 173921280, 175551792, 175979520, 180053120, 184791360, 185878368, 186978240, 188652672, 190644480, 193489920, 195661440, 197110784, 197495766, 198581760, 199443456, 202559760, 204691968, 206531520, 207890280, 209614080, 216063744, 219439740, 220300288, 221749632, 221944320, 227435520, 228773376, 232347960, 234069056, 235815840, 243071712, 246388480, 247837824, 249304320, 251536896, 254192640, 255864960, 260881920, 263327688, 270079680, 275375360, 277187040, 279485440, 285966720, 288084992, 290234880, 292586320, 295666176, 299165184, 303839640, 309797280, 313058304, 314421120, 324095616, 329159610, 330450432, 332405760, 332624448, 341153280, 351103584, 360106240, 369582720, 371756736, 373956480, 377305344, 381288960, 391322880, 394991532, 397163520, 405119520, 409383936, 413063040, 415780560, 419228160, 432127488, 438879480, 443499264, 443888640, 457546752, 464695920, 468138112, 471631680, 486143424, 492776960, 493739415, 495675648, 498608640, 503073792, 511729920, 521763840, 526655376, 540159360, 550750720, 554374080, 571933440, 580469760, 585172640, 591332352, 598330368, 607679280, 619594560, 628842240, 648191232, 658319220, 660900864, 665248896, 682306560, 702207168, 720212480, 739165440, 743513472, 747912960, 754610688, 762577920, 782645760, 789983064, 810239040, 826126080, 831561120, 838456320, 864254976, 877758960, 886998528, 929391840, 936276224, 943263360, 972286848, 985553920, 987478830, 991351296, 997217280, 1023459840, 1053310752, 1080318720, 1101501440, 1108748160, 1143866880, 1170345280, 1215358560, 1239189120, 1257684480, 1296382464, 1316638440, 1330497792, 1404414336, 1440424960, 1478330880, 1487026944, 1495825920, 1509221376, 1565291520, 1579966128, 1620478080, 1652252160, 1663122240, 1755517920, 1773997056, 1858783680, 1872552448, 1886526720, 1944573696, 1974957660, 1982702592, 2046919680, 2106621504, 2160637440, 2217496320, 2287733760, 2340690560, 2430717120, 2478378240, 2515368960, 2592764928, 2633276880, 2660995584, 2808828672, 2956661760, 2974053888, 2991651840, 3159932256, 3240956160, 3304504320, 3326244480, 3511035840, 3717567360, 3745104896, 3773053440, 3889147392, 3949915320, 4213243008, 4321274880, 4434992640, 4681381120, 4861434240, 4956756480, 5266553760, 5321991168, 5617657344, 5948107776, 6319864512, 6481912320, 6652488960, 7022071680, 7435134720, 7546106880, 7778294784, 7899830640, 8426486016, 8869985280, 9362762240, 9722868480, 9913512960, 10533107520, 11235314688, 12639729024, 12963824640, 13304977920, 14044143360, 14870269440, 15799661280, 16852972032, 18725524480, 19445736960, 21066215040, 25279458048, 26609955840, 28088286720, 29740538880, 31599322560, 33705944064, 38891473920, 42132430080, 50558916096, 56176573440, 63198645120, 84264860160, 101117832192, 126397290240, 168529720320, 252794580480, 505589160960]

約数ペア:

[(1, 505589160960), (2, 252794580480), (3, 168529720320), (4, 126397290240), (5, 101117832192), (6, 84264860160), (8, 63198645120), (9, 56176573440), (10, 50558916096), (12, 42132430080), (13, 38891473920), (15, 33705944064), (16, 31599322560), (17, 29740538880), (18, 28088286720), (19, 26609955840), (20, 25279458048), (24, 21066215040), (26, 19445736960), (27, 18725524480), (30, 16852972032), (32, 15799661280), (34, 14870269440), (36, 14044143360), (38, 13304977920), (39, 12963824640), (40, 12639729024), (45, 11235314688), (48, 10533107520), (51, 9913512960), (52, 9722868480), (54, 9362762240), (57, 8869985280), (60, 8426486016), (64, 7899830640), (65, 7778294784), (67, 7546106880), (68, 7435134720), (72, 7022071680), (76, 6652488960), (78, 6481912320), (80, 6319864512), (85, 5948107776), (90, 5617657344), (95, 5321991168), (96, 5266553760), (102, 4956756480), (104, 4861434240), (108, 4681381120), (114, 4434992640), (117, 4321274880), (120, 4213243008), (128, 3949915320), (130, 3889147392), (134, 3773053440), (135, 3745104896), (136, 3717567360), (144, 3511035840), (152, 3326244480), (153, 3304504320), (156, 3240956160), (160, 3159932256), (169, 2991651840), (170, 2974053888), (171, 2956661760), (180, 2808828672), (190, 2660995584), (192, 2633276880), (195, 2592764928), (201, 2515368960), (204, 2478378240), (208, 2430717120), (216, 2340690560), (221, 2287733760), (228, 2217496320), (234, 2160637440), (240, 2106621504), (247, 2046919680), (255, 1982702592), (256, 1974957660), (260, 1944573696), (268, 1886526720), (270, 1872552448), (272, 1858783680), (285, 1773997056), (288, 1755517920), (304, 1663122240), (306, 1652252160), (312, 1620478080), (320, 1579966128), (323, 1565291520), (335, 1509221376), (338, 1495825920), (340, 1487026944), (342, 1478330880), (351, 1440424960), (360, 1404414336), (380, 1330497792), (384, 1316638440), (390, 1296382464), (402, 1257684480), (408, 1239189120), (416, 1215358560), (432, 1170345280), (442, 1143866880), (456, 1108748160), (459, 1101501440), (468, 1080318720), (480, 1053310752), (494, 1023459840), (507, 997217280), (510, 991351296), (512, 987478830), (513, 985553920), (520, 972286848), (536, 943263360), (540, 936276224), (544, 929391840), (570, 886998528), (576, 877758960), (585, 864254976), (603, 838456320), (608, 831561120), (612, 826126080), (624, 810239040), (640, 789983064), (646, 782645760), (663, 762577920), (670, 754610688), (676, 747912960), (680, 743513472), (684, 739165440), (702, 720212480), (720, 702207168), (741, 682306560), (760, 665248896), (765, 660900864), (768, 658319220), (780, 648191232), (804, 628842240), (816, 619594560), (832, 607679280), (845, 598330368), (855, 591332352), (864, 585172640), (871, 580469760), (884, 571933440), (912, 554374080), (918, 550750720), (936, 540159360), (960, 526655376), (969, 521763840), (988, 511729920), (1005, 503073792), (1014, 498608640), (1020, 495675648), (1024, 493739415), (1026, 492776960), (1040, 486143424), (1072, 471631680), (1080, 468138112), (1088, 464695920), (1105, 457546752), (1139, 443888640), (1140, 443499264), (1152, 438879480), (1170, 432127488), (1206, 419228160), (1216, 415780560), (1224, 413063040), (1235, 409383936), (1248, 405119520), (1273, 397163520), (1280, 394991532), (1292, 391322880), (1326, 381288960), (1340, 377305344), (1352, 373956480), (1360, 371756736), (1368, 369582720), (1404, 360106240), (1440, 351103584), (1482, 341153280), (1520, 332624448), (1521, 332405760), (1530, 330450432), (1536, 329159610), (1560, 324095616), (1608, 314421120), (1615, 313058304), (1632, 309797280), (1664, 303839640), (1690, 299165184), (1710, 295666176), (1728, 292586320), (1742, 290234880), (1755, 288084992), (1768, 285966720), (1809, 279485440), (1824, 277187040), (1836, 275375360), (1872, 270079680), (1920, 263327688), (1938, 260881920), (1976, 255864960), (1989, 254192640), (2010, 251536896), (2028, 249304320), (2040, 247837824), (2052, 246388480), (2080, 243071712), (2144, 235815840), (2160, 234069056), (2176, 232347960), (2210, 228773376), (2223, 227435520), (2278, 221944320), (2280, 221749632), (2295, 220300288), (2304, 219439740), (2340, 216063744), (2412, 209614080), (2432, 207890280), (2448, 206531520), (2470, 204691968), (2496, 202559760), (2535, 199443456), (2546, 198581760), (2560, 197495766), (2565, 197110784), (2584, 195661440), (2613, 193489920), (2652, 190644480), (2680, 188652672), (2704, 186978240), (2720, 185878368), (2736, 184791360), (2808, 180053120), (2873, 175979520), (2880, 175551792), (2907, 173921280), (2964, 170576640), (3015, 167691264), (3040, 166312224), (3042, 166202880), (3060, 165225216), (3072, 164579805), (3120, 162047808), (3211, 157455360), (3216, 157210560), (3230, 156529152), (3264, 154898640), (3315, 152515584), (3328, 151919820), (3380, 149582592), (3417, 147962880), (3420, 147833088), (3456, 146293160), (3484, 145117440), (3510, 144042496), (3536, 142983360), (3618, 139742720), (3648, 138593520), (3672, 137687680), (3705, 136461312), (3744, 135039840), (3819, 132387840), (3840, 131663844), (3876, 130440960), (3952, 127932480), (3978, 127096320), (4020, 125768448), (4056, 124652160), (4080, 123918912), (4104, 123194240), (4160, 121535856), (4199, 120407040), (4288, 117907920), (4320, 117034528), (4352, 116173980), (4355, 116093952), (4420, 114386688), (4446, 113717760), (4556, 110972160), (4560, 110874816), (4563, 110801920), (4590, 110150144), (4608, 109719870), (4680, 108031872), (4824, 104807040), (4845, 104352768), (4864, 103945140), (4896, 103265760), (4940, 102345984), (4992, 101279880), (5070, 99721728), (5092, 99290880), (5120, 98747883), (5130, 98555392), (5168, 97830720), (5226, 96744960), (5304, 95322240), (5360, 94326336), (5408, 93489120), (5440, 92939184), (5472, 92395680), (5616, 90026560), (5695, 88777728), (5746, 87989760), (5760, 87775896), (5814, 86960640), (5928, 85288320), (5967, 84730880), (6030, 83845632), (6080, 83156112), (6084, 83101440), (6120, 82612608), (6240, 81023904), (6365, 79432704), (6422, 78727680), (6432, 78605280), (6460, 78264576), (6528, 77449320), (6630, 76257792), (6656, 75959910), (6669, 75811840), (6760, 74791296), (6834, 73981440), (6840, 73916544), (6912, 73146580), (6968, 72558720), (7020, 72021248), (7072, 71491680), (7236, 69871360), (7296, 69296760), (7344, 68843840), (7410, 68230656), (7488, 67519920), (7605, 66481152), (7638, 66193920), (7680, 65831922), (7752, 65220480), (7839, 64496640), (7904, 63966240), (7956, 63548160), (8040, 62884224), (8112, 62326080), (8160, 61959456), (8208, 61597120), (8320, 60767928), (8398, 60203520), (8576, 58953960), (8619, 58659840), (8640, 58517264), (8704, 58086990), (8710, 58046976), (8721, 57973760), (8840, 57193344), (8892, 56858880), (9045, 55897088), (9112, 55486080), (9120, 55437408), (9126, 55400960), (9180, 55075072), (9216, 54859935), (9360, 54015936), (9633, 52485120), (9648, 52403520), (9690, 52176384), (9728, 51972570), (9792, 51632880), (9880, 51172992), (9945, 50838528), (9984, 50639940), (10140, 49860864), (10184, 49645440), (10251, 49320960), (10260, 49277696), (10336, 48915360), (10452, 48372480), (10608, 47661120), (10720, 47163168), (10816, 46744560), (10880, 46469592), (10944, 46197840), (11115, 45487104), (11232, 45013280), (11323, 44651520), (11390, 44388864), (11457, 44129280), (11492, 43994880), (11520, 43887948), (11628, 43480320), (11856, 42644160), (11934, 42365440), (12060, 41922816), (12160, 41578056), (12168, 41550720), (12240, 41306304), (12480, 40511952), (12597, 40135680), (12730, 39716352), (12844, 39363840), (12864, 39302640), (12920, 39132288), (13056, 38724660), (13065, 38697984), (13260, 38128896), (13312, 37979955), (13338, 37905920), (13520, 37395648), (13668, 36990720), (13680, 36958272), (13824, 36573290), (13936, 36279360), (14040, 36010624), (14144, 35745840), (14365, 35195904), (14472, 34935680), (14535, 34784256), (14592, 34648380), (14688, 34421920), (14807, 34145280), (14820, 34115328), (14976, 33759960), (15210, 33240576), (15276, 33096960), (15360, 32915961), (15504, 32610240), (15678, 32248320), (15808, 31983120), (15912, 31774080), (16055, 31491072), (16080, 31442112), (16224, 31163040), (16320, 30979728), (16416, 30798560), (16549, 30551040), (16640, 30383964), (16796, 30101760), (17085, 29592576), (17152, 29476980), (17238, 29329920), (17280, 29258632), (17408, 29043495), (17420, 29023488), (17442, 28986880), (17680, 28596672), (17784, 28429440), (18090, 27948544), (18224, 27743040), (18240, 27718704), (18252, 27700480), (18360, 27537536), (18720, 27007968), (19095, 26477568), (19266, 26242560), (19296, 26201760), (19380, 26088192), (19456, 25986285), (19584, 25816440), (19760, 25586496), (19890, 25419264), (19968, 25319970), (20280, 24930432), (20368, 24822720), (20502, 24660480), (20520, 24638848), (20672, 24457680), (20904, 24186240), (20995, 24081408), (21216, 23830560), (21440, 23581584), (21632, 23372280), (21641, 23362560), (21760, 23234796), (21888, 23098920), (22230, 22743552), (22464, 22506640), (22646, 22325760), (22780, 22194432), (22815, 22160384), (22914, 22064640), (22984, 21997440), (23040, 21943974), (23256, 21740160), (23517, 21498880), (23712, 21322080), (23868, 21182720), (24120, 20961408), (24320, 20789028), (24336, 20775360), (24480, 20653152), (24960, 20255976), (25194, 20067840), (25460, 19858176), (25688, 19681920), (25728, 19651320), (25840, 19566144), (25857, 19553280), (26112, 19362330), (26130, 19348992), (26520, 19064448), (26676, 18952960), (27040, 18697824), (27336, 18495360), (27360, 18479136), (27648, 18286645), (27872, 18139680), (28080, 18005312), (28288, 17872920), (28730, 17597952), (28899, 17495040), (28944, 17467840), (29070, 17392128), (29184, 17324190), (29376, 17210960), (29614, 17072640), (29640, 17057664), (29835, 16946176), (29952, 16879980), (30420, 16620288), (30552, 16548480), (30753, 16440320), (31008, 16305120), (31356, 16124160), (31616, 15991560), (31824, 15887040), (32110, 15745536), (32160, 15721056), (32448, 15581520), (32640, 15489864), (32832, 15399280), (33098, 15275520), (33280, 15191982), (33345, 15162368), (33592, 15050880), (33969, 14883840), (34170, 14796288), (34304, 14738490), (34371, 14709760), (34476, 14664960), (34560, 14629316), (34840, 14511744), (34884, 14493440), (35360, 14298336), (35568, 14214720), (36180, 13974272), (36448, 13871520), (36480, 13859352), (36504, 13850240), (36720, 13768768), (37440, 13503984), (37791, 13378560), (38190, 13238784), (38532, 13121280), (38592, 13100880), (38760, 13044096), (39168, 12908220), (39195, 12899328), (39520, 12793248), (39780, 12709632), (39936, 12659985), (40560, 12465216), (40736, 12411360), (41004, 12330240), (41040, 12319424), (41344, 12228840), (41808, 12093120), (41990, 12040704), (42432, 11915280), (42880, 11790792), (43095, 11731968), (43264, 11686140), (43282, 11681280), (43520, 11617398), (43605, 11594752), (43776, 11549460), (44421, 11381760), (44460, 11371776), (44928, 11253320), (45292, 11162880), (45560, 11097216), (45630, 11080192), (45828, 11032320), (45968, 10998720), (46080, 10971987), (46512, 10870080), (47034, 10749440), (47424, 10661040), (47736, 10591360), (48165, 10497024), (48240, 10480704), (48640, 10394514), (48672, 10387680), (48960, 10326576), (49647, 10183680), (49920, 10127988), (50388, 10033920), (50920, 9929088), (51255, 9864192), (51376, 9840960), (51456, 9825660), (51680, 9783072), (51714, 9776640), (52224, 9681165), (52260, 9674496), (53040, 9532224), (53352, 9476480), (54080, 9348912), (54587, 9262080), (54672, 9247680), (54720, 9239568), (55744, 9069840), (56160, 9002656), (56576, 8936460), (56615, 8930304), (57285, 8825856), (57460, 8798976), (57798, 8747520), (57888, 8733920), (58140, 8696064), (58368, 8662095), (58752, 8605480), (59228, 8536320), (59280, 8528832), (59670, 8473088), (59904, 8439990), (60840, 8310144), (61104, 8274240), (61506, 8220160), (62016, 8152560), (62712, 8062080), (62985, 8027136), (63232, 7995780), (63648, 7943520), (64220, 7872768), (64320, 7860528), (64896, 7790760), (64923, 7787520), (65280, 7744932), (65664, 7699640), (66196, 7637760), (66560, 7595991), (66690, 7581184), (67184, 7525440), (67938, 7441920), (68340, 7398144), (68608, 7369245), (68742, 7354880), (68952, 7332480), (69120, 7314658), (69680, 7255872), (69768, 7246720), (70720, 7149168), (71136, 7107360), (72360, 6987136), (72896, 6935760), (72960, 6929676), (73008, 6925120), (73440, 6884384), (74035, 6829056), (74880, 6751992), (75582, 6689280), (76380, 6619392), (77064, 6560640), (77184, 6550440), (77520, 6522048), (77571, 6517760), (78336, 6454110), (78390, 6449664), (79040, 6396624), (79560, 6354816), (81120, 6232608), (81472, 6205680), (82008, 6165120), (82080, 6159712), (82688, 6114420), (82745, 6110208), (83616, 6046560), (83980, 6020352), (84864, 5957640), (85760, 5895396), (86190, 5865984), (86528, 5843070), (86564, 5840640), (86697, 5831680), (87040, 5808699), (87210, 5797376), (87552, 5774730), (88842, 5690880), (88920, 5685888), (89856, 5626660), (90584, 5581440), (91120, 5548608), (91260, 5540096), (91656, 5516160), (91936, 5499360), (93024, 5435040), (94068, 5374720), (94848, 5330520), (95472, 5295680), (96330, 5248512), (96480, 5240352), (97280, 5197257), (97344, 5193840), (97920, 5163288), (99294, 5091840), (99840, 5063994), (100776, 5016960), (101840, 4964544), (101907, 4961280), (102510, 4932096), (102752, 4920480), (102912, 4912830), (103360, 4891536), (103428, 4888320), (104520, 4837248), (106080, 4766112), (106704, 4738240), (108160, 4674456), (108205, 4672512), (109174, 4631040), (109344, 4623840), (109440, 4619784), (111488, 4534920), (112320, 4501328), (113152, 4468230), (113230, 4465152), (113373, 4459520), (114570, 4412928), (114920, 4399488), (115596, 4373760), (115776, 4366960), (116280, 4348032), (117504, 4302740), (117585, 4299776), (118456, 4268160), (118560, 4264416), (119340, 4236544), (119808, 4219995), (121680, 4155072), (122208, 4137120), (123012, 4110080), (124032, 4076280), (125424, 4031040), (125970, 4013568), (126464, 3997890), (127296, 3971760), (128440, 3936384), (128640, 3930264), (129285, 3910656), (129792, 3895380), (129846, 3893760), (130560, 3872466), (131328, 3849820), (132392, 3818880), (133263, 3793920), (133380, 3790592), (134368, 3762720), (135876, 3720960), (136680, 3699072), (137484, 3677440), (137904, 3666240), (138240, 3657329), (139360, 3627936), (139536, 3623360), (141440, 3574584), (142272, 3553680), (144495, 3499008), (144720, 3493568), (145792, 3467880), (145920, 3464838), (146016, 3462560), (146880, 3442192), (148070, 3414528), (148941, 3394560), (149760, 3375996), (151164, 3344640), (152760, 3309696), (153765, 3288064), (154128, 3280320), (154368, 3275220), (155040, 3261024), (155142, 3258880), (156672, 3227055), (156780, 3224832), (158080, 3198312), (159120, 3177408), (162240, 3116304), (162944, 3102840), (163761, 3087360), (164016, 3082560), (164160, 3079856), (165376, 3057210), (165490, 3055104), (167232, 3023280), (167960, 3010176), (169728, 2978820), (169845, 2976768), (171520, 2947698), (171855, 2941952), (172380, 2932992), (173056, 2921535), (173128, 2920320), (173394, 2915840), (174420, 2898688), (175104, 2887365), (177684, 2845440), (177840, 2842944), (179712, 2813330), (181168, 2790720), (182240, 2774304), (182520, 2770048), (183312, 2758080), (183872, 2749680), (186048, 2717520), (188136, 2687360), (188955, 2675712), (189696, 2665260), (190944, 2647840), (192491, 2626560), (192660, 2624256), (192960, 2620176), (194688, 2596920), (194769, 2595840), (195840, 2581644), (198588, 2545920), (199680, 2531997), (201552, 2508480), (203680, 2482272), (203814, 2480640), (205020, 2466048), (205504, 2460240), (205824, 2456415), (206720, 2445768), (206856, 2444160), (209040, 2418624), (212160, 2383056), (213408, 2369120), (215137, 2350080), (216320, 2337228), (216410, 2336256), (218348, 2315520), (218688, 2311920), (218880, 2309892), (222105, 2276352), (222976, 2267460), (224640, 2250664), (226304, 2234115), (226460, 2232576), (226746, 2229760), (229140, 2206464), (229840, 2199744), (231192, 2186880), (231552, 2183480), (232560, 2174016), (235008, 2151370), (235170, 2149888), (236912, 2134080), (237120, 2132208), (238680, 2118272), (243360, 2077536), (244416, 2068560), (246024, 2055040), (248064, 2038140), (248235, 2036736), (250848, 2015520), (251940, 2006784), (252928, 1998945), (254592, 1985880), (256880, 1968192), (257280, 1965132), (258570, 1955328), (259584, 1947690), (259692, 1946880), (261120, 1936233), (262656, 1924910), (264784, 1909440), (266526, 1896960), (266760, 1895296), (268736, 1881360), (271752, 1860480), (272935, 1852416), (273360, 1849536), (274968, 1838720), (275808, 1833120), (278720, 1813968), (279072, 1811680), (281333, 1797120), (282880, 1787292), (284544, 1776840), (288990, 1749504), (289440, 1746784), (291584, 1733940), (291840, 1732419), (292032, 1731280), (293760, 1721096), (296140, 1707264), (297882, 1697280), (299520, 1687998), (302328, 1672320), (305520, 1654848), (305721, 1653760), (307530, 1644032), (308256, 1640160), (308736, 1637610), (310080, 1630512), (310284, 1629440), (313560, 1612416), (316160, 1599156), (318240, 1588704), (324480, 1558152), (324615, 1557504), (325888, 1551420), (327522, 1543680), (328032, 1541280), (328320, 1539928), (330752, 1528605), (330980, 1527552), (334464, 1511640), (335920, 1505088), (339456, 1489410), (339690, 1488384), (343040, 1473849), (343710, 1470976), (344760, 1466496), (346256, 1460160), (346788, 1457920), (348840, 1449344), (355368, 1422720), (355680, 1421472), (359424, 1406665), (362336, 1395360), (364480, 1387152), (365040, 1385024), (366624, 1379040), (367744, 1374840), (372096, 1358760), (376272, 1343680), (377910, 1337856), (379392, 1332630), (381888, 1323920), (384982, 1313280), (385320, 1312128), (385920, 1310088), (387855, 1303552), (389376, 1298460), (389538, 1297920), (391680, 1290822), (397176, 1272960), (399789, 1264640), (403104, 1254240), (407360, 1241136), (407628, 1240320), (410040, 1233024), (411008, 1230120), (413440, 1222884), (413712, 1222080), (418080, 1209312), (424320, 1191528), (426816, 1184560), (430274, 1175040), (432640, 1168614), (432820, 1168128), (433485, 1166336), (436696, 1157760), (437376, 1155960), (437760, 1154946), (444210, 1138176), (445952, 1133730), (446823, 1131520), (449280, 1125332), (452920, 1116288), (453492, 1114880), (458280, 1103232), (459680, 1099872), (462384, 1093440), (463104, 1091740), (465120, 1087008), (470016, 1075685), (470340, 1074944), (473824, 1067040), (474240, 1066104), (477360, 1059136), (486720, 1038768), (488832, 1034280), (491283, 1029120), (492048, 1027520), (496128, 1019070), (496470, 1018368), (501696, 1007760), (503880, 1003392), (509184, 992940), (509535, 992256), (513760, 984096), (514560, 982566), (517140, 977664), (519168, 973845), (519384, 973440), (525312, 962455), (529568, 954720), (533052, 948480), (533520, 947648), (537472, 940680), (543504, 930240), (545870, 926208), (546720, 924768), (549936, 919360), (551616, 916560), (557440, 906984), (558144, 905840), (562666, 898560), (565760, 893646), (566865, 891904), (569088, 888420), (577473, 875520), (577980, 874752), (578880, 873392), (583168, 866970), (584064, 865640), (584307, 865280), (587520, 860548), (592280, 853632), (595764, 848640), (599040, 843999), (604656, 836160), (611040, 827424), (611442, 826880), (615060, 822016), (616512, 820080), (617472, 818805), (620160, 815256), (620568, 814720), (627120, 806208), (632320, 799578), (636480, 794352), (645411, 783360), (648960, 779076), (649230, 778752), (651776, 775710), (655044, 771840), (656064, 770640), (656640, 769964), (661960, 763776), (666315, 758784), (668928, 755820), (671840, 752544), (678912, 744705), (679380, 744192), (687420, 735488), (689520, 733248), (692512, 730080), (693576, 728960), (697680, 724672), (710736, 711360)]