632869493760

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:179

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 73, 80, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 146, 153, 155, 160, 168, 170, 180, 186, 189, 192, 204, 210, 216, 217, 219, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 289, 292, 306, 310, 315, 320, 336, 340, 357, 360, 365, 372, 378, 384, 408, 420, 432, 434, 438, 448, 459, 465, 476, 480, 496, 504, 510, 511, 512, 527, 540, 544, 558, 560, 576, 578, 584, 595, 612, 620, 630, 640, 651, 657, 672, 680, 714, 720, 730, 744, 756, 765, 768, 816, 837, 840, 864, 867, 868, 876, 896, 918, 930, 945, 952, 960, 992, 1008, 1020, 1022, 1024, 1054, 1071, 1080, 1085, 1088, 1095, 1116, 1120, 1152, 1156, 1168, 1190, 1224, 1240, 1241, 1260, 1280, 1302, 1314, 1344, 1360, 1395, 1428, 1440, 1445, 1460, 1488, 1512, 1530, 1533, 1536, 1581, 1632, 1674, 1680, 1728, 1734, 1736, 1752, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1971, 1984, 2016, 2023, 2040, 2044, 2108, 2142, 2160, 2170, 2176, 2190, 2232, 2240, 2263, 2295, 2304, 2312, 2336, 2380, 2448, 2480, 2482, 2520, 2555, 2560, 2601, 2604, 2628, 2635, 2688, 2720, 2790, 2856, 2880, 2890, 2920, 2976, 3024, 3060, 3066, 3072, 3162, 3213, 3255, 3264, 3285, 3348, 3360, 3456, 3468, 3472, 3504, 3570, 3584, 3672, 3689, 3720, 3723, 3780, 3808, 3840, 3906, 3942, 3968, 4032, 4046, 4080, 4088, 4185, 4216, 4284, 4320, 4335, 4340, 4352, 4380, 4464, 4480, 4526, 4590, 4599, 4608, 4624, 4672, 4743, 4760, 4896, 4960, 4964, 5040, 5110, 5120, 5202, 5208, 5256, 5270, 5355, 5376, 5440, 5580, 5712, 5760, 5780, 5840, 5859, 5952, 6048, 6069, 6120, 6132, 6205, 6324, 6426, 6510, 6528, 6570, 6696, 6720, 6789, 6912, 6936, 6944, 7008, 7140, 7168, 7344, 7378, 7440, 7446, 7560, 7616, 7665, 7680, 7803, 7812, 7884, 7905, 7936, 8064, 8092, 8160, 8176, 8370, 8432, 8568, 8640, 8670, 8680, 8687, 8704, 8760, 8928, 8959, 8960, 9052, 9180, 9198, 9216, 9248, 9344, 9486, 9520, 9765, 9792, 9855, 9920, 9928, 10080, 10115, 10220, 10404, 10416, 10512, 10540, 10710, 10752, 10880, 11067, 11160, 11169, 11315, 11424, 11520, 11560, 11680, 11718, 11904, 12096, 12138, 12240, 12264, 12410, 12648, 12852, 13005, 13020, 13056, 13140, 13392, 13440, 13578, 13797, 13824, 13872, 13888, 14016, 14229, 14280, 14688, 14756, 14880, 14892, 15120, 15232, 15330, 15360, 15606, 15624, 15768, 15810, 15841, 15872, 16065, 16128, 16184, 16320, 16352, 16740, 16864, 17136, 17280, 17340, 17360, 17374, 17408, 17520, 17856, 17918, 17920, 18104, 18207, 18360, 18396, 18445, 18496, 18615, 18688, 18972, 19040, 19530, 19584, 19710, 19840, 19856, 20160, 20230, 20367, 20440, 20808, 20832, 21024, 21080, 21097, 21420, 21504, 21760, 22134, 22320, 22338, 22630, 22848, 22995, 23040, 23120, 23360, 23436, 23715, 23808, 24192, 24276, 24480, 24528, 24820, 25296, 25704, 26010, 26040, 26061, 26112, 26280, 26784, 26877, 26880, 27156, 27594, 27648, 27744, 27776, 28032, 28458, 28560, 29295, 29376, 29512, 29760, 29784, 30240, 30345, 30464, 30660, 31212, 31248, 31536, 31620, 31682, 31744, 32130, 32256, 32368, 32640, 32704, 33201, 33480, 33507, 33728, 33945, 34272, 34560, 34680, 34720, 34748, 35040, 35712, 35836, 35840, 36208, 36414, 36720, 36792, 36890, 36992, 37230, 37376, 37944, 38080, 38471, 39015, 39060, 39168, 39420, 39680, 39712, 40320, 40460, 40734, 40880, 41616, 41664, 42048, 42160, 42194, 42840, 43435, 43520, 44268, 44640, 44676, 44795, 45260, 45696, 45990, 46080, 46240, 46720, 46872, 47430, 47523, 47616, 48384, 48552, 48960, 49056, 49640, 50592, 51408, 52020, 52080, 52122, 52224, 52560, 53568, 53754, 53760, 54312, 54621, 55188, 55335, 55488, 55552, 55845, 56064, 56916, 57120, 58590, 58752, 59024, 59520, 59568, 60480, 60690, 60928, 61101, 61320, 62424, 62496, 62713, 63072, 63240, 63291, 63364, 64260, 64512, 64736, 65280, 65408, 66402, 66960, 67014, 67456, 67890, 68544, 68985, 69120, 69360, 69440, 69496, 70080, 71145, 71424, 71672, 72416, 72828, 73440, 73584, 73780, 73984, 74460, 74752, 75888, 76160, 76942, 78030, 78120, 78183, 78336, 78840, 79205, 79360, 79424, 80631, 80640, 80920, 81468, 81760, 83232, 83328, 84096, 84320, 84388, 85680, 86870, 87040, 88536, 89280, 89352, 89590, 90520, 91035, 91392, 91980, 92480, 93440, 93744, 94860, 95046, 95232, 96768, 97104, 97920, 98112, 99280, 99603, 101184, 101835, 102816, 104040, 104160, 104244, 105120, 105485, 107136, 107508, 107520, 108624, 109242, 110376, 110670, 110976, 111104, 111690, 112128, 113832, 114240, 115413, 117180, 117504, 118048, 119040, 119136, 120960, 121380, 121856, 122202, 122640, 124848, 124992, 125426, 126144, 126480, 126582, 126728, 128520, 129472, 130305, 130560, 130816, 132804, 133920, 134028, 134385, 134912, 135780, 137088, 137970, 138240, 138720, 138880, 138992, 140160, 142290, 142569, 142848, 143344, 144832, 145656, 146880, 147168, 147560, 147679, 147968, 148920, 151776, 152320, 153884, 156060, 156240, 156366, 156672, 157680, 158410, 158720, 158848, 161262, 161280, 161840, 162936, 163520, 166005, 166464, 166656, 167535, 168192, 168640, 168776, 171360, 173740, 177072, 178560, 178704, 179180, 181040, 182070, 182784, 183960, 184960, 186880, 187488, 188139, 189720, 189873, 190092, 192355, 193536, 194208, 195840, 196224, 198560, 199206, 202368, 203670, 205632, 208080, 208320, 208488, 210240, 210970, 214272, 215016, 217248, 218484, 220752, 221340, 221952, 222208, 223380, 224256, 227664, 228480, 230826, 234360, 234549, 235008, 236096, 237615, 238080, 238272, 241893, 241920, 242760, 244404, 245280, 249696, 249984, 250852, 252288, 252960, 253164, 253456, 257040, 258944, 260610, 261120, 261632, 265608, 267840, 268056, 268770, 269297, 269824, 271560, 273105, 274176, 275940, 277440, 277760, 277984, 280320, 284580, 285138, 285696, 286688, 289664, 291312, 293760, 294336, 295120, 295358, 295936, 297840, 303552, 304640, 305505, 307768, 312120, 312480, 312732, 313565, 315360, 316455, 316820, 317696, 322524, 322560, 323680, 325872, 327040, 332010, 332928, 333312, 335070, 336384, 337280, 337552, 342720, 346239, 347480, 354144, 357120, 357408, 358360, 362080, 364140, 365568, 367920, 369920, 373760, 374976, 376278, 379440, 379746, 380184, 384710, 388416, 390915, 391680, 392448, 397120, 398412, 403155, 404736, 407340, 411264, 416160, 416640, 416976, 420480, 421940, 427707, 428544, 430032, 434496, 436968, 441504, 442680, 443037, 443904, 446760, 455328, 456960, 461652, 468720, 469098, 470016, 472192, 475230, 476160, 476544, 483786, 483840, 485520, 488808, 490560, 498015, 499392, 499968, 501704, 504576, 505920, 506328, 506912, 514080, 517888, 521220, 523264, 531216, 535680, 536112, 537540, 538594, 539648, 543120, 546210, 548352, 551880, 554880, 555520, 555968, 560640, 564417, 569160, 569619, 570276, 573376, 577065, 579328, 582624, 587520, 588672, 590240, 590716, 595680, 607104, 609280, 611010, 615536, 624240, 624960, 625464, 627130, 630720, 632910, 633640, 635392, 645048, 647360, 651744, 654007, 654080, 664020, 665856, 666624, 670140, 672768, 674560, 675104, 685440, 692478, 694960, 708288, 712845, 714240, 714816, 716720, 724160, 728280, 735840, 738395, 739840, 749952, 752556, 758880, 759492, 760368, 769420, 776832, 781830, 783360, 784896, 794240, 796824, 806310, 807891, 809472, 814680, 822528, 832320, 833280, 833952, 840960, 843880, 855414, 857088, 860064, 868992, 873936, 883008, 885360, 886074, 887808, 893520, 910656, 913920, 923304, 937440, 938196, 940695, 944384, 949365, 950460, 953088, 967572, 967680, 971040, 977616, 981120, 996030, 998784, 999936, 1003408, 1009152, 1011840, 1012656, 1013824, 1028160, 1035776, 1038717, 1042440, 1062432, 1071360, 1072224, 1075080, 1077188, 1086240, 1092420, 1096704, 1103760, 1109760, 1111040, 1111936, 1121280, 1128834, 1138320, 1139238, 1140552, 1146752, 1154130, 1158656, 1165248, 1172745, 1175040, 1177344, 1180480, 1181432, 1191360, 1209465, 1214208, 1222020, 1231072, 1248480, 1249920, 1250928, 1254260, 1261440, 1265820, 1267280, 1270784, 1290096, 1294720, 1303488, 1308014, 1308160, 1328040, 1329111, 1331712, 1340280, 1346485, 1349120, 1350208, 1370880, 1384956, 1389920, 1416576, 1425690, 1428480, 1429632, 1433440, 1448320, 1456560, 1471680, 1476790, 1479680, 1499904, 1505112, 1517760, 1518984, 1520736, 1538840, 1553664, 1563660, 1569792, 1588480, 1593648, 1612620, 1615782, 1618944, 1629360, 1645056, 1664640, 1666560, 1667904, 1681920, 1687760, 1693251, 1710828, 1720128, 1731195, 1737984, 1747872, 1766016, 1770720, 1772148, 1787040, 1821312, 1827840, 1846608, 1874880, 1876392, 1881390, 1888768, 1898730, 1900920, 1906176, 1935144, 1942080, 1955232, 1962021, 1962240, 1992060, 1997568, 1999872, 2006816, 2018304, 2023680, 2025312, 2027648, 2056320, 2071552, 2077434, 2084880, 2124864, 2138535, 2142720, 2144448, 2150160, 2154376, 2172480, 2184840, 2207520, 2215185, 2219520, 2223872, 2257668, 2276640, 2278476, 2281104, 2293504, 2308260, 2317312, 2330496, 2345490, 2350080, 2354688, 2360960, 2362864, 2382720, 2418930, 2423673, 2428416, 2444040, 2462144, 2496960, 2499840, 2501856, 2508520, 2522880, 2531640, 2534560, 2580192, 2589440, 2606976, 2616028, 2616320, 2656080, 2658222, 2663424, 2680560, 2692970, 2698240, 2700416, 2741760, 2769912, 2779840, 2822085, 2833152, 2848095, 2851380, 2859264, 2866880, 2896640, 2913120, 2943360, 2953580, 2999808, 3010224, 3035520, 3037968, 3041472, 3077680, 3107328, 3127320, 3176960, 3187296, 3225240, 3231564, 3258720, 3270035, 3290112, 3329280, 3333120, 3335808, 3363840, 3375520, 3386502, 3421656, 3440256, 3462390, 3475968, 3495744, 3532032, 3541440, 3544296, 3574080, 3642624, 3693216, 3749760, 3752784, 3762780, 3777536, 3797460, 3801840, 3812352, 3870288, 3884160, 3910464, 3924042, 3924480, 3984120, 3987333, 3995136, 4013632, 4039455, 4047360, 4050624, 4055296, 4112640, 4154868, 4169760, 4249728, 4277070, 4285440, 4288896, 4300320, 4308752, 4344960, 4369680, 4415040, 4430370, 4439040, 4447744, 4515336, 4553280, 4556952, 4562208, 4578049, 4587008, 4616520, 4660992, 4690980, 4709376, 4721920, 4725728, 4765440, 4837860, 4847346, 4856832, 4888080, 4924288, 4993920, 4999680, 5003712, 5017040, 5045760, 5063280, 5069120, 5160384, 5178880, 5193585, 5213952, 5232056, 5312160, 5316444, 5361120, 5385940, 5400832, 5483520, 5539824, 5559680, 5644170, 5666304, 5696190, 5702760, 5718528, 5733760, 5793280, 5826240, 5886063, 5886720, 5907160, 5999616, 6020448, 6071040, 6075936, 6082944, 6155360, 6214656, 6254640, 6353920, 6374592, 6450480, 6463128, 6517440, 6540070, 6645555, 6658560, 6671616, 6751040, 6773004, 6843312, 6880512, 6924780, 6951936, 6991488, 7064064, 7082880, 7088592, 7148160, 7271019, 7285248, 7386432, 7499520, 7505568, 7525560, 7594920, 7603680, 7740576, 7768320, 7820928, 7848084, 7848960, 7968240, 7974666, 7990272, 8027264, 8078910, 8094720, 8101248, 8110592, 8225280, 8309736, 8339520, 8466255, 8499456, 8554140, 8577792, 8600640, 8617504, 8689920, 8739360, 8830080, 8860740, 8895488, 9030672, 9106560, 9113904, 9124416, 9156098, 9174016, 9233040, 9321984, 9381960, 9443840, 9451456, 9530880, 9675720, 9694692, 9776160, 9810105, 9848576, 9987840, 9999360, 10007424, 10034080, 10091520, 10126560, 10138240, 10320768, 10357760, 10387170, 10427904, 10464112, 10624320, 10632888, 10722240, 10771880, 10801664, 11079648, 11119360, 11288340, 11332608, 11392380, 11405520, 11437056, 11467520, 11586560, 11652480, 11772126, 11773440, 11814320, 12040896, 12118365, 12142080, 12151872, 12165888, 12310720, 12509280, 12749184, 12900960, 12926256, 13034880, 13080140, 13291110, 13317120, 13343232, 13502080, 13546008, 13686624, 13734147, 13761024, 13849560, 13982976, 14128128, 14165760, 14177184, 14296320, 14542038, 14570496, 14772864, 14999040, 15011136, 15051120, 15189840, 15207360, 15481152, 15536640, 15641856, 15696168, 15936480, 15949332, 16054528, 16157820, 16202496, 16221184, 16450560, 16619472, 16679040, 16932510, 16998912, 17108280, 17155584, 17201280, 17235008, 17379840, 17478720, 17658189, 17660160, 17721480, 18061344, 18213120, 18227808, 18248832, 18312196, 18466080, 18643968, 18763920, 18887680, 18902912, 19061760, 19351440, 19389384, 19552320, 19620210, 19697152, 19936665, 19975680, 20014848, 20068160, 20253120, 20276480, 20641536, 20774340, 20855808, 20928224, 21248640, 21265776, 21444480, 21543760, 21603328, 22159296, 22238720, 22576680, 22784760, 22811040, 22890245, 22935040, 23304960, 23544252, 23546880, 23628640, 24081792, 24236730, 24284160, 24303744, 24331776, 24621440, 25018560, 25498368, 25801920, 25852512, 26069760, 26160280, 26582220, 26686464, 27004160, 27092016, 27373248, 27468294, 27522048, 27699120, 27965952, 28331520, 28354368, 28592640, 29084076, 29430315, 29545728, 29998080, 30022272, 30102240, 30379680, 30414720, 30962304, 31073280, 31283712, 31392336, 31872960, 31898664, 32109056, 32315640, 32404992, 33238944, 33358080, 33865020, 33997824, 34216560, 34311168, 34402560, 34470016, 34759680, 34957440, 35316378, 35320320, 35442960, 36122688, 36355095, 36426240, 36455616, 36497664, 36624392, 36932160, 37527840, 37805824, 38702880, 38778768, 39104640, 39240420, 39394304, 39873330, 39951360, 40029696, 40136320, 40506240, 40552960, 41202441, 41283072, 41548680, 41856448, 42497280, 42531552, 42888960, 43087520, 44318592, 44477440, 45153360, 45569520, 45622080, 45780490, 45870080, 46609920, 47088504, 47257280, 48163584, 48473460, 48607488, 48663552, 49242880, 50037120, 50996736, 51603840, 51705024, 52139520, 52320560, 53164440, 54008320, 54184032, 54746496, 54936588, 55398240, 55931904, 56663040, 56708736, 57185280, 58168152, 58860630, 59091456, 60044544, 60204480, 60759360, 60829440, 61924608, 62567424, 62784672, 63745920, 63797328, 64218112, 64631280, 64809984, 66477888, 66716160, 67730040, 68433120, 68670735, 68805120, 68940032, 69914880, 70632756, 70640640, 70885920, 72245376, 72710190, 72852480, 72911232, 72995328, 73248784, 73864320, 75055680, 75611648, 77405760, 77557536, 78209280, 78480840, 79746660, 80059392, 80272640, 81012480, 81105920, 82404882, 82566144, 83097360, 83712896, 84994560, 85063104, 85777920, 86175040, 88290945, 88637184, 90306720, 91139040, 91244160, 91560980, 93219840, 94177008, 94514560, 96327168, 96946920, 97214976, 98485760, 100074240, 101993472, 103207680, 103410048, 104279040, 104641120, 106328880, 108016640, 108368064, 109492992, 109873176, 110796480, 113417472, 116336304, 117721260, 118182912, 120089088, 120408960, 121518720, 121658880, 123607323, 123849216, 125569344, 127491840, 127594656, 129262560, 132955776, 133432320, 135460080, 136866240, 137341470, 137610240, 137880064, 139829760, 141265512, 141771840, 144490752, 145420380, 145822464, 145990656, 146497568, 147728640, 150111360, 151223296, 154811520, 155115072, 156418560, 156961680, 159493320, 160545280, 162024960, 164809764, 166194720, 167425792, 169989120, 170126208, 171555840, 172350080, 176581890, 177274368, 180613440, 182278080, 182488320, 183121960, 188354016, 189029120, 192654336, 193893840, 194429952, 196971520, 200148480, 206012205, 206415360, 206820096, 209282240, 212657760, 216736128, 218985984, 219746352, 221592960, 226834944, 232672608, 235442520, 240178176, 240817920, 243037440, 243317760, 247214646, 247698432, 251138688, 254983680, 255189312, 258525120, 265911552, 270920160, 273732480, 274682940, 275760128, 279659520, 282531024, 283543680, 288981504, 290840760, 291644928, 292995136, 295457280, 300222720, 309623040, 310230144, 312837120, 313923360, 318986640, 321090560, 324049920, 329619528, 332389440, 334851584, 340252416, 344700160, 353163780, 354548736, 361226880, 364556160, 364976640, 366243920, 376708032, 378058240, 387787680, 400296960, 412024410, 412830720, 413640192, 418564480, 425315520, 433472256, 437971968, 439492704, 443185920, 453669888, 465345216, 470885040, 481635840, 486074880, 494429292, 502277376, 509967360, 510378624, 517050240, 531823104, 541840320, 547464960, 549365880, 565062048, 567087360, 577963008, 581681520, 583289856, 585990272, 590914560, 600445440, 618036615, 619246080, 620460288, 627846720, 637973280, 659239056, 664778880, 669703168, 680504832, 689400320, 706327560, 722453760, 729112320, 729953280, 732487840, 753416064, 756116480, 775575360, 824048820, 827280384, 837128960, 850631040, 866944512, 878985408, 886371840, 930690432, 941770080, 963271680, 972149760, 988858584, 1004554752, 1020757248, 1034100480, 1063646208, 1083680640, 1094929920, 1098731760, 1130124096, 1134174720, 1163363040, 1171980544, 1200890880, 1236073230, 1238492160, 1240920576, 1255693440, 1275946560, 1318478112, 1329557760, 1361009664, 1378800640, 1412655120, 1444907520, 1458224640, 1464975680, 1506832128, 1551150720, 1648097640, 1674257920, 1701262080, 1733889024, 1757970816, 1772743680, 1861380864, 1883540160, 1977717168, 2009109504, 2041514496, 2068200960, 2167361280, 2189859840, 2197463520, 2260248192, 2268349440, 2326726080, 2343961088, 2472146460, 2481841152, 2511386880, 2551893120, 2636956224, 2659115520, 2825310240, 2889815040, 2916449280, 2929951360, 3013664256, 3102301440, 3296195280, 3348515840, 3402524160, 3515941632, 3722761728, 3767080320, 3955434336, 4083028992, 4136401920, 4334722560, 4394927040, 4520496384, 4653452160, 4687922176, 4944292920, 5022773760, 5103786240, 5273912448, 5318231040, 5650620480, 5859902720, 6027328512, 6204602880, 6592390560, 6805048320, 7031883264, 7445523456, 7534160640, 7910868672, 8669445120, 8789854080, 9040992768, 9306904320, 9888585840, 10045547520, 10207572480, 10547824896, 11301240960, 11719805440, 12409205760, 13184781120, 14063766528, 15068321280, 15821737344, 17579708160, 18081985536, 18613808640, 19777171680, 20415144960, 21095649792, 22602481920, 23439610880, 26369562240, 30136642560, 31643474688, 35159416320, 37227617280, 39554343360, 42191299584, 45204963840, 52739124480, 63286949376, 70318832640, 79108686720, 90409927680, 105478248960, 126573898752, 158217373440, 210956497920, 316434746880, 632869493760]

