732732060060

素因数分解:

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

素因数の和:296

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 28, 30, 33, 35, 36, 39, 41, 42, 44, 45, 52, 55, 60, 63, 65, 66, 70, 71, 77, 78, 82, 84, 90, 91, 99, 105, 110, 117, 121, 123, 126, 127, 130, 132, 140, 142, 143, 154, 156, 164, 165, 180, 182, 195, 198, 205, 210, 213, 220, 231, 234, 242, 246, 252, 254, 260, 273, 284, 286, 287, 308, 315, 330, 355, 363, 364, 369, 381, 385, 390, 396, 410, 420, 426, 429, 451, 455, 462, 468, 484, 492, 495, 497, 508, 533, 546, 572, 574, 585, 605, 615, 630, 635, 639, 660, 693, 710, 715, 726, 738, 762, 770, 780, 781, 819, 820, 847, 852, 858, 861, 889, 902, 910, 923, 924, 990, 994, 1001, 1065, 1066, 1089, 1092, 1143, 1148, 1155, 1170, 1210, 1230, 1260, 1270, 1278, 1287, 1353, 1365, 1386, 1397, 1420, 1430, 1435, 1452, 1476, 1491, 1524, 1540, 1562, 1573, 1599, 1638, 1651, 1694, 1716, 1722, 1778, 1804, 1815, 1820, 1845, 1846, 1905, 1980, 1988, 2002, 2130, 2132, 2145, 2178, 2255, 2286, 2310, 2340, 2343, 2420, 2460, 2485, 2540, 2541, 2556, 2574, 2583, 2665, 2667, 2706, 2730, 2769, 2772, 2794, 2860, 2870, 2911, 2982, 3003, 3124, 3146, 3157, 3195, 3198, 3276, 3302, 3388, 3444, 3465, 3556, 3630, 3690, 3692, 3731, 3810, 3905, 4004, 4059, 4095, 4191, 4235, 4260, 4290, 4305, 4356, 4445, 4473, 4510, 4572, 4615, 4620, 4686, 4719, 4797, 4953, 4961, 4970, 5005, 5082, 5148, 5166, 5207, 5330, 5334, 5412, 5445, 5460, 5467, 5538, 5588, 5715, 5740, 5822, 5863, 5964, 6006, 6292, 6314, 6390, 6396, 6435, 6461, 6604, 6765, 6930, 6985, 7029, 7260, 7380, 7455, 7462, 7620, 7623, 7810, 7865, 7995, 8001, 8118, 8190, 8255, 8307, 8382, 8470, 8580, 8591, 8610, 8733, 8890, 8946, 9009, 9017, 9020, 9230, 9372, 9438, 9471, 9594, 9779, 9906, 9922, 9940, 10010, 10153, 10164, 10332, 10414, 10660, 10668, 10890, 10934, 11011, 11076, 11193, 11430, 11557, 11644, 11715, 11726, 12012, 12573, 12628, 12705, 12780, 12870, 12915, 12922, 13335, 13530, 13845, 13860, 13970, 14058, 14157, 14555, 14859, 14883, 14910, 14924, 15015, 15246, 15367, 15620, 15621, 15730, 15785, 15990, 16002, 16236, 16380, 16401, 16510, 16614, 16764, 16940, 17182, 17220, 17466, 17589, 17780, 17892, 18018, 18034, 18161, 18460, 18655, 18876, 18942, 19188, 19383, 19558, 19812, 19844, 20020, 20295, 20306, 20377, 20828, 20955, 21780, 21868, 22022, 22365, 22386, 22860, 23114, 23430, 23452, 23595, 23985, 24765, 24805, 25146, 25410, 25740, 25773, 25830, 25844, 26035, 26199, 26670, 27051, 27060, 27335, 27690, 27940, 28116, 28314, 28413, 29110, 29315, 29337, 29718, 29766, 29820, 30030, 30459, 30492, 30734, 31242, 31460, 31570, 31980, 32004, 32021, 32305, 32802, 33020, 33033, 33228, 33579, 34364, 34671, 34727, 34932, 35145, 35178, 36036, 36068, 36322, 36449, 37310, 37843, 37884, 38115, 38766, 39116, 40005, 40590, 40612, 40754, 41041, 41535, 41910, 42955, 43665, 44044, 44649, 44730, 44772, 45045, 45085, 46101, 46228, 46860, 46863, 47190, 47355, 47970, 48895, 49203, 49530, 49610, 50292, 50765, 50820, 51546, 51660, 52070, 52398, 52767, 53340, 54102, 54483, 54670, 55055, 55380, 55965, 56628, 56826, 57277, 57785, 58149, 58220, 58630, 58674, 59436, 59532, 60060, 60137, 60918, 61131, 61468, 62484, 62865, 63119, 63140, 64042, 64493, 64610, 65604, 66066, 67158, 67691, 69342, 69454, 70290, 70356, 70785, 71071, 72644, 72898, 74295, 74415, 74620, 75686, 76230, 76835, 77319, 77532, 78105, 80010, 81153, 81180, 81508, 82005, 82082, 83070, 83820, 85910, 87330, 87945, 88011, 89298, 89460, 90090, 90170, 90805, 91377, 92202, 93726, 94380, 94710, 95940, 96063, 96915, 97790, 98406, 99060, 99099, 99187, 99220, 101530, 101885, 103092, 104013, 104140, 104181, 104796, 105534, 107569, 108204, 108966, 109340, 109347, 110110, 111683, 111930, 113529, 113652, 114554, 115570, 116298, 117221, 117260, 117348, 120274, 121836, 122262, 123123, 125730, 126238, 127127, 128084, 128865, 128986, 129220, 130995, 132132, 134316, 135255, 135382, 138303, 138684, 138908, 140580, 141570, 142065, 142142, 145796, 146685, 148590, 148830, 151372, 152295, 152460, 153670, 154638, 156210, 160020, 160105, 162306, 163449, 164010, 164164, 165165, 166140, 167895, 171820, 171831, 173355, 173635, 174660, 175890, 176022, 178596, 180180, 180340, 180411, 181610, 182245, 182754, 183393, 184404, 187452, 189215, 189357, 189420, 192126, 193479, 193830, 195580, 196812, 198198, 198374, 199771, 203060, 203073, 203770, 205205, 208026, 208362, 211068, 213213, 215138, 217932, 218694, 220220, 223245, 223366, 223860, 224147, 227058, 229108, 230505, 231140, 232596, 234315, 234442, 240548, 244524, 246015, 246246, 251460, 252476, 254254, 257730, 257972, 261990, 263835, 264901, 270510, 270764, 272415, 276606, 283140, 284130, 284284, 286385, 288189, 290745, 293370, 297180, 297561, 297660, 300685, 304590, 305655, 307340, 309276, 312420, 312543, 315595, 320210, 322465, 322707, 324612, 326898, 328020, 328041, 330330, 335049, 335790, 338455, 340587, 343662, 346710, 347270, 351663, 351780, 352044, 352231, 355355, 360822, 363220, 364490, 365508, 366786, 369369, 369697, 378430, 378714, 381381, 384252, 386595, 386958, 387660, 396396, 396748, 399542, 400939, 405765, 406146, 407540, 410410, 416052, 416273, 416724, 426426, 430276, 437388, 440055, 446490, 446732, 448294, 451451, 454116, 456885, 461010, 468630, 468884, 473837, 480315, 492030, 492492, 495495, 495935, 508508, 515460, 515493, 520065, 520905, 523980, 527670, 529802, 537845, 541020, 541233, 544830, 546735, 553212, 558415, 567645, 568071, 568260, 572770, 576378, 580437, 581490, 586105, 586740, 595122, 599313, 601370, 609180, 609219, 611310, 615615, 625086, 630047, 631190, 635635, 639639, 640420, 644930, 645414, 653796, 656082, 660660, 670098, 671580, 672441, 676910, 681174, 687324, 691515, 693420, 694309, 694540, 703326, 704462, 710710, 721644, 728980, 733572, 738738, 739394, 744601, 756860, 757428, 762762, 773190, 773916, 781781, 794703, 799084, 801878, 811530, 812292, 817245, 820547, 820820, 832546, 852852, 859155, 880110, 892683, 892980, 896588, 902055, 902902, 913770, 916965, 922020, 937260, 946785, 947674, 960630, 967395, 968121, 984060, 990990, 991870, 998855, 1005147, 1015365, 1030986, 1040130, 1041810, 1054989, 1055340, 1056693, 1059604, 1066065, 1075690, 1082466, 1089660, 1091057, 1093470, 1109091, 1116830, 1120735, 1135290, 1136142, 1144143, 1145540, 1152756, 1160874, 1162980, 1172210, 1190244, 1198626, 1202740, 1202817, 1218438, 1222620, 1231230, 1248819, 1250172, 1260094, 1262380, 1271270, 1279278, 1289431, 1289860, 1290828, 1312164, 1324505, 1340196, 1344882, 1353820, 1354353, 1362348, 1383030, 1388618, 1398397, 1406652, 1408924, 1421420, 1421511, 1440945, 1477476, 1478788, 1487805, 1489202, 1525524, 1546380, 1562715, 1563562, 1589406, 1603756, 1613535, 1623060, 1634490, 1640205, 1641094, 1665092, 1675245, 1702935, 1718310, 1758315, 1760220, 1761155, 1785366, 1797939, 1804110, 1805804, 1827540, 1833930, 1846845, 1848485, 1890141, 1893570, 1895348, 1906905, 1921260, 1934790, 1936242, 1981980, 1983740, 1997710, 2004695, 2010294, 2017323, 2030730, 2061972, 2080260, 2081365, 2082927, 2083620, 2109978, 2113386, 2132130, 2151380, 2164932, 2182114, 2186940, 2218182, 2233660, 2233803, 2241470, 2257255, 2270580, 2272284, 2288286, 2321748, 2344420, 2345343, 2369185, 2384109, 2397252, 2405634, 2436876, 2461641, 2462460, 2465617, 2497638, 2520188, 2542540, 2558556, 2577465, 2578862, 2587879, 2649010, 2689764, 2706165, 2708706, 2766060, 2777236, 2796794, 2840355, 2843022, 2881890, 2902185, 2913911, 2975610, 2978404, 2996565, 3046095, 3125430, 3127124, 3150235, 3170079, 3178812, 3198195, 3227070, 3268980, 3273171, 3280410, 3282188, 3327273, 3350490, 3362205, 3405870, 3436620, 3471545, 3516630, 3522310, 3570732, 3595878, 3608220, 3608451, 3667860, 3693690, 3696970, 3723005, 3746457, 3780282, 3787140, 3813810, 3868293, 3869580, 3872484, 3908905, 3973515, 3995420, 4009390, 4020588, 4034646, 4061460, 4063059, 4066667, 4102735, 4162730, 4165854, 4195191, 4219956, 4226772, 4264260, 4264533, 4364228, 4410329, 4436364, 4463415, 4467606, 4482940, 4514510, 4576572, 4579003, 4690686, 4738370, 4768218, 4806061, 4811268, 4840605, 4923282, 4931234, 4995276, 5025735, 5154930, 5157724, 5175758, 5212207, 5274945, 5283465, 5298020, 5412330, 5417412, 5455285, 5545455, 5593588, 5670423, 5680710, 5686044, 5720715, 5763780, 5804370, 5827822, 5951220, 5993130, 6014085, 6092190, 6244095, 6248781, 6250860, 6300470, 6340158, 6396390, 6447155, 6454140, 6546342, 6560820, 6654546, 6700980, 6701409, 6724410, 6771765, 6811740, 6943090, 6991985, 7033260, 7036029, 7044620, 7107555, 7191756, 7216902, 7384923, 7387380, 7393940, 7396851, 7446010, 7492914, 7560564, 7627620, 7637399, 7736586, 7763637, 7817810, 7947030, 8018780, 8069292, 8126118, 8133334, 8190611, 8205470, 8325460, 8331708, 8390382, 8529066, 8741733, 8820658, 8926830, 8935212, 8989695, 9026017, 9029020, 9158006, 9381372, 9450705, 9476740, 9536436, 9612122, 9681210, 9819513, 9846564, 9862468, 10051470, 10086615, 10309860, 10351516, 10414635, 10424414, 10549890, 10566930, 10824660, 10910570, 11090910, 11169015, 11340846, 11361420, 11441430, 11604879, 11608740, 11655644, 11726715, 11920545, 11986260, 12028170, 12184380, 12200001, 12308205, 12328085, 12488190, 12497562, 12585573, 12600940, 12680316, 12792780, 12894310, 12939395, 13092684, 13230987, 13309092, 13402818, 13448820, 13543530, 13737009, 13886180, 13983970, 14072058, 14183741, 14215110, 14418183, 14433804, 14569555, 14769846, 14793702, 14892020, 14985828, 15274798, 15473172, 15527274, 15635620, 15636621, 15850395, 15894060, 16252236, 16266668, 16365855, 16381222, 16410940, 16636365, 16780764, 17058132, 17483466, 17641316, 17853660, 17979390, 18042255, 18052034, 18316012, 18732285, 18901410, 19224244, 19341465, 19362420, 19639026, 20102940, 20173230, 20315295, 20333335, 20829270, 20848828, 20975955, 21099780, 21133860, 21322665, 21821140, 22051645, 22181820, 22190553, 22338030, 22681692, 22882860, 22895015, 22912197, 23209758, 23290911, 23453430, 23841090, 24030305, 24056340, 24400002, 24571833, 24616410, 24656170, 24976380, 24995124, 25171146, 25788620, 25878790, 26061035, 26225199, 26461974, 26805636, 27078051, 27087060, 27474018, 27967940, 28144116, 28352115, 28367482, 28430220, 28466669, 28836366, 29139110, 29539692, 29587404, 30549596, 31054548, 31243905, 31273242, 31700790, 32053021, 32731710, 32762444, 33272730, 33507045, 33642427, 34966932, 35180145, 35958780, 36084510, 36104068, 36600003, 36924615, 36984255, 37464570, 37802820, 38186995, 38682930, 38818185, 39278052, 39692961, 40346460, 40630590, 40666670, 40953055, 41211027, 41658540, 41951910, 42551223, 42645330, 43254549, 43708665, 44103290, 44381106, 44676060, 44733337, 45130085, 45790030, 45824394, 46419516, 46581822, 46906860, 46909863, 47682180, 48060610, 48800004, 49097565, 49143666, 49232820, 49312340, 50342292, 51757580, 52122070, 52450398, 52866671, 52923948, 54156102, 54948036, 56704230, 56734964, 56933338, 57334277, 57672732, 58024395, 58278220, 61000005, 62487810, 62546484, 62927865, 63401580, 64106042, 65463420, 66154935, 66545460, 67014090, 67284854, 68685045, 68736591, 70360290, 70918705, 72090915, 72169020, 73200006, 73715499, 73849230, 73968510, 74929140, 76373990, 77365860, 77636370, 78183105, 79385922, 81234153, 81261180, 81333340, 81906110, 82422054, 83903820, 85102446, 85290660, 85400007, 86509098, 87417330, 88206580, 88762212, 89466674, 90260170, 91580060, 91648788, 93163644, 93819726, 96121220, 96159063, 98195130, 98287332, 99286187, 100927281, 104244140, 104900796, 105733342, 108312204, 110952765, 113408460, 113866676, 114560985, 114668554, 116048790, 116454555, 122000010, 122859165, 124975620, 125855730, 127653669, 128212084, 131125995, 132309870, 134028180, 134200011, 134569708, 135390255, 137370090, 137473182, 140720580, 141837410, 142333345, 144181830, 146400012, 147430998, 147698460, 147937020, 152747980, 155272740, 156366210, 158600013, 158771844, 160265105, 162468306, 163812220, 164844108, 168212135, 170204892, 170800014, 172002831, 173018196, 174834660, 178933348, 180520340, 183000015, 187639452, 192318126, 196390260, 198464805, 198572374, 201854562, 206055135, 211466684, 212756115, 216272745, 221905530, 223666685, 229121970, 229337108, 232097580, 232909110, 234549315, 244000020, 245718330, 251711460, 255307338, 256200021, 262251990, 264333355, 264619740, 268400022, 270780510, 274740180, 274946364, 283674820, 284666690, 286671385, 288363660, 288477189, 294861996, 297858561, 302781843, 312732420, 313133359, 317200026, 320530210, 324936612, 336424270, 341600028, 343682955, 344005662, 366000030, 368577495, 370066697, 384636252, 396929610, 397144748, 402600033, 403709124, 406170765, 412110270, 425512230, 427000035, 432545490, 443811060, 447333370, 458243940, 465818220, 469098630, 475800039, 480795315, 491436660, 496430935, 504636405, 510614676, 512400042, 516008493, 524503980, 528666710, 536800044, 541561020, 569333380, 573342770, 576954378, 581533381, 595717122, 605563686, 626266718, 634400052, 638268345, 641060420, 671000055, 672848540, 687365910, 688011324, 732000060, 737154990, 740133394, 793000065, 793859220, 805200066, 812341530, 824220540, 851024460, 854000070, 860014155, 865090980, 893575683, 894666740, 938197260, 939400077, 951600078, 961590630, 992861870, 1009272810, 1024800084, 1032016986, 1057333420, 1110200091, 1146685540, 1153908756, 1163066762, 1191434244, 1211127372, 1252533436, 1276536690, 1281000105, 1342000110, 1374731820, 1442385945, 1474309980, 1480266788, 1489292805, 1513909215, 1565666795, 1586000130, 1610400132, 1624683060, 1708000140, 1720028310, 1744600143, 1787151366, 1850333485, 1878800154, 1903200156, 1923181260, 1985723740, 2013000165, 2018545620, 2064033972, 2220400182, 2326133524, 2379000195, 2553073380, 2562000210, 2580042465, 2684000220, 2818200231, 2884771890, 2907666905, 2978585610, 3027818430, 3131333590, 3172000260, 3330600273, 3440056620, 3489200286, 3574302732, 3700666970, 3757600308, 4026000330, 4070733667, 4440800364, 4467878415, 4697000385, 4758000390, 5124000420, 5160084930, 5233800429, 5551000455, 5636400462, 5769543780, 5815333810, 5957171220, 6055636860, 6262667180, 6661200546, 6978400572, 7401333940, 8052000660, 8141467334, 8723000715, 8935756830, 9394000770, 9516000780, 10320169860, 10467600858, 11102000910, 11272800924, 11630667620, 12212201001, 13322401092, 14091001155, 16282934668, 16653001365, 17446001430, 17871513660, 18788001540, 20353668335, 20935201716, 22204001820, 24424402002, 26169002145, 28182002310, 33306002730, 34892002860, 36636603003, 40707336670, 48848804004, 52338004290, 56364004620, 61061005005, 66612005460, 73273206006, 81414673340, 104676008580, 122122010010, 146546412012, 183183015015, 244244020020, 366366030030, 732732060060]

