287781137280

素因数分解:

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

素因数の和:253

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 104, 105, 108, 109, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 146, 156, 160, 161, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 218, 219, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 288, 292, 299, 312, 315, 320, 322, 327, 336, 345, 351, 360, 364, 365, 368, 378, 384, 390, 414, 416, 420, 432, 436, 438, 448, 455, 460, 468, 480, 483, 504, 511, 520, 540, 545, 546, 552, 560, 576, 584, 585, 598, 621, 624, 630, 640, 644, 654, 657, 672, 690, 702, 720, 728, 730, 736, 756, 763, 780, 805, 819, 828, 832, 840, 864, 872, 876, 896, 897, 910, 920, 936, 945, 949, 960, 966, 981, 1008, 1022, 1035, 1040, 1080, 1090, 1092, 1095, 1104, 1120, 1152, 1168, 1170, 1196, 1242, 1248, 1260, 1288, 1308, 1314, 1344, 1365, 1380, 1404, 1417, 1440, 1449, 1456, 1460, 1472, 1495, 1512, 1526, 1533, 1560, 1610, 1635, 1638, 1656, 1664, 1679, 1680, 1728, 1744, 1752, 1755, 1794, 1820, 1840, 1872, 1890, 1898, 1920, 1932, 1962, 1971, 2016, 2044, 2070, 2080, 2093, 2160, 2180, 2184, 2190, 2208, 2240, 2289, 2336, 2340, 2392, 2415, 2457, 2484, 2496, 2507, 2520, 2555, 2576, 2616, 2628, 2688, 2691, 2730, 2760, 2808, 2834, 2847, 2880, 2898, 2912, 2920, 2943, 2944, 2990, 3024, 3052, 3066, 3105, 3120, 3220, 3270, 3276, 3285, 3312, 3358, 3360, 3456, 3488, 3504, 3510, 3588, 3640, 3680, 3744, 3780, 3796, 3815, 3864, 3924, 3942, 4032, 4088, 4095, 4140, 4160, 4186, 4251, 4320, 4347, 4360, 4368, 4380, 4416, 4480, 4485, 4578, 4599, 4672, 4680, 4745, 4784, 4830, 4905, 4914, 4968, 4992, 5014, 5037, 5040, 5110, 5152, 5232, 5256, 5382, 5460, 5520, 5616, 5668, 5694, 5760, 5796, 5824, 5840, 5886, 5980, 6048, 6104, 6132, 6210, 6240, 6279, 6440, 6540, 6552, 6570, 6624, 6643, 6716, 6720, 6867, 6976, 7008, 7020, 7085, 7176, 7245, 7280, 7360, 7488, 7521, 7560, 7592, 7630, 7665, 7728, 7848, 7884, 7957, 8064, 8073, 8176, 8190, 8280, 8320, 8372, 8395, 8502, 8541, 8640, 8694, 8720, 8736, 8760, 8832, 8970, 9156, 9198, 9344, 9360, 9490, 9568, 9660, 9810, 9828, 9855, 9919, 9936, 10028, 10074, 10080, 10220, 10304, 10464, 10465, 10512, 10764, 10920, 11040, 11232, 11336, 11388, 11445, 11592, 11648, 11680, 11753, 11772, 11960, 12096, 12208, 12264, 12285, 12420, 12480, 12535, 12558, 12753, 12880, 13080, 13104, 13140, 13248, 13286, 13432, 13440, 13455, 13734, 13797, 13952, 14016, 14040, 14170, 14235, 14352, 14490, 14560, 14715, 14720, 14976, 15042, 15111, 15120, 15184, 15260, 15330, 15456, 15696, 15768, 15914, 16146, 16352, 16380, 16560, 16744, 16790, 17004, 17082, 17280, 17388, 17440, 17472, 17520, 17549, 17940, 18312, 18396, 18720, 18837, 18980, 19136, 19320, 19620, 19656, 19710, 19838, 19872, 19929, 20056, 20148, 20160, 20440, 20601, 20608, 20928, 20930, 21024, 21255, 21528, 21735, 21827, 21840, 22080, 22464, 22563, 22672, 22776, 22890, 22995, 23184, 23360, 23506, 23544, 23871, 23920, 24192, 24416, 24528, 24570, 24840, 24960, 25070, 25116, 25185, 25506, 25623, 25760, 26160, 26208, 26280, 26496, 26572, 26864, 26910, 27468, 27594, 28032, 28080, 28340, 28470, 28704, 28980, 29120, 29430, 29757, 30084, 30222, 30240, 30368, 30520, 30660, 30912, 31392, 31395, 31536, 31828, 32292, 32591, 32704, 32760, 33120, 33215, 33488, 33580, 34008, 34164, 34335, 34776, 34880, 34944, 35040, 35098, 35259, 35880, 36624, 36792, 37440, 37605, 37674, 37960, 38259, 38272, 38640, 39240, 39312, 39420, 39676, 39744, 39785, 39858, 40112, 40296, 40320, 40365, 40880, 41202, 41856, 41860, 42048, 42510, 42705, 43056, 43470, 43654, 43680, 44160, 44928, 45126, 45333, 45344, 45552, 45780, 45990, 46368, 46720, 47012, 47088, 47742, 47840, 48832, 49056, 49140, 49595, 49680, 50140, 50232, 50370, 51012, 51246, 51520, 52320, 52416, 52560, 52647, 53144, 53728, 53820, 54936, 55188, 55699, 56160, 56511, 56680, 56940, 57408, 57960, 58240, 58765, 58860, 59514, 59787, 60168, 60444, 60480, 60736, 61040, 61320, 61824, 62784, 62790, 63072, 63656, 63765, 64584, 65182, 65408, 65481, 65520, 66240, 66430, 66976, 67160, 67689, 68016, 68328, 68670, 68985, 69552, 69760, 70080, 70196, 70518, 71613, 71760, 73248, 73584, 74880, 75210, 75348, 75555, 75920, 76518, 77280, 78480, 78624, 78840, 79352, 79488, 79570, 79716, 80224, 80592, 80730, 81760, 82404, 83720, 84096, 85020, 85410, 86112, 86940, 87308, 87360, 87745, 89271, 90252, 90666, 90688, 91104, 91560, 91980, 92736, 94024, 94176, 94185, 95484, 95680, 97664, 97773, 98112, 98280, 99190, 99360, 99645, 100280, 100464, 100740, 102024, 102492, 103005, 103040, 103441, 104640, 104832, 105120, 105294, 105777, 106288, 107456, 107640, 109135, 109872, 110376, 111398, 112320, 112815, 113022, 113360, 113880, 114816, 115920, 117530, 117720, 119028, 119355, 119574, 120336, 120888, 120960, 121472, 122080, 122640, 125568, 125580, 126144, 127312, 127530, 128115, 129168, 130364, 130962, 131040, 132480, 132860, 133952, 134320, 135378, 136032, 136656, 137340, 137970, 139104, 140160, 140392, 141036, 143226, 143520, 146496, 147168, 148785, 150420, 150696, 151110, 151840, 152789, 153036, 154560, 156960, 157248, 157680, 157941, 158704, 159140, 159432, 160448, 161184, 161460, 162955, 163520, 164808, 167097, 167440, 170040, 170820, 172224, 173880, 174616, 174720, 175490, 176295, 178542, 179361, 180504, 181332, 181376, 182208, 183011, 183120, 183960, 185472, 188048, 188352, 188370, 190968, 191295, 191360, 195546, 196224, 196443, 196560, 198380, 198720, 199290, 200560, 200928, 201480, 204048, 204984, 206010, 206882, 209280, 210240, 210588, 211554, 212576, 214839, 214912, 215280, 218270, 219744, 220752, 222796, 224640, 225630, 226044, 226665, 226720, 227760, 228137, 231840, 235060, 235440, 238056, 238710, 239148, 240672, 241776, 244160, 245280, 251160, 252288, 254624, 255060, 256230, 258336, 260728, 261924, 262080, 263235, 265720, 267813, 267904, 268640, 270756, 272064, 273312, 274680, 275940, 278208, 278495, 280784, 282072, 282555, 286452, 287040, 292992, 293319, 294336, 297570, 298935, 300840, 301392, 302220, 303680, 305578, 306072, 309120, 310323, 313920, 314496, 315360, 315882, 317331, 317408, 318280, 318864, 320896, 322368, 322920, 325910, 327040, 327405, 329616, 334194, 334880, 338445, 340080, 341640, 344448, 347760, 349232, 350980, 352590, 357084, 358065, 358722, 361008, 362664, 364416, 366022, 366240, 367920, 376096, 376704, 376740, 381936, 382590, 391092, 392886, 393120, 396760, 397440, 398580, 401120, 401856, 402960, 408096, 409968, 412020, 413764, 420480, 421176, 423108, 425152, 429678, 430560, 436540, 439488, 441504, 445592, 446355, 451260, 452088, 453330, 453440, 455520, 456274, 458367, 463680, 470120, 470880, 473823, 476112, 477420, 478296, 481344, 483552, 488320, 488865, 490560, 501291, 502320, 509248, 510120, 512460, 516672, 517205, 521456, 523848, 524160, 526470, 528885, 531440, 535626, 537280, 541512, 544128, 546624, 549033, 549360, 551880, 556416, 556990, 561568, 564144, 565110, 572904, 574080, 586638, 588672, 589329, 595140, 597870, 601680, 602784, 604440, 607360, 611156, 612144, 620646, 627840, 630720, 631764, 634662, 634816, 636560, 637728, 644736, 645840, 651820, 654810, 659232, 668388, 669760, 676890, 680160, 683280, 684411, 695520, 698464, 701960, 705180, 714168, 716130, 717444, 722016, 724087, 725328, 732044, 732480, 735840, 752192, 753480, 763872, 763945, 765180, 782184, 785772, 786240, 789705, 793520, 797160, 802240, 803712, 805920, 816192, 819936, 824040, 827528, 835485, 842352, 846216, 850304, 859356, 861120, 873080, 878976, 879957, 883008, 891184, 892710, 896805, 902520, 904176, 906660, 906880, 911040, 912548, 915055, 916734, 927360, 930969, 940240, 941760, 947646, 952224, 954840, 956592, 962688, 967104, 977730, 981120, 982215, 1002582, 1004640, 1018496, 1020240, 1024920, 1033344, 1034410, 1042912, 1047696, 1052940, 1057770, 1062880, 1071252, 1074195, 1074560, 1083024, 1093248, 1098066, 1098720, 1103760, 1113980, 1123136, 1128288, 1130220, 1140685, 1145808, 1173276, 1178658, 1190280, 1195740, 1203360, 1205568, 1208880, 1222312, 1224288, 1241292, 1261440, 1263528, 1269324, 1269632, 1273120, 1275456, 1281077, 1291680, 1303640, 1309620, 1318464, 1336776, 1339065, 1339520, 1353780, 1360320, 1366560, 1368822, 1375101, 1391040, 1396928, 1403920, 1410360, 1428336, 1432260, 1434888, 1444032, 1448174, 1450656, 1464088, 1464960, 1466595, 1471680, 1503873, 1504384, 1506960, 1527744, 1527890, 1530360, 1551615, 1564368, 1571544, 1572480, 1579410, 1586655, 1587040, 1594320, 1604480, 1611840, 1632384, 1639872, 1647099, 1648080, 1655056, 1670970, 1684704, 1692432, 1718712, 1722240, 1746160, 1759914, 1766016, 1782368, 1785420, 1793610, 1805040, 1808352, 1813320, 1822080, 1825096, 1830110, 1833468, 1861938, 1880480, 1883520, 1895292, 1904448, 1909680, 1913184, 1934208, 1955460, 1964430, 2005164, 2009280, 2040480, 2049840, 2053233, 2068820, 2085824, 2095392, 2105880, 2115540, 2125760, 2142504, 2148390, 2166048, 2172261, 2196132, 2197440, 2207520, 2227960, 2246272, 2256576, 2260440, 2281370, 2291616, 2291835, 2346552, 2357316, 2369115, 2379143, 2380560, 2391480, 2406720, 2411136, 2417760, 2444624, 2448576, 2482584, 2506455, 2527056, 2538648, 2546240, 2550912, 2562154, 2583360, 2607280, 2619240, 2636928, 2673552, 2678130, 2707560, 2720640, 2733120, 2737644, 2745165, 2750202, 2782080, 2792907, 2793856, 2807840, 2820720, 2856672, 2864520, 2869776, 2888064, 2896348, 2901312, 2928176, 2933190, 2943360, 2946645, 3007746, 3013920, 3055488, 3055780, 3060720, 3103230, 3128736, 3143088, 3158820, 3173310, 3174080, 3188640, 3223680, 3279744, 3294198, 3296160, 3310112, 3341940, 3369408, 3384864, 3422055, 3437424, 3492320, 3519828, 3564736, 3570840, 3587220, 3610080, 3616704, 3620435, 3626640, 3650192, 3660220, 3666936, 3723876, 3760960, 3790584, 3808896, 3819360, 3826368, 3843231, 3910920, 3928860, 4010328, 4018560, 4080960, 4099680, 4106466, 4125303, 4137640, 4171648, 4190784, 4211760, 4231080, 4251520, 4285008, 4296780, 4332096, 4344522, 4392264, 4394880, 4399785, 4415040, 4455920, 4513152, 4520880, 4562740, 4583232, 4583670, 4654845, 4693104, 4714632, 4738230, 4758286, 4761120, 4782960, 4813440, 4835520, 4889248, 4897152, 4941297, 4965168, 5012910, 5054112, 5077296, 5092480, 5124308, 5166720, 5214560, 5238480, 5347104, 5356260, 5415120, 5466240, 5475288, 5490330, 5500404, 5585814, 5615680, 5641440, 5713344, 5729040, 5739552, 5792696, 5802624, 5856352, 5866380, 5893290, 6015492, 6027840, 6111560, 6121440, 6159699, 6206460, 6257472, 6286176, 6317640, 6346620, 6348160, 6377280, 6405385, 6516783, 6588396, 6592320, 6620224, 6683880, 6738816, 6769728, 6844110, 6874848, 6875505, 6984640, 7039656, 7129472, 7137429, 7141680, 7174440, 7220160, 7233408, 7240870, 7253280, 7300384, 7320440, 7333872, 7447752, 7519365, 7521920, 7581168, 7638720, 7652736, 7686462, 7821840, 7857720, 8020656, 8161920, 8199360, 8212932, 8235495, 8250606, 8275280, 8381568, 8423520, 8462160, 8570016, 8593560, 8664192, 8689044, 8784528, 8799570, 8830080, 8911840, 9041760, 9125480, 9166464, 9167340, 9309690, 9386208, 9429264, 9476460, 9516572, 9522240, 9565920, 9671040, 9778496, 9882594, 9930336, 10025820, 10108224, 10154592, 10248616, 10266165, 10429120, 10476960, 10694208, 10712520, 10830240, 10861305, 10950576, 10980660, 11000808, 11171628, 11231360, 11282880, 11426688, 11458080, 11479104, 11529693, 11585392, 11712704, 11732760, 11786580, 11895715, 12030984, 12055680, 12223120, 12242880, 12319398, 12412920, 12514944, 12572352, 12635280, 12693240, 12754560, 12810770, 13033566, 13176792, 13184640, 13240448, 13367760, 13539456, 13688220, 13749696, 13751010, 13964535, 13969280, 14079312, 14274858, 14283360, 14348880, 14440320, 14481740, 14506560, 14600768, 14640880, 14667744, 14895504, 15038730, 15162336, 15277440, 15372924, 15643680, 15715440, 16041312, 16398720, 16425864, 16470990, 16501212, 16550560, 16654001, 16847040, 16924320, 17140032, 17187120, 17378088, 17569056, 17599140, 17823680, 18083520, 18250960, 18334680, 18619380, 18772416, 18858528, 18952920, 19033144, 19044480, 19131840, 19216155, 19550349, 19556992, 19765188, 19860672, 20051640, 20216448, 20309184, 20497232, 20532330, 20626515, 20858240, 20953920, 21388416, 21412287, 21425040, 21660480, 21722610, 21901152, 21961320, 22001616, 22343256, 22565760, 22916160, 22958208, 23059386, 23170784, 23425408, 23465520, 23573160, 23791430, 24061968, 24446240, 24485760, 24638796, 24706485, 24825840, 25144704, 25270560, 25386480, 25621540, 26067132, 26353584, 26735520, 27376440, 27499392, 27502020, 27929070, 28158624, 28549716, 28566720, 28697760, 28963480, 29013120, 29201536, 29281760, 29335488, 29791008, 30077460, 30324672, 30745848, 30798495, 31287360, 31430880, 32082624, 32583915, 32851728, 32941980, 33002424, 33101120, 33308002, 33694080, 33848640, 34280064, 34374240, 34589079, 34756176, 35138112, 35198280, 35647360, 35687145, 36167040, 36501920, 36669360, 37238760, 37544832, 37717056, 37905840, 38066288, 38263680, 38432310, 39100698, 39530376, 39721344, 40103280, 40618368, 40994464, 41064660, 41253030, 41907840, 42824574, 42850080, 43320960, 43445220, 43802304, 43922640, 44003232, 44686512, 45832320, 46118772, 46341568, 46931040, 47146320, 47582860, 48123936, 48892480, 49277592, 49412970, 49651680, 49962003, 50541120, 50772960, 51243080, 52134264, 52707168, 53471040, 54752880, 55004040, 55858140, 56317248, 57099432, 57133440, 57395520, 57648465, 57926960, 58563520, 58670976, 59582016, 60154920, 60649344, 61491696, 61596990, 62574720, 62861760, 64165248, 64236861, 65167830, 65703456, 65883960, 66004848, 66202240, 66616004, 67697280, 68748480, 69178158, 69512352, 70276224, 70396560, 71374290, 73003840, 73338720, 74477520, 75434112, 75811680, 76132576, 76864620, 78201396, 79060752, 80206560, 81988928, 82129320, 82506060, 83270005, 85649148, 85700160, 86890440, 87604608, 87845280, 88006464, 89373024, 92237544, 92683136, 93862080, 94292640, 95165720, 96247872, 97751745, 97784960, 98555184, 98825940, 99303360, 99924006, 101082240, 101545920, 102486160, 104268528, 105414336, 106942080, 107061435, 109505760, 110008080, 111716280, 112634496, 114198864, 114791040, 115296930, 115853920, 117127040, 119164032, 120309840, 122983392, 123193980, 125723520, 128473722, 130335660, 131406912, 131767920, 132009696, 133232008, 137496960, 138356316, 139024704, 140793120, 142748580, 146007680, 146677440, 148955040, 149886009, 151623360, 152265152, 153729240, 156402792, 158121504, 160413120, 163977856, 164258640, 165012120, 166540010, 171298296, 171400320, 172945395, 173780880, 175690560, 176012928, 178746048, 184475088, 187724160, 188585280, 190331440, 192495744, 195503490, 197110368, 197651880, 198606720, 199848012, 203091840, 204972320, 208537056, 210828672, 214122870, 219011520, 220016160, 223432560, 228397728, 230593860, 231707840, 240619680, 245966784, 246387960, 249810015, 256947444, 260671320, 262813824, 263535840, 264019392, 266464016, 276712632, 278049408, 281586240, 285497160, 293354880, 297910080, 299772018, 303246720, 304530304, 307458480, 312805584, 316243008, 320826240, 321184305, 328517280, 330024240, 333080020, 342596592, 345890790, 347561760, 351381120, 357492096, 368950176, 377170560, 380662880, 391006980, 394220736, 395303760, 399696024, 409944640, 417074112, 428245740, 438023040, 440032320, 446865120, 449658027, 456795456, 461187720, 463415680, 481239360, 491933568, 492775920, 499620030, 513894888, 521342640, 527071680, 528038784, 532928032, 553425264, 563172480, 570994320, 595820160, 599544036, 614916960, 625611168, 632486016, 642368610, 657034560, 660048480, 666160040, 685193184, 691781580, 695123520, 737900352, 749430045, 761325760, 782013960, 788441472, 790607520, 799392048, 819889280, 834148224, 856491480, 880064640, 893730240, 899316054, 913590912, 922375440, 962478720, 985551840, 999240060, 1027789776, 1042685280, 1054143360, 1065856064, 1106850528, 1141988640, 1199088072, 1229833920, 1251222336, 1284737220, 1314069120, 1320096960, 1332320080, 1370386368, 1383563160, 1390247040, 1475800704, 1498860090, 1522651520, 1564027920, 1581215040, 1598784096, 1712982960, 1787460480, 1798632108, 1844750880, 1971103680, 1998480120, 2055579552, 2085370560, 2131712128, 2213701056, 2248290135, 2283977280, 2398176144, 2459667840, 2502444672, 2569474440, 2640193920, 2664640160, 2740772736, 2767126320, 2997720180, 3128055840, 3162430080, 3197568192, 3425965920, 3597264216, 3689501760, 3942207360, 3996960240, 4111159104, 4170741120, 4427402112, 4496580270, 4567954560, 4796352288, 5138948880, 5329280320, 5534252640, 5995440360, 6256111680, 6395136384, 6851931840, 7194528432, 7379003520, 7993920480, 8222318208, 8993160540, 9592704576, 10277897760, 10658560640, 11068505280, 11990880720, 12512223360, 13703863680, 14389056864, 15987840960, 17986321080, 19185409152, 20555795520, 22137010560, 23981761440, 28778113728, 31975681920, 35972642160, 41111591040, 47963522880, 57556227456, 71945284320, 95927045760, 143890568640, 287781137280]