約数ペア:

[(1, 632869493760), (2, 316434746880), (3, 210956497920), (4, 158217373440), (5, 126573898752), (6, 105478248960), (7, 90409927680), (8, 79108686720), (9, 70318832640), (10, 63286949376), (12, 52739124480), (14, 45204963840), (15, 42191299584), (16, 39554343360), (17, 37227617280), (18, 35159416320), (20, 31643474688), (21, 30136642560), (24, 26369562240), (27, 23439610880), (28, 22602481920), (30, 21095649792), (31, 20415144960), (32, 19777171680), (34, 18613808640), (35, 18081985536), (36, 17579708160), (40, 15821737344), (42, 15068321280), (45, 14063766528), (48, 13184781120), (51, 12409205760), (54, 11719805440), (56, 11301240960), (60, 10547824896), (62, 10207572480), (63, 10045547520), (64, 9888585840), (68, 9306904320), (70, 9040992768), (72, 8789854080), (73, 8669445120), (80, 7910868672), (84, 7534160640), (85, 7445523456), (90, 7031883264), (93, 6805048320), (96, 6592390560), (102, 6204602880), (105, 6027328512), (108, 5859902720), (112, 5650620480), (119, 5318231040), (120, 5273912448), (124, 5103786240), (126, 5022773760), (128, 4944292920), (135, 4687922176), (136, 4653452160), (140, 4520496384), (144, 4394927040), (146, 4334722560), (153, 4136401920), (155, 4083028992), (160, 3955434336), (168, 3767080320), (170, 3722761728), (180, 3515941632), (186, 3402524160), (189, 3348515840), (192, 3296195280), (204, 3102301440), (210, 3013664256), (216, 2929951360), (217, 2916449280), (219, 2889815040), (224, 2825310240), (238, 2659115520), (240, 2636956224), (248, 2551893120), (252, 2511386880), (255, 2481841152), (256, 2472146460), (270, 2343961088), (272, 2326726080), (279, 2268349440), (280, 2260248192), (288, 2197463520), (289, 2189859840), (292, 2167361280), (306, 2068200960), (310, 2041514496), (315, 2009109504), (320, 1977717168), (336, 1883540160), (340, 1861380864), (357, 1772743680), (360, 1757970816), (365, 1733889024), (372, 1701262080), (378, 1674257920), (384, 1648097640), (408, 1551150720), (420, 1506832128), (432, 1464975680), (434, 1458224640), (438, 1444907520), (448, 1412655120), (459, 1378800640), (465, 1361009664), (476, 1329557760), (480, 1318478112), (496, 1275946560), (504, 1255693440), (510, 1240920576), (511, 1238492160), (512, 1236073230), (527, 1200890880), (540, 1171980544), (544, 1163363040), (558, 1134174720), (560, 1130124096), (576, 1098731760), (578, 1094929920), (584, 1083680640), (595, 1063646208), (612, 1034100480), (620, 1020757248), (630, 1004554752), (640, 988858584), (651, 972149760), (657, 963271680), (672, 941770080), (680, 930690432), (714, 886371840), (720, 878985408), (730, 866944512), (744, 850631040), (756, 837128960), (765, 827280384), (768, 824048820), (816, 775575360), (837, 756116480), (840, 753416064), (864, 732487840), (867, 729953280), (868, 729112320), (876, 722453760), (896, 706327560), (918, 689400320), (930, 680504832), (945, 669703168), (952, 664778880), (960, 659239056), (992, 637973280), (1008, 627846720), (1020, 620460288), (1022, 619246080), (1024, 618036615), (1054, 600445440), (1071, 590914560), (1080, 585990272), (1085, 583289856), (1088, 581681520), (1095, 577963008), (1116, 567087360), (1120, 565062048), (1152, 549365880), (1156, 547464960), (1168, 541840320), (1190, 531823104), (1224, 517050240), (1240, 510378624), (1241, 509967360), (1260, 502277376), (1280, 494429292), (1302, 486074880), (1314, 481635840), (1344, 470885040), (1360, 465345216), (1395, 453669888), (1428, 443185920), (1440, 439492704), (1445, 437971968), (1460, 433472256), (1488, 425315520), (1512, 418564480), (1530, 413640192), (1533, 412830720), (1536, 412024410), (1581, 400296960), (1632, 387787680), (1674, 378058240), (1680, 376708032), (1728, 366243920), (1734, 364976640), (1736, 364556160), (1752, 361226880), (1785, 354548736), (1792, 353163780), (1836, 344700160), (1860, 340252416), (1890, 334851584), (1904, 332389440), (1920, 329619528), (1953, 324049920), (1971, 321090560), (1984, 318986640), (2016, 313923360), (2023, 312837120), (2040, 310230144), (2044, 309623040), (2108, 300222720), (2142, 295457280), (2160, 292995136), (2170, 291644928), (2176, 290840760), (2190, 288981504), (2232, 283543680), (2240, 282531024), (2263, 279659520), (2295, 275760128), (2304, 274682940), (2312, 273732480), (2336, 270920160), (2380, 265911552), (2448, 258525120), (2480, 255189312), (2482, 254983680), (2520, 251138688), (2555, 247698432), (2560, 247214646), (2601, 243317760), (2604, 243037440), (2628, 240817920), (2635, 240178176), (2688, 235442520), (2720, 232672608), (2790, 226834944), (2856, 221592960), (2880, 219746352), (2890, 218985984), (2920, 216736128), (2976, 212657760), (3024, 209282240), (3060, 206820096), (3066, 206415360), (3072, 206012205), (3162, 200148480), (3213, 196971520), (3255, 194429952), (3264, 193893840), (3285, 192654336), (3348, 189029120), (3360, 188354016), (3456, 183121960), (3468, 182488320), (3472, 182278080), (3504, 180613440), (3570, 177274368), (3584, 176581890), (3672, 172350080), (3689, 171555840), (3720, 170126208), (3723, 169989120), (3780, 167425792), (3808, 166194720), (3840, 164809764), (3906, 162024960), (3942, 160545280), (3968, 159493320), (4032, 156961680), (4046, 156418560), (4080, 155115072), (4088, 154811520), (4185, 151223296), (4216, 150111360), (4284, 147728640), (4320, 146497568), (4335, 145990656), (4340, 145822464), (4352, 145420380), (4380, 144490752), (4464, 141771840), (4480, 141265512), (4526, 139829760), (4590, 137880064), (4599, 137610240), (4608, 137341470), (4624, 136866240), (4672, 135460080), (4743, 133432320), (4760, 132955776), (4896, 129262560), (4960, 127594656), (4964, 127491840), (5040, 125569344), (5110, 123849216), (5120, 123607323), (5202, 121658880), (5208, 121518720), (5256, 120408960), (5270, 120089088), (5355, 118182912), (5376, 117721260), (5440, 116336304), (5580, 113417472), (5712, 110796480), (5760, 109873176), (5780, 109492992), (5840, 108368064), (5859, 108016640), (5952, 106328880), (6048, 104641120), (6069, 104279040), (6120, 103410048), (6132, 103207680), (6205, 101993472), (6324, 100074240), (6426, 98485760), (6510, 97214976), (6528, 96946920), (6570, 96327168), (6696, 94514560), (6720, 94177008), (6789, 93219840), (6912, 91560980), (6936, 91244160), (6944, 91139040), (7008, 90306720), (7140, 88637184), (7168, 88290945), (7344, 86175040), (7378, 85777920), (7440, 85063104), (7446, 84994560), (7560, 83712896), (7616, 83097360), (7665, 82566144), (7680, 82404882), (7803, 81105920), (7812, 81012480), (7884, 80272640), (7905, 80059392), (7936, 79746660), (8064, 78480840), (8092, 78209280), (8160, 77557536), (8176, 77405760), (8370, 75611648), (8432, 75055680), (8568, 73864320), (8640, 73248784), (8670, 72995328), (8680, 72911232), (8687, 72852480), (8704, 72710190), (8760, 72245376), (8928, 70885920), (8959, 70640640), (8960, 70632756), (9052, 69914880), (9180, 68940032), (9198, 68805120), (9216, 68670735), (9248, 68433120), (9344, 67730040), (9486, 66716160), (9520, 66477888), (9765, 64809984), (9792, 64631280), (9855, 64218112), (9920, 63797328), (9928, 63745920), (10080, 62784672), (10115, 62567424), (10220, 61924608), (10404, 60829440), (10416, 60759360), (10512, 60204480), (10540, 60044544), (10710, 59091456), (10752, 58860630), (10880, 58168152), (11067, 57185280), (11160, 56708736), (11169, 56663040), (11315, 55931904), (11424, 55398240), (11520, 54936588), (11560, 54746496), (11680, 54184032), (11718, 54008320), (11904, 53164440), (12096, 52320560), (12138, 52139520), (12240, 51705024), (12264, 51603840), (12410, 50996736), (12648, 50037120), (12852, 49242880), (13005, 48663552), (13020, 48607488), (13056, 48473460), (13140, 48163584), (13392, 47257280), (13440, 47088504), (13578, 46609920), (13797, 45870080), (13824, 45780490), (13872, 45622080), (13888, 45569520), (14016, 45153360), (14229, 44477440), (14280, 44318592), (14688, 43087520), (14756, 42888960), (14880, 42531552), (14892, 42497280), (15120, 41856448), (15232, 41548680), (15330, 41283072), (15360, 41202441), (15606, 40552960), (15624, 40506240), (15768, 40136320), (15810, 40029696), (15841, 39951360), (15872, 39873330), (16065, 39394304), (16128, 39240420), (16184, 39104640), (16320, 38778768), (16352, 38702880), (16740, 37805824), (16864, 37527840), (17136, 36932160), (17280, 36624392), (17340, 36497664), (17360, 36455616), (17374, 36426240), (17408, 36355095), (17520, 36122688), (17856, 35442960), (17918, 35320320), (17920, 35316378), (18104, 34957440), (18207, 34759680), (18360, 34470016), (18396, 34402560), (18445, 34311168), (18496, 34216560), (18615, 33997824), (18688, 33865020), (18972, 33358080), (19040, 33238944), (19530, 32404992), (19584, 32315640), (19710, 32109056), (19840, 31898664), (19856, 31872960), (20160, 31392336), (20230, 31283712), (20367, 31073280), (20440, 30962304), (20808, 30414720), (20832, 30379680), (21024, 30102240), (21080, 30022272), (21097, 29998080), (21420, 29545728), (21504, 29430315), (21760, 29084076), (22134, 28592640), (22320, 28354368), (22338, 28331520), (22630, 27965952), (22848, 27699120), (22995, 27522048), (23040, 27468294), (23120, 27373248), (23360, 27092016), (23436, 27004160), (23715, 26686464), (23808, 26582220), (24192, 26160280), (24276, 26069760), (24480, 25852512), (24528, 25801920), (24820, 25498368), (25296, 25018560), (25704, 24621440), (26010, 24331776), (26040, 24303744), (26061, 24284160), (26112, 24236730), (26280, 24081792), (26784, 23628640), (26877, 23546880), (26880, 23544252), (27156, 23304960), (27594, 22935040), (27648, 22890245), (27744, 22811040), (27776, 22784760), (28032, 22576680), (28458, 22238720), (28560, 22159296), (29295, 21603328), (29376, 21543760), (29512, 21444480), (29760, 21265776), (29784, 21248640), (30240, 20928224), (30345, 20855808), (30464, 20774340), (30660, 20641536), (31212, 20276480), (31248, 20253120), (31536, 20068160), (31620, 20014848), (31682, 19975680), (31744, 19936665), (32130, 19697152), (32256, 19620210), (32368, 19552320), (32640, 19389384), (32704, 19351440), (33201, 19061760), (33480, 18902912), (33507, 18887680), (33728, 18763920), (33945, 18643968), (34272, 18466080), (34560, 18312196), (34680, 18248832), (34720, 18227808), (34748, 18213120), (35040, 18061344), (35712, 17721480), (35836, 17660160), (35840, 17658189), (36208, 17478720), (36414, 17379840), (36720, 17235008), (36792, 17201280), (36890, 17155584), (36992, 17108280), (37230, 16998912), (37376, 16932510), (37944, 16679040), (38080, 16619472), (38471, 16450560), (39015, 16221184), (39060, 16202496), (39168, 16157820), (39420, 16054528), (39680, 15949332), (39712, 15936480), (40320, 15696168), (40460, 15641856), (40734, 15536640), (40880, 15481152), (41616, 15207360), (41664, 15189840), (42048, 15051120), (42160, 15011136), (42194, 14999040), (42840, 14772864), (43435, 14570496), (43520, 14542038), (44268, 14296320), (44640, 14177184), (44676, 14165760), (44795, 14128128), (45260, 13982976), (45696, 13849560), (45990, 13761024), (46080, 13734147), (46240, 13686624), (46720, 13546008), (46872, 13502080), (47430, 13343232), (47523, 13317120), (47616, 13291110), (48384, 13080140), (48552, 13034880), (48960, 12926256), (49056, 12900960), (49640, 12749184), (50592, 12509280), (51408, 12310720), (52020, 12165888), (52080, 12151872), (52122, 12142080), (52224, 12118365), (52560, 12040896), (53568, 11814320), (53754, 11773440), (53760, 11772126), (54312, 11652480), (54621, 11586560), (55188, 11467520), (55335, 11437056), (55488, 11405520), (55552, 11392380), (55845, 11332608), (56064, 11288340), (56916, 11119360), (57120, 11079648), (58590, 10801664), (58752, 10771880), (59024, 10722240), (59520, 10632888), (59568, 10624320), (60480, 10464112), (60690, 10427904), (60928, 10387170), (61101, 10357760), (61320, 10320768), (62424, 10138240), (62496, 10126560), (62713, 10091520), (63072, 10034080), (63240, 10007424), (63291, 9999360), (63364, 9987840), (64260, 9848576), (64512, 9810105), (64736, 9776160), (65280, 9694692), (65408, 9675720), (66402, 9530880), (66960, 9451456), (67014, 9443840), (67456, 9381960), (67890, 9321984), (68544, 9233040), (68985, 9174016), (69120, 9156098), (69360, 9124416), (69440, 9113904), (69496, 9106560), (70080, 9030672), (71145, 8895488), (71424, 8860740), (71672, 8830080), (72416, 8739360), (72828, 8689920), (73440, 8617504), (73584, 8600640), (73780, 8577792), (73984, 8554140), (74460, 8499456), (74752, 8466255), (75888, 8339520), (76160, 8309736), (76942, 8225280), (78030, 8110592), (78120, 8101248), (78183, 8094720), (78336, 8078910), (78840, 8027264), (79205, 7990272), (79360, 7974666), (79424, 7968240), (80631, 7848960), (80640, 7848084), (80920, 7820928), (81468, 7768320), (81760, 7740576), (83232, 7603680), (83328, 7594920), (84096, 7525560), (84320, 7505568), (84388, 7499520), (85680, 7386432), (86870, 7285248), (87040, 7271019), (88536, 7148160), (89280, 7088592), (89352, 7082880), (89590, 7064064), (90520, 6991488), (91035, 6951936), (91392, 6924780), (91980, 6880512), (92480, 6843312), (93440, 6773004), (93744, 6751040), (94860, 6671616), (95046, 6658560), (95232, 6645555), (96768, 6540070), (97104, 6517440), (97920, 6463128), (98112, 6450480), (99280, 6374592), (99603, 6353920), (101184, 6254640), (101835, 6214656), (102816, 6155360), (104040, 6082944), (104160, 6075936), (104244, 6071040), (105120, 6020448), (105485, 5999616), (107136, 5907160), (107508, 5886720), (107520, 5886063), (108624, 5826240), (109242, 5793280), (110376, 5733760), (110670, 5718528), (110976, 5702760), (111104, 5696190), (111690, 5666304), (112128, 5644170), (113832, 5559680), (114240, 5539824), (115413, 5483520), (117180, 5400832), (117504, 5385940), (118048, 5361120), (119040, 5316444), (119136, 5312160), (120960, 5232056), (121380, 5213952), (121856, 5193585), (122202, 5178880), (122640, 5160384), (124848, 5069120), (124992, 5063280), (125426, 5045760), (126144, 5017040), (126480, 5003712), (126582, 4999680), (126728, 4993920), (128520, 4924288), (129472, 4888080), (130305, 4856832), (130560, 4847346), (130816, 4837860), (132804, 4765440), (133920, 4725728), (134028, 4721920), (134385, 4709376), (134912, 4690980), (135780, 4660992), (137088, 4616520), (137970, 4587008), (138240, 4578049), (138720, 4562208), (138880, 4556952), (138992, 4553280), (140160, 4515336), (142290, 4447744), (142569, 4439040), (142848, 4430370), (143344, 4415040), (144832, 4369680), (145656, 4344960), (146880, 4308752), (147168, 4300320), (147560, 4288896), (147679, 4285440), (147968, 4277070), (148920, 4249728), (151776, 4169760), (152320, 4154868), (153884, 4112640), (156060, 4055296), (156240, 4050624), (156366, 4047360), (156672, 4039455), (157680, 4013632), (158410, 3995136), (158720, 3987333), (158848, 3984120), (161262, 3924480), (161280, 3924042), (161840, 3910464), (162936, 3884160), (163520, 3870288), (166005, 3812352), (166464, 3801840), (166656, 3797460), (167535, 3777536), (168192, 3762780), (168640, 3752784), (168776, 3749760), (171360, 3693216), (173740, 3642624), (177072, 3574080), (178560, 3544296), (178704, 3541440), (179180, 3532032), (181040, 3495744), (182070, 3475968), (182784, 3462390), (183960, 3440256), (184960, 3421656), (186880, 3386502), (187488, 3375520), (188139, 3363840), (189720, 3335808), (189873, 3333120), (190092, 3329280), (192355, 3290112), (193536, 3270035), (194208, 3258720), (195840, 3231564), (196224, 3225240), (198560, 3187296), (199206, 3176960), (202368, 3127320), (203670, 3107328), (205632, 3077680), (208080, 3041472), (208320, 3037968), (208488, 3035520), (210240, 3010224), (210970, 2999808), (214272, 2953580), (215016, 2943360), (217248, 2913120), (218484, 2896640), (220752, 2866880), (221340, 2859264), (221952, 2851380), (222208, 2848095), (223380, 2833152), (224256, 2822085), (227664, 2779840), (228480, 2769912), (230826, 2741760), (234360, 2700416), (234549, 2698240), (235008, 2692970), (236096, 2680560), (237615, 2663424), (238080, 2658222), (238272, 2656080), (241893, 2616320), (241920, 2616028), (242760, 2606976), (244404, 2589440), (245280, 2580192), (249696, 2534560), (249984, 2531640), (250852, 2522880), (252288, 2508520), (252960, 2501856), (253164, 2499840), (253456, 2496960), (257040, 2462144), (258944, 2444040), (260610, 2428416), (261120, 2423673), (261632, 2418930), (265608, 2382720), (267840, 2362864), (268056, 2360960), (268770, 2354688), (269297, 2350080), (269824, 2345490), (271560, 2330496), (273105, 2317312), (274176, 2308260), (275940, 2293504), (277440, 2281104), (277760, 2278476), (277984, 2276640), (280320, 2257668), (284580, 2223872), (285138, 2219520), (285696, 2215185), (286688, 2207520), (289664, 2184840), (291312, 2172480), (293760, 2154376), (294336, 2150160), (295120, 2144448), (295358, 2142720), (295936, 2138535), (297840, 2124864), (303552, 2084880), (304640, 2077434), (305505, 2071552), (307768, 2056320), (312120, 2027648), (312480, 2025312), (312732, 2023680), (313565, 2018304), (315360, 2006816), (316455, 1999872), (316820, 1997568), (317696, 1992060), (322524, 1962240), (322560, 1962021), (323680, 1955232), (325872, 1942080), (327040, 1935144), (332010, 1906176), (332928, 1900920), (333312, 1898730), (335070, 1888768), (336384, 1881390), (337280, 1876392), (337552, 1874880), (342720, 1846608), (346239, 1827840), (347480, 1821312), (354144, 1787040), (357120, 1772148), (357408, 1770720), (358360, 1766016), (362080, 1747872), (364140, 1737984), (365568, 1731195), (367920, 1720128), (369920, 1710828), (373760, 1693251), (374976, 1687760), (376278, 1681920), (379440, 1667904), (379746, 1666560), (380184, 1664640), (384710, 1645056), (388416, 1629360), (390915, 1618944), (391680, 1615782), (392448, 1612620), (397120, 1593648), (398412, 1588480), (403155, 1569792), (404736, 1563660), (407340, 1553664), (411264, 1538840), (416160, 1520736), (416640, 1518984), (416976, 1517760), (420480, 1505112), (421940, 1499904), (427707, 1479680), (428544, 1476790), (430032, 1471680), (434496, 1456560), (436968, 1448320), (441504, 1433440), (442680, 1429632), (443037, 1428480), (443904, 1425690), (446760, 1416576), (455328, 1389920), (456960, 1384956), (461652, 1370880), (468720, 1350208), (469098, 1349120), (470016, 1346485), (472192, 1340280), (475230, 1331712), (476160, 1329111), (476544, 1328040), (483786, 1308160), (483840, 1308014), (485520, 1303488), (488808, 1294720), (490560, 1290096), (498015, 1270784), (499392, 1267280), (499968, 1265820), (501704, 1261440), (504576, 1254260), (505920, 1250928), (506328, 1249920), (506912, 1248480), (514080, 1231072), (517888, 1222020), (521220, 1214208), (523264, 1209465), (531216, 1191360), (535680, 1181432), (536112, 1180480), (537540, 1177344), (538594, 1175040), (539648, 1172745), (543120, 1165248), (546210, 1158656), (548352, 1154130), (551880, 1146752), (554880, 1140552), (555520, 1139238), (555968, 1138320), (560640, 1128834), (564417, 1121280), (569160, 1111936), (569619, 1111040), (570276, 1109760), (573376, 1103760), (577065, 1096704), (579328, 1092420), (582624, 1086240), (587520, 1077188), (588672, 1075080), (590240, 1072224), (590716, 1071360), (595680, 1062432), (607104, 1042440), (609280, 1038717), (611010, 1035776), (615536, 1028160), (624240, 1013824), (624960, 1012656), (625464, 1011840), (627130, 1009152), (630720, 1003408), (632910, 999936), (633640, 998784), (635392, 996030), (645048, 981120), (647360, 977616), (651744, 971040), (654007, 967680), (654080, 967572), (664020, 953088), (665856, 950460), (666624, 949365), (670140, 944384), (672768, 940695), (674560, 938196), (675104, 937440), (685440, 923304), (692478, 913920), (694960, 910656), (708288, 893520), (712845, 887808), (714240, 886074), (714816, 885360), (716720, 883008), (724160, 873936), (728280, 868992), (735840, 860064), (738395, 857088), (739840, 855414), (749952, 843880), (752556, 840960), (758880, 833952), (759492, 833280), (760368, 832320), (769420, 822528), (776832, 814680), (781830, 809472), (783360, 807891), (784896, 806310), (794240, 796824)]