69012783840

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{71}}^1$

素因数の和:161

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 130, 132, 136, 140, 142, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 195, 196, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 284, 286, 289, 294, 308, 312, 330, 336, 340, 352, 355, 357, 364, 374, 385, 390, 392, 408, 416, 420, 426, 429, 440, 442, 455, 462, 476, 480, 490, 497, 510, 520, 528, 539, 544, 546, 560, 561, 568, 572, 578, 588, 595, 616, 624, 637, 660, 663, 672, 680, 710, 714, 715, 728, 735, 748, 770, 780, 781, 784, 816, 833, 840, 852, 858, 867, 880, 884, 910, 923, 924, 935, 952, 980, 994, 1001, 1020, 1040, 1056, 1065, 1078, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1156, 1176, 1190, 1207, 1232, 1248, 1274, 1309, 1320, 1326, 1360, 1365, 1420, 1428, 1430, 1445, 1456, 1470, 1491, 1496, 1540, 1547, 1560, 1562, 1568, 1617, 1632, 1666, 1680, 1704, 1716, 1734, 1760, 1768, 1785, 1820, 1846, 1848, 1870, 1904, 1911, 1960, 1988, 2002, 2023, 2040, 2080, 2130, 2145, 2156, 2184, 2210, 2244, 2272, 2288, 2310, 2312, 2343, 2352, 2380, 2414, 2431, 2464, 2485, 2499, 2548, 2618, 2640, 2652, 2695, 2720, 2730, 2769, 2805, 2840, 2856, 2860, 2890, 2912, 2940, 2982, 2992, 3003, 3080, 3094, 3120, 3124, 3179, 3185, 3234, 3315, 3332, 3360, 3408, 3432, 3468, 3479, 3536, 3570, 3621, 3640, 3692, 3696, 3740, 3757, 3808, 3822, 3905, 3920, 3927, 3976, 4004, 4046, 4080, 4165, 4260, 4290, 4312, 4335, 4368, 4420, 4488, 4576, 4615, 4620, 4624, 4641, 4686, 4704, 4760, 4828, 4862, 4970, 4998, 5005, 5096, 5236, 5280, 5304, 5390, 5460, 5467, 5538, 5610, 5680, 5712, 5720, 5780, 5880, 5964, 5984, 6006, 6035, 6069, 6160, 6188, 6240, 6248, 6358, 6370, 6461, 6468, 6545, 6630, 6664, 6816, 6864, 6936, 6958, 7007, 7072, 7140, 7242, 7280, 7293, 7384, 7392, 7455, 7480, 7514, 7644, 7735, 7810, 7840, 7854, 7952, 8008, 8085, 8092, 8160, 8330, 8449, 8520, 8580, 8624, 8670, 8736, 8840, 8976, 9163, 9230, 9240, 9248, 9282, 9372, 9520, 9537, 9555, 9656, 9724, 9940, 9996, 10010, 10115, 10153, 10192, 10437, 10472, 10608, 10780, 10829, 10920, 10934, 11076, 11220, 11271, 11360, 11424, 11440, 11560, 11715, 11760, 11928, 12012, 12070, 12138, 12155, 12320, 12376, 12495, 12496, 12716, 12740, 12922, 12936, 13090, 13260, 13277, 13328, 13728, 13845, 13872, 13916, 14014, 14161, 14280, 14484, 14560, 14586, 14768, 14910, 14960, 15015, 15028, 15288, 15470, 15620, 15691, 15708, 15895, 15904, 16016, 16170, 16184, 16401, 16660, 16898, 17017, 17040, 17160, 17248, 17340, 17395, 17680, 17952, 18105, 18326, 18460, 18480, 18564, 18744, 18785, 19040, 19074, 19110, 19312, 19383, 19448, 19635, 19880, 19992, 20020, 20230, 20306, 20384, 20519, 20874, 20944, 21021, 21216, 21560, 21658, 21840, 21868, 22152, 22253, 22440, 22542, 22880, 23120, 23205, 23430, 23520, 23856, 24024, 24140, 24276, 24310, 24752, 24990, 24992, 25347, 25432, 25480, 25844, 25872, 26180, 26299, 26520, 26554, 26656, 27335, 27489, 27690, 27744, 27832, 28028, 28322, 28560, 28968, 29172, 29536, 29820, 29920, 30030, 30056, 30345, 30459, 30576, 30940, 31240, 31382, 31416, 31790, 32032, 32305, 32340, 32368, 32487, 32802, 33320, 33796, 34034, 34080, 34320, 34680, 34790, 35035, 35360, 36210, 36465, 36652, 36920, 36960, 37128, 37488, 37570, 38148, 38220, 38269, 38624, 38766, 38896, 39270, 39760, 39831, 39984, 40040, 40460, 40612, 41038, 41327, 41748, 41888, 42042, 42245, 42483, 43120, 43316, 43680, 43736, 44304, 44506, 44880, 45084, 45227, 45815, 46240, 46410, 46860, 47073, 47685, 47712, 48048, 48280, 48552, 48620, 49504, 49980, 50694, 50765, 50864, 50960, 51051, 51688, 51744, 52185, 52360, 52598, 53040, 53108, 54145, 54670, 54978, 55380, 55664, 56056, 56355, 56644, 57120, 57936, 58344, 59143, 59640, 60060, 60112, 60690, 60918, 61152, 61557, 61880, 62480, 62764, 62832, 63580, 64610, 64680, 64736, 64974, 65604, 66385, 66640, 66759, 67592, 68068, 68640, 69360, 69580, 70070, 70805, 71071, 72420, 72930, 73304, 73840, 74256, 74976, 75140, 76296, 76440, 76538, 77532, 77792, 78455, 78540, 78897, 79520, 79662, 79968, 80080, 80920, 81224, 82005, 82076, 82654, 83496, 84084, 84490, 84966, 85085, 86240, 86632, 87472, 88608, 89012, 89760, 90168, 90454, 91630, 92820, 92939, 93720, 94146, 95370, 96096, 96560, 96915, 97104, 97240, 99960, 101388, 101530, 101728, 101920, 102102, 102595, 103376, 104370, 104720, 105105, 105196, 106080, 106216, 108290, 109340, 109837, 109956, 110760, 111265, 111328, 112112, 112710, 113288, 114807, 115872, 116688, 118286, 119119, 119280, 120120, 120224, 121380, 121836, 123114, 123760, 123981, 124960, 125528, 125664, 126735, 127160, 129220, 129360, 129948, 131208, 131495, 132770, 133280, 133518, 135184, 135681, 136136, 137445, 138720, 139160, 140140, 141610, 142142, 143633, 144840, 145860, 146608, 147680, 148512, 150280, 152295, 152592, 152880, 153076, 155064, 155771, 156910, 157080, 157794, 159324, 160160, 161840, 162435, 162448, 164010, 164152, 165308, 166992, 168168, 168980, 169932, 170170, 172601, 173264, 174944, 177429, 178024, 180336, 180908, 183260, 184093, 185640, 185878, 187440, 188292, 190740, 191345, 193120, 193830, 194208, 194480, 199155, 199920, 202776, 203060, 204204, 205190, 206635, 206752, 208740, 209440, 210210, 210392, 212415, 212432, 213213, 216580, 218680, 219674, 219912, 221520, 222530, 224224, 225420, 225709, 226135, 226576, 229614, 233376, 235365, 236572, 238238, 238560, 240240, 242760, 243672, 246228, 247520, 247962, 251056, 253470, 254320, 255255, 258440, 258720, 259896, 262416, 262990, 265540, 266747, 267036, 270368, 271362, 272272, 274890, 278320, 278817, 280280, 283220, 284284, 287266, 289289, 289680, 291720, 293216, 295715, 300560, 304590, 305184, 305760, 306152, 307785, 310128, 311542, 313820, 314160, 315588, 318648, 323680, 324870, 324896, 328020, 328304, 329511, 330616, 333795, 333984, 336336, 337960, 339864, 340340, 345202, 346528, 354858, 355355, 356048, 357357, 360672, 361816, 366520, 368186, 371280, 371756, 374880, 376584, 381480, 382690, 387660, 388960, 394485, 398310, 399840, 405552, 406120, 408408, 410380, 413270, 417480, 420420, 420784, 424830, 424864, 426426, 430899, 433160, 437360, 439348, 439824, 443040, 445060, 450840, 451418, 452270, 453152, 459228, 464695, 467313, 470730, 473144, 476476, 480480, 485520, 487344, 492456, 495924, 497497, 502112, 506940, 508640, 510510, 516880, 517803, 519792, 524832, 525980, 531080, 533494, 534072, 542724, 544544, 549185, 549780, 552279, 556640, 557634, 560560, 566440, 568568, 574035, 574532, 578578, 579360, 583440, 591430, 595595, 601120, 609180, 612304, 615570, 619905, 620256, 623084, 627640, 628320, 631176, 637296, 649740, 650573, 656040, 656608, 659022, 661232, 667590, 672672, 675920, 677127, 678405, 679728, 680680, 690404, 709716, 710710, 712096, 714714, 718165, 723632, 733040, 736372, 742560, 743512, 753168, 762960, 765380, 768859, 775320, 778855, 788970, 796620, 800241, 811104, 812240, 816816, 820760, 826540, 834960, 840840, 841568, 849660, 852852, 861798, 863005, 866320, 867867, 874720, 878696, 879648, 887145, 890120, 901680, 902836, 904540, 918456, 920465, 929390, 934626, 941460, 946288, 952952, 971040, 974688, 984912, 991848, 994994, 1005431, 1013880, 1021020, 1033760, 1035606, 1039584, 1051960, 1062160, 1066065, 1066988, 1068144, 1085448, 1098370, 1099560, 1104558, 1115268, 1121120, 1128545, 1132880, 1137136, 1148070, 1149064, 1157156, 1166880, 1182860, 1191190, 1208207, 1218360, 1224608, 1231140, 1239810, 1246168, 1255280, 1262352, 1274592, 1299480, 1301146, 1312080, 1318044, 1322464, 1333735, 1335180, 1351840, 1354254, 1356810, 1359456, 1361360, 1380808, 1394085, 1419432, 1421420, 1429428, 1436330, 1446445, 1447264, 1466080, 1472744, 1487024, 1492491, 1506336, 1525920, 1530760, 1537718, 1550640, 1557710, 1577940, 1579963, 1593240, 1600482, 1624480, 1633632, 1641520, 1647555, 1653080, 1669920, 1681680, 1699320, 1705704, 1723596, 1726010, 1732640, 1735734, 1757392, 1774290, 1780240, 1786785, 1803360, 1805672, 1809080, 1836912, 1840930, 1858780, 1867229, 1869252, 1882920, 1892576, 1905904, 1951719, 1969824, 1983696, 1989988, 2010862, 2025023, 2027760, 2042040, 2071212, 2103920, 2124320, 2132130, 2133976, 2136288, 2154495, 2170896, 2196740, 2199120, 2209116, 2230536, 2257090, 2265760, 2274272, 2296140, 2298128, 2306577, 2314312, 2336565, 2365720, 2382380, 2416414, 2436720, 2462280, 2479620, 2487485, 2492336, 2510560, 2524704, 2589015, 2598960, 2602292, 2624160, 2636088, 2667470, 2670360, 2708508, 2713620, 2722720, 2761395, 2761616, 2788170, 2838864, 2842840, 2858856, 2872660, 2892890, 2934217, 2945488, 2974048, 2984982, 3016293, 3061520, 3075436, 3101280, 3115420, 3155880, 3159926, 3186480, 3200964, 3252865, 3283040, 3295110, 3306160, 3363360, 3385635, 3398640, 3411408, 3447192, 3452020, 3471468, 3514784, 3548580, 3560480, 3573570, 3611344, 3618160, 3624621, 3673824, 3681860, 3717560, 3734458, 3738504, 3765840, 3811808, 3844295, 3903438, 3967392, 3979976, 4001205, 4021724, 4050046, 4055520, 4084080, 4142424, 4207840, 4264260, 4267952, 4308990, 4339335, 4341792, 4393480, 4398240, 4418232, 4461072, 4514180, 4592280, 4596256, 4613154, 4628624, 4673130, 4731440, 4739889, 4764760, 4832828, 4873440, 4924560, 4959240, 4974970, 4984672, 5027155, 5178030, 5197920, 5204584, 5272176, 5334940, 5340720, 5417016, 5427240, 5522790, 5523232, 5576340, 5601687, 5677728, 5685680, 5717712, 5745320, 5785780, 5868434, 5890976, 5969964, 6032586, 6041035, 6075069, 6123040, 6150872, 6230840, 6311760, 6319852, 6372960, 6401928, 6505730, 6590220, 6612320, 6771270, 6797280, 6822816, 6894384, 6904040, 6942936, 7097160, 7147140, 7222688, 7236320, 7249242, 7363720, 7435120, 7462455, 7468916, 7477008, 7531680, 7688590, 7806876, 7899815, 7959952, 8002410, 8043448, 8100092, 8168160, 8284848, 8457449, 8528520, 8535904, 8617980, 8678670, 8786960, 8802651, 8836464, 8922144, 9028360, 9184560, 9226308, 9257248, 9336145, 9346260, 9462880, 9479778, 9529520, 9665656, 9758595, 9849120, 9918480, 9949940, 10054310, 10125115, 10356060, 10409168, 10544352, 10669880, 10681440, 10834032, 10854480, 11045580, 11059741, 11152680, 11203374, 11371360, 11435424, 11490640, 11532885, 11571560, 11736868, 11939928, 12065172, 12082070, 12150138, 12301744, 12461680, 12623520, 12639704, 12803856, 13011460, 13070603, 13180440, 13542540, 13788768, 13808080, 13885872, 14194320, 14294280, 14498484, 14671085, 14727440, 14870240, 14924910, 14937832, 14954016, 15081465, 15377180, 15613752, 15799630, 15919904, 16004820, 16086896, 16200184, 16569696, 16914898, 17057040, 17235960, 17357340, 17573920, 17605302, 17672928, 18056720, 18123105, 18369120, 18452616, 18672290, 18692520, 18959556, 19059040, 19331312, 19517190, 19836960, 19899880, 20108620, 20250230, 20539519, 20712120, 20818336, 21339760, 21668064, 21708960, 22091160, 22119482, 22305360, 22406748, 22981280, 23065770, 23143120, 23473736, 23699445, 23879856, 24130344, 24164140, 24300276, 24603488, 24923360, 25279408, 25372347, 25607712, 26022920, 26141206, 26360880, 27085080, 27616160, 27771744, 28008435, 28388640, 28588560, 28996968, 29342170, 29454880, 29849820, 29875664, 30162930, 30375345, 30754360, 31227504, 31599260, 32009640, 32173792, 32400368, 33179223, 33829796, 34114080, 34471920, 34714680, 35210604, 36113440, 36246210, 36905232, 37344580, 37385040, 37919112, 38662624, 39034380, 39211809, 39799760, 40217240, 40500460, 41079038, 41424240, 42287245, 42679520, 44013255, 44182320, 44238964, 44610720, 44813496, 46131540, 46286240, 46947472, 47398890, 47759712, 48260688, 48328280, 48600552, 50558816, 50744694, 52045840, 52282412, 52721760, 54170160, 55298705, 56016870, 57177120, 57993936, 58684340, 59699640, 59751328, 60325860, 60750690, 61508720, 61618557, 62455008, 63198520, 64019280, 64800736, 65353015, 66358446, 67659592, 68943840, 69429360, 70421208, 72492420, 73810464, 74689160, 74770080, 75838224, 78068760, 78423618, 79599520, 80434480, 81000920, 82158076, 82848480, 84574490, 88026510, 88364640, 88477928, 89626992, 92263080, 93894944, 94797780, 96521376, 96656560, 97201104, 101489388, 102697595, 104091680, 104564824, 108340320, 110597410, 112033740, 115987872, 117368680, 119399280, 120651720, 121501380, 123017440, 123237114, 126397040, 126861735, 128038560, 130706030, 132716892, 135319184, 138858720, 140842416, 143776633, 144984840, 149378320, 151676448, 156137520, 156847236, 160868960, 162001840, 164316152, 165896115, 169148980, 176053020, 176955856, 179253984, 184526160, 189595560, 193313120, 194402208, 196059045, 202978776, 205395190, 209129648, 221194820, 224067480, 234737360, 238798560, 241303440, 243002760, 246474228, 252794080, 253723470, 261412060, 265433784, 270638368, 281684832, 287553266, 289969680, 298756640, 308092785, 312275040, 313694472, 324003680, 328632304, 331792230, 338297960, 352106040, 353911712, 369052320, 379191120, 392118090, 405957552, 410790380, 418259296, 431329899, 442389640, 448134960, 469474720, 482606880, 486005520, 492948456, 507446940, 522824120, 530867568, 575106532, 579939360, 616185570, 627388944, 657264608, 663584460, 676595920, 704212080, 718883165, 758382240, 784236180, 811915104, 821580760, 862659798, 884779280, 896269920, 972011040, 985896912, 1014893880, 1045648240, 1061735136, 1150213064, 1232371140, 1254777888, 1327168920, 1353191840, 1408424160, 1437766330, 1568472360, 1643161520, 1725319596, 1769558560, 1971793824, 2029787760, 2091296480, 2156649495, 2300426128, 2464742280, 2654337840, 2875532660, 3136944720, 3286323040, 3450639192, 4059575520, 4313298990, 4600852256, 4929484560, 5308675680, 5751065320, 6273889440, 6901278384, 8626597980, 9858969120, 11502130640, 13802556768, 17253195960, 23004261280, 34506391920, 69012783840]