約数ペア:

[(1, 287781137280), (2, 143890568640), (3, 95927045760), (4, 71945284320), (5, 57556227456), (6, 47963522880), (7, 41111591040), (8, 35972642160), (9, 31975681920), (10, 28778113728), (12, 23981761440), (13, 22137010560), (14, 20555795520), (15, 19185409152), (16, 17986321080), (18, 15987840960), (20, 14389056864), (21, 13703863680), (23, 12512223360), (24, 11990880720), (26, 11068505280), (27, 10658560640), (28, 10277897760), (30, 9592704576), (32, 8993160540), (35, 8222318208), (36, 7993920480), (39, 7379003520), (40, 7194528432), (42, 6851931840), (45, 6395136384), (46, 6256111680), (48, 5995440360), (52, 5534252640), (54, 5329280320), (56, 5138948880), (60, 4796352288), (63, 4567954560), (64, 4496580270), (65, 4427402112), (69, 4170741120), (70, 4111159104), (72, 3996960240), (73, 3942207360), (78, 3689501760), (80, 3597264216), (84, 3425965920), (90, 3197568192), (91, 3162430080), (92, 3128055840), (96, 2997720180), (104, 2767126320), (105, 2740772736), (108, 2664640160), (109, 2640193920), (112, 2569474440), (115, 2502444672), (117, 2459667840), (120, 2398176144), (126, 2283977280), (128, 2248290135), (130, 2213701056), (135, 2131712128), (138, 2085370560), (140, 2055579552), (144, 1998480120), (146, 1971103680), (156, 1844750880), (160, 1798632108), (161, 1787460480), (168, 1712982960), (180, 1598784096), (182, 1581215040), (184, 1564027920), (189, 1522651520), (192, 1498860090), (195, 1475800704), (207, 1390247040), (208, 1383563160), (210, 1370386368), (216, 1332320080), (218, 1320096960), (219, 1314069120), (224, 1284737220), (230, 1251222336), (234, 1229833920), (240, 1199088072), (252, 1141988640), (260, 1106850528), (270, 1065856064), (273, 1054143360), (276, 1042685280), (280, 1027789776), (288, 999240060), (292, 985551840), (299, 962478720), (312, 922375440), (315, 913590912), (320, 899316054), (322, 893730240), (327, 880064640), (336, 856491480), (345, 834148224), (351, 819889280), (360, 799392048), (364, 790607520), (365, 788441472), (368, 782013960), (378, 761325760), (384, 749430045), (390, 737900352), (414, 695123520), (416, 691781580), (420, 685193184), (432, 666160040), (436, 660048480), (438, 657034560), (448, 642368610), (455, 632486016), (460, 625611168), (468, 614916960), (480, 599544036), (483, 595820160), (504, 570994320), (511, 563172480), (520, 553425264), (540, 532928032), (545, 528038784), (546, 527071680), (552, 521342640), (560, 513894888), (576, 499620030), (584, 492775920), (585, 491933568), (598, 481239360), (621, 463415680), (624, 461187720), (630, 456795456), (640, 449658027), (644, 446865120), (654, 440032320), (657, 438023040), (672, 428245740), (690, 417074112), (702, 409944640), (720, 399696024), (728, 395303760), (730, 394220736), (736, 391006980), (756, 380662880), (763, 377170560), (780, 368950176), (805, 357492096), (819, 351381120), (828, 347561760), (832, 345890790), (840, 342596592), (864, 333080020), (872, 330024240), (876, 328517280), (896, 321184305), (897, 320826240), (910, 316243008), (920, 312805584), (936, 307458480), (945, 304530304), (949, 303246720), (960, 299772018), (966, 297910080), (981, 293354880), (1008, 285497160), (1022, 281586240), (1035, 278049408), (1040, 276712632), (1080, 266464016), (1090, 264019392), (1092, 263535840), (1095, 262813824), (1104, 260671320), (1120, 256947444), (1152, 249810015), (1168, 246387960), (1170, 245966784), (1196, 240619680), (1242, 231707840), (1248, 230593860), (1260, 228397728), (1288, 223432560), (1308, 220016160), (1314, 219011520), (1344, 214122870), (1365, 210828672), (1380, 208537056), (1404, 204972320), (1417, 203091840), (1440, 199848012), (1449, 198606720), (1456, 197651880), (1460, 197110368), (1472, 195503490), (1495, 192495744), (1512, 190331440), (1526, 188585280), (1533, 187724160), (1560, 184475088), (1610, 178746048), (1635, 176012928), (1638, 175690560), (1656, 173780880), (1664, 172945395), (1679, 171400320), (1680, 171298296), (1728, 166540010), (1744, 165012120), (1752, 164258640), (1755, 163977856), (1794, 160413120), (1820, 158121504), (1840, 156402792), (1872, 153729240), (1890, 152265152), (1898, 151623360), (1920, 149886009), (1932, 148955040), (1962, 146677440), (1971, 146007680), (2016, 142748580), (2044, 140793120), (2070, 139024704), (2080, 138356316), (2093, 137496960), (2160, 133232008), (2180, 132009696), (2184, 131767920), (2190, 131406912), (2208, 130335660), (2240, 128473722), (2289, 125723520), (2336, 123193980), (2340, 122983392), (2392, 120309840), (2415, 119164032), (2457, 117127040), (2484, 115853920), (2496, 115296930), (2507, 114791040), (2520, 114198864), (2555, 112634496), (2576, 111716280), (2616, 110008080), (2628, 109505760), (2688, 107061435), (2691, 106942080), (2730, 105414336), (2760, 104268528), (2808, 102486160), (2834, 101545920), (2847, 101082240), (2880, 99924006), (2898, 99303360), (2912, 98825940), (2920, 98555184), (2943, 97784960), (2944, 97751745), (2990, 96247872), (3024, 95165720), (3052, 94292640), (3066, 93862080), (3105, 92683136), (3120, 92237544), (3220, 89373024), (3270, 88006464), (3276, 87845280), (3285, 87604608), (3312, 86890440), (3358, 85700160), (3360, 85649148), (3456, 83270005), (3488, 82506060), (3504, 82129320), (3510, 81988928), (3588, 80206560), (3640, 79060752), (3680, 78201396), (3744, 76864620), (3780, 76132576), (3796, 75811680), (3815, 75434112), (3864, 74477520), (3924, 73338720), (3942, 73003840), (4032, 71374290), (4088, 70396560), (4095, 70276224), (4140, 69512352), (4160, 69178158), (4186, 68748480), (4251, 67697280), (4320, 66616004), (4347, 66202240), (4360, 66004848), (4368, 65883960), (4380, 65703456), (4416, 65167830), (4480, 64236861), (4485, 64165248), (4578, 62861760), (4599, 62574720), (4672, 61596990), (4680, 61491696), (4745, 60649344), (4784, 60154920), (4830, 59582016), (4905, 58670976), (4914, 58563520), (4968, 57926960), (4992, 57648465), (5014, 57395520), (5037, 57133440), (5040, 57099432), (5110, 56317248), (5152, 55858140), (5232, 55004040), (5256, 54752880), (5382, 53471040), (5460, 52707168), (5520, 52134264), (5616, 51243080), (5668, 50772960), (5694, 50541120), (5760, 49962003), (5796, 49651680), (5824, 49412970), (5840, 49277592), (5886, 48892480), (5980, 48123936), (6048, 47582860), (6104, 47146320), (6132, 46931040), (6210, 46341568), (6240, 46118772), (6279, 45832320), (6440, 44686512), (6540, 44003232), (6552, 43922640), (6570, 43802304), (6624, 43445220), (6643, 43320960), (6716, 42850080), (6720, 42824574), (6867, 41907840), (6976, 41253030), (7008, 41064660), (7020, 40994464), (7085, 40618368), (7176, 40103280), (7245, 39721344), (7280, 39530376), (7360, 39100698), (7488, 38432310), (7521, 38263680), (7560, 38066288), (7592, 37905840), (7630, 37717056), (7665, 37544832), (7728, 37238760), (7848, 36669360), (7884, 36501920), (7957, 36167040), (8064, 35687145), (8073, 35647360), (8176, 35198280), (8190, 35138112), (8280, 34756176), (8320, 34589079), (8372, 34374240), (8395, 34280064), (8502, 33848640), (8541, 33694080), (8640, 33308002), (8694, 33101120), (8720, 33002424), (8736, 32941980), (8760, 32851728), (8832, 32583915), (8970, 32082624), (9156, 31430880), (9198, 31287360), (9344, 30798495), (9360, 30745848), (9490, 30324672), (9568, 30077460), (9660, 29791008), (9810, 29335488), (9828, 29281760), (9855, 29201536), (9919, 29013120), (9936, 28963480), (10028, 28697760), (10074, 28566720), (10080, 28549716), (10220, 28158624), (10304, 27929070), (10464, 27502020), (10465, 27499392), (10512, 27376440), (10764, 26735520), (10920, 26353584), (11040, 26067132), (11232, 25621540), (11336, 25386480), (11388, 25270560), (11445, 25144704), (11592, 24825840), (11648, 24706485), (11680, 24638796), (11753, 24485760), (11772, 24446240), (11960, 24061968), (12096, 23791430), (12208, 23573160), (12264, 23465520), (12285, 23425408), (12420, 23170784), (12480, 23059386), (12535, 22958208), (12558, 22916160), (12753, 22565760), (12880, 22343256), (13080, 22001616), (13104, 21961320), (13140, 21901152), (13248, 21722610), (13286, 21660480), (13432, 21425040), (13440, 21412287), (13455, 21388416), (13734, 20953920), (13797, 20858240), (13952, 20626515), (14016, 20532330), (14040, 20497232), (14170, 20309184), (14235, 20216448), (14352, 20051640), (14490, 19860672), (14560, 19765188), (14715, 19556992), (14720, 19550349), (14976, 19216155), (15042, 19131840), (15111, 19044480), (15120, 19033144), (15184, 18952920), (15260, 18858528), (15330, 18772416), (15456, 18619380), (15696, 18334680), (15768, 18250960), (15914, 18083520), (16146, 17823680), (16352, 17599140), (16380, 17569056), (16560, 17378088), (16744, 17187120), (16790, 17140032), (17004, 16924320), (17082, 16847040), (17280, 16654001), (17388, 16550560), (17440, 16501212), (17472, 16470990), (17520, 16425864), (17549, 16398720), (17940, 16041312), (18312, 15715440), (18396, 15643680), (18720, 15372924), (18837, 15277440), (18980, 15162336), (19136, 15038730), (19320, 14895504), (19620, 14667744), (19656, 14640880), (19710, 14600768), (19838, 14506560), (19872, 14481740), (19929, 14440320), (20056, 14348880), (20148, 14283360), (20160, 14274858), (20440, 14079312), (20601, 13969280), (20608, 13964535), (20928, 13751010), (20930, 13749696), (21024, 13688220), (21255, 13539456), (21528, 13367760), (21735, 13240448), (21827, 13184640), (21840, 13176792), (22080, 13033566), (22464, 12810770), (22563, 12754560), (22672, 12693240), (22776, 12635280), (22890, 12572352), (22995, 12514944), (23184, 12412920), (23360, 12319398), (23506, 12242880), (23544, 12223120), (23871, 12055680), (23920, 12030984), (24192, 11895715), (24416, 11786580), (24528, 11732760), (24570, 11712704), (24840, 11585392), (24960, 11529693), (25070, 11479104), (25116, 11458080), (25185, 11426688), (25506, 11282880), (25623, 11231360), (25760, 11171628), (26160, 11000808), (26208, 10980660), (26280, 10950576), (26496, 10861305), (26572, 10830240), (26864, 10712520), (26910, 10694208), (27468, 10476960), (27594, 10429120), (28032, 10266165), (28080, 10248616), (28340, 10154592), (28470, 10108224), (28704, 10025820), (28980, 9930336), (29120, 9882594), (29430, 9778496), (29757, 9671040), (30084, 9565920), (30222, 9522240), (30240, 9516572), (30368, 9476460), (30520, 9429264), (30660, 9386208), (30912, 9309690), (31392, 9167340), (31395, 9166464), (31536, 9125480), (31828, 9041760), (32292, 8911840), (32591, 8830080), (32704, 8799570), (32760, 8784528), (33120, 8689044), (33215, 8664192), (33488, 8593560), (33580, 8570016), (34008, 8462160), (34164, 8423520), (34335, 8381568), (34776, 8275280), (34880, 8250606), (34944, 8235495), (35040, 8212932), (35098, 8199360), (35259, 8161920), (35880, 8020656), (36624, 7857720), (36792, 7821840), (37440, 7686462), (37605, 7652736), (37674, 7638720), (37960, 7581168), (38259, 7521920), (38272, 7519365), (38640, 7447752), (39240, 7333872), (39312, 7320440), (39420, 7300384), (39676, 7253280), (39744, 7240870), (39785, 7233408), (39858, 7220160), (40112, 7174440), (40296, 7141680), (40320, 7137429), (40365, 7129472), (40880, 7039656), (41202, 6984640), (41856, 6875505), (41860, 6874848), (42048, 6844110), (42510, 6769728), (42705, 6738816), (43056, 6683880), (43470, 6620224), (43654, 6592320), (43680, 6588396), (44160, 6516783), (44928, 6405385), (45126, 6377280), (45333, 6348160), (45344, 6346620), (45552, 6317640), (45780, 6286176), (45990, 6257472), (46368, 6206460), (46720, 6159699), (47012, 6121440), (47088, 6111560), (47742, 6027840), (47840, 6015492), (48832, 5893290), (49056, 5866380), (49140, 5856352), (49595, 5802624), (49680, 5792696), (50140, 5739552), (50232, 5729040), (50370, 5713344), (51012, 5641440), (51246, 5615680), (51520, 5585814), (52320, 5500404), (52416, 5490330), (52560, 5475288), (52647, 5466240), (53144, 5415120), (53728, 5356260), (53820, 5347104), (54936, 5238480), (55188, 5214560), (55699, 5166720), (56160, 5124308), (56511, 5092480), (56680, 5077296), (56940, 5054112), (57408, 5012910), (57960, 4965168), (58240, 4941297), (58765, 4897152), (58860, 4889248), (59514, 4835520), (59787, 4813440), (60168, 4782960), (60444, 4761120), (60480, 4758286), (60736, 4738230), (61040, 4714632), (61320, 4693104), (61824, 4654845), (62784, 4583670), (62790, 4583232), (63072, 4562740), (63656, 4520880), (63765, 4513152), (64584, 4455920), (65182, 4415040), (65408, 4399785), (65481, 4394880), (65520, 4392264), (66240, 4344522), (66430, 4332096), (66976, 4296780), (67160, 4285008), (67689, 4251520), (68016, 4231080), (68328, 4211760), (68670, 4190784), (68985, 4171648), (69552, 4137640), (69760, 4125303), (70080, 4106466), (70196, 4099680), (70518, 4080960), (71613, 4018560), (71760, 4010328), (73248, 3928860), (73584, 3910920), (74880, 3843231), (75210, 3826368), (75348, 3819360), (75555, 3808896), (75920, 3790584), (76518, 3760960), (77280, 3723876), (78480, 3666936), (78624, 3660220), (78840, 3650192), (79352, 3626640), (79488, 3620435), (79570, 3616704), (79716, 3610080), (80224, 3587220), (80592, 3570840), (80730, 3564736), (81760, 3519828), (82404, 3492320), (83720, 3437424), (84096, 3422055), (85020, 3384864), (85410, 3369408), (86112, 3341940), (86940, 3310112), (87308, 3296160), (87360, 3294198), (87745, 3279744), (89271, 3223680), (90252, 3188640), (90666, 3174080), (90688, 3173310), (91104, 3158820), (91560, 3143088), (91980, 3128736), (92736, 3103230), (94024, 3060720), (94176, 3055780), (94185, 3055488), (95484, 3013920), (95680, 3007746), (97664, 2946645), (97773, 2943360), (98112, 2933190), (98280, 2928176), (99190, 2901312), (99360, 2896348), (99645, 2888064), (100280, 2869776), (100464, 2864520), (100740, 2856672), (102024, 2820720), (102492, 2807840), (103005, 2793856), (103040, 2792907), (103441, 2782080), (104640, 2750202), (104832, 2745165), (105120, 2737644), (105294, 2733120), (105777, 2720640), (106288, 2707560), (107456, 2678130), (107640, 2673552), (109135, 2636928), (109872, 2619240), (110376, 2607280), (111398, 2583360), (112320, 2562154), (112815, 2550912), (113022, 2546240), (113360, 2538648), (113880, 2527056), (114816, 2506455), (115920, 2482584), (117530, 2448576), (117720, 2444624), (119028, 2417760), (119355, 2411136), (119574, 2406720), (120336, 2391480), (120888, 2380560), (120960, 2379143), (121472, 2369115), (122080, 2357316), (122640, 2346552), (125568, 2291835), (125580, 2291616), (126144, 2281370), (127312, 2260440), (127530, 2256576), (128115, 2246272), (129168, 2227960), (130364, 2207520), (130962, 2197440), (131040, 2196132), (132480, 2172261), (132860, 2166048), (133952, 2148390), (134320, 2142504), (135378, 2125760), (136032, 2115540), (136656, 2105880), (137340, 2095392), (137970, 2085824), (139104, 2068820), (140160, 2053233), (140392, 2049840), (141036, 2040480), (143226, 2009280), (143520, 2005164), (146496, 1964430), (147168, 1955460), (148785, 1934208), (150420, 1913184), (150696, 1909680), (151110, 1904448), (151840, 1895292), (152789, 1883520), (153036, 1880480), (154560, 1861938), (156960, 1833468), (157248, 1830110), (157680, 1825096), (157941, 1822080), (158704, 1813320), (159140, 1808352), (159432, 1805040), (160448, 1793610), (161184, 1785420), (161460, 1782368), (162955, 1766016), (163520, 1759914), (164808, 1746160), (167097, 1722240), (167440, 1718712), (170040, 1692432), (170820, 1684704), (172224, 1670970), (173880, 1655056), (174616, 1648080), (174720, 1647099), (175490, 1639872), (176295, 1632384), (178542, 1611840), (179361, 1604480), (180504, 1594320), (181332, 1587040), (181376, 1586655), (182208, 1579410), (183011, 1572480), (183120, 1571544), (183960, 1564368), (185472, 1551615), (188048, 1530360), (188352, 1527890), (188370, 1527744), (190968, 1506960), (191295, 1504384), (191360, 1503873), (195546, 1471680), (196224, 1466595), (196443, 1464960), (196560, 1464088), (198380, 1450656), (198720, 1448174), (199290, 1444032), (200560, 1434888), (200928, 1432260), (201480, 1428336), (204048, 1410360), (204984, 1403920), (206010, 1396928), (206882, 1391040), (209280, 1375101), (210240, 1368822), (210588, 1366560), (211554, 1360320), (212576, 1353780), (214839, 1339520), (214912, 1339065), (215280, 1336776), (218270, 1318464), (219744, 1309620), (220752, 1303640), (222796, 1291680), (224640, 1281077), (225630, 1275456), (226044, 1273120), (226665, 1269632), (226720, 1269324), (227760, 1263528), (228137, 1261440), (231840, 1241292), (235060, 1224288), (235440, 1222312), (238056, 1208880), (238710, 1205568), (239148, 1203360), (240672, 1195740), (241776, 1190280), (244160, 1178658), (245280, 1173276), (251160, 1145808), (252288, 1140685), (254624, 1130220), (255060, 1128288), (256230, 1123136), (258336, 1113980), (260728, 1103760), (261924, 1098720), (262080, 1098066), (263235, 1093248), (265720, 1083024), (267813, 1074560), (267904, 1074195), (268640, 1071252), (270756, 1062880), (272064, 1057770), (273312, 1052940), (274680, 1047696), (275940, 1042912), (278208, 1034410), (278495, 1033344), (280784, 1024920), (282072, 1020240), (282555, 1018496), (286452, 1004640), (287040, 1002582), (292992, 982215), (293319, 981120), (294336, 977730), (297570, 967104), (298935, 962688), (300840, 956592), (301392, 954840), (302220, 952224), (303680, 947646), (305578, 941760), (306072, 940240), (309120, 930969), (310323, 927360), (313920, 916734), (314496, 915055), (315360, 912548), (315882, 911040), (317331, 906880), (317408, 906660), (318280, 904176), (318864, 902520), (320896, 896805), (322368, 892710), (322920, 891184), (325910, 883008), (327040, 879957), (327405, 878976), (329616, 873080), (334194, 861120), (334880, 859356), (338445, 850304), (340080, 846216), (341640, 842352), (344448, 835485), (347760, 827528), (349232, 824040), (350980, 819936), (352590, 816192), (357084, 805920), (358065, 803712), (358722, 802240), (361008, 797160), (362664, 793520), (364416, 789705), (366022, 786240), (366240, 785772), (367920, 782184), (376096, 765180), (376704, 763945), (376740, 763872), (381936, 753480), (382590, 752192), (391092, 735840), (392886, 732480), (393120, 732044), (396760, 725328), (397440, 724087), (398580, 722016), (401120, 717444), (401856, 716130), (402960, 714168), (408096, 705180), (409968, 701960), (412020, 698464), (413764, 695520), (420480, 684411), (421176, 683280), (423108, 680160), (425152, 676890), (429678, 669760), (430560, 668388), (436540, 659232), (439488, 654810), (441504, 651820), (445592, 645840), (446355, 644736), (451260, 637728), (452088, 636560), (453330, 634816), (453440, 634662), (455520, 631764), (456274, 630720), (458367, 627840), (463680, 620646), (470120, 612144), (470880, 611156), (473823, 607360), (476112, 604440), (477420, 602784), (478296, 601680), (481344, 597870), (483552, 595140), (488320, 589329), (488865, 588672), (490560, 586638), (501291, 574080), (502320, 572904), (509248, 565110), (510120, 564144), (512460, 561568), (516672, 556990), (517205, 556416), (521456, 551880), (523848, 549360), (524160, 549033), (526470, 546624), (528885, 544128), (531440, 541512), (535626, 537280)]