約数ペア:

[(1, 732732060060), (2, 366366030030), (3, 244244020020), (4, 183183015015), (5, 146546412012), (6, 122122010010), (7, 104676008580), (9, 81414673340), (10, 73273206006), (11, 66612005460), (12, 61061005005), (13, 56364004620), (14, 52338004290), (15, 48848804004), (18, 40707336670), (20, 36636603003), (21, 34892002860), (22, 33306002730), (26, 28182002310), (28, 26169002145), (30, 24424402002), (33, 22204001820), (35, 20935201716), (36, 20353668335), (39, 18788001540), (41, 17871513660), (42, 17446001430), (44, 16653001365), (45, 16282934668), (52, 14091001155), (55, 13322401092), (60, 12212201001), (63, 11630667620), (65, 11272800924), (66, 11102000910), (70, 10467600858), (71, 10320169860), (77, 9516000780), (78, 9394000770), (82, 8935756830), (84, 8723000715), (90, 8141467334), (91, 8052000660), (99, 7401333940), (105, 6978400572), (110, 6661200546), (117, 6262667180), (121, 6055636860), (123, 5957171220), (126, 5815333810), (127, 5769543780), (130, 5636400462), (132, 5551000455), (140, 5233800429), (142, 5160084930), (143, 5124000420), (154, 4758000390), (156, 4697000385), (164, 4467878415), (165, 4440800364), (180, 4070733667), (182, 4026000330), (195, 3757600308), (198, 3700666970), (205, 3574302732), (210, 3489200286), (213, 3440056620), (220, 3330600273), (231, 3172000260), (234, 3131333590), (242, 3027818430), (246, 2978585610), (252, 2907666905), (254, 2884771890), (260, 2818200231), (273, 2684000220), (284, 2580042465), (286, 2562000210), (287, 2553073380), (308, 2379000195), (315, 2326133524), (330, 2220400182), (355, 2064033972), (363, 2018545620), (364, 2013000165), (369, 1985723740), (381, 1923181260), (385, 1903200156), (390, 1878800154), (396, 1850333485), (410, 1787151366), (420, 1744600143), (426, 1720028310), (429, 1708000140), (451, 1624683060), (455, 1610400132), (462, 1586000130), (468, 1565666795), (484, 1513909215), (492, 1489292805), (495, 1480266788), (497, 1474309980), (508, 1442385945), (533, 1374731820), (546, 1342000110), (572, 1281000105), (574, 1276536690), (585, 1252533436), (605, 1211127372), (615, 1191434244), (630, 1163066762), (635, 1153908756), (639, 1146685540), (660, 1110200091), (693, 1057333420), (710, 1032016986), (715, 1024800084), (726, 1009272810), (738, 992861870), (762, 961590630), (770, 951600078), (780, 939400077), (781, 938197260), (819, 894666740), (820, 893575683), (847, 865090980), (852, 860014155), (858, 854000070), (861, 851024460), (889, 824220540), (902, 812341530), (910, 805200066), (923, 793859220), (924, 793000065), (990, 740133394), (994, 737154990), (1001, 732000060), (1065, 688011324), (1066, 687365910), (1089, 672848540), (1092, 671000055), (1143, 641060420), (1148, 638268345), (1155, 634400052), (1170, 626266718), (1210, 605563686), (1230, 595717122), (1260, 581533381), (1270, 576954378), (1278, 573342770), (1287, 569333380), (1353, 541561020), (1365, 536800044), (1386, 528666710), (1397, 524503980), (1420, 516008493), (1430, 512400042), (1435, 510614676), (1452, 504636405), (1476, 496430935), (1491, 491436660), (1524, 480795315), (1540, 475800039), (1562, 469098630), (1573, 465818220), (1599, 458243940), (1638, 447333370), (1651, 443811060), (1694, 432545490), (1716, 427000035), (1722, 425512230), (1778, 412110270), (1804, 406170765), (1815, 403709124), (1820, 402600033), (1845, 397144748), (1846, 396929610), (1905, 384636252), (1980, 370066697), (1988, 368577495), (2002, 366000030), (2130, 344005662), (2132, 343682955), (2145, 341600028), (2178, 336424270), (2255, 324936612), (2286, 320530210), (2310, 317200026), (2340, 313133359), (2343, 312732420), (2420, 302781843), (2460, 297858561), (2485, 294861996), (2540, 288477189), (2541, 288363660), (2556, 286671385), (2574, 284666690), (2583, 283674820), (2665, 274946364), (2667, 274740180), (2706, 270780510), (2730, 268400022), (2769, 264619740), (2772, 264333355), (2794, 262251990), (2860, 256200021), (2870, 255307338), (2911, 251711460), (2982, 245718330), (3003, 244000020), (3124, 234549315), (3146, 232909110), (3157, 232097580), (3195, 229337108), (3198, 229121970), (3276, 223666685), (3302, 221905530), (3388, 216272745), (3444, 212756115), (3465, 211466684), (3556, 206055135), (3630, 201854562), (3690, 198572374), (3692, 198464805), (3731, 196390260), (3810, 192318126), (3905, 187639452), (4004, 183000015), (4059, 180520340), (4095, 178933348), (4191, 174834660), (4235, 173018196), (4260, 172002831), (4290, 170800014), (4305, 170204892), (4356, 168212135), (4445, 164844108), (4473, 163812220), (4510, 162468306), (4572, 160265105), (4615, 158771844), (4620, 158600013), (4686, 156366210), (4719, 155272740), (4797, 152747980), (4953, 147937020), (4961, 147698460), (4970, 147430998), (5005, 146400012), (5082, 144181830), (5148, 142333345), (5166, 141837410), (5207, 140720580), (5330, 137473182), (5334, 137370090), (5412, 135390255), (5445, 134569708), (5460, 134200011), (5467, 134028180), (5538, 132309870), (5588, 131125995), (5715, 128212084), (5740, 127653669), (5822, 125855730), (5863, 124975620), (5964, 122859165), (6006, 122000010), (6292, 116454555), (6314, 116048790), (6390, 114668554), (6396, 114560985), (6435, 113866676), (6461, 113408460), (6604, 110952765), (6765, 108312204), (6930, 105733342), (6985, 104900796), (7029, 104244140), (7260, 100927281), (7380, 99286187), (7455, 98287332), (7462, 98195130), (7620, 96159063), (7623, 96121220), (7810, 93819726), (7865, 93163644), (7995, 91648788), (8001, 91580060), (8118, 90260170), (8190, 89466674), (8255, 88762212), (8307, 88206580), (8382, 87417330), (8470, 86509098), (8580, 85400007), (8591, 85290660), (8610, 85102446), (8733, 83903820), (8890, 82422054), (8946, 81906110), (9009, 81333340), (9017, 81261180), (9020, 81234153), (9230, 79385922), (9372, 78183105), (9438, 77636370), (9471, 77365860), (9594, 76373990), (9779, 74929140), (9906, 73968510), (9922, 73849230), (9940, 73715499), (10010, 73200006), (10153, 72169020), (10164, 72090915), (10332, 70918705), (10414, 70360290), (10660, 68736591), (10668, 68685045), (10890, 67284854), (10934, 67014090), (11011, 66545460), (11076, 66154935), (11193, 65463420), (11430, 64106042), (11557, 63401580), (11644, 62927865), (11715, 62546484), (11726, 62487810), (12012, 61000005), (12573, 58278220), (12628, 58024395), (12705, 57672732), (12780, 57334277), (12870, 56933338), (12915, 56734964), (12922, 56704230), (13335, 54948036), (13530, 54156102), (13845, 52923948), (13860, 52866671), (13970, 52450398), (14058, 52122070), (14157, 51757580), (14555, 50342292), (14859, 49312340), (14883, 49232820), (14910, 49143666), (14924, 49097565), (15015, 48800004), (15246, 48060610), (15367, 47682180), (15620, 46909863), (15621, 46906860), (15730, 46581822), (15785, 46419516), (15990, 45824394), (16002, 45790030), (16236, 45130085), (16380, 44733337), (16401, 44676060), (16510, 44381106), (16614, 44103290), (16764, 43708665), (16940, 43254549), (17182, 42645330), (17220, 42551223), (17466, 41951910), (17589, 41658540), (17780, 41211027), (17892, 40953055), (18018, 40666670), (18034, 40630590), (18161, 40346460), (18460, 39692961), (18655, 39278052), (18876, 38818185), (18942, 38682930), (19188, 38186995), (19383, 37802820), (19558, 37464570), (19812, 36984255), (19844, 36924615), (20020, 36600003), (20295, 36104068), (20306, 36084510), (20377, 35958780), (20828, 35180145), (20955, 34966932), (21780, 33642427), (21868, 33507045), (22022, 33272730), (22365, 32762444), (22386, 32731710), (22860, 32053021), (23114, 31700790), (23430, 31273242), (23452, 31243905), (23595, 31054548), (23985, 30549596), (24765, 29587404), (24805, 29539692), (25146, 29139110), (25410, 28836366), (25740, 28466669), (25773, 28430220), (25830, 28367482), (25844, 28352115), (26035, 28144116), (26199, 27967940), (26670, 27474018), (27051, 27087060), (27060, 27078051), (27335, 26805636), (27690, 26461974), (27940, 26225199), (28116, 26061035), (28314, 25878790), (28413, 25788620), (29110, 25171146), (29315, 24995124), (29337, 24976380), (29718, 24656170), (29766, 24616410), (29820, 24571833), (30030, 24400002), (30459, 24056340), (30492, 24030305), (30734, 23841090), (31242, 23453430), (31460, 23290911), (31570, 23209758), (31980, 22912197), (32004, 22895015), (32021, 22882860), (32305, 22681692), (32802, 22338030), (33020, 22190553), (33033, 22181820), (33228, 22051645), (33579, 21821140), (34364, 21322665), (34671, 21133860), (34727, 21099780), (34932, 20975955), (35145, 20848828), (35178, 20829270), (36036, 20333335), (36068, 20315295), (36322, 20173230), (36449, 20102940), (37310, 19639026), (37843, 19362420), (37884, 19341465), (38115, 19224244), (38766, 18901410), (39116, 18732285), (40005, 18316012), (40590, 18052034), (40612, 18042255), (40754, 17979390), (41041, 17853660), (41535, 17641316), (41910, 17483466), (42955, 17058132), (43665, 16780764), (44044, 16636365), (44649, 16410940), (44730, 16381222), (44772, 16365855), (45045, 16266668), (45085, 16252236), (46101, 15894060), (46228, 15850395), (46860, 15636621), (46863, 15635620), (47190, 15527274), (47355, 15473172), (47970, 15274798), (48895, 14985828), (49203, 14892020), (49530, 14793702), (49610, 14769846), (50292, 14569555), (50765, 14433804), (50820, 14418183), (51546, 14215110), (51660, 14183741), (52070, 14072058), (52398, 13983970), (52767, 13886180), (53340, 13737009), (54102, 13543530), (54483, 13448820), (54670, 13402818), (55055, 13309092), (55380, 13230987), (55965, 13092684), (56628, 12939395), (56826, 12894310), (57277, 12792780), (57785, 12680316), (58149, 12600940), (58220, 12585573), (58630, 12497562), (58674, 12488190), (59436, 12328085), (59532, 12308205), (60060, 12200001), (60137, 12184380), (60918, 12028170), (61131, 11986260), (61468, 11920545), (62484, 11726715), (62865, 11655644), (63119, 11608740), (63140, 11604879), (64042, 11441430), (64493, 11361420), (64610, 11340846), (65604, 11169015), (66066, 11090910), (67158, 10910570), (67691, 10824660), (69342, 10566930), (69454, 10549890), (70290, 10424414), (70356, 10414635), (70785, 10351516), (71071, 10309860), (72644, 10086615), (72898, 10051470), (74295, 9862468), (74415, 9846564), (74620, 9819513), (75686, 9681210), (76230, 9612122), (76835, 9536436), (77319, 9476740), (77532, 9450705), (78105, 9381372), (80010, 9158006), (81153, 9029020), (81180, 9026017), (81508, 8989695), (82005, 8935212), (82082, 8926830), (83070, 8820658), (83820, 8741733), (85910, 8529066), (87330, 8390382), (87945, 8331708), (88011, 8325460), (89298, 8205470), (89460, 8190611), (90090, 8133334), (90170, 8126118), (90805, 8069292), (91377, 8018780), (92202, 7947030), (93726, 7817810), (94380, 7763637), (94710, 7736586), (95940, 7637399), (96063, 7627620), (96915, 7560564), (97790, 7492914), (98406, 7446010), (99060, 7396851), (99099, 7393940), (99187, 7387380), (99220, 7384923), (101530, 7216902), (101885, 7191756), (103092, 7107555), (104013, 7044620), (104140, 7036029), (104181, 7033260), (104796, 6991985), (105534, 6943090), (107569, 6811740), (108204, 6771765), (108966, 6724410), (109340, 6701409), (109347, 6700980), (110110, 6654546), (111683, 6560820), (111930, 6546342), (113529, 6454140), (113652, 6447155), (114554, 6396390), (115570, 6340158), (116298, 6300470), (117221, 6250860), (117260, 6248781), (117348, 6244095), (120274, 6092190), (121836, 6014085), (122262, 5993130), (123123, 5951220), (125730, 5827822), (126238, 5804370), (127127, 5763780), (128084, 5720715), (128865, 5686044), (128986, 5680710), (129220, 5670423), (130995, 5593588), (132132, 5545455), (134316, 5455285), (135255, 5417412), (135382, 5412330), (138303, 5298020), (138684, 5283465), (138908, 5274945), (140580, 5212207), (141570, 5175758), (142065, 5157724), (142142, 5154930), (145796, 5025735), (146685, 4995276), (148590, 4931234), (148830, 4923282), (151372, 4840605), (152295, 4811268), (152460, 4806061), (153670, 4768218), (154638, 4738370), (156210, 4690686), (160020, 4579003), (160105, 4576572), (162306, 4514510), (163449, 4482940), (164010, 4467606), (164164, 4463415), (165165, 4436364), (166140, 4410329), (167895, 4364228), (171820, 4264533), (171831, 4264260), (173355, 4226772), (173635, 4219956), (174660, 4195191), (175890, 4165854), (176022, 4162730), (178596, 4102735), (180180, 4066667), (180340, 4063059), (180411, 4061460), (181610, 4034646), (182245, 4020588), (182754, 4009390), (183393, 3995420), (184404, 3973515), (187452, 3908905), (189215, 3872484), (189357, 3869580), (189420, 3868293), (192126, 3813810), (193479, 3787140), (193830, 3780282), (195580, 3746457), (196812, 3723005), (198198, 3696970), (198374, 3693690), (199771, 3667860), (203060, 3608451), (203073, 3608220), (203770, 3595878), (205205, 3570732), (208026, 3522310), (208362, 3516630), (211068, 3471545), (213213, 3436620), (215138, 3405870), (217932, 3362205), (218694, 3350490), (220220, 3327273), (223245, 3282188), (223366, 3280410), (223860, 3273171), (224147, 3268980), (227058, 3227070), (229108, 3198195), (230505, 3178812), (231140, 3170079), (232596, 3150235), (234315, 3127124), (234442, 3125430), (240548, 3046095), (244524, 2996565), (246015, 2978404), (246246, 2975610), (251460, 2913911), (252476, 2902185), (254254, 2881890), (257730, 2843022), (257972, 2840355), (261990, 2796794), (263835, 2777236), (264901, 2766060), (270510, 2708706), (270764, 2706165), (272415, 2689764), (276606, 2649010), (283140, 2587879), (284130, 2578862), (284284, 2577465), (286385, 2558556), (288189, 2542540), (290745, 2520188), (293370, 2497638), (297180, 2465617), (297561, 2462460), (297660, 2461641), (300685, 2436876), (304590, 2405634), (305655, 2397252), (307340, 2384109), (309276, 2369185), (312420, 2345343), (312543, 2344420), (315595, 2321748), (320210, 2288286), (322465, 2272284), (322707, 2270580), (324612, 2257255), (326898, 2241470), (328020, 2233803), (328041, 2233660), (330330, 2218182), (335049, 2186940), (335790, 2182114), (338455, 2164932), (340587, 2151380), (343662, 2132130), (346710, 2113386), (347270, 2109978), (351663, 2083620), (351780, 2082927), (352044, 2081365), (352231, 2080260), (355355, 2061972), (360822, 2030730), (363220, 2017323), (364490, 2010294), (365508, 2004695), (366786, 1997710), (369369, 1983740), (369697, 1981980), (378430, 1936242), (378714, 1934790), (381381, 1921260), (384252, 1906905), (386595, 1895348), (386958, 1893570), (387660, 1890141), (396396, 1848485), (396748, 1846845), (399542, 1833930), (400939, 1827540), (405765, 1805804), (406146, 1804110), (407540, 1797939), (410410, 1785366), (416052, 1761155), (416273, 1760220), (416724, 1758315), (426426, 1718310), (430276, 1702935), (437388, 1675245), (440055, 1665092), (446490, 1641094), (446732, 1640205), (448294, 1634490), (451451, 1623060), (454116, 1613535), (456885, 1603756), (461010, 1589406), (468630, 1563562), (468884, 1562715), (473837, 1546380), (480315, 1525524), (492030, 1489202), (492492, 1487805), (495495, 1478788), (495935, 1477476), (508508, 1440945), (515460, 1421511), (515493, 1421420), (520065, 1408924), (520905, 1406652), (523980, 1398397), (527670, 1388618), (529802, 1383030), (537845, 1362348), (541020, 1354353), (541233, 1353820), (544830, 1344882), (546735, 1340196), (553212, 1324505), (558415, 1312164), (567645, 1290828), (568071, 1289860), (568260, 1289431), (572770, 1279278), (576378, 1271270), (580437, 1262380), (581490, 1260094), (586105, 1250172), (586740, 1248819), (595122, 1231230), (599313, 1222620), (601370, 1218438), (609180, 1202817), (609219, 1202740), (611310, 1198626), (615615, 1190244), (625086, 1172210), (630047, 1162980), (631190, 1160874), (635635, 1152756), (639639, 1145540), (640420, 1144143), (644930, 1136142), (645414, 1135290), (653796, 1120735), (656082, 1116830), (660660, 1109091), (670098, 1093470), (671580, 1091057), (672441, 1089660), (676910, 1082466), (681174, 1075690), (687324, 1066065), (691515, 1059604), (693420, 1056693), (694309, 1055340), (694540, 1054989), (703326, 1041810), (704462, 1040130), (710710, 1030986), (721644, 1015365), (728980, 1005147), (733572, 998855), (738738, 991870), (739394, 990990), (744601, 984060), (756860, 968121), (757428, 967395), (762762, 960630), (773190, 947674), (773916, 946785), (781781, 937260), (794703, 922020), (799084, 916965), (801878, 913770), (811530, 902902), (812292, 902055), (817245, 896588), (820547, 892980), (820820, 892683), (832546, 880110), (852852, 859155)]