464269417920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{241}}^1$

素因数の和:379

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 126, 132, 136, 140, 144, 146, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 219, 220, 224, 231, 238, 240, 241, 245, 252, 255, 264, 272, 280, 288, 292, 294, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 365, 374, 385, 392, 396, 408, 420, 438, 440, 441, 448, 462, 476, 480, 482, 490, 495, 504, 510, 511, 528, 539, 544, 560, 561, 576, 584, 588, 595, 612, 616, 630, 657, 660, 672, 680, 693, 704, 714, 720, 723, 730, 735, 748, 765, 770, 784, 792, 803, 816, 833, 840, 876, 880, 882, 924, 935, 952, 960, 964, 980, 990, 1008, 1020, 1022, 1056, 1071, 1078, 1088, 1095, 1120, 1122, 1155, 1168, 1176, 1190, 1205, 1224, 1232, 1241, 1260, 1309, 1314, 1320, 1344, 1360, 1386, 1428, 1440, 1446, 1460, 1470, 1496, 1530, 1533, 1540, 1568, 1584, 1606, 1617, 1632, 1666, 1680, 1683, 1687, 1752, 1760, 1764, 1785, 1848, 1870, 1904, 1928, 1960, 1980, 2016, 2040, 2044, 2112, 2142, 2156, 2169, 2190, 2205, 2240, 2244, 2310, 2336, 2352, 2380, 2409, 2410, 2448, 2464, 2482, 2499, 2520, 2555, 2618, 2628, 2640, 2651, 2695, 2720, 2772, 2805, 2856, 2880, 2892, 2920, 2940, 2992, 3060, 3066, 3080, 3136, 3168, 3212, 3234, 3264, 3285, 3332, 3360, 3366, 3374, 3465, 3504, 3520, 3528, 3570, 3577, 3615, 3696, 3723, 3740, 3808, 3856, 3920, 3927, 3960, 4015, 4032, 4080, 4088, 4097, 4165, 4284, 4312, 4338, 4380, 4410, 4488, 4599, 4620, 4672, 4704, 4760, 4818, 4820, 4851, 4896, 4928, 4964, 4998, 5040, 5061, 5110, 5236, 5256, 5280, 5302, 5355, 5390, 5440, 5544, 5610, 5621, 5712, 5784, 5840, 5880, 5984, 6120, 6132, 6160, 6205, 6336, 6424, 6468, 6545, 6570, 6664, 6720, 6732, 6748, 6930, 7008, 7056, 7140, 7154, 7227, 7230, 7392, 7446, 7480, 7497, 7616, 7665, 7712, 7840, 7854, 7920, 7953, 8030, 8085, 8160, 8176, 8194, 8330, 8415, 8435, 8568, 8624, 8676, 8687, 8760, 8820, 8976, 9163, 9198, 9240, 9408, 9520, 9636, 9640, 9702, 9792, 9928, 9996, 10080, 10122, 10220, 10472, 10512, 10560, 10604, 10710, 10731, 10780, 10845, 11088, 11169, 11220, 11242, 11424, 11568, 11680, 11760, 11781, 11809, 11968, 12045, 12240, 12264, 12291, 12320, 12410, 12495, 12848, 12936, 13090, 13140, 13255, 13328, 13464, 13496, 13651, 13860, 14016, 14112, 14280, 14308, 14454, 14460, 14784, 14892, 14960, 14994, 15183, 15330, 15424, 15680, 15708, 15840, 15906, 16060, 16170, 16320, 16352, 16388, 16660, 16830, 16863, 16870, 17136, 17248, 17352, 17374, 17520, 17593, 17640, 17885, 17952, 18326, 18396, 18480, 18557, 18615, 19040, 19272, 19280, 19404, 19635, 19856, 19992, 20160, 20244, 20440, 20485, 20944, 21024, 21208, 21420, 21462, 21560, 21690, 22176, 22338, 22440, 22484, 22848, 22995, 23136, 23360, 23520, 23562, 23618, 23859, 24090, 24255, 24480, 24528, 24582, 24640, 24820, 24990, 25305, 25696, 25872, 26061, 26180, 26280, 26510, 26656, 26928, 26992, 27302, 27489, 27720, 28105, 28224, 28560, 28616, 28679, 28908, 28920, 29784, 29920, 29988, 30366, 30660, 31416, 31680, 31812, 32120, 32193, 32340, 32704, 32776, 33320, 33660, 33726, 33740, 34272, 34496, 34704, 34748, 35040, 35186, 35280, 35427, 35770, 35904, 36135, 36652, 36792, 36873, 36960, 37114, 37230, 37485, 38080, 38544, 38560, 38808, 39270, 39347, 39712, 39765, 39984, 40488, 40880, 40953, 40970, 41888, 42048, 42416, 42840, 42924, 43120, 43380, 43435, 44352, 44676, 44880, 44968, 45067, 45815, 45990, 46272, 47040, 47124, 47236, 47718, 48180, 48510, 48960, 49056, 49164, 49640, 49980, 50589, 50610, 51392, 51744, 52122, 52360, 52560, 52779, 53020, 53312, 53655, 53856, 53984, 54604, 54978, 55440, 55671, 55845, 56210, 57120, 57232, 57358, 57816, 57840, 58905, 59045, 59568, 59840, 59976, 60732, 60809, 61320, 61455, 62832, 63624, 64240, 64386, 64680, 65552, 66640, 67320, 67452, 67480, 68255, 68544, 69408, 69496, 70080, 70372, 70560, 70854, 71540, 72270, 73304, 73584, 73746, 73920, 74228, 74460, 74970, 75915, 77088, 77120, 77616, 78183, 78540, 78694, 79424, 79530, 79968, 80976, 81760, 81906, 81940, 82467, 83776, 84315, 84832, 85680, 85848, 86037, 86240, 86760, 86870, 87965, 89352, 89760, 89936, 90134, 91630, 91980, 92785, 94248, 94472, 95436, 95557, 96360, 97020, 98112, 98328, 99280, 99960, 101178, 101220, 103488, 104244, 104720, 105120, 105558, 106040, 106281, 107310, 107712, 107968, 109208, 109956, 110880, 111342, 111690, 112420, 114240, 114464, 114716, 115632, 115680, 117810, 118041, 118090, 119136, 119295, 119952, 121464, 121618, 122640, 122859, 122910, 123151, 125664, 127248, 128480, 128772, 129360, 129899, 130305, 131104, 133280, 134640, 134904, 134960, 135201, 136510, 137445, 138816, 138992, 140744, 141120, 141708, 143080, 143395, 144540, 146608, 147168, 147492, 148456, 148920, 149940, 151830, 154176, 155232, 156366, 157080, 157388, 158337, 159060, 159936, 160965, 161952, 163520, 163812, 163880, 164934, 167013, 168630, 169664, 171360, 171696, 172074, 172480, 173520, 173740, 175930, 177135, 178704, 179520, 179872, 180268, 182427, 183260, 183960, 184365, 185570, 188496, 188944, 190872, 191114, 192720, 193523, 194040, 196656, 196735, 198560, 199920, 200753, 202356, 202440, 204765, 208488, 209440, 210240, 211116, 212080, 212562, 214620, 218416, 219912, 221760, 222684, 223380, 224840, 225335, 228928, 229432, 231264, 231360, 235620, 236082, 236180, 238272, 238590, 239904, 242928, 243236, 245280, 245718, 245820, 246302, 251328, 252945, 254496, 256960, 257544, 258111, 258720, 259798, 260610, 262208, 263895, 266560, 269280, 269808, 269920, 270402, 273020, 274890, 277984, 278355, 281488, 283416, 286160, 286671, 286790, 289080, 293216, 294336, 294984, 296912, 297840, 299081, 299880, 303660, 304045, 310464, 312732, 314160, 314776, 315469, 316674, 318120, 321930, 323904, 327624, 327760, 329868, 334026, 337260, 342720, 343392, 344148, 347040, 347480, 351860, 354123, 354270, 357408, 359744, 360536, 364854, 366520, 367920, 368730, 369453, 371140, 376992, 377888, 381744, 382228, 385440, 387046, 388080, 389697, 390915, 393312, 393470, 397120, 399840, 401506, 404712, 404880, 405603, 409530, 412335, 416976, 418880, 422232, 424160, 425124, 429240, 430185, 436832, 439824, 445368, 446760, 449680, 450670, 458864, 462528, 471240, 472164, 472360, 477180, 477785, 479808, 485856, 486472, 490560, 491436, 491640, 492604, 505890, 508992, 515088, 516222, 517440, 519596, 521220, 527790, 531405, 538560, 539616, 539840, 540804, 546040, 547281, 549780, 555968, 556710, 562976, 566832, 572320, 573342, 573580, 578160, 580569, 586432, 589968, 590205, 593824, 595680, 598162, 599760, 602259, 607320, 608090, 614295, 615755, 625464, 628320, 629552, 630938, 633348, 636240, 643860, 649495, 655248, 655520, 659736, 668052, 668899, 674520, 676005, 686784, 688296, 694080, 694960, 703720, 708246, 708540, 714816, 721072, 729708, 733040, 735840, 737460, 738906, 742280, 753984, 755776, 763488, 764456, 770880, 774092, 776160, 779394, 781830, 786624, 786940, 791685, 799680, 803012, 809424, 809760, 811206, 819060, 824670, 833952, 835065, 844464, 848320, 850248, 858480, 860013, 860370, 862057, 873664, 879648, 890736, 893520, 897243, 899360, 901340, 912135, 917728, 942480, 944328, 944720, 946407, 954360, 955570, 967615, 971712, 972944, 982872, 983280, 985208, 1003765, 1011780, 1030176, 1032444, 1039192, 1042440, 1055580, 1062810, 1079232, 1081608, 1092080, 1094562, 1099560, 1108359, 1113420, 1125952, 1133664, 1144640, 1146684, 1147160, 1156320, 1161138, 1169091, 1179936, 1180410, 1187648, 1191360, 1196324, 1199520, 1204518, 1214640, 1216180, 1228590, 1231510, 1250928, 1256640, 1259104, 1261876, 1266696, 1272480, 1287720, 1290555, 1298990, 1310496, 1311040, 1319472, 1336104, 1337798, 1349040, 1352010, 1354661, 1376592, 1389920, 1407440, 1416492, 1417080, 1433355, 1442144, 1459416, 1466080, 1471680, 1474920, 1477812, 1484560, 1495405, 1526976, 1528912, 1548184, 1552320, 1558788, 1563660, 1573880, 1577345, 1583370, 1606024, 1618848, 1619520, 1622412, 1638120, 1649340, 1667904, 1670130, 1688928, 1700496, 1716960, 1720026, 1720740, 1724114, 1741707, 1759296, 1770615, 1781472, 1787040, 1794486, 1798720, 1802680, 1806777, 1824270, 1835456, 1847265, 1884960, 1888656, 1889440, 1892814, 1908720, 1911140, 1935230, 1945888, 1948485, 1965744, 1966560, 1970416, 2006697, 2007530, 2023560, 2028015, 2060352, 2064888, 2078384, 2084880, 2093567, 2111160, 2125620, 2163216, 2184160, 2189124, 2199120, 2208283, 2216718, 2226840, 2267328, 2293368, 2294320, 2312640, 2322276, 2338182, 2359872, 2360820, 2392648, 2399040, 2409036, 2429280, 2432360, 2457180, 2463020, 2501856, 2518208, 2523752, 2533392, 2544960, 2575440, 2581110, 2586171, 2597980, 2620992, 2638944, 2672208, 2675596, 2691729, 2698080, 2704020, 2709322, 2736405, 2753184, 2779840, 2814880, 2832984, 2834160, 2839221, 2866710, 2884288, 2902845, 2918832, 2932160, 2949840, 2955624, 2969120, 2990810, 3011295, 3057824, 3096368, 3117576, 3127320, 3147760, 3154690, 3166740, 3212048, 3237696, 3244824, 3276240, 3289891, 3298680, 3340260, 3344495, 3377856, 3400992, 3433920, 3440052, 3441480, 3448228, 3483414, 3541230, 3562944, 3574080, 3588972, 3605360, 3613554, 3648540, 3694530, 3769920, 3777312, 3778880, 3785628, 3817440, 3822280, 3870460, 3891776, 3896970, 3931488, 3933120, 3940832, 4013394, 4015060, 4047120, 4056030, 4063983, 4129776, 4156768, 4169760, 4187134, 4222320, 4251240, 4300065, 4310285, 4326432, 4368320, 4378248, 4398240, 4416566, 4433436, 4453680, 4486215, 4586736, 4588640, 4644552, 4676364, 4721640, 4732035, 4785296, 4818072, 4858560, 4864720, 4914360, 4926040, 5003712, 5047504, 5066784, 5150880, 5162220, 5172342, 5195960, 5277888, 5344416, 5351192, 5383458, 5396160, 5408040, 5418644, 5472810, 5506368, 5541795, 5629760, 5665968, 5668320, 5678442, 5733420, 5805690, 5837664, 5845455, 5899680, 5911248, 5938240, 5981620, 6020091, 6022590, 6115648, 6192736, 6235152, 6254640, 6280701, 6295520, 6309380, 6333480, 6424096, 6489648, 6552480, 6579782, 6597360, 6624849, 6680520, 6688990, 6773305, 6801984, 6880104, 6882960, 6896456, 6966828, 7082460, 7177944, 7210720, 7227108, 7297080, 7389060, 7554624, 7571256, 7634880, 7644560, 7740920, 7758513, 7793940, 7862976, 7881664, 8026788, 8030120, 8094240, 8112060, 8127966, 8259552, 8313536, 8339520, 8374268, 8444640, 8502480, 8600130, 8620570, 8652864, 8708535, 8756496, 8796480, 8833132, 8866872, 8907360, 8972430, 9033885, 9173472, 9177280, 9289104, 9352728, 9443280, 9464070, 9482627, 9570592, 9636144, 9729440, 9828720, 9852080, 9869673, 10033485, 10095008, 10133568, 10301760, 10324440, 10344684, 10391920, 10467835, 10688832, 10702384, 10766916, 10816080, 10837288, 10945620, 11041415, 11083590, 11331936, 11336640, 11356884, 11466840, 11611380, 11675328, 11690910, 11799360, 11822496, 11963240, 12040182, 12045180, 12191949, 12385472, 12470304, 12509280, 12561402, 12591040, 12618760, 12666960, 12848192, 12930855, 12979296, 13104960, 13159564, 13194720, 13249698, 13361040, 13377980, 13458645, 13546610, 13760208, 13765920, 13792912, 13933656, 14164920, 14196105, 14355888, 14421440, 14454216, 14594160, 14654969, 14778120, 15142512, 15289120, 15481840, 15517026, 15587880, 16053576, 16060240, 16188480, 16224120, 16255932, 16449455, 16519104, 16748536, 16889280, 17004960, 17200260, 17241140, 17417070, 17512992, 17666264, 17733744, 17814720, 17944860, 18067770, 18346944, 18578208, 18705456, 18842103, 18886560, 18928140, 18965254, 19141184, 19272288, 19458880, 19657440, 19704160, 19739346, 19874547, 20066970, 20190016, 20319915, 20648880, 20689368, 20783840, 20935670, 21404768, 21533832, 21632160, 21674576, 21891240, 22082830, 22167180, 22663872, 22713768, 22933680, 23029237, 23222760, 23381820, 23644992, 23926480, 24080364, 24090360, 24383898, 24940608, 25018560, 25122804, 25237520, 25333920, 25861710, 25958592, 26319128, 26389440, 26499396, 26722080, 26755960, 26917290, 27093220, 27520416, 27531840, 27585824, 27867312, 28329840, 28392210, 28447881, 28711776, 28908432, 29188320, 29309938, 29556240, 29609019, 30100455, 30285024, 30578240, 30963680, 31034052, 31175760, 31403505, 32107152, 32120480, 32448240, 32511864, 32898910, 33124245, 33497072, 34009920, 34400520, 34482280, 34834140, 35025984, 35332528, 35467488, 35889720, 36135540, 37156416, 37410912, 37684206, 37773120, 37856280, 37930508, 38544576, 38792565, 39314880, 39408320, 39478692, 39749094, 40133940, 40639830, 41297760, 41378736, 41567680, 41871340, 42809536, 43067664, 43264320, 43349152, 43782480, 43964907, 44165660, 44334360, 45427536, 45867360, 46058474, 46445520, 46763640, 47413135, 47852960, 48160728, 48180720, 48767796, 49348365, 50245608, 50475040, 50667840, 51723420, 52638256, 52998792, 53444160, 53511920, 53834580, 54186440, 55040832, 55171648, 55734624, 56659680, 56784420, 56895762, 57423552, 57816864, 58376640, 58619876, 59112480, 59218038, 60200910, 60570048, 60959745, 61927360, 62068104, 62351520, 62807010, 64214304, 64240960, 64896480, 65023728, 65797820, 66248490, 66994144, 68801040, 68964560, 69087711, 69668280, 70665056, 70934976, 71779440, 72271080, 73274845, 74821824, 75368412, 75712560, 75861016, 77585130, 78957384, 79498188, 80267880, 81279660, 82595520, 82757472, 83742680, 85343643, 86135328, 86698304, 87564960, 87929814, 88331320, 88668720, 90855072, 91734720, 92116948, 92891040, 93527280, 94210515, 94826270, 95705920, 96321456, 96361440, 97535592, 98696730, 99372735, 100491216, 100950080, 103446840, 105276512, 105997584, 107023840, 107669160, 108372880, 111469248, 113319360, 113568840, 113791524, 115146185, 115633728, 117239752, 118224960, 118436076, 120401820, 121919490, 124136208, 124703040, 125614020, 128428608, 129792960, 130047456, 131595640, 131894721, 132496980, 133988288, 137602080, 137929120, 138175422, 139336560, 141330112, 142239405, 143558880, 144542160, 146549690, 148045095, 150736824, 151425120, 151722032, 155170260, 157914768, 158996376, 160535760, 161204659, 162559320, 165514944, 167485360, 170687286, 172270656, 175129920, 175859628, 176662640, 177337440, 181710144, 184233896, 185782080, 187054560, 188421030, 189652540, 192642912, 192722880, 195071184, 197393460, 198745470, 200982432, 206893680, 207263133, 210553024, 211995168, 214047680, 215338320, 216745760, 219824535, 227137680, 227583048, 230292370, 234479504, 236872152, 240803640, 243838980, 248272416, 251228040, 260094912, 263191280, 263789442, 264993960, 275204160, 275858240, 276350844, 278673120, 284478810, 287117760, 289084320, 293099380, 296090190, 301473648, 302850240, 303444064, 310340520, 315829536, 317992752, 321071520, 322409318, 325118640, 334970720, 341374572, 345438555, 351719256, 353325280, 354674880, 368467792, 374109120, 376842060, 379305080, 385285824, 390142368, 394786920, 397490940, 401964864, 413787360, 414526266, 423990336, 426718215, 430676640, 433491520, 439649070, 454275360, 455166096, 460584740, 468959008, 473744304, 481607280, 483613977, 487677960, 496544832, 502456080, 526382560, 527578884, 529987920, 552701688, 557346240, 568957620, 578168640, 586198760, 592180380, 602947296, 606888128, 620681040, 631659072, 635985504, 642143040, 644818636, 650237280, 659473605, 669941440, 682749144, 690877110, 703438512, 706650560, 736935584, 753684120, 758610160, 780284736, 789573840, 794981880, 806023295, 827574720, 829052532, 853436430, 861353280, 879298140, 908550720, 910332192, 921169480, 937918016, 947488608, 963214560, 967227954, 975355920, 1004912160, 1036315665, 1052765120, 1055157768, 1059975840, 1105403376, 1137915240, 1172397520, 1184360760, 1205894592, 1241362080, 1271971008, 1289637272, 1300474560, 1318947210, 1365498288, 1381754220, 1406877024, 1450841931, 1473871168, 1507368240, 1517220320, 1579147680, 1589963760, 1612046590, 1658105064, 1706872860, 1758596280, 1820664384, 1842338960, 1894977216, 1926429120, 1934455908, 1950711840, 2009824320, 2072631330, 2110315536, 2119951680, 2210806752, 2275830480, 2344795040, 2368721520, 2418069885, 2482724160, 2579274544, 2637894420, 2730996576, 2763508440, 2813754048, 2901683862, 3014736480, 3034440640, 3158295360, 3179927520, 3224093180, 3316210128, 3413745720, 3517192560, 3684677920, 3868911816, 3901423680, 4145262660, 4220631072, 4421613504, 4551660960, 4689590080, 4737443040, 4836139770, 5158549088, 5275788840, 5461993152, 5527016880, 5803367724, 6029472960, 6359855040, 6448186360, 6632420256, 6827491440, 7034385120, 7254209655, 7369355840, 7737823632, 8290525320, 8441262144, 9103321920, 9474886080, 9672279540, 10317098176, 10551577680, 11054033760, 11606735448, 12896372720, 13264840512, 13654982880, 14068770240, 14508419310, 15475647264, 16581050640, 19344559080, 21103155360, 22108067520, 23213470896, 25792745440, 27309965760, 29016838620, 30951294528, 33162101280, 38689118160, 42206310720, 46426941792, 51585490880, 58033677240, 66324202560, 77378236320, 92853883584, 116067354480, 154756472640, 232134708960, 464269417920]

