1496262942720

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 94, 96, 104, 105, 112, 117, 120, 126, 128, 130, 140, 141, 144, 146, 156, 160, 168, 169, 180, 182, 188, 192, 195, 208, 210, 219, 224, 234, 235, 240, 252, 256, 260, 273, 280, 282, 288, 292, 312, 315, 320, 329, 336, 338, 360, 364, 365, 376, 384, 390, 416, 420, 423, 438, 448, 455, 468, 470, 480, 504, 507, 511, 512, 520, 546, 560, 564, 576, 584, 585, 611, 624, 630, 640, 657, 658, 672, 676, 705, 720, 728, 730, 752, 768, 780, 819, 832, 840, 845, 846, 876, 896, 910, 936, 940, 949, 960, 987, 1008, 1014, 1022, 1024, 1040, 1092, 1095, 1120, 1128, 1152, 1168, 1170, 1183, 1222, 1248, 1260, 1280, 1314, 1316, 1344, 1352, 1365, 1410, 1440, 1456, 1460, 1504, 1521, 1533, 1536, 1560, 1638, 1645, 1664, 1680, 1690, 1692, 1752, 1792, 1820, 1833, 1872, 1880, 1898, 1920, 1974, 2016, 2028, 2044, 2048, 2080, 2115, 2184, 2190, 2240, 2256, 2304, 2336, 2340, 2366, 2444, 2496, 2520, 2535, 2555, 2560, 2628, 2632, 2688, 2704, 2730, 2820, 2847, 2880, 2912, 2920, 2961, 3008, 3042, 3055, 3066, 3072, 3120, 3276, 3285, 3290, 3328, 3360, 3380, 3384, 3431, 3504, 3549, 3584, 3640, 3666, 3744, 3760, 3796, 3840, 3948, 4032, 4056, 4088, 4095, 4096, 4160, 4230, 4277, 4368, 4380, 4480, 4512, 4599, 4608, 4672, 4680, 4732, 4745, 4888, 4935, 4992, 5040, 5070, 5110, 5120, 5256, 5264, 5376, 5408, 5460, 5499, 5640, 5694, 5760, 5824, 5840, 5915, 5922, 6016, 6084, 6110, 6132, 6144, 6240, 6552, 6570, 6580, 6643, 6656, 6720, 6760, 6768, 6862, 7008, 7098, 7168, 7280, 7332, 7488, 7520, 7592, 7605, 7665, 7680, 7896, 7943, 8064, 8112, 8176, 8190, 8192, 8320, 8460, 8541, 8554, 8736, 8760, 8960, 9024, 9165, 9198, 9216, 9344, 9360, 9464, 9490, 9776, 9870, 9984, 10080, 10140, 10220, 10240, 10293, 10512, 10528, 10647, 10752, 10816, 10920, 10998, 11280, 11388, 11520, 11648, 11680, 11830, 11844, 12032, 12168, 12220, 12264, 12288, 12337, 12480, 12831, 13104, 13140, 13160, 13286, 13312, 13440, 13520, 13536, 13724, 14016, 14196, 14235, 14336, 14560, 14664, 14805, 14976, 15040, 15184, 15210, 15330, 15360, 15792, 15886, 16128, 16224, 16352, 16380, 16640, 16920, 17082, 17108, 17155, 17472, 17520, 17745, 17920, 18048, 18330, 18396, 18432, 18688, 18720, 18928, 18980, 19552, 19740, 19929, 19968, 20160, 20280, 20440, 20480, 20586, 21024, 21056, 21294, 21385, 21504, 21632, 21840, 21996, 22560, 22776, 22995, 23040, 23296, 23360, 23660, 23688, 23829, 24017, 24064, 24336, 24440, 24528, 24576, 24674, 24960, 25662, 26208, 26280, 26320, 26572, 26624, 26880, 27040, 27072, 27448, 27495, 28032, 28392, 28470, 28672, 29120, 29328, 29610, 29952, 30080, 30368, 30420, 30660, 30720, 30879, 31584, 31772, 32256, 32448, 32704, 32760, 33215, 33280, 33840, 34164, 34216, 34310, 34944, 35040, 35490, 35840, 36096, 36660, 36792, 36864, 37011, 37376, 37440, 37856, 37960, 38493, 39104, 39480, 39715, 39858, 39936, 40320, 40560, 40880, 40960, 41172, 42048, 42112, 42588, 42705, 42770, 43008, 43264, 43680, 43992, 44603, 45120, 45552, 45990, 46080, 46592, 46720, 47320, 47376, 47658, 48034, 48128, 48672, 48880, 49056, 49348, 49920, 51324, 51465, 52416, 52560, 52640, 53144, 53235, 53248, 53760, 54080, 54144, 54896, 54990, 55601, 56064, 56784, 56940, 57344, 58240, 58656, 59220, 59787, 59904, 60160, 60736, 60840, 61320, 61440, 61685, 61758, 63168, 63544, 64155, 64512, 64896, 65408, 65520, 66430, 66560, 67680, 68328, 68432, 68620, 69888, 70080, 70980, 71487, 71680, 72051, 72192, 73320, 73584, 73728, 74022, 74752, 74880, 75712, 75920, 76986, 78208, 78960, 79430, 79716, 79872, 80640, 81120, 81760, 82344, 84096, 84224, 85176, 85410, 85540, 86016, 86359, 86528, 87360, 87984, 89206, 90240, 91104, 91980, 92160, 93184, 93440, 94640, 94752, 95316, 96068, 96256, 97344, 97760, 98112, 98696, 99645, 99840, 102648, 102930, 104832, 105120, 105280, 106288, 106470, 106496, 107520, 108160, 108288, 109792, 109980, 111033, 111202, 112128, 113568, 113880, 116480, 117312, 118440, 119145, 119574, 119808, 120085, 120320, 121472, 121680, 122640, 122880, 123370, 123516, 126336, 127088, 128310, 129024, 129792, 130816, 131040, 132860, 133120, 133809, 135360, 136656, 136864, 137240, 139776, 140160, 141960, 142974, 143360, 144102, 144384, 146640, 147168, 148044, 149504, 149760, 151424, 151840, 153972, 154395, 156416, 157920, 158860, 159432, 159744, 161280, 162240, 163520, 164688, 166803, 168192, 168448, 170352, 170820, 171080, 172032, 172718, 173056, 174720, 175968, 178412, 180480, 182208, 183960, 184320, 185055, 186368, 186880, 189280, 189504, 190632, 192136, 192465, 192512, 194688, 195520, 196224, 197392, 199290, 199680, 205296, 205860, 209664, 210240, 210560, 212576, 212940, 215040, 216153, 216320, 216576, 219584, 219960, 222066, 222404, 223015, 224256, 227136, 227760, 232960, 234624, 236880, 238290, 239148, 239616, 240170, 240640, 242944, 243360, 245280, 246740, 247032, 252672, 254176, 256620, 258048, 259077, 259584, 261632, 262080, 265720, 266240, 267618, 270720, 273312, 273728, 274480, 278005, 279552, 280320, 283920, 285948, 286720, 288204, 288768, 293280, 294336, 296088, 298935, 299008, 299520, 302848, 303680, 307944, 308790, 312221, 312832, 315840, 317720, 318864, 319488, 322560, 324480, 327040, 329376, 333606, 336384, 336896, 340704, 341640, 342160, 345436, 346112, 349440, 351936, 356824, 357435, 360255, 360960, 364416, 367920, 368640, 370110, 372736, 373760, 378560, 379008, 381264, 384272, 384930, 385024, 389376, 391040, 392448, 394784, 398580, 399360, 401427, 410592, 411720, 419328, 420480, 421120, 425152, 425880, 430080, 431795, 432306, 432640, 433152, 439168, 439920, 444132, 444808, 446030, 448512, 454272, 455520, 465920, 469248, 473760, 476580, 478296, 479232, 480340, 481280, 485888, 486720, 490560, 493480, 494064, 500409, 505344, 508352, 513240, 516096, 518154, 519168, 523264, 524160, 531440, 532480, 535236, 541440, 546624, 547456, 548960, 555165, 556010, 559104, 560640, 567840, 571896, 576408, 577536, 579839, 586560, 588672, 592176, 597870, 598016, 599040, 605696, 607360, 615888, 617580, 624442, 625664, 631680, 635440, 637728, 645120, 648960, 654080, 658752, 667212, 669045, 672768, 673792, 681408, 683280, 684320, 690872, 692224, 698880, 703872, 713648, 714870, 720510, 721920, 728832, 735840, 740220, 745472, 747520, 757120, 758016, 762528, 768544, 769860, 777231, 778752, 782080, 784896, 789568, 797160, 798720, 802854, 821184, 823440, 834015, 838656, 840960, 842240, 850304, 851760, 860160, 863590, 864612, 865280, 866304, 878336, 879840, 888264, 889616, 892060, 897024, 908544, 911040, 931840, 936663, 938496, 947520, 953160, 956592, 958464, 960680, 962560, 971776, 973440, 981120, 986960, 988128, 1000818, 1010688, 1016704, 1026480, 1036308, 1038336, 1046528, 1048320, 1062880, 1070472, 1080765, 1082880, 1093248, 1094912, 1097920, 1110330, 1112020, 1118208, 1121280, 1135680, 1143792, 1152816, 1155072, 1159678, 1173120, 1177344, 1184352, 1195740, 1198080, 1211392, 1214720, 1231776, 1235160, 1248884, 1251328, 1263360, 1270880, 1275456, 1290240, 1295385, 1297920, 1308160, 1317504, 1334424, 1338090, 1345536, 1347584, 1362816, 1366560, 1368640, 1381744, 1384448, 1397760, 1407744, 1427296, 1429740, 1441020, 1443840, 1457664, 1471680, 1480440, 1495040, 1514240, 1516032, 1525056, 1537088, 1539720, 1554462, 1557504, 1561105, 1564160, 1569792, 1579136, 1594320, 1597440, 1605708, 1642368, 1646880, 1668030, 1677312, 1681920, 1684480, 1700608, 1703520, 1727180, 1729224, 1730560, 1732608, 1739517, 1756672, 1759680, 1776528, 1779232, 1784120, 1794048, 1817088, 1822080, 1863680, 1873326, 1876992, 1895040, 1906320, 1913184, 1921360, 1925120, 1943552, 1946880, 1962240, 1973920, 1976256, 2001636, 2007135, 2021376, 2033408, 2052960, 2072616, 2076672, 2093056, 2096640, 2125760, 2140944, 2161530, 2165760, 2186496, 2189824, 2195840, 2220660, 2224040, 2236416, 2242560, 2271360, 2287584, 2305632, 2319356, 2346240, 2354688, 2368704, 2391480, 2396160, 2422784, 2429440, 2463552, 2470320, 2497768, 2502045, 2502656, 2526720, 2541760, 2550912, 2580480, 2590770, 2595840, 2616320, 2635008, 2668848, 2676180, 2691072, 2695168, 2725632, 2733120, 2737280, 2763488, 2795520, 2809989, 2815488, 2854592, 2859480, 2882040, 2887680, 2899195, 2915328, 2943360, 2960880, 2990080, 3028480, 3032064, 3050112, 3074176, 3079440, 3108924, 3115008, 3122210, 3128320, 3139584, 3158272, 3188640, 3211416, 3284736, 3293760, 3336060, 3354624, 3363840, 3368960, 3401216, 3407040, 3454360, 3458448, 3461120, 3465216, 3479034, 3513344, 3519360, 3553056, 3558464, 3568240, 3634176, 3644160, 3727360, 3746652, 3753984, 3790080, 3812640, 3826368, 3842720, 3886155, 3887104, 3893760, 3924480, 3947840, 3952512, 4003272, 4014270, 4042752, 4058873, 4066816, 4105920, 4145232, 4153344, 4186112, 4193280, 4251520, 4281888, 4323060, 4331520, 4372992, 4379648, 4391680, 4441320, 4448080, 4485120, 4542720, 4575168, 4611264, 4638712, 4683315, 4692480, 4709376, 4737408, 4782960, 4792320, 4845568, 4858880, 4927104, 4940640, 4995536, 5004090, 5005312, 5053440, 5083520, 5101824, 5181540, 5191680, 5218551, 5232640, 5270016, 5337696, 5352360, 5382144, 5451264, 5466240, 5474560, 5526976, 5591040, 5619978, 5630976, 5709184, 5718960, 5764080, 5775360, 5798390, 5830656, 5886720, 5921760, 6056960, 6064128, 6100224, 6148352, 6158880, 6217848, 6230016, 6244420, 6256640, 6279168, 6316544, 6377280, 6422832, 6569472, 6587520, 6672120, 6709248, 6727680, 6737920, 6802432, 6814080, 6908720, 6916896, 6922240, 6958068, 7026688, 7038720, 7106112, 7116928, 7136480, 7268352, 7288320, 7493304, 7507968, 7580160, 7625280, 7652736, 7685440, 7772310, 7774208, 7787520, 7848960, 7895680, 7905024, 8006544, 8028540, 8085504, 8117746, 8133632, 8211840, 8290464, 8386560, 8503040, 8563776, 8646120, 8663040, 8697585, 8745984, 8759296, 8783360, 8882640, 8896160, 8970240, 9085440, 9150336, 9222528, 9277424, 9366630, 9384960, 9418752, 9474816, 9565920, 9691136, 9717760, 9854208, 9881280, 9991072, 10008180, 10106880, 10167040, 10203648, 10363080, 10383360, 10437102, 10465280, 10540032, 10675392, 10704720, 10902528, 10932480, 10949120, 11053952, 11182080, 11239956, 11261952, 11418368, 11437920, 11528160, 11596780, 11661312, 11773440, 11843520, 12113920, 12128256, 12176619, 12200448, 12296704, 12317760, 12435696, 12460032, 12488840, 12513280, 12558336, 12633088, 12754560, 12845664, 13138944, 13175040, 13344240, 13455360, 13475840, 13604864, 13628160, 13817440, 13833792, 13916136, 14049945, 14053376, 14077440, 14212224, 14233856, 14272960, 14536704, 14576640, 14986608, 15015936, 15160320, 15250560, 15305472, 15370880, 15544620, 15575040, 15697920, 15791360, 15810048, 16013088, 16057080, 16235492, 16267264, 16423680, 16580928, 16773120, 17006080, 17127552, 17292240, 17326080, 17395170, 17491968, 17518592, 17566720, 17765280, 17792320, 18170880, 18300672, 18445056, 18554848, 18733260, 18769920, 18837504, 18949632, 19131840, 19435520, 19708416, 19762560, 19982144, 20016360, 20213760, 20294365, 20334080, 20407296, 20726160, 20766720, 20874204, 20930560, 21080064, 21350784, 21409440, 21805056, 21864960, 21898240, 22107904, 22479912, 22523904, 22836736, 22875840, 23056320, 23193560, 23322624, 23546880, 23687040, 24227840, 24256512, 24353238, 24400896, 24593408, 24635520, 24871392, 24977680, 25026560, 25266176, 25509120, 25691328, 26092755, 26277888, 26350080, 26688480, 26910720, 27209728, 27256320, 27634880, 27667584, 27832272, 28099890, 28106752, 28154880, 28424448, 28467712, 28545920, 29073408, 29153280, 29973216, 30320640, 30501120, 30610944, 30741760, 31089240, 31150080, 31395840, 31582720, 31620096, 32026176, 32114160, 32470984, 32534528, 32847360, 33161856, 33546240, 34012160, 34255104, 34584480, 34790340, 34983936, 35037184, 35133440, 35530560, 35584640, 36341760, 36529857, 36601344, 36890112, 37109696, 37466520, 37539840, 37675008, 37899264, 38263680, 38871040, 39416832, 39525120, 39964288, 40032720, 40427520, 40588730, 40668160, 40814592, 41452320, 41748408, 42160128, 42701568, 42818880, 43610112, 43729920, 43796480, 44215808, 44959824, 45047808, 45673472, 45751680, 46112640, 46387120, 47093760, 47374080, 48455680, 48706476, 48801792, 49186816, 49271040, 49742784, 49955360, 50532352, 51018240, 51382656, 52185510, 52555776, 52700160, 53376960, 54419456, 54512640, 55269760, 55335168, 55664544, 56199780, 56309760, 56848896, 56935424, 57091840, 58306560, 59946432, 60641280, 60883095, 61002240, 61221888, 61483520, 62178480, 62300160, 62791680, 63165440, 63240192, 64052352, 64228320, 64941968, 65069056, 65694720, 66323712, 68024320, 68510208, 69168960, 69580680, 69967872, 70266880, 71061120, 71169280, 72683520, 73059714, 73202688, 73780224, 74219392, 74933040, 75079680, 75798528, 76527360, 78833664, 79050240, 79928576, 80065440, 81177460, 81336320, 81629184, 82904640, 83496816, 84320256, 85403136, 85637760, 87220224, 87459840, 87592960, 88431616, 89919648, 91346944, 91503360, 92225280, 92774240, 94187520, 94748160, 97412952, 97603584, 98373632, 98542080, 99485568, 99910720, 101064704, 102036480, 102765312, 104371020, 105111552, 105400320, 106753920, 109025280, 110539520, 110670336, 111329088, 112399560, 112619520, 113697792, 113870848, 114183680, 116613120, 119892864, 121282560, 121766190, 122004480, 122443776, 122967040, 124356960, 126330880, 126480384, 128104704, 128456640, 129883936, 131389440, 132647424, 136048640, 137020416, 138337920, 139161360, 140533760, 142122240, 142338560, 145367040, 146119428, 146405376, 147560448, 148438784, 149866080, 151597056, 153054720, 157667328, 158100480, 159857152, 160130880, 162354920, 162672640, 163258368, 165809280, 166993632, 170806272, 171275520, 174919680, 175185920, 176863232, 179839296, 182649285, 182693888, 183006720, 184450560, 185548480, 188375040, 189496320, 194825904, 195207168, 196747264, 197084160, 198971136, 199821440, 204072960, 205530624, 208742040, 210800640, 213507840, 218050560, 221079040, 221340672, 222658176, 224799120, 225239040, 227395584, 227741696, 228367360, 239785728, 243532380, 244008960, 244887552, 245934080, 248713920, 252661760, 252960768, 256209408, 256913280, 259767872, 262778880, 265294848, 272097280, 274040832, 276675840, 278322720, 284244480, 284677120, 292238856, 292810752, 295120896, 296877568, 299732160, 303194112, 306109440, 315334656, 316200960, 319714304, 320261760, 324709840, 325345280, 331618560, 333987264, 341612544, 342551040, 349839360, 353726464, 359678592, 365298570, 365387776, 366013440, 368901120, 371096960, 378992640, 389651808, 394168320, 397942272, 399642880, 408145920, 411061248, 417484080, 421601280, 427015680, 436101120, 442158080, 442681344, 445316352, 449598240, 454791168, 455483392, 456734720, 479571456, 487064760, 488017920, 489775104, 491868160, 497427840, 505323520, 512418816, 513826560, 519535744, 525557760, 530589696, 548081664, 553351680, 556645440, 568488960, 569354240, 584477712, 585621504, 590241792, 593755136, 599464320, 612218880, 632401920, 639428608, 640523520, 649419680, 663237120, 667974528, 683225088, 685102080, 707452928, 719357184, 730597140, 732026880, 737802240, 742193920, 757985280, 779303616, 788336640, 795884544, 799285760, 816291840, 822122496, 834968160, 854031360, 884316160, 885362688, 890632704, 899196480, 909582336, 913469440, 959142912, 974129520, 976035840, 983736320, 994855680, 1024837632, 1027653120, 1039071488, 1061179392, 1096163328, 1106703360, 1113290880, 1136977920, 1138708480, 1168955424, 1187510272, 1198928640, 1224437760, 1264803840, 1278857216, 1281047040, 1298839360, 1326474240, 1335949056, 1366450176, 1370204160, 1438714368, 1461194280, 1464053760, 1475604480, 1484387840, 1515970560, 1558607232, 1576673280, 1591769088, 1598571520, 1644244992, 1669936320, 1708062720, 1768632320, 1770725376, 1781265408, 1798392960, 1826938880, 1918285824, 1948259040, 1989711360, 2049675264, 2055306240, 2078142976, 2122358784, 2213406720, 2226581760, 2273955840, 2277416960, 2337910848, 2375020544, 2397857280, 2448875520, 2557714432, 2562094080, 2597678720, 2652948480, 2671898112, 2740408320, 2877428736, 2922388560, 2928107520, 2951208960, 2968775680, 3117214464, 3183538176, 3197143040, 3288489984, 3339872640, 3416125440, 3537264640, 3562530816, 3596785920, 3836571648, 3896518080, 3979422720, 4099350528, 4110612480, 4156285952, 4426813440, 4453163520, 4547911680, 4675821696, 4750041088, 4795714560, 5124188160, 5195357440, 5305896960, 5343796224, 5480816640, 5754857472, 5844777120, 5937551360, 6234428928, 6367076352, 6394286080, 6679745280, 6832250880, 7125061632, 7193571840, 7673143296, 7793036160, 7958845440, 8221224960, 8312571904, 8853626880, 8906327040, 9351643392, 9591429120, 10248376320, 10390714880, 10611793920, 10687592448, 11509714944, 11689554240, 11875102720, 12468857856, 12788572160, 13359490560, 14250123264, 14387143680, 15586072320, 15917690880, 16442449920, 16625143808, 17812654080, 18703286784, 19182858240, 20496752640, 20781429760, 21375184896, 23019429888, 23379108480, 23750205440, 24937715712, 26718981120, 28774287360, 31172144640, 31835381760, 33250287616, 35625308160, 37406573568, 38365716480, 41562859520, 42750369792, 46758216960, 49875431424, 53437962240, 57548574720, 62344289280, 71250616320, 74813147136, 83125719040, 93516433920, 99750862848, 106875924480, 115097149440, 124688578560, 149626294272, 166251438080, 187032867840, 213751848960, 249377157120, 299252588544, 374065735680, 498754314240, 748131471360, 1496262942720]

