10144684712448

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{227}}^1$

素因数の和:375

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 32, 33, 36, 37, 39, 44, 47, 48, 52, 54, 64, 66, 72, 74, 78, 88, 94, 96, 99, 104, 108, 111, 117, 128, 132, 141, 143, 144, 148, 156, 169, 176, 188, 192, 198, 208, 216, 222, 227, 234, 256, 264, 282, 286, 288, 296, 297, 312, 333, 338, 351, 352, 376, 384, 396, 407, 416, 423, 429, 432, 444, 454, 468, 481, 507, 512, 517, 528, 564, 572, 576, 592, 594, 611, 624, 666, 676, 681, 702, 704, 752, 768, 792, 814, 832, 846, 858, 864, 888, 908, 936, 962, 999, 1014, 1034, 1056, 1128, 1144, 1152, 1184, 1188, 1221, 1222, 1248, 1269, 1287, 1332, 1352, 1362, 1404, 1408, 1443, 1504, 1521, 1536, 1551, 1584, 1628, 1664, 1692, 1716, 1728, 1739, 1776, 1816, 1833, 1859, 1872, 1924, 1998, 2028, 2043, 2068, 2112, 2256, 2288, 2304, 2368, 2376, 2442, 2444, 2496, 2497, 2538, 2574, 2664, 2704, 2724, 2808, 2816, 2886, 2951, 3008, 3042, 3102, 3168, 3256, 3328, 3384, 3432, 3456, 3478, 3552, 3632, 3663, 3666, 3718, 3744, 3848, 3861, 3996, 4056, 4086, 4136, 4224, 4329, 4512, 4563, 4576, 4608, 4653, 4736, 4752, 4884, 4888, 4992, 4994, 5076, 5148, 5217, 5291, 5328, 5408, 5448, 5499, 5577, 5616, 5632, 5772, 5902, 6016, 6084, 6129, 6204, 6253, 6336, 6512, 6656, 6721, 6768, 6864, 6912, 6956, 7104, 7264, 7326, 7332, 7436, 7488, 7491, 7696, 7722, 7943, 7992, 8112, 8172, 8272, 8399, 8448, 8658, 8853, 9024, 9126, 9152, 9306, 9472, 9504, 9768, 9776, 9984, 9988, 10152, 10296, 10434, 10582, 10656, 10669, 10816, 10896, 10989, 10998, 11154, 11232, 11544, 11804, 12032, 12168, 12258, 12408, 12506, 12672, 12987, 13024, 13442, 13536, 13728, 13824, 13912, 13959, 14208, 14528, 14652, 14664, 14872, 14976, 14982, 15392, 15444, 15651, 15873, 15886, 15984, 16224, 16344, 16497, 16544, 16731, 16798, 16896, 17316, 17706, 18048, 18252, 18304, 18612, 18759, 18944, 19008, 19129, 19536, 19552, 19968, 19976, 20163, 20304, 20592, 20868, 21164, 21312, 21338, 21632, 21792, 21978, 21996, 22308, 22464, 22473, 22607, 23088, 23608, 23829, 24064, 24336, 24516, 24816, 25012, 25197, 25344, 25974, 26048, 26559, 26884, 27072, 27456, 27824, 27918, 28416, 29056, 29304, 29328, 29744, 29952, 29964, 30784, 30888, 31302, 31746, 31772, 31968, 32007, 32448, 32461, 32688, 32994, 33088, 33462, 33596, 34632, 35412, 36096, 36504, 36608, 37224, 37518, 38016, 38258, 38363, 39072, 39104, 39952, 40326, 40608, 41184, 41736, 42328, 42624, 42676, 43264, 43584, 43956, 43992, 44616, 44928, 44946, 45214, 46176, 46953, 47216, 47619, 47658, 48672, 49032, 49632, 50024, 50193, 50394, 50688, 51948, 52096, 53118, 53768, 54144, 54912, 55648, 55836, 56277, 56832, 57387, 58112, 58608, 58656, 59488, 59904, 59928, 60489, 61568, 61776, 62604, 63492, 63544, 63936, 64014, 64896, 64922, 65376, 65988, 66176, 66924, 67192, 67419, 67821, 68783, 69264, 70824, 71487, 72192, 73008, 73216, 74448, 75036, 75591, 76032, 76516, 76726, 78144, 78208, 79677, 79904, 80652, 81216, 82368, 83472, 84656, 85248, 85352, 86528, 87168, 87373, 87912, 87984, 89232, 89856, 89892, 90428, 92352, 92389, 93906, 94432, 95238, 95316, 96021, 97344, 97383, 98064, 99264, 100048, 100386, 100788, 103896, 104192, 106236, 107536, 108288, 109187, 109824, 111296, 111672, 112554, 114774, 115089, 116224, 117216, 117312, 117359, 118976, 119856, 120978, 123136, 123552, 125208, 126984, 127088, 127872, 128028, 129792, 129844, 130752, 131976, 132352, 133848, 134384, 134838, 135642, 137566, 138528, 138697, 141648, 142857, 142974, 146016, 148896, 150072, 151182, 152064, 153032, 153452, 156288, 156416, 159354, 159808, 161304, 162432, 164736, 166944, 168831, 169312, 170496, 170704, 172161, 174336, 174746, 175824, 175968, 178464, 179712, 179784, 180856, 181467, 184704, 184778, 187812, 188864, 190476, 190632, 192042, 194688, 194766, 196128, 198528, 200096, 200772, 201576, 203463, 206349, 207792, 208384, 212472, 214461, 215072, 216576, 218374, 219648, 222592, 223344, 225108, 226773, 229548, 230178, 234432, 234624, 234718, 237952, 239712, 241956, 246272, 247104, 248677, 250416, 253968, 254176, 255744, 256056, 259584, 259688, 261504, 262119, 263952, 264704, 267696, 268768, 269676, 271284, 275132, 277056, 277167, 277394, 283296, 285714, 285948, 288063, 292032, 292149, 293891, 297792, 300144, 302364, 306064, 306904, 312576, 312832, 318708, 319616, 322608, 324864, 327561, 329472, 333888, 337662, 338624, 341408, 344322, 345267, 348672, 349492, 351648, 351936, 352077, 356928, 359568, 361712, 362934, 369408, 369556, 375624, 377728, 380952, 381264, 384084, 389376, 389532, 392256, 394753, 397056, 400192, 401544, 403152, 406926, 412698, 415584, 416091, 421993, 424944, 428922, 430144, 436748, 445184, 446688, 450216, 453546, 459096, 460356, 468864, 469248, 469436, 475904, 479424, 483912, 494208, 497354, 500832, 507936, 508352, 511488, 512112, 516483, 519376, 523008, 524238, 527904, 535392, 537536, 539352, 542568, 550264, 554112, 554334, 554788, 566592, 571428, 571896, 576126, 584064, 584298, 587782, 595584, 600288, 604728, 610389, 612128, 613808, 619047, 625152, 637416, 639232, 645216, 649728, 655122, 658944, 667776, 675324, 677248, 682816, 688644, 690534, 698984, 703296, 703872, 704154, 713856, 719136, 723424, 725868, 738816, 739112, 746031, 751248, 755456, 761904, 762528, 768168, 778752, 779064, 784512, 786357, 789506, 794112, 800384, 803088, 806304, 813852, 825396, 831168, 831501, 832182, 843986, 849888, 857844, 860288, 873496, 876447, 881673, 890368, 893376, 900432, 907092, 918192, 920712, 937728, 938496, 938872, 951808, 958848, 967824, 982683, 988416, 994708, 1001664, 1015872, 1016704, 1024224, 1032966, 1035801, 1038752, 1046016, 1048476, 1055808, 1056231, 1070784, 1075072, 1078704, 1085136, 1100528, 1108224, 1108668, 1109576, 1133184, 1142856, 1143792, 1152252, 1168128, 1168596, 1175564, 1184259, 1191168, 1200576, 1201057, 1209456, 1220778, 1224256, 1227616, 1238094, 1248273, 1265979, 1274832, 1278464, 1290432, 1310244, 1335552, 1350648, 1354496, 1365632, 1377288, 1381068, 1397968, 1406592, 1407744, 1408308, 1419431, 1427712, 1438272, 1446848, 1451736, 1478224, 1492062, 1502496, 1510912, 1523808, 1525056, 1525667, 1536336, 1558128, 1569024, 1572714, 1579012, 1600768, 1606176, 1612608, 1627704, 1650792, 1662336, 1663002, 1664364, 1687972, 1699776, 1715688, 1720576, 1746992, 1752894, 1763346, 1786752, 1800864, 1803061, 1814184, 1836384, 1841424, 1857141, 1875456, 1877744, 1917696, 1935648, 1965366, 1976832, 1989416, 2003328, 2031744, 2033408, 2048448, 2065932, 2071602, 2077504, 2096952, 2111616, 2112462, 2141568, 2150144, 2157408, 2170272, 2201056, 2216448, 2217336, 2219152, 2238093, 2266368, 2285712, 2287584, 2304504, 2336256, 2337192, 2351128, 2359071, 2368518, 2382336, 2401152, 2402114, 2418912, 2441556, 2448512, 2455232, 2476188, 2494503, 2496546, 2531958, 2549664, 2580864, 2620488, 2645019, 2671104, 2701296, 2708992, 2731264, 2754576, 2762136, 2795936, 2813184, 2815488, 2816616, 2838862, 2855424, 2876544, 2893696, 2903472, 2948049, 2956448, 2984124, 3004992, 3047616, 3050112, 3051334, 3072672, 3116256, 3138048, 3145428, 3158024, 3168693, 3201536, 3212352, 3225216, 3232801, 3255408, 3301584, 3324672, 3326004, 3328728, 3375944, 3399552, 3431376, 3441152, 3493984, 3505788, 3526692, 3552777, 3573504, 3601728, 3603171, 3606122, 3628368, 3672768, 3682848, 3714282, 3744819, 3755488, 3797937, 3835392, 3871296, 3930732, 3978832, 4006656, 4063488, 4066816, 4096896, 4131864, 4143204, 4155008, 4193904, 4223232, 4224924, 4258293, 4283136, 4300288, 4314816, 4340544, 4342283, 4402112, 4434672, 4438304, 4476186, 4532736, 4571424, 4575168, 4577001, 4609008, 4674384, 4702256, 4718142, 4737036, 4802304, 4804228, 4837824, 4883112, 4897024, 4910464, 4952376, 4989006, 4993092, 5063916, 5099328, 5131789, 5161728, 5240976, 5290038, 5402592, 5409183, 5462528, 5509152, 5524272, 5591872, 5626368, 5633232, 5677724, 5753088, 5787392, 5806944, 5896098, 5912896, 5968248, 6009984, 6095232, 6100224, 6102668, 6145344, 6232512, 6290856, 6316048, 6337386, 6424704, 6450432, 6465602, 6510816, 6603168, 6649344, 6652008, 6657456, 6714279, 6751888, 6799104, 6862752, 6987968, 7011576, 7053384, 7105554, 7147008, 7203456, 7206342, 7212244, 7256736, 7345536, 7365696, 7428564, 7489638, 7510976, 7595874, 7742592, 7861464, 7935057, 7957664, 8013312, 8126976, 8193792, 8263728, 8286408, 8310016, 8387808, 8446464, 8449848, 8516586, 8566272, 8629632, 8681088, 8684566, 8804224, 8869344, 8876608, 8952372, 9142848, 9150336, 9154002, 9218016, 9348768, 9404512, 9436284, 9474072, 9604608, 9608456, 9675648, 9698403, 9766224, 9794048, 9820928, 9904752, 9978012, 9986184, 10127832, 10198656, 10263578, 10323456, 10481952, 10580076, 10658331, 10805184, 10809513, 10818366, 11018304, 11048544, 11183744, 11266464, 11355448, 11393811, 11506176, 11574784, 11613888, 11792196, 11825792, 11936496, 12019968, 12190464, 12200448, 12205336, 12290688, 12465024, 12581712, 12632096, 12674772, 12774879, 12849408, 12900864, 12931204, 13021632, 13026849, 13206336, 13304016, 13314912, 13428558, 13503776, 13598208, 13725504, 13731003, 13975936, 14023152, 14106768, 14211108, 14406912, 14412684, 14424488, 14513472, 14691072, 14731392, 14857128, 14979276, 15021952, 15191748, 15395367, 15485184, 15613741, 15722928, 15870114, 15915328, 16227549, 16387584, 16527456, 16572816, 16620032, 16775616, 16899696, 17033172, 17259264, 17362176, 17369132, 17608448, 17738688, 17753216, 17904744, 18285696, 18300672, 18308004, 18436032, 18697536, 18809024, 18872568, 18948144, 19216912, 19351296, 19396806, 19532448, 19641856, 19809504, 19833671, 19956024, 19972368, 20255664, 20397312, 20527156, 20963904, 21160152, 21316662, 21610368, 21619026, 21636732, 22036608, 22097088, 22367488, 22532928, 22710896, 22787622, 23227776, 23584392, 23651584, 23872992, 24039936, 24380928, 24410672, 24581376, 24930048, 25163424, 25264192, 25349544, 25549758, 25698816, 25862408, 26043264, 26053698, 26412672, 26608032, 26629824, 26857116, 27007552, 27451008, 27462006, 27951872, 28046304, 28213536, 28422216, 28813824, 28825368, 28848976, 29026944, 29095209, 29382144, 29462784, 29714256, 29958552, 30043904, 30383496, 30790734, 30970368, 31227482, 31445856, 31740228, 31830656, 32428539, 32455098, 33054912, 33145632, 33551232, 33799392, 34066344, 34518528, 34724352, 34738264, 35216896, 35477376, 35506432, 35809488, 36571392, 36601344, 36616008, 36872064, 37395072, 37618048, 37745136, 37896288, 38324637, 38433824, 38702592, 38793612, 39064896, 39080547, 39619008, 39667342, 39912048, 39944736, 40511328, 40794624, 41054312, 41193009, 41927808, 42320304, 42633324, 43220736, 43238052, 43273464, 44073216, 44194176, 44734976, 45065856, 45421792, 45575244, 46186101, 46455552, 46841223, 47168784, 47303168, 47745984, 48682647, 48821344, 49162752, 49860096, 50326848, 50528384, 50699088, 51099516, 51724816, 52086528, 52107396, 52825344, 53216064, 53259648, 53714232, 54015104, 54902016, 54924012, 55903744, 56092608, 56427072, 56449679, 56844432, 57650736, 57697952, 58053888, 58190418, 58925568, 59428512, 59501013, 59917104, 60087808, 60766992, 61581468, 62454964, 62891712, 63480456, 63661312, 64857078, 64910196, 66109824, 66291264, 66713257, 67102464, 67598784, 68132688, 69476528, 70954752, 71012864, 71618976, 73142784, 73232016, 73744128, 74790144, 75236096, 75490272, 75792576, 76649274, 76867648, 77587224, 78129792, 78161094, 79238016, 79334684, 79824096, 79889472, 81022656, 82108624, 82386018, 83855616, 84640608, 85266648, 86441472, 86476104, 86546928, 87285627, 88146432, 88388352, 90131712, 90843584, 91150488, 92372202, 92911104, 93682446, 94337568, 95491968, 97365294, 97642688, 100653696, 101056768, 101398176, 102199032, 103449632, 104173056, 104214792, 105650688, 106432128, 106519296, 107428464, 108030208, 109804032, 109848024, 112185216, 112854144, 112899358, 113688864, 115301472, 115395904, 116107776, 116380836, 117241641, 118857024, 119002026, 119834208, 121533984, 123162936, 124909928, 125783424, 126960912, 127322624, 129714156, 129820392, 132219648, 132582528, 133426514, 134204928, 135197568, 136265376, 138558303, 138953056, 140523669, 141909504, 143237952, 146464032, 147488256, 149580288, 150472192, 150980544, 151585152, 153298548, 153735296, 155174448, 156259584, 156322188, 158476032, 158669368, 159648192, 159778944, 162045312, 164217248, 164772036, 167711232, 169281216, 169349037, 170533296, 172952208, 173093856, 174571254, 176776704, 178503039, 180263424, 181687168, 182300976, 184744404, 187364892, 188675136, 190983936, 194730588, 195285376, 200139771, 201307392, 202113536, 202796352, 204398064, 206899264, 208429584, 212864256, 213038592, 214856928, 216060416, 219696048, 224370432, 225708288, 225798716, 227377728, 230602944, 230791808, 232761672, 234483282, 237714048, 238004052, 239668416, 243067968, 246325872, 249819856, 251566848, 253921824, 259428312, 259640784, 264439296, 265165056, 266853028, 270395136, 272530752, 277116606, 277906112, 281047338, 286475904, 292928064, 301961088, 303170304, 306597096, 307470592, 310348896, 312519168, 312644376, 316952064, 317338736, 319296384, 319557888, 324090624, 328434496, 329544072, 338562432, 338698074, 341066592, 345904416, 346187712, 349142508, 357006078, 363374336, 364601952, 369488808, 374729784, 377350272, 381967872, 389461176, 390570752, 400279542, 402614784, 405592704, 408796128, 413798528, 416859168, 421571007, 425728512, 429713856, 439392096, 448740864, 451416576, 451597432, 454755456, 461205888, 461583616, 465523344, 468966564, 475428096, 476008104, 479336832, 486135936, 492651744, 499639712, 503133696, 507843648, 508047111, 518856624, 519281568, 530330112, 533706056, 535509117, 540790272, 545061504, 554233212, 555812224, 562094676, 572951808, 585856128, 600419313, 603922176, 606340608, 613194192, 614941184, 620697792, 625288752, 634677472, 638592768, 639115776, 648181248, 656868992, 659088144, 677124864, 677396148, 682133184, 691808832, 692375424, 698285016, 714012156, 726748672, 729203904, 733845827, 738977616, 749459568, 754700544, 778922352, 781141504, 800559084, 811185408, 817592256, 827597056, 833718336, 843142014, 859427712, 878784192, 903194864, 909510912, 922411776, 923167232, 931046688, 937933128, 950856192, 952016208, 958673664, 972271872, 985303488, 999279424, 1015687296, 1016094222, 1037713248, 1038563136, 1067412112, 1071018234, 1090123008, 1108466424, 1111624448, 1124189352, 1145903616, 1171712256, 1200838626, 1207844352, 1226388384, 1241395584, 1250577504, 1269354944, 1277185536, 1313737984, 1318176288, 1354249728, 1354792296, 1364266368, 1383617664, 1384750848, 1396570032, 1428024312, 1458407808, 1467691654, 1477955232, 1498919136, 1509401088, 1524141333, 1557844704, 1601118168, 1622370816, 1635184512, 1655194112, 1667436672, 1686284028, 1718855424, 1757568384, 1801257939, 1806389728, 1819021824, 1844823552, 1862093376, 1875866256, 1904032416, 1917347328, 1944543744, 1970606976, 1998558848, 2031374592, 2032188444, 2075426496, 2077126272, 2134824224, 2142036468, 2180246016, 2201537481, 2216932848, 2223248896, 2248378704, 2343424512, 2401677252, 2452776768, 2482791168, 2501155008, 2538709888, 2627475968, 2636352576, 2709584592, 2728532736, 2767235328, 2769501696, 2793140064, 2856048624, 2916815616, 2935383308, 2955910464, 2997838272, 3048282666, 3115689408, 3202236336, 3270369024, 3334873344, 3372568056, 3437710848, 3515136768, 3602515878, 3612779456, 3724186752, 3751732512, 3808064832, 3941213952, 3997117696, 4062749184, 4064376888, 4150852992, 4154252544, 4269648448, 4284072936, 4403074962, 4433865696, 4496757408, 4803354504, 4905553536, 4965582336, 5002310016, 5077419776, 5272705152, 5419169184, 5457065472, 5534470656, 5586280128, 5712097248, 5833631232, 5870766616, 5911820928, 5995676544, 6096565332, 6231378816, 6404472672, 6540738048, 6604612443, 6669746688, 6745136112, 7030273536, 7205031756, 7225558912, 7448373504, 7503465024, 7616129664, 7882427904, 7994235392, 8128753776, 8301705984, 8308505088, 8539296896, 8568145872, 8806149924, 8867731392, 8993514816, 9606709008, 9811107072, 10004620032, 10154839552, 10545410304, 10838338368, 11172560256, 11424194496, 11741533232, 11823641856, 11991353088, 12193130664, 12462757632, 12808945344, 13209224886, 13490272224, 14410063512, 14451117824, 14896747008, 15006930048, 15232259328, 16257507552, 16603411968, 17078593792, 17136291744, 17612299848, 17735462784, 17987029632, 19213418016, 19622214144, 19813837329, 20009240064, 21090820608, 21676676736, 22345120512, 22848388992, 23483066464, 23647283712, 23982706176, 24386261328, 24925515264, 25617890688, 26418449772, 26980544448, 28820127024, 28902235648, 30013860096, 30464518656, 32515015104, 34157187584, 34272583488, 35224599696, 35470925568, 35974059264, 38426836032, 39627674658, 43353353472, 44690241024, 45696777984, 46966132928, 48772522656, 51235781376, 52836899544, 53961088896, 57640254048, 60027720192, 65030030208, 68545166976, 70449199392, 70941851136, 71948118528, 76853672064, 79255349316, 86706706944, 91393555968, 93932265856, 97545045312, 102471562752, 105673799088, 107922177792, 115280508096, 130060060416, 137090333952, 140898398784, 153707344128, 158510698632, 187864531712, 195090090624, 211347598176, 215844355584, 230561016192, 260120120832, 274180667904, 281796797568, 307414688256, 317021397264, 375729063424, 390180181248, 422695196352, 461122032384, 563593595136, 634042794528, 780360362496, 845390392704, 922244064768, 1127187190272, 1268085589056, 1690780785408, 2536171178112, 3381561570816, 5072342356224, 10144684712448]