約数ペア:

[(1, 464269417920), (2, 232134708960), (3, 154756472640), (4, 116067354480), (5, 92853883584), (6, 77378236320), (7, 66324202560), (8, 58033677240), (9, 51585490880), (10, 46426941792), (11, 42206310720), (12, 38689118160), (14, 33162101280), (15, 30951294528), (16, 29016838620), (17, 27309965760), (18, 25792745440), (20, 23213470896), (21, 22108067520), (22, 21103155360), (24, 19344559080), (28, 16581050640), (30, 15475647264), (32, 14508419310), (33, 14068770240), (34, 13654982880), (35, 13264840512), (36, 12896372720), (40, 11606735448), (42, 11054033760), (44, 10551577680), (45, 10317098176), (48, 9672279540), (49, 9474886080), (51, 9103321920), (55, 8441262144), (56, 8290525320), (60, 7737823632), (63, 7369355840), (64, 7254209655), (66, 7034385120), (68, 6827491440), (70, 6632420256), (72, 6448186360), (73, 6359855040), (77, 6029472960), (80, 5803367724), (84, 5527016880), (85, 5461993152), (88, 5275788840), (90, 5158549088), (96, 4836139770), (98, 4737443040), (99, 4689590080), (102, 4551660960), (105, 4421613504), (110, 4220631072), (112, 4145262660), (119, 3901423680), (120, 3868911816), (126, 3684677920), (132, 3517192560), (136, 3413745720), (140, 3316210128), (144, 3224093180), (146, 3179927520), (147, 3158295360), (153, 3034440640), (154, 3014736480), (160, 2901683862), (165, 2813754048), (168, 2763508440), (170, 2730996576), (176, 2637894420), (180, 2579274544), (187, 2482724160), (192, 2418069885), (196, 2368721520), (198, 2344795040), (204, 2275830480), (210, 2210806752), (219, 2119951680), (220, 2110315536), (224, 2072631330), (231, 2009824320), (238, 1950711840), (240, 1934455908), (241, 1926429120), (245, 1894977216), (252, 1842338960), (255, 1820664384), (264, 1758596280), (272, 1706872860), (280, 1658105064), (288, 1612046590), (292, 1589963760), (294, 1579147680), (306, 1517220320), (308, 1507368240), (315, 1473871168), (320, 1450841931), (330, 1406877024), (336, 1381754220), (340, 1365498288), (352, 1318947210), (357, 1300474560), (360, 1289637272), (365, 1271971008), (374, 1241362080), (385, 1205894592), (392, 1184360760), (396, 1172397520), (408, 1137915240), (420, 1105403376), (438, 1059975840), (440, 1055157768), (441, 1052765120), (448, 1036315665), (462, 1004912160), (476, 975355920), (480, 967227954), (482, 963214560), (490, 947488608), (495, 937918016), (504, 921169480), (510, 910332192), (511, 908550720), (528, 879298140), (539, 861353280), (544, 853436430), (560, 829052532), (561, 827574720), (576, 806023295), (584, 794981880), (588, 789573840), (595, 780284736), (612, 758610160), (616, 753684120), (630, 736935584), (657, 706650560), (660, 703438512), (672, 690877110), (680, 682749144), (693, 669941440), (704, 659473605), (714, 650237280), (720, 644818636), (723, 642143040), (730, 635985504), (735, 631659072), (748, 620681040), (765, 606888128), (770, 602947296), (784, 592180380), (792, 586198760), (803, 578168640), (816, 568957620), (833, 557346240), (840, 552701688), (876, 529987920), (880, 527578884), (882, 526382560), (924, 502456080), (935, 496544832), (952, 487677960), (960, 483613977), (964, 481607280), (980, 473744304), (990, 468959008), (1008, 460584740), (1020, 455166096), (1022, 454275360), (1056, 439649070), (1071, 433491520), (1078, 430676640), (1088, 426718215), (1095, 423990336), (1120, 414526266), (1122, 413787360), (1155, 401964864), (1168, 397490940), (1176, 394786920), (1190, 390142368), (1205, 385285824), (1224, 379305080), (1232, 376842060), (1241, 374109120), (1260, 368467792), (1309, 354674880), (1314, 353325280), (1320, 351719256), (1344, 345438555), (1360, 341374572), (1386, 334970720), (1428, 325118640), (1440, 322409318), (1446, 321071520), (1460, 317992752), (1470, 315829536), (1496, 310340520), (1530, 303444064), (1533, 302850240), (1540, 301473648), (1568, 296090190), (1584, 293099380), (1606, 289084320), (1617, 287117760), (1632, 284478810), (1666, 278673120), (1680, 276350844), (1683, 275858240), (1687, 275204160), (1752, 264993960), (1760, 263789442), (1764, 263191280), (1785, 260094912), (1848, 251228040), (1870, 248272416), (1904, 243838980), (1928, 240803640), (1960, 236872152), (1980, 234479504), (2016, 230292370), (2040, 227583048), (2044, 227137680), (2112, 219824535), (2142, 216745760), (2156, 215338320), (2169, 214047680), (2190, 211995168), (2205, 210553024), (2240, 207263133), (2244, 206893680), (2310, 200982432), (2336, 198745470), (2352, 197393460), (2380, 195071184), (2409, 192722880), (2410, 192642912), (2448, 189652540), (2464, 188421030), (2482, 187054560), (2499, 185782080), (2520, 184233896), (2555, 181710144), (2618, 177337440), (2628, 176662640), (2640, 175859628), (2651, 175129920), (2695, 172270656), (2720, 170687286), (2772, 167485360), (2805, 165514944), (2856, 162559320), (2880, 161204659), (2892, 160535760), (2920, 158996376), (2940, 157914768), (2992, 155170260), (3060, 151722032), (3066, 151425120), (3080, 150736824), (3136, 148045095), (3168, 146549690), (3212, 144542160), (3234, 143558880), (3264, 142239405), (3285, 141330112), (3332, 139336560), (3360, 138175422), (3366, 137929120), (3374, 137602080), (3465, 133988288), (3504, 132496980), (3520, 131894721), (3528, 131595640), (3570, 130047456), (3577, 129792960), (3615, 128428608), (3696, 125614020), (3723, 124703040), (3740, 124136208), (3808, 121919490), (3856, 120401820), (3920, 118436076), (3927, 118224960), (3960, 117239752), (4015, 115633728), (4032, 115146185), (4080, 113791524), (4088, 113568840), (4097, 113319360), (4165, 111469248), (4284, 108372880), (4312, 107669160), (4338, 107023840), (4380, 105997584), (4410, 105276512), (4488, 103446840), (4599, 100950080), (4620, 100491216), (4672, 99372735), (4704, 98696730), (4760, 97535592), (4818, 96361440), (4820, 96321456), (4851, 95705920), (4896, 94826270), (4928, 94210515), (4964, 93527280), (4998, 92891040), (5040, 92116948), (5061, 91734720), (5110, 90855072), (5236, 88668720), (5256, 88331320), (5280, 87929814), (5302, 87564960), (5355, 86698304), (5390, 86135328), (5440, 85343643), (5544, 83742680), (5610, 82757472), (5621, 82595520), (5712, 81279660), (5784, 80267880), (5840, 79498188), (5880, 78957384), (5984, 77585130), (6120, 75861016), (6132, 75712560), (6160, 75368412), (6205, 74821824), (6336, 73274845), (6424, 72271080), (6468, 71779440), (6545, 70934976), (6570, 70665056), (6664, 69668280), (6720, 69087711), (6732, 68964560), (6748, 68801040), (6930, 66994144), (7008, 66248490), (7056, 65797820), (7140, 65023728), (7154, 64896480), (7227, 64240960), (7230, 64214304), (7392, 62807010), (7446, 62351520), (7480, 62068104), (7497, 61927360), (7616, 60959745), (7665, 60570048), (7712, 60200910), (7840, 59218038), (7854, 59112480), (7920, 58619876), (7953, 58376640), (8030, 57816864), (8085, 57423552), (8160, 56895762), (8176, 56784420), (8194, 56659680), (8330, 55734624), (8415, 55171648), (8435, 55040832), (8568, 54186440), (8624, 53834580), (8676, 53511920), (8687, 53444160), (8760, 52998792), (8820, 52638256), (8976, 51723420), (9163, 50667840), (9198, 50475040), (9240, 50245608), (9408, 49348365), (9520, 48767796), (9636, 48180720), (9640, 48160728), (9702, 47852960), (9792, 47413135), (9928, 46763640), (9996, 46445520), (10080, 46058474), (10122, 45867360), (10220, 45427536), (10472, 44334360), (10512, 44165660), (10560, 43964907), (10604, 43782480), (10710, 43349152), (10731, 43264320), (10780, 43067664), (10845, 42809536), (11088, 41871340), (11169, 41567680), (11220, 41378736), (11242, 41297760), (11424, 40639830), (11568, 40133940), (11680, 39749094), (11760, 39478692), (11781, 39408320), (11809, 39314880), (11968, 38792565), (12045, 38544576), (12240, 37930508), (12264, 37856280), (12291, 37773120), (12320, 37684206), (12410, 37410912), (12495, 37156416), (12848, 36135540), (12936, 35889720), (13090, 35467488), (13140, 35332528), (13255, 35025984), (13328, 34834140), (13464, 34482280), (13496, 34400520), (13651, 34009920), (13860, 33497072), (14016, 33124245), (14112, 32898910), (14280, 32511864), (14308, 32448240), (14454, 32120480), (14460, 32107152), (14784, 31403505), (14892, 31175760), (14960, 31034052), (14994, 30963680), (15183, 30578240), (15330, 30285024), (15424, 30100455), (15680, 29609019), (15708, 29556240), (15840, 29309938), (15906, 29188320), (16060, 28908432), (16170, 28711776), (16320, 28447881), (16352, 28392210), (16388, 28329840), (16660, 27867312), (16830, 27585824), (16863, 27531840), (16870, 27520416), (17136, 27093220), (17248, 26917290), (17352, 26755960), (17374, 26722080), (17520, 26499396), (17593, 26389440), (17640, 26319128), (17885, 25958592), (17952, 25861710), (18326, 25333920), (18396, 25237520), (18480, 25122804), (18557, 25018560), (18615, 24940608), (19040, 24383898), (19272, 24090360), (19280, 24080364), (19404, 23926480), (19635, 23644992), (19856, 23381820), (19992, 23222760), (20160, 23029237), (20244, 22933680), (20440, 22713768), (20485, 22663872), (20944, 22167180), (21024, 22082830), (21208, 21891240), (21420, 21674576), (21462, 21632160), (21560, 21533832), (21690, 21404768), (22176, 20935670), (22338, 20783840), (22440, 20689368), (22484, 20648880), (22848, 20319915), (22995, 20190016), (23136, 20066970), (23360, 19874547), (23520, 19739346), (23562, 19704160), (23618, 19657440), (23859, 19458880), (24090, 19272288), (24255, 19141184), (24480, 18965254), (24528, 18928140), (24582, 18886560), (24640, 18842103), (24820, 18705456), (24990, 18578208), (25305, 18346944), (25696, 18067770), (25872, 17944860), (26061, 17814720), (26180, 17733744), (26280, 17666264), (26510, 17512992), (26656, 17417070), (26928, 17241140), (26992, 17200260), (27302, 17004960), (27489, 16889280), (27720, 16748536), (28105, 16519104), (28224, 16449455), (28560, 16255932), (28616, 16224120), (28679, 16188480), (28908, 16060240), (28920, 16053576), (29784, 15587880), (29920, 15517026), (29988, 15481840), (30366, 15289120), (30660, 15142512), (31416, 14778120), (31680, 14654969), (31812, 14594160), (32120, 14454216), (32193, 14421440), (32340, 14355888), (32704, 14196105), (32776, 14164920), (33320, 13933656), (33660, 13792912), (33726, 13765920), (33740, 13760208), (34272, 13546610), (34496, 13458645), (34704, 13377980), (34748, 13361040), (35040, 13249698), (35186, 13194720), (35280, 13159564), (35427, 13104960), (35770, 12979296), (35904, 12930855), (36135, 12848192), (36652, 12666960), (36792, 12618760), (36873, 12591040), (36960, 12561402), (37114, 12509280), (37230, 12470304), (37485, 12385472), (38080, 12191949), (38544, 12045180), (38560, 12040182), (38808, 11963240), (39270, 11822496), (39347, 11799360), (39712, 11690910), (39765, 11675328), (39984, 11611380), (40488, 11466840), (40880, 11356884), (40953, 11336640), (40970, 11331936), (41888, 11083590), (42048, 11041415), (42416, 10945620), (42840, 10837288), (42924, 10816080), (43120, 10766916), (43380, 10702384), (43435, 10688832), (44352, 10467835), (44676, 10391920), (44880, 10344684), (44968, 10324440), (45067, 10301760), (45815, 10133568), (45990, 10095008), (46272, 10033485), (47040, 9869673), (47124, 9852080), (47236, 9828720), (47718, 9729440), (48180, 9636144), (48510, 9570592), (48960, 9482627), (49056, 9464070), (49164, 9443280), (49640, 9352728), (49980, 9289104), (50589, 9177280), (50610, 9173472), (51392, 9033885), (51744, 8972430), (52122, 8907360), (52360, 8866872), (52560, 8833132), (52779, 8796480), (53020, 8756496), (53312, 8708535), (53655, 8652864), (53856, 8620570), (53984, 8600130), (54604, 8502480), (54978, 8444640), (55440, 8374268), (55671, 8339520), (55845, 8313536), (56210, 8259552), (57120, 8127966), (57232, 8112060), (57358, 8094240), (57816, 8030120), (57840, 8026788), (58905, 7881664), (59045, 7862976), (59568, 7793940), (59840, 7758513), (59976, 7740920), (60732, 7644560), (60809, 7634880), (61320, 7571256), (61455, 7554624), (62832, 7389060), (63624, 7297080), (64240, 7227108), (64386, 7210720), (64680, 7177944), (65552, 7082460), (66640, 6966828), (67320, 6896456), (67452, 6882960), (67480, 6880104), (68255, 6801984), (68544, 6773305), (69408, 6688990), (69496, 6680520), (70080, 6624849), (70372, 6597360), (70560, 6579782), (70854, 6552480), (71540, 6489648), (72270, 6424096), (73304, 6333480), (73584, 6309380), (73746, 6295520), (73920, 6280701), (74228, 6254640), (74460, 6235152), (74970, 6192736), (75915, 6115648), (77088, 6022590), (77120, 6020091), (77616, 5981620), (78183, 5938240), (78540, 5911248), (78694, 5899680), (79424, 5845455), (79530, 5837664), (79968, 5805690), (80976, 5733420), (81760, 5678442), (81906, 5668320), (81940, 5665968), (82467, 5629760), (83776, 5541795), (84315, 5506368), (84832, 5472810), (85680, 5418644), (85848, 5408040), (86037, 5396160), (86240, 5383458), (86760, 5351192), (86870, 5344416), (87965, 5277888), (89352, 5195960), (89760, 5172342), (89936, 5162220), (90134, 5150880), (91630, 5066784), (91980, 5047504), (92785, 5003712), (94248, 4926040), (94472, 4914360), (95436, 4864720), (95557, 4858560), (96360, 4818072), (97020, 4785296), (98112, 4732035), (98328, 4721640), (99280, 4676364), (99960, 4644552), (101178, 4588640), (101220, 4586736), (103488, 4486215), (104244, 4453680), (104720, 4433436), (105120, 4416566), (105558, 4398240), (106040, 4378248), (106281, 4368320), (107310, 4326432), (107712, 4310285), (107968, 4300065), (109208, 4251240), (109956, 4222320), (110880, 4187134), (111342, 4169760), (111690, 4156768), (112420, 4129776), (114240, 4063983), (114464, 4056030), (114716, 4047120), (115632, 4015060), (115680, 4013394), (117810, 3940832), (118041, 3933120), (118090, 3931488), (119136, 3896970), (119295, 3891776), (119952, 3870460), (121464, 3822280), (121618, 3817440), (122640, 3785628), (122859, 3778880), (122910, 3777312), (123151, 3769920), (125664, 3694530), (127248, 3648540), (128480, 3613554), (128772, 3605360), (129360, 3588972), (129899, 3574080), (130305, 3562944), (131104, 3541230), (133280, 3483414), (134640, 3448228), (134904, 3441480), (134960, 3440052), (135201, 3433920), (136510, 3400992), (137445, 3377856), (138816, 3344495), (138992, 3340260), (140744, 3298680), (141120, 3289891), (141708, 3276240), (143080, 3244824), (143395, 3237696), (144540, 3212048), (146608, 3166740), (147168, 3154690), (147492, 3147760), (148456, 3127320), (148920, 3117576), (149940, 3096368), (151830, 3057824), (154176, 3011295), (155232, 2990810), (156366, 2969120), (157080, 2955624), (157388, 2949840), (158337, 2932160), (159060, 2918832), (159936, 2902845), (160965, 2884288), (161952, 2866710), (163520, 2839221), (163812, 2834160), (163880, 2832984), (164934, 2814880), (167013, 2779840), (168630, 2753184), (169664, 2736405), (171360, 2709322), (171696, 2704020), (172074, 2698080), (172480, 2691729), (173520, 2675596), (173740, 2672208), (175930, 2638944), (177135, 2620992), (178704, 2597980), (179520, 2586171), (179872, 2581110), (180268, 2575440), (182427, 2544960), (183260, 2533392), (183960, 2523752), (184365, 2518208), (185570, 2501856), (188496, 2463020), (188944, 2457180), (190872, 2432360), (191114, 2429280), (192720, 2409036), (193523, 2399040), (194040, 2392648), (196656, 2360820), (196735, 2359872), (198560, 2338182), (199920, 2322276), (200753, 2312640), (202356, 2294320), (202440, 2293368), (204765, 2267328), (208488, 2226840), (209440, 2216718), (210240, 2208283), (211116, 2199120), (212080, 2189124), (212562, 2184160), (214620, 2163216), (218416, 2125620), (219912, 2111160), (221760, 2093567), (222684, 2084880), (223380, 2078384), (224840, 2064888), (225335, 2060352), (228928, 2028015), (229432, 2023560), (231264, 2007530), (231360, 2006697), (235620, 1970416), (236082, 1966560), (236180, 1965744), (238272, 1948485), (238590, 1945888), (239904, 1935230), (242928, 1911140), (243236, 1908720), (245280, 1892814), (245718, 1889440), (245820, 1888656), (246302, 1884960), (251328, 1847265), (252945, 1835456), (254496, 1824270), (256960, 1806777), (257544, 1802680), (258111, 1798720), (258720, 1794486), (259798, 1787040), (260610, 1781472), (262208, 1770615), (263895, 1759296), (266560, 1741707), (269280, 1724114), (269808, 1720740), (269920, 1720026), (270402, 1716960), (273020, 1700496), (274890, 1688928), (277984, 1670130), (278355, 1667904), (281488, 1649340), (283416, 1638120), (286160, 1622412), (286671, 1619520), (286790, 1618848), (289080, 1606024), (293216, 1583370), (294336, 1577345), (294984, 1573880), (296912, 1563660), (297840, 1558788), (299081, 1552320), (299880, 1548184), (303660, 1528912), (304045, 1526976), (310464, 1495405), (312732, 1484560), (314160, 1477812), (314776, 1474920), (315469, 1471680), (316674, 1466080), (318120, 1459416), (321930, 1442144), (323904, 1433355), (327624, 1417080), (327760, 1416492), (329868, 1407440), (334026, 1389920), (337260, 1376592), (342720, 1354661), (343392, 1352010), (344148, 1349040), (347040, 1337798), (347480, 1336104), (351860, 1319472), (354123, 1311040), (354270, 1310496), (357408, 1298990), (359744, 1290555), (360536, 1287720), (364854, 1272480), (366520, 1266696), (367920, 1261876), (368730, 1259104), (369453, 1256640), (371140, 1250928), (376992, 1231510), (377888, 1228590), (381744, 1216180), (382228, 1214640), (385440, 1204518), (387046, 1199520), (388080, 1196324), (389697, 1191360), (390915, 1187648), (393312, 1180410), (393470, 1179936), (397120, 1169091), (399840, 1161138), (401506, 1156320), (404712, 1147160), (404880, 1146684), (405603, 1144640), (409530, 1133664), (412335, 1125952), (416976, 1113420), (418880, 1108359), (422232, 1099560), (424160, 1094562), (425124, 1092080), (429240, 1081608), (430185, 1079232), (436832, 1062810), (439824, 1055580), (445368, 1042440), (446760, 1039192), (449680, 1032444), (450670, 1030176), (458864, 1011780), (462528, 1003765), (471240, 985208), (472164, 983280), (472360, 982872), (477180, 972944), (477785, 971712), (479808, 967615), (485856, 955570), (486472, 954360), (490560, 946407), (491436, 944720), (491640, 944328), (492604, 942480), (505890, 917728), (508992, 912135), (515088, 901340), (516222, 899360), (517440, 897243), (519596, 893520), (521220, 890736), (527790, 879648), (531405, 873664), (538560, 862057), (539616, 860370), (539840, 860013), (540804, 858480), (546040, 850248), (547281, 848320), (549780, 844464), (555968, 835065), (556710, 833952), (562976, 824670), (566832, 819060), (572320, 811206), (573342, 809760), (573580, 809424), (578160, 803012), (580569, 799680), (586432, 791685), (589968, 786940), (590205, 786624), (593824, 781830), (595680, 779394), (598162, 776160), (599760, 774092), (602259, 770880), (607320, 764456), (608090, 763488), (614295, 755776), (615755, 753984), (625464, 742280), (628320, 738906), (629552, 737460), (630938, 735840), (633348, 733040), (636240, 729708), (643860, 721072), (649495, 714816), (655248, 708540), (655520, 708246), (659736, 703720), (668052, 694960), (668899, 694080), (674520, 688296), (676005, 686784)]