5110244560512

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:307

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 52, 54, 56, 61, 63, 64, 72, 73, 78, 82, 84, 89, 91, 96, 104, 108, 112, 117, 122, 123, 126, 128, 144, 146, 156, 164, 168, 178, 182, 183, 189, 192, 208, 216, 219, 224, 234, 244, 246, 252, 267, 273, 287, 288, 292, 312, 328, 336, 351, 356, 364, 366, 369, 378, 384, 416, 427, 432, 438, 448, 468, 488, 492, 504, 511, 533, 534, 546, 549, 574, 576, 584, 623, 624, 656, 657, 672, 702, 712, 728, 732, 738, 756, 793, 801, 819, 832, 854, 861, 864, 876, 896, 936, 949, 976, 984, 1008, 1022, 1066, 1068, 1092, 1098, 1107, 1148, 1152, 1157, 1168, 1246, 1248, 1281, 1312, 1314, 1344, 1404, 1424, 1456, 1464, 1476, 1512, 1533, 1586, 1599, 1602, 1638, 1647, 1664, 1708, 1722, 1728, 1752, 1869, 1872, 1898, 1952, 1968, 1971, 2016, 2044, 2132, 2136, 2184, 2196, 2214, 2296, 2314, 2336, 2379, 2403, 2457, 2492, 2496, 2501, 2562, 2583, 2624, 2628, 2688, 2808, 2847, 2848, 2912, 2928, 2952, 2993, 3024, 3066, 3172, 3198, 3204, 3276, 3294, 3416, 3444, 3456, 3471, 3504, 3649, 3731, 3738, 3744, 3796, 3843, 3904, 3936, 3942, 4032, 4088, 4264, 4272, 4368, 4392, 4428, 4453, 4592, 4599, 4628, 4672, 4758, 4797, 4806, 4914, 4984, 4992, 5002, 5124, 5166, 5248, 5256, 5429, 5551, 5607, 5616, 5694, 5696, 5824, 5856, 5904, 5986, 6048, 6132, 6344, 6396, 6408, 6497, 6552, 6588, 6643, 6832, 6888, 6942, 7008, 7137, 7298, 7462, 7476, 7488, 7503, 7592, 7686, 7749, 7808, 7872, 7884, 8064, 8099, 8176, 8528, 8541, 8544, 8736, 8784, 8856, 8906, 8979, 9184, 9198, 9256, 9344, 9516, 9594, 9612, 9828, 9968, 10004, 10248, 10332, 10413, 10512, 10858, 10947, 11102, 11193, 11214, 11232, 11388, 11392, 11529, 11648, 11712, 11808, 11972, 12096, 12264, 12688, 12792, 12816, 12994, 13104, 13176, 13286, 13359, 13664, 13776, 13797, 13884, 14016, 14274, 14391, 14596, 14924, 14952, 14976, 15006, 15184, 15372, 15498, 15744, 15768, 16198, 16287, 16352, 16653, 16821, 17056, 17082, 17088, 17472, 17507, 17568, 17712, 17812, 17958, 18368, 18396, 18512, 19032, 19188, 19224, 19491, 19656, 19929, 19936, 20008, 20496, 20664, 20826, 20951, 21024, 21411, 21716, 21894, 22204, 22386, 22428, 22464, 22509, 22776, 23058, 23424, 23616, 23944, 24192, 24297, 24528, 25376, 25543, 25584, 25623, 25632, 25988, 26208, 26352, 26572, 26718, 26937, 27328, 27552, 27594, 27768, 28032, 28548, 28782, 29192, 29848, 29904, 30012, 30368, 30744, 30996, 31171, 31239, 31536, 32396, 32513, 32574, 32704, 32841, 33306, 33579, 33642, 34112, 34164, 34176, 34944, 35014, 35136, 35424, 35624, 35916, 36736, 36792, 37024, 38003, 38064, 38376, 38448, 38909, 38982, 39312, 39858, 39872, 40016, 40077, 40992, 41328, 41652, 41902, 42048, 42822, 43432, 43788, 44408, 44772, 44856, 44928, 45018, 45479, 45552, 46116, 47232, 47437, 47888, 48594, 48861, 49056, 49959, 50752, 51086, 51168, 51246, 51264, 51976, 52416, 52521, 52704, 53144, 53436, 53874, 54656, 55104, 55188, 55536, 57096, 57564, 57889, 58384, 58473, 59696, 59787, 59808, 60024, 60736, 61488, 61992, 62342, 62478, 62853, 63072, 64792, 65026, 65148, 65408, 65682, 66612, 67158, 67284, 67527, 68224, 68328, 70028, 70272, 70577, 70848, 71248, 71832, 72891, 73584, 74048, 76006, 76128, 76629, 76752, 76896, 77818, 77964, 78624, 79716, 79744, 80032, 80154, 80811, 81984, 82656, 83304, 83804, 84096, 84461, 85644, 86864, 87576, 88816, 89544, 89712, 90036, 90958, 91104, 92232, 93513, 94874, 95776, 97188, 97539, 97722, 98112, 98523, 99918, 100737, 101504, 102172, 102336, 102492, 102528, 103952, 104832, 105042, 105408, 106288, 106872, 107748, 110208, 110376, 111072, 114009, 114192, 115128, 115778, 116727, 116768, 116946, 119392, 119574, 119616, 120048, 120231, 121472, 122976, 123984, 124684, 124956, 125706, 126144, 129584, 130052, 130296, 131364, 133224, 134316, 134568, 135054, 136437, 136656, 140056, 141154, 141696, 142311, 142496, 143664, 145782, 146583, 147168, 148096, 149877, 152012, 152256, 153258, 153504, 153792, 155636, 155928, 157248, 157563, 159432, 160064, 160308, 161622, 163968, 165312, 166608, 167608, 168922, 171288, 173667, 173728, 175152, 175419, 177632, 179088, 179361, 179424, 180072, 181916, 182208, 182573, 184464, 187026, 188559, 189748, 191552, 194376, 195078, 195444, 196224, 197046, 199836, 201474, 204344, 204672, 204984, 207904, 210084, 210816, 211731, 212576, 213744, 215496, 218673, 220752, 222144, 222589, 227591, 228018, 228384, 229887, 230256, 231556, 233454, 233536, 233892, 238784, 239148, 239232, 240096, 240462, 245952, 247968, 249368, 249912, 251412, 252288, 253383, 259168, 260104, 260592, 262728, 266377, 266448, 268632, 269136, 270108, 272363, 272874, 273312, 280112, 280539, 282308, 284622, 284992, 287328, 291564, 292617, 293166, 294336, 299754, 304024, 304512, 306516, 307008, 307584, 311272, 311856, 314496, 315126, 318864, 320128, 320616, 323244, 330624, 332059, 333216, 335216, 337844, 342027, 342576, 347334, 347456, 350181, 350304, 350838, 355264, 358176, 358722, 358848, 360144, 363832, 364416, 365146, 368928, 374052, 377118, 379496, 383104, 388752, 390156, 390888, 394092, 396317, 399672, 402948, 405223, 408688, 409311, 409968, 415808, 420168, 423462, 425152, 426933, 427488, 430992, 437346, 441504, 444288, 445178, 455182, 456036, 456768, 459774, 460512, 463112, 466908, 467072, 467784, 472689, 477568, 478296, 480192, 480924, 491904, 494039, 495936, 498736, 499824, 502824, 506766, 518336, 520208, 521001, 521184, 525456, 532754, 532896, 537264, 538272, 540216, 544726, 545748, 546624, 547719, 560224, 561078, 564616, 565677, 569244, 569984, 574656, 583128, 585234, 586332, 588672, 591227, 599508, 608048, 613032, 614016, 622544, 623712, 630252, 635193, 637728, 641232, 646488, 664118, 666432, 667767, 670432, 675688, 682773, 684054, 685152, 689661, 694668, 694912, 700362, 700608, 701676, 710528, 716352, 717444, 717696, 720288, 727664, 730292, 737856, 748104, 754236, 758992, 760149, 777504, 780312, 781776, 788184, 792634, 799131, 799344, 805896, 810446, 817089, 817376, 818622, 819936, 831616, 840336, 841617, 846924, 850304, 853866, 854976, 861984, 874692, 877851, 883008, 890356, 910364, 912072, 913536, 919548, 921024, 926224, 933816, 935568, 945378, 956592, 960384, 961848, 988078, 991872, 996177, 997472, 999648, 1005648, 1013532, 1026081, 1036672, 1040416, 1042002, 1042368, 1050543, 1050912, 1065508, 1065792, 1074528, 1076544, 1080432, 1089452, 1091496, 1093248, 1095438, 1120448, 1122156, 1129232, 1131354, 1138488, 1149312, 1166256, 1170468, 1172664, 1182454, 1188951, 1199016, 1215669, 1216096, 1226064, 1227933, 1245088, 1247424, 1260504, 1270386, 1275456, 1278011, 1280799, 1282464, 1292976, 1328236, 1332864, 1335534, 1340864, 1351376, 1365546, 1368108, 1370304, 1379322, 1389336, 1400724, 1401216, 1403352, 1432704, 1434888, 1440576, 1455328, 1460584, 1475712, 1482117, 1496208, 1508472, 1517984, 1520298, 1555008, 1558123, 1560624, 1563003, 1563552, 1576368, 1585268, 1598262, 1598688, 1611792, 1620892, 1634178, 1634752, 1637244, 1639872, 1643157, 1680672, 1683234, 1693848, 1707732, 1709952, 1723968, 1749384, 1755702, 1766016, 1773681, 1780712, 1820728, 1824144, 1839096, 1842048, 1852448, 1864639, 1867632, 1871136, 1890756, 1905579, 1913184, 1923696, 1976156, 1992354, 1994944, 1999296, 2003301, 2011296, 2027064, 2048319, 2052162, 2080832, 2084004, 2084736, 2101086, 2101824, 2131016, 2131584, 2149056, 2153088, 2160864, 2178904, 2182992, 2190876, 2240896, 2244312, 2258464, 2262708, 2276976, 2280447, 2332512, 2340936, 2345328, 2364908, 2373449, 2377902, 2397393, 2398032, 2431338, 2432192, 2451267, 2452128, 2455866, 2490176, 2494848, 2521008, 2540772, 2550912, 2556022, 2561598, 2564928, 2585952, 2656472, 2671068, 2681728, 2702752, 2731092, 2736216, 2740608, 2758644, 2774219, 2778672, 2801448, 2806704, 2869776, 2881152, 2893657, 2910656, 2921168, 2964234, 2988531, 2992416, 3016944, 3035968, 3040596, 3110016, 3116246, 3121248, 3126006, 3127104, 3152736, 3170536, 3196524, 3197376, 3223584, 3241784, 3268356, 3269504, 3274488, 3279744, 3286314, 3361344, 3366468, 3387696, 3415464, 3447936, 3462901, 3498768, 3511404, 3547362, 3561424, 3566853, 3641456, 3647007, 3648288, 3678192, 3704896, 3729278, 3735264, 3742272, 3781512, 3811158, 3826368, 3834033, 3847392, 3952312, 3984708, 3989888, 3998592, 4006602, 4022592, 4054128, 4096638, 4104324, 4161664, 4168008, 4202172, 4203648, 4262032, 4298112, 4321728, 4357808, 4365984, 4381752, 4446351, 4488624, 4516928, 4525416, 4553952, 4560894, 4665024, 4674369, 4681872, 4690656, 4729816, 4746898, 4755804, 4794786, 4796064, 4862676, 4864384, 4902534, 4904256, 4911732, 4929471, 4980352, 5042016, 5081544, 5112044, 5123196, 5129856, 5152121, 5171904, 5312944, 5321043, 5342136, 5405504, 5462184, 5472432, 5517288, 5548438, 5557344, 5593917, 5602896, 5613408, 5739552, 5787314, 5821312, 5842336, 5928468, 5977062, 5984832, 6009903, 6033888, 6071936, 6081192, 6144957, 6232492, 6242496, 6252012, 6254208, 6305472, 6341072, 6393048, 6394752, 6447168, 6483568, 6536712, 6548976, 6572628, 6722688, 6732936, 6775392, 6830928, 6925802, 6997536, 7022808, 7094724, 7120347, 7122848, 7133706, 7192179, 7282912, 7294014, 7296576, 7353801, 7356384, 7409792, 7458556, 7470528, 7484544, 7563024, 7622316, 7652736, 7668066, 7694784, 7904624, 7969416, 8013204, 8045184, 8108256, 8193276, 8208648, 8322657, 8336016, 8404344, 8524064, 8643456, 8680971, 8715616, 8731968, 8763504, 8892702, 8965593, 8977248, 9033856, 9050832, 9107904, 9121788, 9330048, 9348738, 9363744, 9381312, 9459632, 9493796, 9511608, 9589572, 9592128, 9725352, 9805068, 9808512, 9823464, 9858942, 10084032, 10163088, 10224088, 10246392, 10304242, 10343808, 10388703, 10625888, 10642086, 10684272, 10700559, 10811008, 10924368, 10941021, 10944864, 11034576, 11096876, 11114688, 11187834, 11205792, 11226816, 11479104, 11502099, 11574628, 11684672, 11856936, 11954124, 11969664, 12019806, 12067776, 12162384, 12289914, 12464984, 12484992, 12504024, 12610944, 12682144, 12786096, 12894336, 12967136, 13073424, 13097952, 13145256, 13339053, 13465872, 13550784, 13661856, 13851604, 13995072, 14023107, 14045616, 14189448, 14240694, 14245696, 14267412, 14384358, 14565824, 14588028, 14593152, 14707602, 14712768, 14917112, 14941056, 15126048, 15244632, 15336132, 15389568, 15456363, 15809248, 15938832, 15963129, 16026408, 16216512, 16248997, 16386552, 16417296, 16614143, 16645314, 16672032, 16781751, 16808688, 17048128, 17361942, 17431232, 17463936, 17527008, 17785404, 17931186, 17954496, 18101664, 18215808, 18243576, 18697476, 18727488, 18762624, 18919264, 18987592, 19023216, 19179144, 19184256, 19450704, 19610136, 19646928, 19717884, 20168064, 20255599, 20326176, 20448176, 20492784, 20608484, 20777406, 21251776, 21284172, 21361041, 21368544, 21401118, 21848736, 21882042, 21889728, 22069152, 22193752, 22229376, 22375668, 22411584, 22453632, 22958208, 23004198, 23149256, 23369344, 23713872, 23908248, 24039612, 24135552, 24240307, 24324768, 24579828, 24929968, 24967971, 25008048, 25364288, 25572192, 25934272, 26042913, 26146848, 26195904, 26290512, 26678106, 26931744, 27101568, 27323712, 27703208, 27990144, 28046214, 28091232, 28378896, 28481388, 28491392, 28534824, 28768716, 29131648, 29176056, 29415204, 29425536, 29834224, 30252096, 30489264, 30672264, 30912726, 31166109, 31618496, 31877664, 31926258, 32052816, 32433024, 32497994, 32773104, 32834592, 33228286, 33290628, 33344064, 33563502, 33617376, 34096256, 34506297, 34723884, 34862464, 35054016, 35570808, 35862372, 35908992, 36064847, 36203328, 36487152, 37394952, 37454976, 37838528, 37975184, 38046432, 38358288, 38901408, 39220272, 39293856, 39435768, 40511198, 40652352, 40896352, 40985568, 41216968, 41554812, 42069321, 42503552, 42568344, 42722082, 42737088, 42802236, 43697472, 43764084, 43779456, 44138304, 44387504, 44751336, 44823168, 46008396, 46298512, 46369089, 47427744, 47816496, 48079224, 48480614, 48649536, 48746991, 49159656, 49842429, 49859936, 49935942, 50016096, 50345253, 50728576, 51144384, 51868544, 52085826, 52293696, 52391808, 52581024, 53356212, 53863488, 54647424, 55406416, 56092428, 56182464, 56757792, 56962776, 57069648, 57537432, 58352112, 58830408, 59668448, 60504192, 60766797, 60978528, 61344528, 61825452, 62332218, 63236992, 63755328, 63852516, 64083123, 64105632, 64995988, 65546208, 65669184, 66456572, 66581256, 66688128, 67127004, 67234752, 69012594, 69447768, 70108032, 71141616, 71724744, 72129694, 72406656, 72720921, 72974304, 74789904, 74903913, 75677056, 75950368, 76092864, 76716576, 77802816, 78128739, 78440544, 78587712, 78871536, 81022396, 81304704, 81792704, 81971136, 82433936, 83109624, 84138642, 85136688, 85444164, 85474176, 85604472, 87394944, 87528168, 88276608, 88775008, 89502672, 92016792, 92597024, 92738178, 93498327, 94855488, 95632992, 96158448, 96961228, 97299072, 97493982, 98319312, 99684858, 99719872, 99871884, 100032192, 100690506, 102288768, 104171652, 104587392, 105162048, 106712424, 107726976, 108194541, 110812832, 112184856, 112364928, 113515584, 113742979, 113925552, 114139296, 115074864, 116704224, 117660816, 119336896, 121533594, 121957056, 122689056, 123650904, 124664436, 127510656, 127705032, 128166246, 128211264, 129991976, 131092416, 131338368, 132913144, 133162512, 134254008, 134469504, 138025188, 138895536, 139107267, 142283232, 143449488, 144259388, 145441842, 145948608, 146240973, 149527287, 149579808, 149807826, 151900736, 152185728, 153433152, 155605632, 156257478, 156881088, 157175424, 157743072, 162044792, 163585408, 163942272, 164867872, 166219248, 168277284, 170273376, 170888328, 171208944, 175056336, 177550016, 179005344, 182300391, 184033584, 185194048, 185476356, 186996654, 189710976, 191265984, 192316896, 193922456, 194987964, 196638624, 199369716, 199439744, 199743768, 200064384, 201381012, 208343304, 210324096, 211236961, 213424848, 216389082, 218162763, 221625664, 224369712, 227031168, 227485958, 227851104, 228278592, 230149728, 233408448, 235321632, 238673792, 243067188, 243914112, 245378112, 247301808, 249328872, 255410064, 256332492, 256422528, 259983952, 262184832, 265826288, 266325024, 268508016, 276050376, 277791072, 278214534, 284566464, 286898976, 288518776, 290883684, 291897216, 292481946, 299054574, 299159616, 299615652, 303801472, 306866304, 312514956, 313762176, 315486144, 324089584, 324583623, 329735744, 332438496, 336554568, 340546752, 341228937, 341776656, 342417888, 350112672, 355100032, 358010688, 364600782, 368067168, 370388096, 370952712, 373993308, 382531968, 384633792, 387844912, 389975928, 393277248, 398739432, 399487536, 402762024, 416686608, 422473922, 426849696, 432778164, 436325526, 438722919, 443251328, 448581861, 448739424, 454971916, 455702208, 456557184, 460299456, 466816896, 470643264, 486134376, 490756224, 494603616, 498657744, 510820128, 512664984, 519967904, 531652576, 532650048, 537016032, 546901173, 552100752, 555582144, 556429068, 569132928, 573797952, 577037552, 581767368, 584963892, 598109148, 598319232, 599231304, 625029912, 630972288, 633710883, 648179168, 649167246, 654488289, 659471488, 664876992, 673109136, 681093504, 682457874, 683553312, 684835776, 700225344, 716021376, 729201564, 736134336, 741905424, 747986616, 769267584, 775689824, 779951856, 786554496, 797478864, 798975072, 805524048, 833373216, 844947844, 853699392, 865556328, 872651052, 877445838, 897163722, 897478848, 909943832, 911404416, 920598912, 941286528, 972268752, 973750869, 989207232, 997315488, 1021640256, 1023686811, 1025329968, 1039935808, 1063305152, 1065300096, 1074032064, 1093802346, 1104201504, 1111164288, 1112858136, 1147595904, 1154075104, 1163534736, 1169927784, 1196218296, 1198462608, 1250059824, 1267421766, 1296358336, 1298334492, 1308976578, 1329753984, 1346218272, 1364915748, 1367106624, 1369671552, 1400450688, 1458403128, 1472268672, 1478658727, 1483810848, 1495973232, 1551379648, 1559903712, 1594957728, 1597950144, 1611048096, 1666746432, 1689895688, 1707398784, 1731112656, 1745302104, 1754891676, 1794327444, 1794957696, 1819887664, 1901132649, 1944537504, 1947501738, 1978414464, 1994630976, 2043280512, 2047373622, 2050659936, 2079871616, 2126610304, 2148064128, 2187604692, 2208403008, 2225716272, 2308150208, 2327069472, 2339855568, 2392436592, 2396925216, 2500119648, 2534843532, 2592716672, 2596668984, 2617953156, 2692436544, 2729831496, 2734213248, 2916806256, 2957317454, 2967621696, 2991946464, 3071060433, 3102759296, 3119807424, 3189915456, 3195900288, 3222096192, 3333492864, 3379791376, 3462225312, 3490604208, 3509783352, 3588654888, 3639775328, 3802265298, 3889075008, 3895003476, 3989261952, 4094747244, 4101319872, 4375209384, 4416806016, 4435976181, 4451432544, 4616300416, 4654138944, 4679711136, 4784873184, 4793850432, 5000239296, 5069687064, 5193337968, 5235906312, 5384873088, 5459662992, 5703397947, 5833612512, 5914634908, 5935243392, 5983892928, 6142120866, 6239614848, 6379830912, 6444192384, 6759582752, 6924450624, 6981208416, 7019566704, 7177309776, 7279550656, 7604530596, 7778150016, 7790006952, 8189494488, 8202639744, 8750418768, 8871952362, 8902865088, 9308277888, 9359422272, 9569746368, 9587700864, 10000478592, 10139374128, 10386675936, 10471812624, 10919325984, 11406795894, 11667225024, 11829269816, 11967785856, 12284241732, 13307928543, 13519165504, 13848901248, 13962416832, 14039133408, 14354619552, 14559101312, 15209061192, 15580013904, 16378988976, 17500837536, 17743904724, 17805730176, 18718844544, 19139492736, 20278748256, 20773351872, 20943625248, 21838651968, 22813591788, 23334450048, 23658539632, 24568483464, 26615857086, 27038331008, 27924833664, 28078266816, 28709239104, 30418122384, 31160027808, 32757977952, 35001675072, 35487809448, 39923785629, 40557496512, 41546703744, 41887250496, 43677303936, 45627183576, 47317079264, 49136966928, 53231714172, 56156533632, 57418478208, 60836244768, 62320055616, 65515955904, 70003350144, 70975618896, 79847571258, 81114993024, 83774500992, 91254367152, 94634158528, 98273933856, 106463428344, 121672489536, 124640111232, 131031911808, 141951237792, 159695142516, 182508734304, 189268317056, 196547867712, 212926856688, 243344979072, 283902475584, 319390285032, 365017468608, 393095735424, 425853713376, 567804951168, 638780570064, 730034937216, 851707426752, 1277561140128, 1703414853504, 2555122280256, 5110244560512]