約数ペア:

[(1, 10144684712448), (2, 5072342356224), (3, 3381561570816), (4, 2536171178112), (6, 1690780785408), (8, 1268085589056), (9, 1127187190272), (11, 922244064768), (12, 845390392704), (13, 780360362496), (16, 634042794528), (18, 563593595136), (22, 461122032384), (24, 422695196352), (26, 390180181248), (27, 375729063424), (32, 317021397264), (33, 307414688256), (36, 281796797568), (37, 274180667904), (39, 260120120832), (44, 230561016192), (47, 215844355584), (48, 211347598176), (52, 195090090624), (54, 187864531712), (64, 158510698632), (66, 153707344128), (72, 140898398784), (74, 137090333952), (78, 130060060416), (88, 115280508096), (94, 107922177792), (96, 105673799088), (99, 102471562752), (104, 97545045312), (108, 93932265856), (111, 91393555968), (117, 86706706944), (128, 79255349316), (132, 76853672064), (141, 71948118528), (143, 70941851136), (144, 70449199392), (148, 68545166976), (156, 65030030208), (169, 60027720192), (176, 57640254048), (188, 53961088896), (192, 52836899544), (198, 51235781376), (208, 48772522656), (216, 46966132928), (222, 45696777984), (227, 44690241024), (234, 43353353472), (256, 39627674658), (264, 38426836032), (282, 35974059264), (286, 35470925568), (288, 35224599696), (296, 34272583488), (297, 34157187584), (312, 32515015104), (333, 30464518656), (338, 30013860096), (351, 28902235648), (352, 28820127024), (376, 26980544448), (384, 26418449772), (396, 25617890688), (407, 24925515264), (416, 24386261328), (423, 23982706176), (429, 23647283712), (432, 23483066464), (444, 22848388992), (454, 22345120512), (468, 21676676736), (481, 21090820608), (507, 20009240064), (512, 19813837329), (517, 19622214144), (528, 19213418016), (564, 17987029632), (572, 17735462784), (576, 17612299848), (592, 17136291744), (594, 17078593792), (611, 16603411968), (624, 16257507552), (666, 15232259328), (676, 15006930048), (681, 14896747008), (702, 14451117824), (704, 14410063512), (752, 13490272224), (768, 13209224886), (792, 12808945344), (814, 12462757632), (832, 12193130664), (846, 11991353088), (858, 11823641856), (864, 11741533232), (888, 11424194496), (908, 11172560256), (936, 10838338368), (962, 10545410304), (999, 10154839552), (1014, 10004620032), (1034, 9811107072), (1056, 9606709008), (1128, 8993514816), (1144, 8867731392), (1152, 8806149924), (1184, 8568145872), (1188, 8539296896), (1221, 8308505088), (1222, 8301705984), (1248, 8128753776), (1269, 7994235392), (1287, 7882427904), (1332, 7616129664), (1352, 7503465024), (1362, 7448373504), (1404, 7225558912), (1408, 7205031756), (1443, 7030273536), (1504, 6745136112), (1521, 6669746688), (1536, 6604612443), (1551, 6540738048), (1584, 6404472672), (1628, 6231378816), (1664, 6096565332), (1692, 5995676544), (1716, 5911820928), (1728, 5870766616), (1739, 5833631232), (1776, 5712097248), (1816, 5586280128), (1833, 5534470656), (1859, 5457065472), (1872, 5419169184), (1924, 5272705152), (1998, 5077419776), (2028, 5002310016), (2043, 4965582336), (2068, 4905553536), (2112, 4803354504), (2256, 4496757408), (2288, 4433865696), (2304, 4403074962), (2368, 4284072936), (2376, 4269648448), (2442, 4154252544), (2444, 4150852992), (2496, 4064376888), (2497, 4062749184), (2538, 3997117696), (2574, 3941213952), (2664, 3808064832), (2704, 3751732512), (2724, 3724186752), (2808, 3612779456), (2816, 3602515878), (2886, 3515136768), (2951, 3437710848), (3008, 3372568056), (3042, 3334873344), (3102, 3270369024), (3168, 3202236336), (3256, 3115689408), (3328, 3048282666), (3384, 2997838272), (3432, 2955910464), (3456, 2935383308), (3478, 2916815616), (3552, 2856048624), (3632, 2793140064), (3663, 2769501696), (3666, 2767235328), (3718, 2728532736), (3744, 2709584592), (3848, 2636352576), (3861, 2627475968), (3996, 2538709888), (4056, 2501155008), (4086, 2482791168), (4136, 2452776768), (4224, 2401677252), (4329, 2343424512), (4512, 2248378704), (4563, 2223248896), (4576, 2216932848), (4608, 2201537481), (4653, 2180246016), (4736, 2142036468), (4752, 2134824224), (4884, 2077126272), (4888, 2075426496), (4992, 2032188444), (4994, 2031374592), (5076, 1998558848), (5148, 1970606976), (5217, 1944543744), (5291, 1917347328), (5328, 1904032416), (5408, 1875866256), (5448, 1862093376), (5499, 1844823552), (5577, 1819021824), (5616, 1806389728), (5632, 1801257939), (5772, 1757568384), (5902, 1718855424), (6016, 1686284028), (6084, 1667436672), (6129, 1655194112), (6204, 1635184512), (6253, 1622370816), (6336, 1601118168), (6512, 1557844704), (6656, 1524141333), (6721, 1509401088), (6768, 1498919136), (6864, 1477955232), (6912, 1467691654), (6956, 1458407808), (7104, 1428024312), (7264, 1396570032), (7326, 1384750848), (7332, 1383617664), (7436, 1364266368), (7488, 1354792296), (7491, 1354249728), (7696, 1318176288), (7722, 1313737984), (7943, 1277185536), (7992, 1269354944), (8112, 1250577504), (8172, 1241395584), (8272, 1226388384), (8399, 1207844352), (8448, 1200838626), (8658, 1171712256), (8853, 1145903616), (9024, 1124189352), (9126, 1111624448), (9152, 1108466424), (9306, 1090123008), (9472, 1071018234), (9504, 1067412112), (9768, 1038563136), (9776, 1037713248), (9984, 1016094222), (9988, 1015687296), (10152, 999279424), (10296, 985303488), (10434, 972271872), (10582, 958673664), (10656, 952016208), (10669, 950856192), (10816, 937933128), (10896, 931046688), (10989, 923167232), (10998, 922411776), (11154, 909510912), (11232, 903194864), (11544, 878784192), (11804, 859427712), (12032, 843142014), (12168, 833718336), (12258, 827597056), (12408, 817592256), (12506, 811185408), (12672, 800559084), (12987, 781141504), (13024, 778922352), (13442, 754700544), (13536, 749459568), (13728, 738977616), (13824, 733845827), (13912, 729203904), (13959, 726748672), (14208, 714012156), (14528, 698285016), (14652, 692375424), (14664, 691808832), (14872, 682133184), (14976, 677396148), (14982, 677124864), (15392, 659088144), (15444, 656868992), (15651, 648181248), (15873, 639115776), (15886, 638592768), (15984, 634677472), (16224, 625288752), (16344, 620697792), (16497, 614941184), (16544, 613194192), (16731, 606340608), (16798, 603922176), (16896, 600419313), (17316, 585856128), (17706, 572951808), (18048, 562094676), (18252, 555812224), (18304, 554233212), (18612, 545061504), (18759, 540790272), (18944, 535509117), (19008, 533706056), (19129, 530330112), (19536, 519281568), (19552, 518856624), (19968, 508047111), (19976, 507843648), (20163, 503133696), (20304, 499639712), (20592, 492651744), (20868, 486135936), (21164, 479336832), (21312, 476008104), (21338, 475428096), (21632, 468966564), (21792, 465523344), (21978, 461583616), (21996, 461205888), (22308, 454755456), (22464, 451597432), (22473, 451416576), (22607, 448740864), (23088, 439392096), (23608, 429713856), (23829, 425728512), (24064, 421571007), (24336, 416859168), (24516, 413798528), (24816, 408796128), (25012, 405592704), (25197, 402614784), (25344, 400279542), (25974, 390570752), (26048, 389461176), (26559, 381967872), (26884, 377350272), (27072, 374729784), (27456, 369488808), (27824, 364601952), (27918, 363374336), (28416, 357006078), (29056, 349142508), (29304, 346187712), (29328, 345904416), (29744, 341066592), (29952, 338698074), (29964, 338562432), (30784, 329544072), (30888, 328434496), (31302, 324090624), (31746, 319557888), (31772, 319296384), (31968, 317338736), (32007, 316952064), (32448, 312644376), (32461, 312519168), (32688, 310348896), (32994, 307470592), (33088, 306597096), (33462, 303170304), (33596, 301961088), (34632, 292928064), (35412, 286475904), (36096, 281047338), (36504, 277906112), (36608, 277116606), (37224, 272530752), (37518, 270395136), (38016, 266853028), (38258, 265165056), (38363, 264439296), (39072, 259640784), (39104, 259428312), (39952, 253921824), (40326, 251566848), (40608, 249819856), (41184, 246325872), (41736, 243067968), (42328, 239668416), (42624, 238004052), (42676, 237714048), (43264, 234483282), (43584, 232761672), (43956, 230791808), (43992, 230602944), (44616, 227377728), (44928, 225798716), (44946, 225708288), (45214, 224370432), (46176, 219696048), (46953, 216060416), (47216, 214856928), (47619, 213038592), (47658, 212864256), (48672, 208429584), (49032, 206899264), (49632, 204398064), (50024, 202796352), (50193, 202113536), (50394, 201307392), (50688, 200139771), (51948, 195285376), (52096, 194730588), (53118, 190983936), (53768, 188675136), (54144, 187364892), (54912, 184744404), (55648, 182300976), (55836, 181687168), (56277, 180263424), (56832, 178503039), (57387, 176776704), (58112, 174571254), (58608, 173093856), (58656, 172952208), (59488, 170533296), (59904, 169349037), (59928, 169281216), (60489, 167711232), (61568, 164772036), (61776, 164217248), (62604, 162045312), (63492, 159778944), (63544, 159648192), (63936, 158669368), (64014, 158476032), (64896, 156322188), (64922, 156259584), (65376, 155174448), (65988, 153735296), (66176, 153298548), (66924, 151585152), (67192, 150980544), (67419, 150472192), (67821, 149580288), (68783, 147488256), (69264, 146464032), (70824, 143237952), (71487, 141909504), (72192, 140523669), (73008, 138953056), (73216, 138558303), (74448, 136265376), (75036, 135197568), (75591, 134204928), (76032, 133426514), (76516, 132582528), (76726, 132219648), (78144, 129820392), (78208, 129714156), (79677, 127322624), (79904, 126960912), (80652, 125783424), (81216, 124909928), (82368, 123162936), (83472, 121533984), (84656, 119834208), (85248, 119002026), (85352, 118857024), (86528, 117241641), (87168, 116380836), (87373, 116107776), (87912, 115395904), (87984, 115301472), (89232, 113688864), (89856, 112899358), (89892, 112854144), (90428, 112185216), (92352, 109848024), (92389, 109804032), (93906, 108030208), (94432, 107428464), (95238, 106519296), (95316, 106432128), (96021, 105650688), (97344, 104214792), (97383, 104173056), (98064, 103449632), (99264, 102199032), (100048, 101398176), (100386, 101056768), (100788, 100653696), (103896, 97642688), (104192, 97365294), (106236, 95491968), (107536, 94337568), (108288, 93682446), (109187, 92911104), (109824, 92372202), (111296, 91150488), (111672, 90843584), (112554, 90131712), (114774, 88388352), (115089, 88146432), (116224, 87285627), (117216, 86546928), (117312, 86476104), (117359, 86441472), (118976, 85266648), (119856, 84640608), (120978, 83855616), (123136, 82386018), (123552, 82108624), (125208, 81022656), (126984, 79889472), (127088, 79824096), (127872, 79334684), (128028, 79238016), (129792, 78161094), (129844, 78129792), (130752, 77587224), (131976, 76867648), (132352, 76649274), (133848, 75792576), (134384, 75490272), (134838, 75236096), (135642, 74790144), (137566, 73744128), (138528, 73232016), (138697, 73142784), (141648, 71618976), (142857, 71012864), (142974, 70954752), (146016, 69476528), (148896, 68132688), (150072, 67598784), (151182, 67102464), (152064, 66713257), (153032, 66291264), (153452, 66109824), (156288, 64910196), (156416, 64857078), (159354, 63661312), (159808, 63480456), (161304, 62891712), (162432, 62454964), (164736, 61581468), (166944, 60766992), (168831, 60087808), (169312, 59917104), (170496, 59501013), (170704, 59428512), (172161, 58925568), (174336, 58190418), (174746, 58053888), (175824, 57697952), (175968, 57650736), (178464, 56844432), (179712, 56449679), (179784, 56427072), (180856, 56092608), (181467, 55903744), (184704, 54924012), (184778, 54902016), (187812, 54015104), (188864, 53714232), (190476, 53259648), (190632, 53216064), (192042, 52825344), (194688, 52107396), (194766, 52086528), (196128, 51724816), (198528, 51099516), (200096, 50699088), (200772, 50528384), (201576, 50326848), (203463, 49860096), (206349, 49162752), (207792, 48821344), (208384, 48682647), (212472, 47745984), (214461, 47303168), (215072, 47168784), (216576, 46841223), (218374, 46455552), (219648, 46186101), (222592, 45575244), (223344, 45421792), (225108, 45065856), (226773, 44734976), (229548, 44194176), (230178, 44073216), (234432, 43273464), (234624, 43238052), (234718, 43220736), (237952, 42633324), (239712, 42320304), (241956, 41927808), (246272, 41193009), (247104, 41054312), (248677, 40794624), (250416, 40511328), (253968, 39944736), (254176, 39912048), (255744, 39667342), (256056, 39619008), (259584, 39080547), (259688, 39064896), (261504, 38793612), (262119, 38702592), (263952, 38433824), (264704, 38324637), (267696, 37896288), (268768, 37745136), (269676, 37618048), (271284, 37395072), (275132, 36872064), (277056, 36616008), (277167, 36601344), (277394, 36571392), (283296, 35809488), (285714, 35506432), (285948, 35477376), (288063, 35216896), (292032, 34738264), (292149, 34724352), (293891, 34518528), (297792, 34066344), (300144, 33799392), (302364, 33551232), (306064, 33145632), (306904, 33054912), (312576, 32455098), (312832, 32428539), (318708, 31830656), (319616, 31740228), (322608, 31445856), (324864, 31227482), (327561, 30970368), (329472, 30790734), (333888, 30383496), (337662, 30043904), (338624, 29958552), (341408, 29714256), (344322, 29462784), (345267, 29382144), (348672, 29095209), (349492, 29026944), (351648, 28848976), (351936, 28825368), (352077, 28813824), (356928, 28422216), (359568, 28213536), (361712, 28046304), (362934, 27951872), (369408, 27462006), (369556, 27451008), (375624, 27007552), (377728, 26857116), (380952, 26629824), (381264, 26608032), (384084, 26412672), (389376, 26053698), (389532, 26043264), (392256, 25862408), (394753, 25698816), (397056, 25549758), (400192, 25349544), (401544, 25264192), (403152, 25163424), (406926, 24930048), (412698, 24581376), (415584, 24410672), (416091, 24380928), (421993, 24039936), (424944, 23872992), (428922, 23651584), (430144, 23584392), (436748, 23227776), (445184, 22787622), (446688, 22710896), (450216, 22532928), (453546, 22367488), (459096, 22097088), (460356, 22036608), (468864, 21636732), (469248, 21619026), (469436, 21610368), (475904, 21316662), (479424, 21160152), (483912, 20963904), (494208, 20527156), (497354, 20397312), (500832, 20255664), (507936, 19972368), (508352, 19956024), (511488, 19833671), (512112, 19809504), (516483, 19641856), (519376, 19532448), (523008, 19396806), (524238, 19351296), (527904, 19216912), (535392, 18948144), (537536, 18872568), (539352, 18809024), (542568, 18697536), (550264, 18436032), (554112, 18308004), (554334, 18300672), (554788, 18285696), (566592, 17904744), (571428, 17753216), (571896, 17738688), (576126, 17608448), (584064, 17369132), (584298, 17362176), (587782, 17259264), (595584, 17033172), (600288, 16899696), (604728, 16775616), (610389, 16620032), (612128, 16572816), (613808, 16527456), (619047, 16387584), (625152, 16227549), (637416, 15915328), (639232, 15870114), (645216, 15722928), (649728, 15613741), (655122, 15485184), (658944, 15395367), (667776, 15191748), (675324, 15021952), (677248, 14979276), (682816, 14857128), (688644, 14731392), (690534, 14691072), (698984, 14513472), (703296, 14424488), (703872, 14412684), (704154, 14406912), (713856, 14211108), (719136, 14106768), (723424, 14023152), (725868, 13975936), (738816, 13731003), (739112, 13725504), (746031, 13598208), (751248, 13503776), (755456, 13428558), (761904, 13314912), (762528, 13304016), (768168, 13206336), (778752, 13026849), (779064, 13021632), (784512, 12931204), (786357, 12900864), (789506, 12849408), (794112, 12774879), (800384, 12674772), (803088, 12632096), (806304, 12581712), (813852, 12465024), (825396, 12290688), (831168, 12205336), (831501, 12200448), (832182, 12190464), (843986, 12019968), (849888, 11936496), (857844, 11825792), (860288, 11792196), (873496, 11613888), (876447, 11574784), (881673, 11506176), (890368, 11393811), (893376, 11355448), (900432, 11266464), (907092, 11183744), (918192, 11048544), (920712, 11018304), (937728, 10818366), (938496, 10809513), (938872, 10805184), (951808, 10658331), (958848, 10580076), (967824, 10481952), (982683, 10323456), (988416, 10263578), (994708, 10198656), (1001664, 10127832), (1015872, 9986184), (1016704, 9978012), (1024224, 9904752), (1032966, 9820928), (1035801, 9794048), (1038752, 9766224), (1046016, 9698403), (1048476, 9675648), (1055808, 9608456), (1056231, 9604608), (1070784, 9474072), (1075072, 9436284), (1078704, 9404512), (1085136, 9348768), (1100528, 9218016), (1108224, 9154002), (1108668, 9150336), (1109576, 9142848), (1133184, 8952372), (1142856, 8876608), (1143792, 8869344), (1152252, 8804224), (1168128, 8684566), (1168596, 8681088), (1175564, 8629632), (1184259, 8566272), (1191168, 8516586), (1200576, 8449848), (1201057, 8446464), (1209456, 8387808), (1220778, 8310016), (1224256, 8286408), (1227616, 8263728), (1238094, 8193792), (1248273, 8126976), (1265979, 8013312), (1274832, 7957664), (1278464, 7935057), (1290432, 7861464), (1310244, 7742592), (1335552, 7595874), (1350648, 7510976), (1354496, 7489638), (1365632, 7428564), (1377288, 7365696), (1381068, 7345536), (1397968, 7256736), (1406592, 7212244), (1407744, 7206342), (1408308, 7203456), (1419431, 7147008), (1427712, 7105554), (1438272, 7053384), (1446848, 7011576), (1451736, 6987968), (1478224, 6862752), (1492062, 6799104), (1502496, 6751888), (1510912, 6714279), (1523808, 6657456), (1525056, 6652008), (1525667, 6649344), (1536336, 6603168), (1558128, 6510816), (1569024, 6465602), (1572714, 6450432), (1579012, 6424704), (1600768, 6337386), (1606176, 6316048), (1612608, 6290856), (1627704, 6232512), (1650792, 6145344), (1662336, 6102668), (1663002, 6100224), (1664364, 6095232), (1687972, 6009984), (1699776, 5968248), (1715688, 5912896), (1720576, 5896098), (1746992, 5806944), (1752894, 5787392), (1763346, 5753088), (1786752, 5677724), (1800864, 5633232), (1803061, 5626368), (1814184, 5591872), (1836384, 5524272), (1841424, 5509152), (1857141, 5462528), (1875456, 5409183), (1877744, 5402592), (1917696, 5290038), (1935648, 5240976), (1965366, 5161728), (1976832, 5131789), (1989416, 5099328), (2003328, 5063916), (2031744, 4993092), (2033408, 4989006), (2048448, 4952376), (2065932, 4910464), (2071602, 4897024), (2077504, 4883112), (2096952, 4837824), (2111616, 4804228), (2112462, 4802304), (2141568, 4737036), (2150144, 4718142), (2157408, 4702256), (2170272, 4674384), (2201056, 4609008), (2216448, 4577001), (2217336, 4575168), (2219152, 4571424), (2238093, 4532736), (2266368, 4476186), (2285712, 4438304), (2287584, 4434672), (2304504, 4402112), (2336256, 4342283), (2337192, 4340544), (2351128, 4314816), (2359071, 4300288), (2368518, 4283136), (2382336, 4258293), (2401152, 4224924), (2402114, 4223232), (2418912, 4193904), (2441556, 4155008), (2448512, 4143204), (2455232, 4131864), (2476188, 4096896), (2494503, 4066816), (2496546, 4063488), (2531958, 4006656), (2549664, 3978832), (2580864, 3930732), (2620488, 3871296), (2645019, 3835392), (2671104, 3797937), (2701296, 3755488), (2708992, 3744819), (2731264, 3714282), (2754576, 3682848), (2762136, 3672768), (2795936, 3628368), (2813184, 3606122), (2815488, 3603171), (2816616, 3601728), (2838862, 3573504), (2855424, 3552777), (2876544, 3526692), (2893696, 3505788), (2903472, 3493984), (2948049, 3441152), (2956448, 3431376), (2984124, 3399552), (3004992, 3375944), (3047616, 3328728), (3050112, 3326004), (3051334, 3324672), (3072672, 3301584), (3116256, 3255408), (3138048, 3232801), (3145428, 3225216), (3158024, 3212352), (3168693, 3201536)]