約数ペア:

[(1, 69012783840), (2, 34506391920), (3, 23004261280), (4, 17253195960), (5, 13802556768), (6, 11502130640), (7, 9858969120), (8, 8626597980), (10, 6901278384), (11, 6273889440), (12, 5751065320), (13, 5308675680), (14, 4929484560), (15, 4600852256), (16, 4313298990), (17, 4059575520), (20, 3450639192), (21, 3286323040), (22, 3136944720), (24, 2875532660), (26, 2654337840), (28, 2464742280), (30, 2300426128), (32, 2156649495), (33, 2091296480), (34, 2029787760), (35, 1971793824), (39, 1769558560), (40, 1725319596), (42, 1643161520), (44, 1568472360), (48, 1437766330), (49, 1408424160), (51, 1353191840), (52, 1327168920), (55, 1254777888), (56, 1232371140), (60, 1150213064), (65, 1061735136), (66, 1045648240), (68, 1014893880), (70, 985896912), (71, 972011040), (77, 896269920), (78, 884779280), (80, 862659798), (84, 821580760), (85, 811915104), (88, 784236180), (91, 758382240), (96, 718883165), (98, 704212080), (102, 676595920), (104, 663584460), (105, 657264608), (110, 627388944), (112, 616185570), (119, 579939360), (120, 575106532), (130, 530867568), (132, 522824120), (136, 507446940), (140, 492948456), (142, 486005520), (143, 482606880), (147, 469474720), (154, 448134960), (156, 442389640), (160, 431329899), (165, 418259296), (168, 410790380), (170, 405957552), (176, 392118090), (182, 379191120), (187, 369052320), (195, 353911712), (196, 352106040), (204, 338297960), (208, 331792230), (210, 328632304), (213, 324003680), (220, 313694472), (221, 312275040), (224, 308092785), (231, 298756640), (238, 289969680), (240, 287553266), (245, 281684832), (255, 270638368), (260, 265433784), (264, 261412060), (272, 253723470), (273, 252794080), (280, 246474228), (284, 243002760), (286, 241303440), (289, 238798560), (294, 234737360), (308, 224067480), (312, 221194820), (330, 209129648), (336, 205395190), (340, 202978776), (352, 196059045), (355, 194402208), (357, 193313120), (364, 189595560), (374, 184526160), (385, 179253984), (390, 176955856), (392, 176053020), (408, 169148980), (416, 165896115), (420, 164316152), (426, 162001840), (429, 160868960), (440, 156847236), (442, 156137520), (455, 151676448), (462, 149378320), (476, 144984840), (480, 143776633), (490, 140842416), (497, 138858720), (510, 135319184), (520, 132716892), (528, 130706030), (539, 128038560), (544, 126861735), (546, 126397040), (560, 123237114), (561, 123017440), (568, 121501380), (572, 120651720), (578, 119399280), (588, 117368680), (595, 115987872), (616, 112033740), (624, 110597410), (637, 108340320), (660, 104564824), (663, 104091680), (672, 102697595), (680, 101489388), (710, 97201104), (714, 96656560), (715, 96521376), (728, 94797780), (735, 93894944), (748, 92263080), (770, 89626992), (780, 88477928), (781, 88364640), (784, 88026510), (816, 84574490), (833, 82848480), (840, 82158076), (852, 81000920), (858, 80434480), (867, 79599520), (880, 78423618), (884, 78068760), (910, 75838224), (923, 74770080), (924, 74689160), (935, 73810464), (952, 72492420), (980, 70421208), (994, 69429360), (1001, 68943840), (1020, 67659592), (1040, 66358446), (1056, 65353015), (1065, 64800736), (1078, 64019280), (1092, 63198520), (1105, 62455008), (1120, 61618557), (1122, 61508720), (1136, 60750690), (1144, 60325860), (1155, 59751328), (1156, 59699640), (1176, 58684340), (1190, 57993936), (1207, 57177120), (1232, 56016870), (1248, 55298705), (1274, 54170160), (1309, 52721760), (1320, 52282412), (1326, 52045840), (1360, 50744694), (1365, 50558816), (1420, 48600552), (1428, 48328280), (1430, 48260688), (1445, 47759712), (1456, 47398890), (1470, 46947472), (1491, 46286240), (1496, 46131540), (1540, 44813496), (1547, 44610720), (1560, 44238964), (1562, 44182320), (1568, 44013255), (1617, 42679520), (1632, 42287245), (1666, 41424240), (1680, 41079038), (1704, 40500460), (1716, 40217240), (1734, 39799760), (1760, 39211809), (1768, 39034380), (1785, 38662624), (1820, 37919112), (1846, 37385040), (1848, 37344580), (1870, 36905232), (1904, 36246210), (1911, 36113440), (1960, 35210604), (1988, 34714680), (2002, 34471920), (2023, 34114080), (2040, 33829796), (2080, 33179223), (2130, 32400368), (2145, 32173792), (2156, 32009640), (2184, 31599260), (2210, 31227504), (2244, 30754360), (2272, 30375345), (2288, 30162930), (2310, 29875664), (2312, 29849820), (2343, 29454880), (2352, 29342170), (2380, 28996968), (2414, 28588560), (2431, 28388640), (2464, 28008435), (2485, 27771744), (2499, 27616160), (2548, 27085080), (2618, 26360880), (2640, 26141206), (2652, 26022920), (2695, 25607712), (2720, 25372347), (2730, 25279408), (2769, 24923360), (2805, 24603488), (2840, 24300276), (2856, 24164140), (2860, 24130344), (2890, 23879856), (2912, 23699445), (2940, 23473736), (2982, 23143120), (2992, 23065770), (3003, 22981280), (3080, 22406748), (3094, 22305360), (3120, 22119482), (3124, 22091160), (3179, 21708960), (3185, 21668064), (3234, 21339760), (3315, 20818336), (3332, 20712120), (3360, 20539519), (3408, 20250230), (3432, 20108620), (3468, 19899880), (3479, 19836960), (3536, 19517190), (3570, 19331312), (3621, 19059040), (3640, 18959556), (3692, 18692520), (3696, 18672290), (3740, 18452616), (3757, 18369120), (3808, 18123105), (3822, 18056720), (3905, 17672928), (3920, 17605302), (3927, 17573920), (3976, 17357340), (4004, 17235960), (4046, 17057040), (4080, 16914898), (4165, 16569696), (4260, 16200184), (4290, 16086896), (4312, 16004820), (4335, 15919904), (4368, 15799630), (4420, 15613752), (4488, 15377180), (4576, 15081465), (4615, 14954016), (4620, 14937832), (4624, 14924910), (4641, 14870240), (4686, 14727440), (4704, 14671085), (4760, 14498484), (4828, 14294280), (4862, 14194320), (4970, 13885872), (4998, 13808080), (5005, 13788768), (5096, 13542540), (5236, 13180440), (5280, 13070603), (5304, 13011460), (5390, 12803856), (5460, 12639704), (5467, 12623520), (5538, 12461680), (5610, 12301744), (5680, 12150138), (5712, 12082070), (5720, 12065172), (5780, 11939928), (5880, 11736868), (5964, 11571560), (5984, 11532885), (6006, 11490640), (6035, 11435424), (6069, 11371360), (6160, 11203374), (6188, 11152680), (6240, 11059741), (6248, 11045580), (6358, 10854480), (6370, 10834032), (6461, 10681440), (6468, 10669880), (6545, 10544352), (6630, 10409168), (6664, 10356060), (6816, 10125115), (6864, 10054310), (6936, 9949940), (6958, 9918480), (7007, 9849120), (7072, 9758595), (7140, 9665656), (7242, 9529520), (7280, 9479778), (7293, 9462880), (7384, 9346260), (7392, 9336145), (7455, 9257248), (7480, 9226308), (7514, 9184560), (7644, 9028360), (7735, 8922144), (7810, 8836464), (7840, 8802651), (7854, 8786960), (7952, 8678670), (8008, 8617980), (8085, 8535904), (8092, 8528520), (8160, 8457449), (8330, 8284848), (8449, 8168160), (8520, 8100092), (8580, 8043448), (8624, 8002410), (8670, 7959952), (8736, 7899815), (8840, 7806876), (8976, 7688590), (9163, 7531680), (9230, 7477008), (9240, 7468916), (9248, 7462455), (9282, 7435120), (9372, 7363720), (9520, 7249242), (9537, 7236320), (9555, 7222688), (9656, 7147140), (9724, 7097160), (9940, 6942936), (9996, 6904040), (10010, 6894384), (10115, 6822816), (10153, 6797280), (10192, 6771270), (10437, 6612320), (10472, 6590220), (10608, 6505730), (10780, 6401928), (10829, 6372960), (10920, 6319852), (10934, 6311760), (11076, 6230840), (11220, 6150872), (11271, 6123040), (11360, 6075069), (11424, 6041035), (11440, 6032586), (11560, 5969964), (11715, 5890976), (11760, 5868434), (11928, 5785780), (12012, 5745320), (12070, 5717712), (12138, 5685680), (12155, 5677728), (12320, 5601687), (12376, 5576340), (12495, 5523232), (12496, 5522790), (12716, 5427240), (12740, 5417016), (12922, 5340720), (12936, 5334940), (13090, 5272176), (13260, 5204584), (13277, 5197920), (13328, 5178030), (13728, 5027155), (13845, 4984672), (13872, 4974970), (13916, 4959240), (14014, 4924560), (14161, 4873440), (14280, 4832828), (14484, 4764760), (14560, 4739889), (14586, 4731440), (14768, 4673130), (14910, 4628624), (14960, 4613154), (15015, 4596256), (15028, 4592280), (15288, 4514180), (15470, 4461072), (15620, 4418232), (15691, 4398240), (15708, 4393480), (15895, 4341792), (15904, 4339335), (16016, 4308990), (16170, 4267952), (16184, 4264260), (16401, 4207840), (16660, 4142424), (16898, 4084080), (17017, 4055520), (17040, 4050046), (17160, 4021724), (17248, 4001205), (17340, 3979976), (17395, 3967392), (17680, 3903438), (17952, 3844295), (18105, 3811808), (18326, 3765840), (18460, 3738504), (18480, 3734458), (18564, 3717560), (18744, 3681860), (18785, 3673824), (19040, 3624621), (19074, 3618160), (19110, 3611344), (19312, 3573570), (19383, 3560480), (19448, 3548580), (19635, 3514784), (19880, 3471468), (19992, 3452020), (20020, 3447192), (20230, 3411408), (20306, 3398640), (20384, 3385635), (20519, 3363360), (20874, 3306160), (20944, 3295110), (21021, 3283040), (21216, 3252865), (21560, 3200964), (21658, 3186480), (21840, 3159926), (21868, 3155880), (22152, 3115420), (22253, 3101280), (22440, 3075436), (22542, 3061520), (22880, 3016293), (23120, 2984982), (23205, 2974048), (23430, 2945488), (23520, 2934217), (23856, 2892890), (24024, 2872660), (24140, 2858856), (24276, 2842840), (24310, 2838864), (24752, 2788170), (24990, 2761616), (24992, 2761395), (25347, 2722720), (25432, 2713620), (25480, 2708508), (25844, 2670360), (25872, 2667470), (26180, 2636088), (26299, 2624160), (26520, 2602292), (26554, 2598960), (26656, 2589015), (27335, 2524704), (27489, 2510560), (27690, 2492336), (27744, 2487485), (27832, 2479620), (28028, 2462280), (28322, 2436720), (28560, 2416414), (28968, 2382380), (29172, 2365720), (29536, 2336565), (29820, 2314312), (29920, 2306577), (30030, 2298128), (30056, 2296140), (30345, 2274272), (30459, 2265760), (30576, 2257090), (30940, 2230536), (31240, 2209116), (31382, 2199120), (31416, 2196740), (31790, 2170896), (32032, 2154495), (32305, 2136288), (32340, 2133976), (32368, 2132130), (32487, 2124320), (32802, 2103920), (33320, 2071212), (33796, 2042040), (34034, 2027760), (34080, 2025023), (34320, 2010862), (34680, 1989988), (34790, 1983696), (35035, 1969824), (35360, 1951719), (36210, 1905904), (36465, 1892576), (36652, 1882920), (36920, 1869252), (36960, 1867229), (37128, 1858780), (37488, 1840930), (37570, 1836912), (38148, 1809080), (38220, 1805672), (38269, 1803360), (38624, 1786785), (38766, 1780240), (38896, 1774290), (39270, 1757392), (39760, 1735734), (39831, 1732640), (39984, 1726010), (40040, 1723596), (40460, 1705704), (40612, 1699320), (41038, 1681680), (41327, 1669920), (41748, 1653080), (41888, 1647555), (42042, 1641520), (42245, 1633632), (42483, 1624480), (43120, 1600482), (43316, 1593240), (43680, 1579963), (43736, 1577940), (44304, 1557710), (44506, 1550640), (44880, 1537718), (45084, 1530760), (45227, 1525920), (45815, 1506336), (46240, 1492491), (46410, 1487024), (46860, 1472744), (47073, 1466080), (47685, 1447264), (47712, 1446445), (48048, 1436330), (48280, 1429428), (48552, 1421420), (48620, 1419432), (49504, 1394085), (49980, 1380808), (50694, 1361360), (50765, 1359456), (50864, 1356810), (50960, 1354254), (51051, 1351840), (51688, 1335180), (51744, 1333735), (52185, 1322464), (52360, 1318044), (52598, 1312080), (53040, 1301146), (53108, 1299480), (54145, 1274592), (54670, 1262352), (54978, 1255280), (55380, 1246168), (55664, 1239810), (56056, 1231140), (56355, 1224608), (56644, 1218360), (57120, 1208207), (57936, 1191190), (58344, 1182860), (59143, 1166880), (59640, 1157156), (60060, 1149064), (60112, 1148070), (60690, 1137136), (60918, 1132880), (61152, 1128545), (61557, 1121120), (61880, 1115268), (62480, 1104558), (62764, 1099560), (62832, 1098370), (63580, 1085448), (64610, 1068144), (64680, 1066988), (64736, 1066065), (64974, 1062160), (65604, 1051960), (66385, 1039584), (66640, 1035606), (66759, 1033760), (67592, 1021020), (68068, 1013880), (68640, 1005431), (69360, 994994), (69580, 991848), (70070, 984912), (70805, 974688), (71071, 971040), (72420, 952952), (72930, 946288), (73304, 941460), (73840, 934626), (74256, 929390), (74976, 920465), (75140, 918456), (76296, 904540), (76440, 902836), (76538, 901680), (77532, 890120), (77792, 887145), (78455, 879648), (78540, 878696), (78897, 874720), (79520, 867867), (79662, 866320), (79968, 863005), (80080, 861798), (80920, 852852), (81224, 849660), (82005, 841568), (82076, 840840), (82654, 834960), (83496, 826540), (84084, 820760), (84490, 816816), (84966, 812240), (85085, 811104), (86240, 800241), (86632, 796620), (87472, 788970), (88608, 778855), (89012, 775320), (89760, 768859), (90168, 765380), (90454, 762960), (91630, 753168), (92820, 743512), (92939, 742560), (93720, 736372), (94146, 733040), (95370, 723632), (96096, 718165), (96560, 714714), (96915, 712096), (97104, 710710), (97240, 709716), (99960, 690404), (101388, 680680), (101530, 679728), (101728, 678405), (101920, 677127), (102102, 675920), (102595, 672672), (103376, 667590), (104370, 661232), (104720, 659022), (105105, 656608), (105196, 656040), (106080, 650573), (106216, 649740), (108290, 637296), (109340, 631176), (109837, 628320), (109956, 627640), (110760, 623084), (111265, 620256), (111328, 619905), (112112, 615570), (112710, 612304), (113288, 609180), (114807, 601120), (115872, 595595), (116688, 591430), (118286, 583440), (119119, 579360), (119280, 578578), (120120, 574532), (120224, 574035), (121380, 568568), (121836, 566440), (123114, 560560), (123760, 557634), (123981, 556640), (124960, 552279), (125528, 549780), (125664, 549185), (126735, 544544), (127160, 542724), (129220, 534072), (129360, 533494), (129948, 531080), (131208, 525980), (131495, 524832), (132770, 519792), (133280, 517803), (133518, 516880), (135184, 510510), (135681, 508640), (136136, 506940), (137445, 502112), (138720, 497497), (139160, 495924), (140140, 492456), (141610, 487344), (142142, 485520), (143633, 480480), (144840, 476476), (145860, 473144), (146608, 470730), (147680, 467313), (148512, 464695), (150280, 459228), (152295, 453152), (152592, 452270), (152880, 451418), (153076, 450840), (155064, 445060), (155771, 443040), (156910, 439824), (157080, 439348), (157794, 437360), (159324, 433160), (160160, 430899), (161840, 426426), (162435, 424864), (162448, 424830), (164010, 420784), (164152, 420420), (165308, 417480), (166992, 413270), (168168, 410380), (168980, 408408), (169932, 406120), (170170, 405552), (172601, 399840), (173264, 398310), (174944, 394485), (177429, 388960), (178024, 387660), (180336, 382690), (180908, 381480), (183260, 376584), (184093, 374880), (185640, 371756), (185878, 371280), (187440, 368186), (188292, 366520), (190740, 361816), (191345, 360672), (193120, 357357), (193830, 356048), (194208, 355355), (194480, 354858), (199155, 346528), (199920, 345202), (202776, 340340), (203060, 339864), (204204, 337960), (205190, 336336), (206635, 333984), (206752, 333795), (208740, 330616), (209440, 329511), (210210, 328304), (210392, 328020), (212415, 324896), (212432, 324870), (213213, 323680), (216580, 318648), (218680, 315588), (219674, 314160), (219912, 313820), (221520, 311542), (222530, 310128), (224224, 307785), (225420, 306152), (225709, 305760), (226135, 305184), (226576, 304590), (229614, 300560), (233376, 295715), (235365, 293216), (236572, 291720), (238238, 289680), (238560, 289289), (240240, 287266), (242760, 284284), (243672, 283220), (246228, 280280), (247520, 278817), (247962, 278320), (251056, 274890), (253470, 272272), (254320, 271362), (255255, 270368), (258440, 267036), (258720, 266747), (259896, 265540), (262416, 262990)]