11336187510480

素因数分解:

$2^4\times 3^1\times 5^1\times 7^3\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{809}}^1$

素因数の和:930

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 34, 35, 38, 40, 42, 48, 49, 51, 56, 57, 60, 62, 68, 70, 76, 80, 84, 85, 93, 95, 98, 102, 105, 112, 114, 119, 120, 124, 133, 136, 140, 147, 152, 155, 168, 170, 186, 190, 196, 204, 210, 217, 228, 238, 240, 245, 248, 255, 266, 272, 280, 285, 289, 294, 304, 310, 323, 336, 340, 343, 357, 372, 380, 392, 399, 408, 420, 434, 456, 465, 476, 490, 496, 510, 527, 532, 560, 570, 578, 588, 589, 595, 620, 646, 651, 665, 680, 686, 714, 735, 744, 760, 784, 798, 809, 816, 833, 840, 867, 868, 912, 930, 931, 952, 969, 980, 1020, 1029, 1054, 1064, 1085, 1140, 1156, 1176, 1178, 1190, 1240, 1292, 1302, 1330, 1360, 1372, 1428, 1445, 1470, 1488, 1519, 1520, 1581, 1596, 1615, 1618, 1666, 1680, 1715, 1734, 1736, 1767, 1785, 1860, 1862, 1904, 1938, 1960, 1995, 2023, 2040, 2058, 2108, 2128, 2170, 2261, 2280, 2312, 2352, 2356, 2380, 2427, 2480, 2499, 2584, 2604, 2635, 2660, 2744, 2793, 2856, 2890, 2940, 2945, 3038, 3162, 3192, 3230, 3236, 3255, 3332, 3430, 3468, 3472, 3534, 3570, 3689, 3720, 3724, 3876, 3920, 3990, 4045, 4046, 4080, 4116, 4123, 4165, 4216, 4335, 4340, 4522, 4557, 4560, 4624, 4655, 4712, 4760, 4845, 4854, 4998, 5145, 5168, 5208, 5270, 5320, 5488, 5491, 5586, 5663, 5712, 5780, 5831, 5880, 5890, 6069, 6076, 6324, 6384, 6460, 6472, 6510, 6517, 6664, 6783, 6860, 6936, 7068, 7140, 7378, 7440, 7448, 7595, 7752, 7905, 7980, 8090, 8092, 8232, 8246, 8330, 8432, 8670, 8680, 8835, 8959, 9044, 9114, 9310, 9424, 9520, 9690, 9708, 9996, 10013, 10115, 10290, 10416, 10540, 10633, 10640, 10982, 11067, 11172, 11305, 11326, 11560, 11662, 11760, 11780, 12135, 12138, 12152, 12369, 12495, 12648, 12920, 12944, 13020, 13034, 13328, 13566, 13720, 13753, 13872, 13965, 14136, 14161, 14280, 14756, 14896, 15190, 15371, 15504, 15810, 15827, 15960, 16180, 16184, 16464, 16473, 16492, 16660, 16989, 17340, 17360, 17493, 17670, 17918, 18088, 18228, 18445, 18620, 19380, 19416, 19551, 19992, 20026, 20230, 20580, 20615, 21080, 21266, 21964, 22134, 22344, 22610, 22652, 22785, 23120, 23324, 23560, 24270, 24276, 24304, 24738, 24990, 25079, 25296, 25823, 25840, 26040, 26068, 26877, 27132, 27440, 27455, 27506, 27930, 28272, 28315, 28322, 28560, 28861, 29155, 29512, 30039, 30345, 30380, 30742, 31620, 31654, 31899, 31920, 32360, 32368, 32585, 32946, 32984, 33320, 33915, 33978, 34680, 34986, 35340, 35836, 36176, 36456, 36890, 37240, 38437, 38760, 38832, 39102, 39641, 39984, 40052, 40460, 41160, 41230, 41259, 42160, 42483, 42532, 43928, 44268, 44688, 44795, 45220, 45304, 45570, 46113, 46648, 47120, 47481, 48540, 48552, 49476, 49980, 50065, 50158, 51646, 52080, 52136, 53165, 53754, 54264, 54910, 55012, 55335, 55860, 56630, 56644, 57722, 58310, 59024, 60078, 60690, 60760, 61484, 61845, 62713, 63240, 63308, 63798, 64720, 65170, 65892, 65968, 66640, 67830, 67956, 68765, 69360, 69972, 70091, 70680, 70805, 71672, 72912, 73780, 74480, 75237, 76855, 76874, 77469, 77520, 78204, 79135, 79282, 80104, 80920, 82320, 82365, 82460, 82518, 84945, 84966, 85064, 86583, 87465, 87856, 88536, 89590, 90440, 90608, 91140, 92226, 93296, 94962, 96271, 97080, 97104, 97755, 98952, 99127, 99960, 100130, 100316, 103292, 104272, 106330, 107508, 107597, 108528, 109820, 110024, 110670, 110789, 111720, 113260, 113288, 115311, 115444, 116620, 118923, 120156, 121380, 121520, 122968, 123690, 125395, 125426, 126480, 126616, 127596, 129115, 130340, 131784, 134385, 135660, 135912, 137530, 139944, 140182, 141360, 141610, 143344, 144305, 147560, 150195, 150474, 153710, 153748, 154938, 156408, 158270, 158564, 159495, 160208, 161840, 164730, 164920, 165036, 169890, 169932, 170128, 170221, 173166, 174930, 175553, 177072, 179180, 180761, 180880, 182280, 184452, 188139, 189924, 192185, 192542, 194160, 195510, 197904, 198205, 198254, 199920, 200260, 200632, 202027, 206295, 206584, 210273, 212415, 212660, 215016, 215194, 219640, 220048, 221340, 221578, 223440, 226520, 226576, 230565, 230622, 230888, 233240, 233801, 237405, 237846, 240312, 242760, 245936, 247380, 250790, 250852, 253232, 255192, 258230, 260680, 261307, 263568, 268770, 269059, 271320, 271824, 275060, 277487, 279888, 280364, 283220, 288610, 288813, 295120, 297381, 300390, 300948, 307420, 307496, 309876, 312816, 313565, 316540, 317128, 318990, 322791, 329460, 329840, 330072, 332367, 339780, 339864, 340442, 346332, 349860, 350455, 351106, 358360, 361522, 364560, 368904, 376185, 376278, 379848, 384370, 385084, 387345, 391020, 396410, 396508, 400520, 401264, 404054, 412590, 413168, 420546, 424830, 425320, 426343, 430032, 430388, 432915, 438991, 439280, 442680, 443156, 453040, 461130, 461244, 461776, 466480, 467602, 474810, 475692, 476501, 480624, 481355, 485520, 490637, 494760, 495635, 501580, 501704, 510384, 510663, 516460, 521360, 522614, 526659, 537540, 537985, 538118, 542283, 542640, 550120, 553945, 554974, 560728, 566440, 576555, 577220, 577626, 594615, 594762, 600780, 601896, 606081, 614840, 614992, 619752, 627130, 633080, 634256, 637980, 645582, 658920, 660144, 664734, 673897, 679560, 679728, 680884, 692664, 699720, 700910, 701403, 702212, 716720, 723044, 737808, 752370, 752556, 753179, 759696, 768740, 770168, 774690, 782040, 783921, 792820, 793016, 801040, 807177, 808108, 825180, 832461, 841092, 849660, 850640, 851105, 852686, 860776, 865830, 877765, 877982, 885360, 886312, 903805, 922260, 922488, 935204, 940695, 949620, 951384, 953002, 962710, 981274, 989520, 991270, 1003160, 1003408, 1010135, 1021326, 1032920, 1045228, 1051365, 1053318, 1075080, 1075970, 1076236, 1084566, 1100240, 1107890, 1109948, 1121456, 1132880, 1153110, 1154440, 1155252, 1169005, 1189230, 1189524, 1191547, 1201560, 1203792, 1212162, 1228871, 1229680, 1239504, 1254260, 1266160, 1275960, 1279029, 1291164, 1306535, 1316973, 1317840, 1329468, 1345295, 1347794, 1359120, 1361768, 1385328, 1387435, 1399440, 1401820, 1402806, 1404424, 1429503, 1444065, 1446088, 1471911, 1486905, 1504740, 1505112, 1506358, 1537480, 1540336, 1549380, 1564080, 1567842, 1585640, 1586032, 1613955, 1614354, 1616216, 1636607, 1650360, 1661835, 1664922, 1682184, 1699320, 1702210, 1705372, 1721552, 1731660, 1755530, 1755964, 1772624, 1807610, 1829149, 1844520, 1844976, 1870408, 1881390, 1883413, 1899240, 1902768, 1906004, 1925420, 1962548, 1982540, 2006320, 2020270, 2021691, 2042652, 2065840, 2090456, 2102730, 2106636, 2131715, 2150160, 2151940, 2152472, 2169132, 2194955, 2215780, 2219896, 2259537, 2306220, 2308880, 2310504, 2338010, 2378460, 2379048, 2382505, 2383094, 2403120, 2424324, 2453185, 2457742, 2508520, 2551920, 2553315, 2558058, 2582328, 2613070, 2633295, 2633946, 2658936, 2690590, 2695588, 2711415, 2723536, 2774870, 2803640, 2805612, 2808848, 2859006, 2888130, 2892176, 2943822, 2973810, 2984401, 3009480, 3010224, 3012716, 3030405, 3072937, 3074960, 3098760, 3135684, 3171280, 3227910, 3228708, 3232432, 3273214, 3300720, 3323670, 3329844, 3335507, 3364368, 3369485, 3398640, 3404420, 3410744, 3434459, 3463320, 3507015, 3511060, 3511928, 3574641, 3615220, 3658298, 3686613, 3689040, 3740816, 3762780, 3765895, 3766826, 3798480, 3812008, 3850840, 3919605, 3925096, 3965080, 4035885, 4040540, 4043382, 4085304, 4162305, 4180912, 4205460, 4213272, 4263430, 4303880, 4304944, 4338264, 4389910, 4431560, 4439792, 4442219, 4519074, 4612440, 4621008, 4676020, 4717279, 4756920, 4758096, 4765010, 4766188, 4848648, 4906370, 4909821, 4915484, 5017040, 5106630, 5116116, 5164656, 5226140, 5266590, 5267892, 5272253, 5317872, 5381180, 5391176, 5422830, 5487447, 5549740, 5607280, 5611224, 5650239, 5718012, 5776260, 5887644, 5947620, 5957735, 5968802, 6018960, 6025432, 6060810, 6144355, 6145874, 6197520, 6271368, 6395145, 6455820, 6457416, 6546428, 6584865, 6647340, 6659688, 6671014, 6738970, 6808840, 6821488, 6868918, 6926640, 7014030, 7022120, 7023856, 7147515, 7149282, 7230440, 7247831, 7316596, 7359555, 7373226, 7525560, 7531790, 7533652, 7624016, 7701680, 7839210, 7850192, 7930160, 8071770, 8081080, 8086764, 8100517, 8170608, 8183035, 8324610, 8340829, 8410920, 8426544, 8526860, 8602097, 8607760, 8676528, 8779820, 8863120, 8884438, 8953203, 9038148, 9145745, 9218811, 9224880, 9352040, 9417065, 9434558, 9513840, 9530020, 9532376, 9697296, 9812740, 9819642, 9830968, 10006521, 10108455, 10213260, 10232232, 10303377, 10452280, 10533180, 10535784, 10544506, 10762360, 10782352, 10845660, 10974894, 11099480, 11222448, 11297685, 11300478, 11436024, 11456249, 11552520, 11775288, 11895240, 11915470, 11937604, 12050864, 12121620, 12288710, 12291748, 12542736, 12790290, 12804043, 12911640, 12914832, 13092856, 13169730, 13294680, 13319376, 13326657, 13342028, 13477940, 13617680, 13737836, 14028060, 14044240, 14151837, 14295030, 14298564, 14460880, 14495662, 14633192, 14719110, 14746452, 14922005, 15051120, 15063580, 15067304, 15364685, 15678420, 15816759, 16143540, 16162160, 16173528, 16201034, 16366070, 16649220, 16677535, 16681658, 16821840, 17053720, 17172295, 17204194, 17559640, 17768876, 17873205, 17906406, 18076296, 18291490, 18433065, 18437622, 18704080, 18834130, 18869116, 19060040, 19064752, 19625480, 19639284, 19661936, 20013042, 20216910, 20426520, 20464464, 20606754, 20890807, 20904560, 21066360, 21071568, 21089012, 21524720, 21691320, 21743493, 21949788, 22198960, 22211095, 22595370, 22600956, 22872048, 22912498, 23105040, 23348549, 23550576, 23586395, 23790480, 23830940, 23875208, 24243240, 24301551, 24549105, 24577420, 24583496, 25022487, 25580580, 25608086, 25806291, 25823280, 26185712, 26339460, 26361265, 26589360, 26653314, 26684056, 26955880, 27437235, 27475672, 28056120, 28251195, 28303674, 28590060, 28597128, 28991324, 29266384, 29438220, 29492904, 29844010, 30127160, 30134608, 30729370, 31095533, 31356840, 31633518, 32287080, 32347056, 32402068, 32732140, 33298440, 33355070, 33363316, 34107440, 34344590, 34368747, 34408388, 35119280, 35537752, 35746410, 35812812, 36152592, 36239155, 36582980, 36866130, 36875244, 37668260, 37738232, 38120080, 38412129, 39250960, 39278568, 40026084, 40433820, 40502585, 40853040, 41213508, 41704145, 41781614, 42132720, 42178024, 43010485, 43382640, 43486986, 43899576, 44422190, 44766015, 45190740, 45201912, 45824996, 46094055, 46697098, 47172790, 47661880, 47750416, 48486480, 48603102, 49098210, 49154840, 49166992, 50032605, 50044974, 50734817, 51161160, 51216172, 51516885, 51612582, 52678920, 52722530, 53306628, 53368112, 53911760, 54874470, 54951344, 56112240, 56502390, 56607348, 56703619, 57180120, 57194256, 57281245, 57982648, 58385803, 58876440, 58985808, 59688020, 60254320, 61458740, 62191066, 62672421, 62713680, 63267036, 64020215, 64574160, 64804136, 65464280, 66596880, 66633285, 66710140, 66726632, 68689180, 68737494, 68816776, 70045647, 70759185, 71075504, 71492820, 71625624, 72478310, 73165960, 73732260, 73750488, 75336520, 75476464, 76824258, 78557136, 79083795, 80052168, 80193743, 80867640, 81005170, 82427016, 83408290, 83563228, 84356048, 86020970, 86973972, 87799152, 88844380, 89532030, 89628301, 90381480, 90403824, 91649992, 92188110, 93286599, 93394196, 94345580, 95323760, 97206204, 98196420, 98309680, 100065210, 100089948, 101469634, 102322320, 102432344, 103033770, 103225164, 104454035, 105357840, 105445060, 106613256, 108717465, 109748940, 113004780, 113214696, 113407238, 114360240, 114562490, 115965296, 116742745, 116771606, 117752880, 119376040, 121507755, 122917480, 124382132, 125112435, 125344842, 126534072, 128040430, 129031455, 129608272, 130928560, 133266570, 133420280, 133453264, 137378360, 137474988, 137633552, 137708789, 140091294, 141518370, 142985640, 143251248, 144956620, 146235649, 146331920, 147464520, 147500976, 150673040, 152204451, 153648516, 155477665, 158167590, 160104336, 160387486, 161735280, 162010340, 163439843, 164854032, 166816580, 167126456, 170110857, 171843735, 172041940, 173947944, 175157409, 177688760, 179064060, 179256602, 180762960, 183299984, 184376220, 186573198, 186788392, 188691160, 192060645, 194412408, 196392840, 200130420, 200179896, 202939268, 204864688, 206067540, 206450328, 208908070, 210890120, 213226512, 217434930, 217668731, 219497880, 226009560, 226429392, 226814476, 229124980, 233485490, 233543212, 238752080, 240581229, 243015510, 245834960, 248764264, 250224870, 250689684, 253068144, 253674085, 256080860, 258062910, 266533140, 266840560, 268884903, 274756720, 274949976, 275417578, 280182588, 283036740, 283518095, 285971280, 289913240, 291929015, 292471298, 294929040, 304408902, 307297032, 310955330, 313362105, 316335180, 320774972, 324020680, 326879686, 333633160, 334252912, 340221714, 343687470, 344083880, 347895888, 350228235, 350314818, 355143719, 355377520, 358128120, 358513204, 368752440, 373146396, 373576784, 377382320, 384121290, 388824816, 392785680, 396925333, 400260840, 400359792, 400968715, 405878536, 412135080, 412900656, 413126367, 417816140, 421780240, 434869860, 435337462, 438706947, 438995760, 448141505, 452019120, 453628952, 458249960, 466432995, 466970980, 467086424, 481162458, 486031020, 490319529, 497528528, 500449740, 501379368, 507348170, 512161720, 516125820, 533066280, 537769806, 549899952, 550835156, 560365176, 566073480, 567036190, 579826480, 583858030, 584942596, 608817804, 614594064, 621910660, 626724210, 632670360, 641549944, 648041360, 653006193, 653759372, 667266320, 680443428, 687374940, 688167760, 688543945, 700456470, 700629636, 710287438, 716256240, 717026408, 731178245, 737504880, 746292792, 761022255, 768242580, 793850666, 800521680, 801937430, 811757072, 817199215, 824270160, 826252734, 835632280, 850554285, 869739720, 870674924, 875787045, 877413894, 896283010, 907257904, 916499920, 932865990, 933941960, 934172848, 962324916, 963961523, 972062040, 980639058, 1000899480, 1002758736, 1014696340, 1024323440, 1032251640, 1065431157, 1066132560, 1075539612, 1088343655, 1101670312, 1120730352, 1132146960, 1134072380, 1167716060, 1169885192, 1190775999, 1202906145, 1217635608, 1243821320, 1253448420, 1265340720, 1283099888, 1306012386, 1307518744, 1344424515, 1360886856, 1374749880, 1377087890, 1400912940, 1401259272, 1420574876, 1434052816, 1462356490, 1492585584, 1522044510, 1523681117, 1536485160, 1587701332, 1603874860, 1634398430, 1652505468, 1671264560, 1701108570, 1739479440, 1741349848, 1751574090, 1754827788, 1775718595, 1792566020, 1865731980, 1867883920, 1924649832, 1927923046, 1944124080, 1961278116, 1984626665, 2001798960, 2029392680, 2064503280, 2065631835, 2130862314, 2151079224, 2176687310, 2193534735, 2203340624, 2268144760, 2335432120, 2339770384, 2381551998, 2405812290, 2435271216, 2451597645, 2486006033, 2487642640, 2506896840, 2612024772, 2615037488, 2688849030, 2721773712, 2749499760, 2754175780, 2778477331, 2801825880, 2802518544, 2841149752, 2891884569, 2924712980, 3044089020, 3047362234, 3072970320, 3175402664, 3207749720, 3265030965, 3268796860, 3305010936, 3402217140, 3482699696, 3503148180, 3509655576, 3551437190, 3585132040, 3731463960, 3849299664, 3855846092, 3922556232, 3969253330, 4058785360, 4131263670, 4261724628, 4302158448, 4353374620, 4387069470, 4536289520, 4571043351, 4670864240, 4763103996, 4811624580, 4819807615, 4903195290, 4972012066, 5013793680, 5224049544, 5327155785, 5377698060, 5508351560, 5556954662, 5603651760, 5682299504, 5783769138, 5849425960, 5953879995, 6088178040, 6094724468, 6350805328, 6415499440, 6530061930, 6537593720, 6610021872, 6747730661, 6804434280, 7006296360, 7019311152, 7102874380, 7170264080, 7458018099, 7462927920, 7618405585, 7711692184, 7845112464, 7938506660, 8262527340, 8335431993, 8523449256, 8706749240, 8774138940, 9142086702, 9526207992, 9623249160, 9639615230, 9806390580, 9944024132, 10448099088, 10654311570, 10755396120, 11016703120, 11113909324, 11567538276, 11698851920, 11907759990, 12176356080, 12189448936, 12430030165, 13060123860, 13075187440, 13495461322, 13608868560, 13892386655, 14012592720, 14205748760, 14459422845, 14916036198, 15236811170, 15423384368, 15877013320, 16525054680, 16670863986, 17046898512, 17413498480, 17548277880, 18284173404, 19052415984, 19246498320, 19279230460, 19612781160, 19888048264, 20243191983, 21308623140, 21510792240, 22227818648, 22855216755, 23135076552, 23815519980, 24378897872, 24860060330, 26120247720, 26990922644, 27784773310, 28411497520, 28918845690, 29832072396, 30473622340, 31754026640, 33050109360, 33341727972, 33738653305, 35096555760, 36568346808, 37290090495, 38558460920, 39225562320, 39776096528, 40486383966, 41677159965, 42617246280, 44455637296, 45710433510, 46270153104, 47234114627, 47631039960, 49720120660, 52240495440, 53981845288, 55569546620, 57837691380, 59664144792, 60947244680, 66683455944, 67477306610, 73136693616, 74580180990, 77116921840, 80972767932, 83354319930, 85234492560, 91420867020, 94468229254, 95262079920, 99440241320, 101215959915, 107963690576, 111139093240, 115675382760, 119328289584, 121894489360, 133366911888, 134954613220, 141702343881, 149160361980, 161945535864, 166708639860, 182841734040, 188936458508, 198880482640, 202431919830, 222278186480, 231350765520, 236170573135, 269909226440, 283404687762, 298320723960, 323891071728, 333417279720, 365683468080, 377872917016, 404863839660, 472341146270, 539818452880, 566809375524, 596641447920, 666834559440, 708511719405, 755745834032, 809727679320, 944682292540, 1133618751048, 1417023438810, 1619455358640, 1889364585080, 2267237502096, 2834046877620, 3778729170160, 5668093755240, 11336187510480]