約数ペア:

[(1, 1496262942720), (2, 748131471360), (3, 498754314240), (4, 374065735680), (5, 299252588544), (6, 249377157120), (7, 213751848960), (8, 187032867840), (9, 166251438080), (10, 149626294272), (12, 124688578560), (13, 115097149440), (14, 106875924480), (15, 99750862848), (16, 93516433920), (18, 83125719040), (20, 74813147136), (21, 71250616320), (24, 62344289280), (26, 57548574720), (28, 53437962240), (30, 49875431424), (32, 46758216960), (35, 42750369792), (36, 41562859520), (39, 38365716480), (40, 37406573568), (42, 35625308160), (45, 33250287616), (47, 31835381760), (48, 31172144640), (52, 28774287360), (56, 26718981120), (60, 24937715712), (63, 23750205440), (64, 23379108480), (65, 23019429888), (70, 21375184896), (72, 20781429760), (73, 20496752640), (78, 19182858240), (80, 18703286784), (84, 17812654080), (90, 16625143808), (91, 16442449920), (94, 15917690880), (96, 15586072320), (104, 14387143680), (105, 14250123264), (112, 13359490560), (117, 12788572160), (120, 12468857856), (126, 11875102720), (128, 11689554240), (130, 11509714944), (140, 10687592448), (141, 10611793920), (144, 10390714880), (146, 10248376320), (156, 9591429120), (160, 9351643392), (168, 8906327040), (169, 8853626880), (180, 8312571904), (182, 8221224960), (188, 7958845440), (192, 7793036160), (195, 7673143296), (208, 7193571840), (210, 7125061632), (219, 6832250880), (224, 6679745280), (234, 6394286080), (235, 6367076352), (240, 6234428928), (252, 5937551360), (256, 5844777120), (260, 5754857472), (273, 5480816640), (280, 5343796224), (282, 5305896960), (288, 5195357440), (292, 5124188160), (312, 4795714560), (315, 4750041088), (320, 4675821696), (329, 4547911680), (336, 4453163520), (338, 4426813440), (360, 4156285952), (364, 4110612480), (365, 4099350528), (376, 3979422720), (384, 3896518080), (390, 3836571648), (416, 3596785920), (420, 3562530816), (423, 3537264640), (438, 3416125440), (448, 3339872640), (455, 3288489984), (468, 3197143040), (470, 3183538176), (480, 3117214464), (504, 2968775680), (507, 2951208960), (511, 2928107520), (512, 2922388560), (520, 2877428736), (546, 2740408320), (560, 2671898112), (564, 2652948480), (576, 2597678720), (584, 2562094080), (585, 2557714432), (611, 2448875520), (624, 2397857280), (630, 2375020544), (640, 2337910848), (657, 2277416960), (658, 2273955840), (672, 2226581760), (676, 2213406720), (705, 2122358784), (720, 2078142976), (728, 2055306240), (730, 2049675264), (752, 1989711360), (768, 1948259040), (780, 1918285824), (819, 1826938880), (832, 1798392960), (840, 1781265408), (845, 1770725376), (846, 1768632320), (876, 1708062720), (896, 1669936320), (910, 1644244992), (936, 1598571520), (940, 1591769088), (949, 1576673280), (960, 1558607232), (987, 1515970560), (1008, 1484387840), (1014, 1475604480), (1022, 1464053760), (1024, 1461194280), (1040, 1438714368), (1092, 1370204160), (1095, 1366450176), (1120, 1335949056), (1128, 1326474240), (1152, 1298839360), (1168, 1281047040), (1170, 1278857216), (1183, 1264803840), (1222, 1224437760), (1248, 1198928640), (1260, 1187510272), (1280, 1168955424), (1314, 1138708480), (1316, 1136977920), (1344, 1113290880), (1352, 1106703360), (1365, 1096163328), (1410, 1061179392), (1440, 1039071488), (1456, 1027653120), (1460, 1024837632), (1504, 994855680), (1521, 983736320), (1533, 976035840), (1536, 974129520), (1560, 959142912), (1638, 913469440), (1645, 909582336), (1664, 899196480), (1680, 890632704), (1690, 885362688), (1692, 884316160), (1752, 854031360), (1792, 834968160), (1820, 822122496), (1833, 816291840), (1872, 799285760), (1880, 795884544), (1898, 788336640), (1920, 779303616), (1974, 757985280), (2016, 742193920), (2028, 737802240), (2044, 732026880), (2048, 730597140), (2080, 719357184), (2115, 707452928), (2184, 685102080), (2190, 683225088), (2240, 667974528), (2256, 663237120), (2304, 649419680), (2336, 640523520), (2340, 639428608), (2366, 632401920), (2444, 612218880), (2496, 599464320), (2520, 593755136), (2535, 590241792), (2555, 585621504), (2560, 584477712), (2628, 569354240), (2632, 568488960), (2688, 556645440), (2704, 553351680), (2730, 548081664), (2820, 530589696), (2847, 525557760), (2880, 519535744), (2912, 513826560), (2920, 512418816), (2961, 505323520), (3008, 497427840), (3042, 491868160), (3055, 489775104), (3066, 488017920), (3072, 487064760), (3120, 479571456), (3276, 456734720), (3285, 455483392), (3290, 454791168), (3328, 449598240), (3360, 445316352), (3380, 442681344), (3384, 442158080), (3431, 436101120), (3504, 427015680), (3549, 421601280), (3584, 417484080), (3640, 411061248), (3666, 408145920), (3744, 399642880), (3760, 397942272), (3796, 394168320), (3840, 389651808), (3948, 378992640), (4032, 371096960), (4056, 368901120), (4088, 366013440), (4095, 365387776), (4096, 365298570), (4160, 359678592), (4230, 353726464), (4277, 349839360), (4368, 342551040), (4380, 341612544), (4480, 333987264), (4512, 331618560), (4599, 325345280), (4608, 324709840), (4672, 320261760), (4680, 319714304), (4732, 316200960), (4745, 315334656), (4888, 306109440), (4935, 303194112), (4992, 299732160), (5040, 296877568), (5070, 295120896), (5110, 292810752), (5120, 292238856), (5256, 284677120), (5264, 284244480), (5376, 278322720), (5408, 276675840), (5460, 274040832), (5499, 272097280), (5640, 265294848), (5694, 262778880), (5760, 259767872), (5824, 256913280), (5840, 256209408), (5915, 252960768), (5922, 252661760), (6016, 248713920), (6084, 245934080), (6110, 244887552), (6132, 244008960), (6144, 243532380), (6240, 239785728), (6552, 228367360), (6570, 227741696), (6580, 227395584), (6643, 225239040), (6656, 224799120), (6720, 222658176), (6760, 221340672), (6768, 221079040), (6862, 218050560), (7008, 213507840), (7098, 210800640), (7168, 208742040), (7280, 205530624), (7332, 204072960), (7488, 199821440), (7520, 198971136), (7592, 197084160), (7605, 196747264), (7665, 195207168), (7680, 194825904), (7896, 189496320), (7943, 188375040), (8064, 185548480), (8112, 184450560), (8176, 183006720), (8190, 182693888), (8192, 182649285), (8320, 179839296), (8460, 176863232), (8541, 175185920), (8554, 174919680), (8736, 171275520), (8760, 170806272), (8960, 166993632), (9024, 165809280), (9165, 163258368), (9198, 162672640), (9216, 162354920), (9344, 160130880), (9360, 159857152), (9464, 158100480), (9490, 157667328), (9776, 153054720), (9870, 151597056), (9984, 149866080), (10080, 148438784), (10140, 147560448), (10220, 146405376), (10240, 146119428), (10293, 145367040), (10512, 142338560), (10528, 142122240), (10647, 140533760), (10752, 139161360), (10816, 138337920), (10920, 137020416), (10998, 136048640), (11280, 132647424), (11388, 131389440), (11520, 129883936), (11648, 128456640), (11680, 128104704), (11830, 126480384), (11844, 126330880), (12032, 124356960), (12168, 122967040), (12220, 122443776), (12264, 122004480), (12288, 121766190), (12337, 121282560), (12480, 119892864), (12831, 116613120), (13104, 114183680), (13140, 113870848), (13160, 113697792), (13286, 112619520), (13312, 112399560), (13440, 111329088), (13520, 110670336), (13536, 110539520), (13724, 109025280), (14016, 106753920), (14196, 105400320), (14235, 105111552), (14336, 104371020), (14560, 102765312), (14664, 102036480), (14805, 101064704), (14976, 99910720), (15040, 99485568), (15184, 98542080), (15210, 98373632), (15330, 97603584), (15360, 97412952), (15792, 94748160), (15886, 94187520), (16128, 92774240), (16224, 92225280), (16352, 91503360), (16380, 91346944), (16640, 89919648), (16920, 88431616), (17082, 87592960), (17108, 87459840), (17155, 87220224), (17472, 85637760), (17520, 85403136), (17745, 84320256), (17920, 83496816), (18048, 82904640), (18330, 81629184), (18396, 81336320), (18432, 81177460), (18688, 80065440), (18720, 79928576), (18928, 79050240), (18980, 78833664), (19552, 76527360), (19740, 75798528), (19929, 75079680), (19968, 74933040), (20160, 74219392), (20280, 73780224), (20440, 73202688), (20480, 73059714), (20586, 72683520), (21024, 71169280), (21056, 71061120), (21294, 70266880), (21385, 69967872), (21504, 69580680), (21632, 69168960), (21840, 68510208), (21996, 68024320), (22560, 66323712), (22776, 65694720), (22995, 65069056), (23040, 64941968), (23296, 64228320), (23360, 64052352), (23660, 63240192), (23688, 63165440), (23829, 62791680), (24017, 62300160), (24064, 62178480), (24336, 61483520), (24440, 61221888), (24528, 61002240), (24576, 60883095), (24674, 60641280), (24960, 59946432), (25662, 58306560), (26208, 57091840), (26280, 56935424), (26320, 56848896), (26572, 56309760), (26624, 56199780), (26880, 55664544), (27040, 55335168), (27072, 55269760), (27448, 54512640), (27495, 54419456), (28032, 53376960), (28392, 52700160), (28470, 52555776), (28672, 52185510), (29120, 51382656), (29328, 51018240), (29610, 50532352), (29952, 49955360), (30080, 49742784), (30368, 49271040), (30420, 49186816), (30660, 48801792), (30720, 48706476), (30879, 48455680), (31584, 47374080), (31772, 47093760), (32256, 46387120), (32448, 46112640), (32704, 45751680), (32760, 45673472), (33215, 45047808), (33280, 44959824), (33840, 44215808), (34164, 43796480), (34216, 43729920), (34310, 43610112), (34944, 42818880), (35040, 42701568), (35490, 42160128), (35840, 41748408), (36096, 41452320), (36660, 40814592), (36792, 40668160), (36864, 40588730), (37011, 40427520), (37376, 40032720), (37440, 39964288), (37856, 39525120), (37960, 39416832), (38493, 38871040), (39104, 38263680), (39480, 37899264), (39715, 37675008), (39858, 37539840), (39936, 37466520), (40320, 37109696), (40560, 36890112), (40880, 36601344), (40960, 36529857), (41172, 36341760), (42048, 35584640), (42112, 35530560), (42588, 35133440), (42705, 35037184), (42770, 34983936), (43008, 34790340), (43264, 34584480), (43680, 34255104), (43992, 34012160), (44603, 33546240), (45120, 33161856), (45552, 32847360), (45990, 32534528), (46080, 32470984), (46592, 32114160), (46720, 32026176), (47320, 31620096), (47376, 31582720), (47658, 31395840), (48034, 31150080), (48128, 31089240), (48672, 30741760), (48880, 30610944), (49056, 30501120), (49348, 30320640), (49920, 29973216), (51324, 29153280), (51465, 29073408), (52416, 28545920), (52560, 28467712), (52640, 28424448), (53144, 28154880), (53235, 28106752), (53248, 28099890), (53760, 27832272), (54080, 27667584), (54144, 27634880), (54896, 27256320), (54990, 27209728), (55601, 26910720), (56064, 26688480), (56784, 26350080), (56940, 26277888), (57344, 26092755), (58240, 25691328), (58656, 25509120), (59220, 25266176), (59787, 25026560), (59904, 24977680), (60160, 24871392), (60736, 24635520), (60840, 24593408), (61320, 24400896), (61440, 24353238), (61685, 24256512), (61758, 24227840), (63168, 23687040), (63544, 23546880), (64155, 23322624), (64512, 23193560), (64896, 23056320), (65408, 22875840), (65520, 22836736), (66430, 22523904), (66560, 22479912), (67680, 22107904), (68328, 21898240), (68432, 21864960), (68620, 21805056), (69888, 21409440), (70080, 21350784), (70980, 21080064), (71487, 20930560), (71680, 20874204), (72051, 20766720), (72192, 20726160), (73320, 20407296), (73584, 20334080), (73728, 20294365), (74022, 20213760), (74752, 20016360), (74880, 19982144), (75712, 19762560), (75920, 19708416), (76986, 19435520), (78208, 19131840), (78960, 18949632), (79430, 18837504), (79716, 18769920), (79872, 18733260), (80640, 18554848), (81120, 18445056), (81760, 18300672), (82344, 18170880), (84096, 17792320), (84224, 17765280), (85176, 17566720), (85410, 17518592), (85540, 17491968), (86016, 17395170), (86359, 17326080), (86528, 17292240), (87360, 17127552), (87984, 17006080), (89206, 16773120), (90240, 16580928), (91104, 16423680), (91980, 16267264), (92160, 16235492), (93184, 16057080), (93440, 16013088), (94640, 15810048), (94752, 15791360), (95316, 15697920), (96068, 15575040), (96256, 15544620), (97344, 15370880), (97760, 15305472), (98112, 15250560), (98696, 15160320), (99645, 15015936), (99840, 14986608), (102648, 14576640), (102930, 14536704), (104832, 14272960), (105120, 14233856), (105280, 14212224), (106288, 14077440), (106470, 14053376), (106496, 14049945), (107520, 13916136), (108160, 13833792), (108288, 13817440), (109792, 13628160), (109980, 13604864), (111033, 13475840), (111202, 13455360), (112128, 13344240), (113568, 13175040), (113880, 13138944), (116480, 12845664), (117312, 12754560), (118440, 12633088), (119145, 12558336), (119574, 12513280), (119808, 12488840), (120085, 12460032), (120320, 12435696), (121472, 12317760), (121680, 12296704), (122640, 12200448), (122880, 12176619), (123370, 12128256), (123516, 12113920), (126336, 11843520), (127088, 11773440), (128310, 11661312), (129024, 11596780), (129792, 11528160), (130816, 11437920), (131040, 11418368), (132860, 11261952), (133120, 11239956), (133809, 11182080), (135360, 11053952), (136656, 10949120), (136864, 10932480), (137240, 10902528), (139776, 10704720), (140160, 10675392), (141960, 10540032), (142974, 10465280), (143360, 10437102), (144102, 10383360), (144384, 10363080), (146640, 10203648), (147168, 10167040), (148044, 10106880), (149504, 10008180), (149760, 9991072), (151424, 9881280), (151840, 9854208), (153972, 9717760), (154395, 9691136), (156416, 9565920), (157920, 9474816), (158860, 9418752), (159432, 9384960), (159744, 9366630), (161280, 9277424), (162240, 9222528), (163520, 9150336), (164688, 9085440), (166803, 8970240), (168192, 8896160), (168448, 8882640), (170352, 8783360), (170820, 8759296), (171080, 8745984), (172032, 8697585), (172718, 8663040), (173056, 8646120), (174720, 8563776), (175968, 8503040), (178412, 8386560), (180480, 8290464), (182208, 8211840), (183960, 8133632), (184320, 8117746), (185055, 8085504), (186368, 8028540), (186880, 8006544), (189280, 7905024), (189504, 7895680), (190632, 7848960), (192136, 7787520), (192465, 7774208), (192512, 7772310), (194688, 7685440), (195520, 7652736), (196224, 7625280), (197392, 7580160), (199290, 7507968), (199680, 7493304), (205296, 7288320), (205860, 7268352), (209664, 7136480), (210240, 7116928), (210560, 7106112), (212576, 7038720), (212940, 7026688), (215040, 6958068), (216153, 6922240), (216320, 6916896), (216576, 6908720), (219584, 6814080), (219960, 6802432), (222066, 6737920), (222404, 6727680), (223015, 6709248), (224256, 6672120), (227136, 6587520), (227760, 6569472), (232960, 6422832), (234624, 6377280), (236880, 6316544), (238290, 6279168), (239148, 6256640), (239616, 6244420), (240170, 6230016), (240640, 6217848), (242944, 6158880), (243360, 6148352), (245280, 6100224), (246740, 6064128), (247032, 6056960), (252672, 5921760), (254176, 5886720), (256620, 5830656), (258048, 5798390), (259077, 5775360), (259584, 5764080), (261632, 5718960), (262080, 5709184), (265720, 5630976), (266240, 5619978), (267618, 5591040), (270720, 5526976), (273312, 5474560), (273728, 5466240), (274480, 5451264), (278005, 5382144), (279552, 5352360), (280320, 5337696), (283920, 5270016), (285948, 5232640), (286720, 5218551), (288204, 5191680), (288768, 5181540), (293280, 5101824), (294336, 5083520), (296088, 5053440), (298935, 5005312), (299008, 5004090), (299520, 4995536), (302848, 4940640), (303680, 4927104), (307944, 4858880), (308790, 4845568), (312221, 4792320), (312832, 4782960), (315840, 4737408), (317720, 4709376), (318864, 4692480), (319488, 4683315), (322560, 4638712), (324480, 4611264), (327040, 4575168), (329376, 4542720), (333606, 4485120), (336384, 4448080), (336896, 4441320), (340704, 4391680), (341640, 4379648), (342160, 4372992), (345436, 4331520), (346112, 4323060), (349440, 4281888), (351936, 4251520), (356824, 4193280), (357435, 4186112), (360255, 4153344), (360960, 4145232), (364416, 4105920), (367920, 4066816), (368640, 4058873), (370110, 4042752), (372736, 4014270), (373760, 4003272), (378560, 3952512), (379008, 3947840), (381264, 3924480), (384272, 3893760), (384930, 3887104), (385024, 3886155), (389376, 3842720), (391040, 3826368), (392448, 3812640), (394784, 3790080), (398580, 3753984), (399360, 3746652), (401427, 3727360), (410592, 3644160), (411720, 3634176), (419328, 3568240), (420480, 3558464), (421120, 3553056), (425152, 3519360), (425880, 3513344), (430080, 3479034), (431795, 3465216), (432306, 3461120), (432640, 3458448), (433152, 3454360), (439168, 3407040), (439920, 3401216), (444132, 3368960), (444808, 3363840), (446030, 3354624), (448512, 3336060), (454272, 3293760), (455520, 3284736), (465920, 3211416), (469248, 3188640), (473760, 3158272), (476580, 3139584), (478296, 3128320), (479232, 3122210), (480340, 3115008), (481280, 3108924), (485888, 3079440), (486720, 3074176), (490560, 3050112), (493480, 3032064), (494064, 3028480), (500409, 2990080), (505344, 2960880), (508352, 2943360), (513240, 2915328), (516096, 2899195), (518154, 2887680), (519168, 2882040), (523264, 2859480), (524160, 2854592), (531440, 2815488), (532480, 2809989), (535236, 2795520), (541440, 2763488), (546624, 2737280), (547456, 2733120), (548960, 2725632), (555165, 2695168), (556010, 2691072), (559104, 2676180), (560640, 2668848), (567840, 2635008), (571896, 2616320), (576408, 2595840), (577536, 2590770), (579839, 2580480), (586560, 2550912), (588672, 2541760), (592176, 2526720), (597870, 2502656), (598016, 2502045), (599040, 2497768), (605696, 2470320), (607360, 2463552), (615888, 2429440), (617580, 2422784), (624442, 2396160), (625664, 2391480), (631680, 2368704), (635440, 2354688), (637728, 2346240), (645120, 2319356), (648960, 2305632), (654080, 2287584), (658752, 2271360), (667212, 2242560), (669045, 2236416), (672768, 2224040), (673792, 2220660), (681408, 2195840), (683280, 2189824), (684320, 2186496), (690872, 2165760), (692224, 2161530), (698880, 2140944), (703872, 2125760), (713648, 2096640), (714870, 2093056), (720510, 2076672), (721920, 2072616), (728832, 2052960), (735840, 2033408), (740220, 2021376), (745472, 2007135), (747520, 2001636), (757120, 1976256), (758016, 1973920), (762528, 1962240), (768544, 1946880), (769860, 1943552), (777231, 1925120), (778752, 1921360), (782080, 1913184), (784896, 1906320), (789568, 1895040), (797160, 1876992), (798720, 1873326), (802854, 1863680), (821184, 1822080), (823440, 1817088), (834015, 1794048), (838656, 1784120), (840960, 1779232), (842240, 1776528), (850304, 1759680), (851760, 1756672), (860160, 1739517), (863590, 1732608), (864612, 1730560), (865280, 1729224), (866304, 1727180), (878336, 1703520), (879840, 1700608), (888264, 1684480), (889616, 1681920), (892060, 1677312), (897024, 1668030), (908544, 1646880), (911040, 1642368), (931840, 1605708), (936663, 1597440), (938496, 1594320), (947520, 1579136), (953160, 1569792), (956592, 1564160), (958464, 1561105), (960680, 1557504), (962560, 1554462), (971776, 1539720), (973440, 1537088), (981120, 1525056), (986960, 1516032), (988128, 1514240), (1000818, 1495040), (1010688, 1480440), (1016704, 1471680), (1026480, 1457664), (1036308, 1443840), (1038336, 1441020), (1046528, 1429740), (1048320, 1427296), (1062880, 1407744), (1070472, 1397760), (1080765, 1384448), (1082880, 1381744), (1093248, 1368640), (1094912, 1366560), (1097920, 1362816), (1110330, 1347584), (1112020, 1345536), (1118208, 1338090), (1121280, 1334424), (1135680, 1317504), (1143792, 1308160), (1152816, 1297920), (1155072, 1295385), (1159678, 1290240), (1173120, 1275456), (1177344, 1270880), (1184352, 1263360), (1195740, 1251328), (1198080, 1248884), (1211392, 1235160), (1214720, 1231776)]