約数ペア:

[(1, 5110244560512), (2, 2555122280256), (3, 1703414853504), (4, 1277561140128), (6, 851707426752), (7, 730034937216), (8, 638780570064), (9, 567804951168), (12, 425853713376), (13, 393095735424), (14, 365017468608), (16, 319390285032), (18, 283902475584), (21, 243344979072), (24, 212926856688), (26, 196547867712), (27, 189268317056), (28, 182508734304), (32, 159695142516), (36, 141951237792), (39, 131031911808), (41, 124640111232), (42, 121672489536), (48, 106463428344), (52, 98273933856), (54, 94634158528), (56, 91254367152), (61, 83774500992), (63, 81114993024), (64, 79847571258), (72, 70975618896), (73, 70003350144), (78, 65515955904), (82, 62320055616), (84, 60836244768), (89, 57418478208), (91, 56156533632), (96, 53231714172), (104, 49136966928), (108, 47317079264), (112, 45627183576), (117, 43677303936), (122, 41887250496), (123, 41546703744), (126, 40557496512), (128, 39923785629), (144, 35487809448), (146, 35001675072), (156, 32757977952), (164, 31160027808), (168, 30418122384), (178, 28709239104), (182, 28078266816), (183, 27924833664), (189, 27038331008), (192, 26615857086), (208, 24568483464), (216, 23658539632), (219, 23334450048), (224, 22813591788), (234, 21838651968), (244, 20943625248), (246, 20773351872), (252, 20278748256), (267, 19139492736), (273, 18718844544), (287, 17805730176), (288, 17743904724), (292, 17500837536), (312, 16378988976), (328, 15580013904), (336, 15209061192), (351, 14559101312), (356, 14354619552), (364, 14039133408), (366, 13962416832), (369, 13848901248), (378, 13519165504), (384, 13307928543), (416, 12284241732), (427, 11967785856), (432, 11829269816), (438, 11667225024), (448, 11406795894), (468, 10919325984), (488, 10471812624), (492, 10386675936), (504, 10139374128), (511, 10000478592), (533, 9587700864), (534, 9569746368), (546, 9359422272), (549, 9308277888), (574, 8902865088), (576, 8871952362), (584, 8750418768), (623, 8202639744), (624, 8189494488), (656, 7790006952), (657, 7778150016), (672, 7604530596), (702, 7279550656), (712, 7177309776), (728, 7019566704), (732, 6981208416), (738, 6924450624), (756, 6759582752), (793, 6444192384), (801, 6379830912), (819, 6239614848), (832, 6142120866), (854, 5983892928), (861, 5935243392), (864, 5914634908), (876, 5833612512), (896, 5703397947), (936, 5459662992), (949, 5384873088), (976, 5235906312), (984, 5193337968), (1008, 5069687064), (1022, 5000239296), (1066, 4793850432), (1068, 4784873184), (1092, 4679711136), (1098, 4654138944), (1107, 4616300416), (1148, 4451432544), (1152, 4435976181), (1157, 4416806016), (1168, 4375209384), (1246, 4101319872), (1248, 4094747244), (1281, 3989261952), (1312, 3895003476), (1314, 3889075008), (1344, 3802265298), (1404, 3639775328), (1424, 3588654888), (1456, 3509783352), (1464, 3490604208), (1476, 3462225312), (1512, 3379791376), (1533, 3333492864), (1586, 3222096192), (1599, 3195900288), (1602, 3189915456), (1638, 3119807424), (1647, 3102759296), (1664, 3071060433), (1708, 2991946464), (1722, 2967621696), (1728, 2957317454), (1752, 2916806256), (1869, 2734213248), (1872, 2729831496), (1898, 2692436544), (1952, 2617953156), (1968, 2596668984), (1971, 2592716672), (2016, 2534843532), (2044, 2500119648), (2132, 2396925216), (2136, 2392436592), (2184, 2339855568), (2196, 2327069472), (2214, 2308150208), (2296, 2225716272), (2314, 2208403008), (2336, 2187604692), (2379, 2148064128), (2403, 2126610304), (2457, 2079871616), (2492, 2050659936), (2496, 2047373622), (2501, 2043280512), (2562, 1994630976), (2583, 1978414464), (2624, 1947501738), (2628, 1944537504), (2688, 1901132649), (2808, 1819887664), (2847, 1794957696), (2848, 1794327444), (2912, 1754891676), (2928, 1745302104), (2952, 1731112656), (2993, 1707398784), (3024, 1689895688), (3066, 1666746432), (3172, 1611048096), (3198, 1597950144), (3204, 1594957728), (3276, 1559903712), (3294, 1551379648), (3416, 1495973232), (3444, 1483810848), (3456, 1478658727), (3471, 1472268672), (3504, 1458403128), (3649, 1400450688), (3731, 1369671552), (3738, 1367106624), (3744, 1364915748), (3796, 1346218272), (3843, 1329753984), (3904, 1308976578), (3936, 1298334492), (3942, 1296358336), (4032, 1267421766), (4088, 1250059824), (4264, 1198462608), (4272, 1196218296), (4368, 1169927784), (4392, 1163534736), (4428, 1154075104), (4453, 1147595904), (4592, 1112858136), (4599, 1111164288), (4628, 1104201504), (4672, 1093802346), (4758, 1074032064), (4797, 1065300096), (4806, 1063305152), (4914, 1039935808), (4984, 1025329968), (4992, 1023686811), (5002, 1021640256), (5124, 997315488), (5166, 989207232), (5248, 973750869), (5256, 972268752), (5429, 941286528), (5551, 920598912), (5607, 911404416), (5616, 909943832), (5694, 897478848), (5696, 897163722), (5824, 877445838), (5856, 872651052), (5904, 865556328), (5986, 853699392), (6048, 844947844), (6132, 833373216), (6344, 805524048), (6396, 798975072), (6408, 797478864), (6497, 786554496), (6552, 779951856), (6588, 775689824), (6643, 769267584), (6832, 747986616), (6888, 741905424), (6942, 736134336), (7008, 729201564), (7137, 716021376), (7298, 700225344), (7462, 684835776), (7476, 683553312), (7488, 682457874), (7503, 681093504), (7592, 673109136), (7686, 664876992), (7749, 659471488), (7808, 654488289), (7872, 649167246), (7884, 648179168), (8064, 633710883), (8099, 630972288), (8176, 625029912), (8528, 599231304), (8541, 598319232), (8544, 598109148), (8736, 584963892), (8784, 581767368), (8856, 577037552), (8906, 573797952), (8979, 569132928), (9184, 556429068), (9198, 555582144), (9256, 552100752), (9344, 546901173), (9516, 537016032), (9594, 532650048), (9612, 531652576), (9828, 519967904), (9968, 512664984), (10004, 510820128), (10248, 498657744), (10332, 494603616), (10413, 490756224), (10512, 486134376), (10858, 470643264), (10947, 466816896), (11102, 460299456), (11193, 456557184), (11214, 455702208), (11232, 454971916), (11388, 448739424), (11392, 448581861), (11529, 443251328), (11648, 438722919), (11712, 436325526), (11808, 432778164), (11972, 426849696), (12096, 422473922), (12264, 416686608), (12688, 402762024), (12792, 399487536), (12816, 398739432), (12994, 393277248), (13104, 389975928), (13176, 387844912), (13286, 384633792), (13359, 382531968), (13664, 373993308), (13776, 370952712), (13797, 370388096), (13884, 368067168), (14016, 364600782), (14274, 358010688), (14391, 355100032), (14596, 350112672), (14924, 342417888), (14952, 341776656), (14976, 341228937), (15006, 340546752), (15184, 336554568), (15372, 332438496), (15498, 329735744), (15744, 324583623), (15768, 324089584), (16198, 315486144), (16287, 313762176), (16352, 312514956), (16653, 306866304), (16821, 303801472), (17056, 299615652), (17082, 299159616), (17088, 299054574), (17472, 292481946), (17507, 291897216), (17568, 290883684), (17712, 288518776), (17812, 286898976), (17958, 284566464), (18368, 278214534), (18396, 277791072), (18512, 276050376), (19032, 268508016), (19188, 266325024), (19224, 265826288), (19491, 262184832), (19656, 259983952), (19929, 256422528), (19936, 256332492), (20008, 255410064), (20496, 249328872), (20664, 247301808), (20826, 245378112), (20951, 243914112), (21024, 243067188), (21411, 238673792), (21716, 235321632), (21894, 233408448), (22204, 230149728), (22386, 228278592), (22428, 227851104), (22464, 227485958), (22509, 227031168), (22776, 224369712), (23058, 221625664), (23424, 218162763), (23616, 216389082), (23944, 213424848), (24192, 211236961), (24297, 210324096), (24528, 208343304), (25376, 201381012), (25543, 200064384), (25584, 199743768), (25623, 199439744), (25632, 199369716), (25988, 196638624), (26208, 194987964), (26352, 193922456), (26572, 192316896), (26718, 191265984), (26937, 189710976), (27328, 186996654), (27552, 185476356), (27594, 185194048), (27768, 184033584), (28032, 182300391), (28548, 179005344), (28782, 177550016), (29192, 175056336), (29848, 171208944), (29904, 170888328), (30012, 170273376), (30368, 168277284), (30744, 166219248), (30996, 164867872), (31171, 163942272), (31239, 163585408), (31536, 162044792), (32396, 157743072), (32513, 157175424), (32574, 156881088), (32704, 156257478), (32841, 155605632), (33306, 153433152), (33579, 152185728), (33642, 151900736), (34112, 149807826), (34164, 149579808), (34176, 149527287), (34944, 146240973), (35014, 145948608), (35136, 145441842), (35424, 144259388), (35624, 143449488), (35916, 142283232), (36736, 139107267), (36792, 138895536), (37024, 138025188), (38003, 134469504), (38064, 134254008), (38376, 133162512), (38448, 132913144), (38909, 131338368), (38982, 131092416), (39312, 129991976), (39858, 128211264), (39872, 128166246), (40016, 127705032), (40077, 127510656), (40992, 124664436), (41328, 123650904), (41652, 122689056), (41902, 121957056), (42048, 121533594), (42822, 119336896), (43432, 117660816), (43788, 116704224), (44408, 115074864), (44772, 114139296), (44856, 113925552), (44928, 113742979), (45018, 113515584), (45479, 112364928), (45552, 112184856), (46116, 110812832), (47232, 108194541), (47437, 107726976), (47888, 106712424), (48594, 105162048), (48861, 104587392), (49056, 104171652), (49959, 102288768), (50752, 100690506), (51086, 100032192), (51168, 99871884), (51246, 99719872), (51264, 99684858), (51976, 98319312), (52416, 97493982), (52521, 97299072), (52704, 96961228), (53144, 96158448), (53436, 95632992), (53874, 94855488), (54656, 93498327), (55104, 92738178), (55188, 92597024), (55536, 92016792), (57096, 89502672), (57564, 88775008), (57889, 88276608), (58384, 87528168), (58473, 87394944), (59696, 85604472), (59787, 85474176), (59808, 85444164), (60024, 85136688), (60736, 84138642), (61488, 83109624), (61992, 82433936), (62342, 81971136), (62478, 81792704), (62853, 81304704), (63072, 81022396), (64792, 78871536), (65026, 78587712), (65148, 78440544), (65408, 78128739), (65682, 77802816), (66612, 76716576), (67158, 76092864), (67284, 75950368), (67527, 75677056), (68224, 74903913), (68328, 74789904), (70028, 72974304), (70272, 72720921), (70577, 72406656), (70848, 72129694), (71248, 71724744), (71832, 71141616), (72891, 70108032), (73584, 69447768), (74048, 69012594), (76006, 67234752), (76128, 67127004), (76629, 66688128), (76752, 66581256), (76896, 66456572), (77818, 65669184), (77964, 65546208), (78624, 64995988), (79716, 64105632), (79744, 64083123), (80032, 63852516), (80154, 63755328), (80811, 63236992), (81984, 62332218), (82656, 61825452), (83304, 61344528), (83804, 60978528), (84096, 60766797), (84461, 60504192), (85644, 59668448), (86864, 58830408), (87576, 58352112), (88816, 57537432), (89544, 57069648), (89712, 56962776), (90036, 56757792), (90958, 56182464), (91104, 56092428), (92232, 55406416), (93513, 54647424), (94874, 53863488), (95776, 53356212), (97188, 52581024), (97539, 52391808), (97722, 52293696), (98112, 52085826), (98523, 51868544), (99918, 51144384), (100737, 50728576), (101504, 50345253), (102172, 50016096), (102336, 49935942), (102492, 49859936), (102528, 49842429), (103952, 49159656), (104832, 48746991), (105042, 48649536), (105408, 48480614), (106288, 48079224), (106872, 47816496), (107748, 47427744), (110208, 46369089), (110376, 46298512), (111072, 46008396), (114009, 44823168), (114192, 44751336), (115128, 44387504), (115778, 44138304), (116727, 43779456), (116768, 43764084), (116946, 43697472), (119392, 42802236), (119574, 42737088), (119616, 42722082), (120048, 42568344), (120231, 42503552), (121472, 42069321), (122976, 41554812), (123984, 41216968), (124684, 40985568), (124956, 40896352), (125706, 40652352), (126144, 40511198), (129584, 39435768), (130052, 39293856), (130296, 39220272), (131364, 38901408), (133224, 38358288), (134316, 38046432), (134568, 37975184), (135054, 37838528), (136437, 37454976), (136656, 37394952), (140056, 36487152), (141154, 36203328), (141696, 36064847), (142311, 35908992), (142496, 35862372), (143664, 35570808), (145782, 35054016), (146583, 34862464), (147168, 34723884), (148096, 34506297), (149877, 34096256), (152012, 33617376), (152256, 33563502), (153258, 33344064), (153504, 33290628), (153792, 33228286), (155636, 32834592), (155928, 32773104), (157248, 32497994), (157563, 32433024), (159432, 32052816), (160064, 31926258), (160308, 31877664), (161622, 31618496), (163968, 31166109), (165312, 30912726), (166608, 30672264), (167608, 30489264), (168922, 30252096), (171288, 29834224), (173667, 29425536), (173728, 29415204), (175152, 29176056), (175419, 29131648), (177632, 28768716), (179088, 28534824), (179361, 28491392), (179424, 28481388), (180072, 28378896), (181916, 28091232), (182208, 28046214), (182573, 27990144), (184464, 27703208), (187026, 27323712), (188559, 27101568), (189748, 26931744), (191552, 26678106), (194376, 26290512), (195078, 26195904), (195444, 26146848), (196224, 26042913), (197046, 25934272), (199836, 25572192), (201474, 25364288), (204344, 25008048), (204672, 24967971), (204984, 24929968), (207904, 24579828), (210084, 24324768), (210816, 24240307), (211731, 24135552), (212576, 24039612), (213744, 23908248), (215496, 23713872), (218673, 23369344), (220752, 23149256), (222144, 23004198), (222589, 22958208), (227591, 22453632), (228018, 22411584), (228384, 22375668), (229887, 22229376), (230256, 22193752), (231556, 22069152), (233454, 21889728), (233536, 21882042), (233892, 21848736), (238784, 21401118), (239148, 21368544), (239232, 21361041), (240096, 21284172), (240462, 21251776), (245952, 20777406), (247968, 20608484), (249368, 20492784), (249912, 20448176), (251412, 20326176), (252288, 20255599), (253383, 20168064), (259168, 19717884), (260104, 19646928), (260592, 19610136), (262728, 19450704), (266377, 19184256), (266448, 19179144), (268632, 19023216), (269136, 18987592), (270108, 18919264), (272363, 18762624), (272874, 18727488), (273312, 18697476), (280112, 18243576), (280539, 18215808), (282308, 18101664), (284622, 17954496), (284992, 17931186), (287328, 17785404), (291564, 17527008), (292617, 17463936), (293166, 17431232), (294336, 17361942), (299754, 17048128), (304024, 16808688), (304512, 16781751), (306516, 16672032), (307008, 16645314), (307584, 16614143), (311272, 16417296), (311856, 16386552), (314496, 16248997), (315126, 16216512), (318864, 16026408), (320128, 15963129), (320616, 15938832), (323244, 15809248), (330624, 15456363), (332059, 15389568), (333216, 15336132), (335216, 15244632), (337844, 15126048), (342027, 14941056), (342576, 14917112), (347334, 14712768), (347456, 14707602), (350181, 14593152), (350304, 14588028), (350838, 14565824), (355264, 14384358), (358176, 14267412), (358722, 14245696), (358848, 14240694), (360144, 14189448), (363832, 14045616), (364416, 14023107), (365146, 13995072), (368928, 13851604), (374052, 13661856), (377118, 13550784), (379496, 13465872), (383104, 13339053), (388752, 13145256), (390156, 13097952), (390888, 13073424), (394092, 12967136), (396317, 12894336), (399672, 12786096), (402948, 12682144), (405223, 12610944), (408688, 12504024), (409311, 12484992), (409968, 12464984), (415808, 12289914), (420168, 12162384), (423462, 12067776), (425152, 12019806), (426933, 11969664), (427488, 11954124), (430992, 11856936), (437346, 11684672), (441504, 11574628), (444288, 11502099), (445178, 11479104), (455182, 11226816), (456036, 11205792), (456768, 11187834), (459774, 11114688), (460512, 11096876), (463112, 11034576), (466908, 10944864), (467072, 10941021), (467784, 10924368), (472689, 10811008), (477568, 10700559), (478296, 10684272), (480192, 10642086), (480924, 10625888), (491904, 10388703), (494039, 10343808), (495936, 10304242), (498736, 10246392), (499824, 10224088), (502824, 10163088), (506766, 10084032), (518336, 9858942), (520208, 9823464), (521001, 9808512), (521184, 9805068), (525456, 9725352), (532754, 9592128), (532896, 9589572), (537264, 9511608), (538272, 9493796), (540216, 9459632), (544726, 9381312), (545748, 9363744), (546624, 9348738), (547719, 9330048), (560224, 9121788), (561078, 9107904), (564616, 9050832), (565677, 9033856), (569244, 8977248), (569984, 8965593), (574656, 8892702), (583128, 8763504), (585234, 8731968), (586332, 8715616), (588672, 8680971), (591227, 8643456), (599508, 8524064), (608048, 8404344), (613032, 8336016), (614016, 8322657), (622544, 8208648), (623712, 8193276), (630252, 8108256), (635193, 8045184), (637728, 8013204), (641232, 7969416), (646488, 7904624), (664118, 7694784), (666432, 7668066), (667767, 7652736), (670432, 7622316), (675688, 7563024), (682773, 7484544), (684054, 7470528), (685152, 7458556), (689661, 7409792), (694668, 7356384), (694912, 7353801), (700362, 7296576), (700608, 7294014), (701676, 7282912), (710528, 7192179), (716352, 7133706), (717444, 7122848), (717696, 7120347), (720288, 7094724), (727664, 7022808), (730292, 6997536), (737856, 6925802), (748104, 6830928), (754236, 6775392), (758992, 6732936), (760149, 6722688), (777504, 6572628), (780312, 6548976), (781776, 6536712), (788184, 6483568), (792634, 6447168), (799131, 6394752), (799344, 6393048), (805896, 6341072), (810446, 6305472), (817089, 6254208), (817376, 6252012), (818622, 6242496), (819936, 6232492), (831616, 6144957), (840336, 6081192), (841617, 6071936), (846924, 6033888), (850304, 6009903), (853866, 5984832), (854976, 5977062), (861984, 5928468), (874692, 5842336), (877851, 5821312), (883008, 5787314), (890356, 5739552), (910364, 5613408), (912072, 5602896), (913536, 5593917), (919548, 5557344), (921024, 5548438), (926224, 5517288), (933816, 5472432), (935568, 5462184), (945378, 5405504), (956592, 5342136), (960384, 5321043), (961848, 5312944), (988078, 5171904), (991872, 5152121), (996177, 5129856), (997472, 5123196), (999648, 5112044), (1005648, 5081544), (1013532, 5042016), (1026081, 4980352), (1036672, 4929471), (1040416, 4911732), (1042002, 4904256), (1042368, 4902534), (1050543, 4864384), (1050912, 4862676), (1065508, 4796064), (1065792, 4794786), (1074528, 4755804), (1076544, 4746898), (1080432, 4729816), (1089452, 4690656), (1091496, 4681872), (1093248, 4674369), (1095438, 4665024), (1120448, 4560894), (1122156, 4553952), (1129232, 4525416), (1131354, 4516928), (1138488, 4488624), (1149312, 4446351), (1166256, 4381752), (1170468, 4365984), (1172664, 4357808), (1182454, 4321728), (1188951, 4298112), (1199016, 4262032), (1215669, 4203648), (1216096, 4202172), (1226064, 4168008), (1227933, 4161664), (1245088, 4104324), (1247424, 4096638), (1260504, 4054128), (1270386, 4022592), (1275456, 4006602), (1278011, 3998592), (1280799, 3989888), (1282464, 3984708), (1292976, 3952312), (1328236, 3847392), (1332864, 3834033), (1335534, 3826368), (1340864, 3811158), (1351376, 3781512), (1365546, 3742272), (1368108, 3735264), (1370304, 3729278), (1379322, 3704896), (1389336, 3678192), (1400724, 3648288), (1401216, 3647007), (1403352, 3641456), (1432704, 3566853), (1434888, 3561424), (1440576, 3547362), (1455328, 3511404), (1460584, 3498768), (1475712, 3462901), (1482117, 3447936), (1496208, 3415464), (1508472, 3387696), (1517984, 3366468), (1520298, 3361344), (1555008, 3286314), (1558123, 3279744), (1560624, 3274488), (1563003, 3269504), (1563552, 3268356), (1576368, 3241784), (1585268, 3223584), (1598262, 3197376), (1598688, 3196524), (1611792, 3170536), (1620892, 3152736), (1634178, 3127104), (1634752, 3126006), (1637244, 3121248), (1639872, 3116246), (1643157, 3110016), (1680672, 3040596), (1683234, 3035968), (1693848, 3016944), (1707732, 2992416), (1709952, 2988531), (1723968, 2964234), (1749384, 2921168), (1755702, 2910656), (1766016, 2893657), (1773681, 2881152), (1780712, 2869776), (1820728, 2806704), (1824144, 2801448), (1839096, 2778672), (1842048, 2774219), (1852448, 2758644), (1864639, 2740608), (1867632, 2736216), (1871136, 2731092), (1890756, 2702752), (1905579, 2681728), (1913184, 2671068), (1923696, 2656472), (1976156, 2585952), (1992354, 2564928), (1994944, 2561598), (1999296, 2556022), (2003301, 2550912), (2011296, 2540772), (2027064, 2521008), (2048319, 2494848), (2052162, 2490176), (2080832, 2455866), (2084004, 2452128), (2084736, 2451267), (2101086, 2432192), (2101824, 2431338), (2131016, 2398032), (2131584, 2397393), (2149056, 2377902), (2153088, 2373449), (2160864, 2364908), (2178904, 2345328), (2182992, 2340936), (2190876, 2332512), (2240896, 2280447), (2244312, 2276976), (2258464, 2262708)]