約数ペア:

[(1, 11336187510480), (2, 5668093755240), (3, 3778729170160), (4, 2834046877620), (5, 2267237502096), (6, 1889364585080), (7, 1619455358640), (8, 1417023438810), (10, 1133618751048), (12, 944682292540), (14, 809727679320), (15, 755745834032), (16, 708511719405), (17, 666834559440), (19, 596641447920), (20, 566809375524), (21, 539818452880), (24, 472341146270), (28, 404863839660), (30, 377872917016), (31, 365683468080), (34, 333417279720), (35, 323891071728), (38, 298320723960), (40, 283404687762), (42, 269909226440), (48, 236170573135), (49, 231350765520), (51, 222278186480), (56, 202431919830), (57, 198880482640), (60, 188936458508), (62, 182841734040), (68, 166708639860), (70, 161945535864), (76, 149160361980), (80, 141702343881), (84, 134954613220), (85, 133366911888), (93, 121894489360), (95, 119328289584), (98, 115675382760), (102, 111139093240), (105, 107963690576), (112, 101215959915), (114, 99440241320), (119, 95262079920), (120, 94468229254), (124, 91420867020), (133, 85234492560), (136, 83354319930), (140, 80972767932), (147, 77116921840), (152, 74580180990), (155, 73136693616), (168, 67477306610), (170, 66683455944), (186, 60947244680), (190, 59664144792), (196, 57837691380), (204, 55569546620), (210, 53981845288), (217, 52240495440), (228, 49720120660), (238, 47631039960), (240, 47234114627), (245, 46270153104), (248, 45710433510), (255, 44455637296), (266, 42617246280), (272, 41677159965), (280, 40486383966), (285, 39776096528), (289, 39225562320), (294, 38558460920), (304, 37290090495), (310, 36568346808), (323, 35096555760), (336, 33738653305), (340, 33341727972), (343, 33050109360), (357, 31754026640), (372, 30473622340), (380, 29832072396), (392, 28918845690), (399, 28411497520), (408, 27784773310), (420, 26990922644), (434, 26120247720), (456, 24860060330), (465, 24378897872), (476, 23815519980), (490, 23135076552), (496, 22855216755), (510, 22227818648), (527, 21510792240), (532, 21308623140), (560, 20243191983), (570, 19888048264), (578, 19612781160), (588, 19279230460), (589, 19246498320), (595, 19052415984), (620, 18284173404), (646, 17548277880), (651, 17413498480), (665, 17046898512), (680, 16670863986), (686, 16525054680), (714, 15877013320), (735, 15423384368), (744, 15236811170), (760, 14916036198), (784, 14459422845), (798, 14205748760), (809, 14012592720), (816, 13892386655), (833, 13608868560), (840, 13495461322), (867, 13075187440), (868, 13060123860), (912, 12430030165), (930, 12189448936), (931, 12176356080), (952, 11907759990), (969, 11698851920), (980, 11567538276), (1020, 11113909324), (1029, 11016703120), (1054, 10755396120), (1064, 10654311570), (1085, 10448099088), (1140, 9944024132), (1156, 9806390580), (1176, 9639615230), (1178, 9623249160), (1190, 9526207992), (1240, 9142086702), (1292, 8774138940), (1302, 8706749240), (1330, 8523449256), (1360, 8335431993), (1372, 8262527340), (1428, 7938506660), (1445, 7845112464), (1470, 7711692184), (1488, 7618405585), (1519, 7462927920), (1520, 7458018099), (1581, 7170264080), (1596, 7102874380), (1615, 7019311152), (1618, 7006296360), (1666, 6804434280), (1680, 6747730661), (1715, 6610021872), (1734, 6537593720), (1736, 6530061930), (1767, 6415499440), (1785, 6350805328), (1860, 6094724468), (1862, 6088178040), (1904, 5953879995), (1938, 5849425960), (1960, 5783769138), (1995, 5682299504), (2023, 5603651760), (2040, 5556954662), (2058, 5508351560), (2108, 5377698060), (2128, 5327155785), (2170, 5224049544), (2261, 5013793680), (2280, 4972012066), (2312, 4903195290), (2352, 4819807615), (2356, 4811624580), (2380, 4763103996), (2427, 4670864240), (2480, 4571043351), (2499, 4536289520), (2584, 4387069470), (2604, 4353374620), (2635, 4302158448), (2660, 4261724628), (2744, 4131263670), (2793, 4058785360), (2856, 3969253330), (2890, 3922556232), (2940, 3855846092), (2945, 3849299664), (3038, 3731463960), (3162, 3585132040), (3192, 3551437190), (3230, 3509655576), (3236, 3503148180), (3255, 3482699696), (3332, 3402217140), (3430, 3305010936), (3468, 3268796860), (3472, 3265030965), (3534, 3207749720), (3570, 3175402664), (3689, 3072970320), (3720, 3047362234), (3724, 3044089020), (3876, 2924712980), (3920, 2891884569), (3990, 2841149752), (4045, 2802518544), (4046, 2801825880), (4080, 2778477331), (4116, 2754175780), (4123, 2749499760), (4165, 2721773712), (4216, 2688849030), (4335, 2615037488), (4340, 2612024772), (4522, 2506896840), (4557, 2487642640), (4560, 2486006033), (4624, 2451597645), (4655, 2435271216), (4712, 2405812290), (4760, 2381551998), (4845, 2339770384), (4854, 2335432120), (4998, 2268144760), (5145, 2203340624), (5168, 2193534735), (5208, 2176687310), (5270, 2151079224), (5320, 2130862314), (5488, 2065631835), (5491, 2064503280), (5586, 2029392680), (5663, 2001798960), (5712, 1984626665), (5780, 1961278116), (5831, 1944124080), (5880, 1927923046), (5890, 1924649832), (6069, 1867883920), (6076, 1865731980), (6324, 1792566020), (6384, 1775718595), (6460, 1754827788), (6472, 1751574090), (6510, 1741349848), (6517, 1739479440), (6664, 1701108570), (6783, 1671264560), (6860, 1652505468), (6936, 1634398430), (7068, 1603874860), (7140, 1587701332), (7378, 1536485160), (7440, 1523681117), (7448, 1522044510), (7595, 1492585584), (7752, 1462356490), (7905, 1434052816), (7980, 1420574876), (8090, 1401259272), (8092, 1400912940), (8232, 1377087890), (8246, 1374749880), (8330, 1360886856), (8432, 1344424515), (8670, 1307518744), (8680, 1306012386), (8835, 1283099888), (8959, 1265340720), (9044, 1253448420), (9114, 1243821320), (9310, 1217635608), (9424, 1202906145), (9520, 1190775999), (9690, 1169885192), (9708, 1167716060), (9996, 1134072380), (10013, 1132146960), (10115, 1120730352), (10290, 1101670312), (10416, 1088343655), (10540, 1075539612), (10633, 1066132560), (10640, 1065431157), (10982, 1032251640), (11067, 1024323440), (11172, 1014696340), (11305, 1002758736), (11326, 1000899480), (11560, 980639058), (11662, 972062040), (11760, 963961523), (11780, 962324916), (12135, 934172848), (12138, 933941960), (12152, 932865990), (12369, 916499920), (12495, 907257904), (12648, 896283010), (12920, 877413894), (12944, 875787045), (13020, 870674924), (13034, 869739720), (13328, 850554285), (13566, 835632280), (13720, 826252734), (13753, 824270160), (13872, 817199215), (13965, 811757072), (14136, 801937430), (14161, 800521680), (14280, 793850666), (14756, 768242580), (14896, 761022255), (15190, 746292792), (15371, 737504880), (15504, 731178245), (15810, 717026408), (15827, 716256240), (15960, 710287438), (16180, 700629636), (16184, 700456470), (16464, 688543945), (16473, 688167760), (16492, 687374940), (16660, 680443428), (16989, 667266320), (17340, 653759372), (17360, 653006193), (17493, 648041360), (17670, 641549944), (17918, 632670360), (18088, 626724210), (18228, 621910660), (18445, 614594064), (18620, 608817804), (19380, 584942596), (19416, 583858030), (19551, 579826480), (19992, 567036190), (20026, 566073480), (20230, 560365176), (20580, 550835156), (20615, 549899952), (21080, 537769806), (21266, 533066280), (21964, 516125820), (22134, 512161720), (22344, 507348170), (22610, 501379368), (22652, 500449740), (22785, 497528528), (23120, 490319529), (23324, 486031020), (23560, 481162458), (24270, 467086424), (24276, 466970980), (24304, 466432995), (24738, 458249960), (24990, 453628952), (25079, 452019120), (25296, 448141505), (25823, 438995760), (25840, 438706947), (26040, 435337462), (26068, 434869860), (26877, 421780240), (27132, 417816140), (27440, 413126367), (27455, 412900656), (27506, 412135080), (27930, 405878536), (28272, 400968715), (28315, 400359792), (28322, 400260840), (28560, 396925333), (28861, 392785680), (29155, 388824816), (29512, 384121290), (30039, 377382320), (30345, 373576784), (30380, 373146396), (30742, 368752440), (31620, 358513204), (31654, 358128120), (31899, 355377520), (31920, 355143719), (32360, 350314818), (32368, 350228235), (32585, 347895888), (32946, 344083880), (32984, 343687470), (33320, 340221714), (33915, 334252912), (33978, 333633160), (34680, 326879686), (34986, 324020680), (35340, 320774972), (35836, 316335180), (36176, 313362105), (36456, 310955330), (36890, 307297032), (37240, 304408902), (38437, 294929040), (38760, 292471298), (38832, 291929015), (39102, 289913240), (39641, 285971280), (39984, 283518095), (40052, 283036740), (40460, 280182588), (41160, 275417578), (41230, 274949976), (41259, 274756720), (42160, 268884903), (42483, 266840560), (42532, 266533140), (43928, 258062910), (44268, 256080860), (44688, 253674085), (44795, 253068144), (45220, 250689684), (45304, 250224870), (45570, 248764264), (46113, 245834960), (46648, 243015510), (47120, 240581229), (47481, 238752080), (48540, 233543212), (48552, 233485490), (49476, 229124980), (49980, 226814476), (50065, 226429392), (50158, 226009560), (51646, 219497880), (52080, 217668731), (52136, 217434930), (53165, 213226512), (53754, 210890120), (54264, 208908070), (54910, 206450328), (55012, 206067540), (55335, 204864688), (55860, 202939268), (56630, 200179896), (56644, 200130420), (57722, 196392840), (58310, 194412408), (59024, 192060645), (60078, 188691160), (60690, 186788392), (60760, 186573198), (61484, 184376220), (61845, 183299984), (62713, 180762960), (63240, 179256602), (63308, 179064060), (63798, 177688760), (64720, 175157409), (65170, 173947944), (65892, 172041940), (65968, 171843735), (66640, 170110857), (67830, 167126456), (67956, 166816580), (68765, 164854032), (69360, 163439843), (69972, 162010340), (70091, 161735280), (70680, 160387486), (70805, 160104336), (71672, 158167590), (72912, 155477665), (73780, 153648516), (74480, 152204451), (75237, 150673040), (76855, 147500976), (76874, 147464520), (77469, 146331920), (77520, 146235649), (78204, 144956620), (79135, 143251248), (79282, 142985640), (80104, 141518370), (80920, 140091294), (82320, 137708789), (82365, 137633552), (82460, 137474988), (82518, 137378360), (84945, 133453264), (84966, 133420280), (85064, 133266570), (86583, 130928560), (87465, 129608272), (87856, 129031455), (88536, 128040430), (89590, 126534072), (90440, 125344842), (90608, 125112435), (91140, 124382132), (92226, 122917480), (93296, 121507755), (94962, 119376040), (96271, 117752880), (97080, 116771606), (97104, 116742745), (97755, 115965296), (98952, 114562490), (99127, 114360240), (99960, 113407238), (100130, 113214696), (100316, 113004780), (103292, 109748940), (104272, 108717465), (106330, 106613256), (107508, 105445060), (107597, 105357840), (108528, 104454035), (109820, 103225164), (110024, 103033770), (110670, 102432344), (110789, 102322320), (111720, 101469634), (113260, 100089948), (113288, 100065210), (115311, 98309680), (115444, 98196420), (116620, 97206204), (118923, 95323760), (120156, 94345580), (121380, 93394196), (121520, 93286599), (122968, 92188110), (123690, 91649992), (125395, 90403824), (125426, 90381480), (126480, 89628301), (126616, 89532030), (127596, 88844380), (129115, 87799152), (130340, 86973972), (131784, 86020970), (134385, 84356048), (135660, 83563228), (135912, 83408290), (137530, 82427016), (139944, 81005170), (140182, 80867640), (141360, 80193743), (141610, 80052168), (143344, 79083795), (144305, 78557136), (147560, 76824258), (150195, 75476464), (150474, 75336520), (153710, 73750488), (153748, 73732260), (154938, 73165960), (156408, 72478310), (158270, 71625624), (158564, 71492820), (159495, 71075504), (160208, 70759185), (161840, 70045647), (164730, 68816776), (164920, 68737494), (165036, 68689180), (169890, 66726632), (169932, 66710140), (170128, 66633285), (170221, 66596880), (173166, 65464280), (174930, 64804136), (175553, 64574160), (177072, 64020215), (179180, 63267036), (180761, 62713680), (180880, 62672421), (182280, 62191066), (184452, 61458740), (188139, 60254320), (189924, 59688020), (192185, 58985808), (192542, 58876440), (194160, 58385803), (195510, 57982648), (197904, 57281245), (198205, 57194256), (198254, 57180120), (199920, 56703619), (200260, 56607348), (200632, 56502390), (202027, 56112240), (206295, 54951344), (206584, 54874470), (210273, 53911760), (212415, 53368112), (212660, 53306628), (215016, 52722530), (215194, 52678920), (219640, 51612582), (220048, 51516885), (221340, 51216172), (221578, 51161160), (223440, 50734817), (226520, 50044974), (226576, 50032605), (230565, 49166992), (230622, 49154840), (230888, 49098210), (233240, 48603102), (233801, 48486480), (237405, 47750416), (237846, 47661880), (240312, 47172790), (242760, 46697098), (245936, 46094055), (247380, 45824996), (250790, 45201912), (250852, 45190740), (253232, 44766015), (255192, 44422190), (258230, 43899576), (260680, 43486986), (261307, 43382640), (263568, 43010485), (268770, 42178024), (269059, 42132720), (271320, 41781614), (271824, 41704145), (275060, 41213508), (277487, 40853040), (279888, 40502585), (280364, 40433820), (283220, 40026084), (288610, 39278568), (288813, 39250960), (295120, 38412129), (297381, 38120080), (300390, 37738232), (300948, 37668260), (307420, 36875244), (307496, 36866130), (309876, 36582980), (312816, 36239155), (313565, 36152592), (316540, 35812812), (317128, 35746410), (318990, 35537752), (322791, 35119280), (329460, 34408388), (329840, 34368747), (330072, 34344590), (332367, 34107440), (339780, 33363316), (339864, 33355070), (340442, 33298440), (346332, 32732140), (349860, 32402068), (350455, 32347056), (351106, 32287080), (358360, 31633518), (361522, 31356840), (364560, 31095533), (368904, 30729370), (376185, 30134608), (376278, 30127160), (379848, 29844010), (384370, 29492904), (385084, 29438220), (387345, 29266384), (391020, 28991324), (396410, 28597128), (396508, 28590060), (400520, 28303674), (401264, 28251195), (404054, 28056120), (412590, 27475672), (413168, 27437235), (420546, 26955880), (424830, 26684056), (425320, 26653314), (426343, 26589360), (430032, 26361265), (430388, 26339460), (432915, 26185712), (438991, 25823280), (439280, 25806291), (442680, 25608086), (443156, 25580580), (453040, 25022487), (461130, 24583496), (461244, 24577420), (461776, 24549105), (466480, 24301551), (467602, 24243240), (474810, 23875208), (475692, 23830940), (476501, 23790480), (480624, 23586395), (481355, 23550576), (485520, 23348549), (490637, 23105040), (494760, 22912498), (495635, 22872048), (501580, 22600956), (501704, 22595370), (510384, 22211095), (510663, 22198960), (516460, 21949788), (521360, 21743493), (522614, 21691320), (526659, 21524720), (537540, 21089012), (537985, 21071568), (538118, 21066360), (542283, 20904560), (542640, 20890807), (550120, 20606754), (553945, 20464464), (554974, 20426520), (560728, 20216910), (566440, 20013042), (576555, 19661936), (577220, 19639284), (577626, 19625480), (594615, 19064752), (594762, 19060040), (600780, 18869116), (601896, 18834130), (606081, 18704080), (614840, 18437622), (614992, 18433065), (619752, 18291490), (627130, 18076296), (633080, 17906406), (634256, 17873205), (637980, 17768876), (645582, 17559640), (658920, 17204194), (660144, 17172295), (664734, 17053720), (673897, 16821840), (679560, 16681658), (679728, 16677535), (680884, 16649220), (692664, 16366070), (699720, 16201034), (700910, 16173528), (701403, 16162160), (702212, 16143540), (716720, 15816759), (723044, 15678420), (737808, 15364685), (752370, 15067304), (752556, 15063580), (753179, 15051120), (759696, 14922005), (768740, 14746452), (770168, 14719110), (774690, 14633192), (782040, 14495662), (783921, 14460880), (792820, 14298564), (793016, 14295030), (801040, 14151837), (807177, 14044240), (808108, 14028060), (825180, 13737836), (832461, 13617680), (841092, 13477940), (849660, 13342028), (850640, 13326657), (851105, 13319376), (852686, 13294680), (860776, 13169730), (865830, 13092856), (877765, 12914832), (877982, 12911640), (885360, 12804043), (886312, 12790290), (903805, 12542736), (922260, 12291748), (922488, 12288710), (935204, 12121620), (940695, 12050864), (949620, 11937604), (951384, 11915470), (953002, 11895240), (962710, 11775288), (981274, 11552520), (989520, 11456249), (991270, 11436024), (1003160, 11300478), (1003408, 11297685), (1010135, 11222448), (1021326, 11099480), (1032920, 10974894), (1045228, 10845660), (1051365, 10782352), (1053318, 10762360), (1075080, 10544506), (1075970, 10535784), (1076236, 10533180), (1084566, 10452280), (1100240, 10303377), (1107890, 10232232), (1109948, 10213260), (1121456, 10108455), (1132880, 10006521), (1153110, 9830968), (1154440, 9819642), (1155252, 9812740), (1169005, 9697296), (1189230, 9532376), (1189524, 9530020), (1191547, 9513840), (1201560, 9434558), (1203792, 9417065), (1212162, 9352040), (1228871, 9224880), (1229680, 9218811), (1239504, 9145745), (1254260, 9038148), (1266160, 8953203), (1275960, 8884438), (1279029, 8863120), (1291164, 8779820), (1306535, 8676528), (1316973, 8607760), (1317840, 8602097), (1329468, 8526860), (1345295, 8426544), (1347794, 8410920), (1359120, 8340829), (1361768, 8324610), (1385328, 8183035), (1387435, 8170608), (1399440, 8100517), (1401820, 8086764), (1402806, 8081080), (1404424, 8071770), (1429503, 7930160), (1444065, 7850192), (1446088, 7839210), (1471911, 7701680), (1486905, 7624016), (1504740, 7533652), (1505112, 7531790), (1506358, 7525560), (1537480, 7373226), (1540336, 7359555), (1549380, 7316596), (1564080, 7247831), (1567842, 7230440), (1585640, 7149282), (1586032, 7147515), (1613955, 7023856), (1614354, 7022120), (1616216, 7014030), (1636607, 6926640), (1650360, 6868918), (1661835, 6821488), (1664922, 6808840), (1682184, 6738970), (1699320, 6671014), (1702210, 6659688), (1705372, 6647340), (1721552, 6584865), (1731660, 6546428), (1755530, 6457416), (1755964, 6455820), (1772624, 6395145), (1807610, 6271368), (1829149, 6197520), (1844520, 6145874), (1844976, 6144355), (1870408, 6060810), (1881390, 6025432), (1883413, 6018960), (1899240, 5968802), (1902768, 5957735), (1906004, 5947620), (1925420, 5887644), (1962548, 5776260), (1982540, 5718012), (2006320, 5650239), (2020270, 5611224), (2021691, 5607280), (2042652, 5549740), (2065840, 5487447), (2090456, 5422830), (2102730, 5391176), (2106636, 5381180), (2131715, 5317872), (2150160, 5272253), (2151940, 5267892), (2152472, 5266590), (2169132, 5226140), (2194955, 5164656), (2215780, 5116116), (2219896, 5106630), (2259537, 5017040), (2306220, 4915484), (2308880, 4909821), (2310504, 4906370), (2338010, 4848648), (2378460, 4766188), (2379048, 4765010), (2382505, 4758096), (2383094, 4756920), (2403120, 4717279), (2424324, 4676020), (2453185, 4621008), (2457742, 4612440), (2508520, 4519074), (2551920, 4442219), (2553315, 4439792), (2558058, 4431560), (2582328, 4389910), (2613070, 4338264), (2633295, 4304944), (2633946, 4303880), (2658936, 4263430), (2690590, 4213272), (2695588, 4205460), (2711415, 4180912), (2723536, 4162305), (2774870, 4085304), (2803640, 4043382), (2805612, 4040540), (2808848, 4035885), (2859006, 3965080), (2888130, 3925096), (2892176, 3919605), (2943822, 3850840), (2973810, 3812008), (2984401, 3798480), (3009480, 3766826), (3010224, 3765895), (3012716, 3762780), (3030405, 3740816), (3072937, 3689040), (3074960, 3686613), (3098760, 3658298), (3135684, 3615220), (3171280, 3574641), (3227910, 3511928), (3228708, 3511060), (3232432, 3507015), (3273214, 3463320), (3300720, 3434459), (3323670, 3410744), (3329844, 3404420), (3335507, 3398640), (3364368, 3369485)]