1081818770760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{643}}^1$

素因数の和:772

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 53, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 106, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 159, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 212, 216, 221, 228, 234, 238, 247, 252, 255, 260, 265, 266, 270, 273, 280, 285, 306, 312, 315, 318, 323, 340, 342, 351, 357, 360, 364, 371, 378, 380, 390, 399, 408, 420, 424, 442, 455, 456, 459, 468, 476, 477, 494, 504, 510, 513, 520, 530, 532, 540, 546, 570, 585, 595, 612, 630, 636, 643, 646, 663, 665, 680, 684, 689, 702, 714, 728, 741, 742, 756, 760, 765, 780, 795, 798, 819, 840, 855, 884, 901, 910, 918, 936, 945, 952, 954, 969, 988, 1007, 1020, 1026, 1060, 1064, 1071, 1080, 1092, 1105, 1113, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1272, 1286, 1292, 1326, 1330, 1365, 1368, 1378, 1404, 1428, 1431, 1482, 1484, 1512, 1530, 1547, 1560, 1590, 1596, 1615, 1638, 1710, 1729, 1755, 1768, 1785, 1802, 1820, 1836, 1855, 1890, 1908, 1929, 1938, 1976, 1989, 1995, 2014, 2040, 2052, 2067, 2120, 2142, 2184, 2210, 2223, 2226, 2261, 2280, 2295, 2340, 2380, 2385, 2394, 2457, 2470, 2520, 2565, 2572, 2584, 2652, 2660, 2703, 2730, 2756, 2808, 2856, 2862, 2907, 2964, 2968, 3021, 3060, 3094, 3180, 3192, 3213, 3215, 3230, 3276, 3315, 3339, 3420, 3445, 3458, 3510, 3570, 3591, 3604, 3640, 3672, 3705, 3710, 3780, 3816, 3858, 3876, 3978, 3990, 4028, 4095, 4104, 4134, 4199, 4284, 4420, 4446, 4452, 4501, 4505, 4522, 4590, 4641, 4680, 4760, 4770, 4788, 4823, 4845, 4914, 4940, 5035, 5130, 5144, 5187, 5304, 5320, 5355, 5406, 5460, 5512, 5565, 5724, 5787, 5814, 5928, 5967, 5985, 6042, 6120, 6188, 6201, 6307, 6360, 6426, 6430, 6460, 6552, 6630, 6669, 6678, 6783, 6840, 6890, 6916, 7020, 7049, 7140, 7155, 7182, 7208, 7410, 7420, 7560, 7716, 7735, 7752, 7956, 7980, 8056, 8109, 8190, 8268, 8359, 8398, 8568, 8645, 8721, 8840, 8892, 8904, 9002, 9010, 9044, 9063, 9180, 9282, 9540, 9576, 9645, 9646, 9690, 9828, 9880, 9945, 10017, 10070, 10260, 10335, 10374, 10710, 10812, 10920, 10931, 11115, 11130, 11305, 11448, 11574, 11628, 11713, 11934, 11970, 12084, 12217, 12285, 12376, 12402, 12597, 12614, 12852, 12860, 12920, 13091, 13260, 13338, 13356, 13503, 13515, 13566, 13780, 13832, 13923, 14040, 14098, 14280, 14310, 14364, 14469, 14535, 14820, 14840, 15105, 15432, 15470, 15561, 15912, 15960, 16065, 16218, 16380, 16536, 16695, 16718, 16796, 17119, 17290, 17361, 17442, 17784, 17955, 18004, 18020, 18088, 18126, 18360, 18564, 18603, 18921, 19080, 19290, 19292, 19380, 19656, 19890, 20034, 20140, 20349, 20520, 20670, 20748, 20995, 21147, 21420, 21624, 21862, 22230, 22260, 22505, 22610, 23148, 23205, 23256, 23426, 23868, 23940, 24115, 24168, 24327, 24434, 24570, 24804, 25077, 25194, 25228, 25704, 25720, 25935, 26182, 26520, 26676, 26712, 27006, 27030, 27132, 27189, 27560, 27846, 28196, 28620, 28728, 28935, 28938, 29070, 29393, 29640, 29835, 30210, 30940, 31005, 31122, 31535, 32130, 32436, 32760, 32793, 33345, 33390, 33436, 33592, 33915, 34079, 34238, 34580, 34722, 34884, 35139, 35245, 35910, 36008, 36040, 36252, 36651, 37128, 37206, 37791, 37842, 38580, 38584, 38760, 39273, 39780, 40068, 40280, 40509, 40545, 40698, 41340, 41496, 41769, 41795, 41990, 42294, 42840, 43407, 43605, 43724, 44460, 44520, 45010, 45220, 45315, 46296, 46410, 46683, 46852, 47736, 47880, 48230, 48654, 48868, 49140, 49608, 50085, 50154, 50388, 50456, 51357, 51870, 52364, 53352, 54012, 54060, 54264, 54378, 54655, 55692, 56392, 56763, 57240, 57870, 57876, 58140, 58513, 58565, 58786, 59670, 60420, 61047, 61085, 61880, 62010, 62244, 62985, 63070, 63441, 64260, 64872, 65455, 65586, 66690, 66780, 66872, 67515, 67830, 68158, 68476, 69160, 69444, 69615, 69768, 70278, 70490, 71820, 72345, 72504, 73302, 74412, 75231, 75582, 75684, 76517, 77160, 77805, 78546, 79560, 80136, 81018, 81090, 81396, 81991, 82680, 83538, 83590, 83980, 84588, 85519, 85595, 86805, 86814, 87210, 87448, 88179, 88920, 90020, 90440, 90630, 91637, 92820, 93015, 93366, 93704, 94605, 96460, 97308, 97736, 98280, 98379, 100170, 100308, 100776, 101745, 102237, 102714, 103740, 104728, 105417, 105735, 108024, 108120, 108756, 109310, 109953, 111384, 113373, 113526, 115740, 115752, 116280, 117026, 117130, 117572, 117819, 119340, 119833, 120840, 121527, 121635, 122094, 122170, 124020, 124488, 125385, 125970, 126140, 126882, 128520, 130221, 130910, 131172, 133380, 133560, 135030, 135660, 135945, 136316, 136952, 138888, 139230, 140556, 140980, 142103, 143640, 144690, 146604, 146965, 148824, 150462, 151164, 151368, 153034, 154071, 155610, 157092, 158821, 162036, 162180, 162792, 163965, 163982, 167076, 167180, 167960, 169176, 170289, 170395, 171038, 171190, 173610, 173628, 174420, 175539, 175695, 176358, 180040, 181260, 183255, 183274, 185640, 186030, 186732, 188955, 189210, 190323, 192920, 194616, 196365, 196758, 200340, 200616, 202545, 203490, 204474, 205428, 207480, 207689, 208845, 210834, 211470, 217035, 217512, 218620, 219906, 222547, 225693, 226746, 227052, 229551, 231480, 233415, 234052, 234260, 235144, 235638, 238553, 238680, 239666, 243054, 243270, 244188, 244340, 245973, 248040, 250770, 251940, 252280, 253764, 256557, 256785, 260442, 261820, 262344, 264537, 266760, 270060, 271320, 271890, 272632, 274911, 278460, 281112, 281960, 283815, 284206, 289380, 292565, 293208, 293930, 295137, 300924, 302328, 305235, 306068, 306711, 308142, 311220, 314184, 316251, 317205, 317642, 324072, 324360, 327930, 327964, 329859, 334152, 334360, 340578, 340790, 342076, 342380, 347220, 347256, 348840, 351078, 351390, 352716, 353457, 359499, 362520, 366510, 366548, 372060, 373464, 376155, 377910, 378420, 380646, 382585, 392730, 393516, 400680, 405090, 406980, 408948, 409955, 410856, 415378, 417690, 421668, 422940, 426309, 427595, 434070, 437240, 439812, 440895, 443027, 445094, 451386, 453492, 454104, 458185, 459102, 462213, 466830, 468104, 468520, 471276, 476463, 477106, 479332, 486108, 486540, 488376, 488680, 491895, 491946, 501540, 503880, 507528, 511185, 513114, 513570, 520884, 523640, 526617, 527085, 529074, 540120, 543780, 549765, 549822, 556920, 566865, 567630, 568412, 578760, 579343, 585130, 587860, 589095, 590274, 599165, 601848, 607635, 610470, 612136, 613422, 616284, 622440, 623067, 632502, 634410, 635284, 647501, 651105, 655860, 655928, 659718, 667641, 681156, 681580, 684152, 684760, 688653, 694440, 702156, 702780, 705432, 706914, 710515, 715659, 718998, 733020, 733096, 737919, 744120, 752310, 755820, 756840, 761292, 765170, 769671, 770355, 785460, 787032, 793611, 794105, 810180, 813960, 817896, 819910, 824733, 830756, 835380, 843336, 845880, 851445, 852618, 855190, 868140, 877695, 879624, 881790, 886054, 890188, 902772, 906984, 916370, 918204, 920133, 924426, 933660, 942552, 951615, 952926, 954212, 958664, 972216, 973080, 983790, 983892, 994721, 1003080, 1022370, 1026228, 1027140, 1038445, 1041768, 1053234, 1054170, 1058148, 1078497, 1087560, 1099530, 1099644, 1111747, 1112735, 1128465, 1133730, 1135260, 1136824, 1147755, 1158686, 1170260, 1175720, 1178190, 1180548, 1192765, 1198330, 1215270, 1220940, 1226844, 1229865, 1232568, 1246134, 1265004, 1268820, 1270568, 1278927, 1282785, 1295002, 1302210, 1311720, 1319436, 1322685, 1329081, 1335282, 1362312, 1363160, 1374555, 1377306, 1404312, 1405560, 1413828, 1421030, 1429389, 1431318, 1437996, 1453823, 1466040, 1475685, 1475838, 1504620, 1511640, 1522584, 1530340, 1533555, 1539342, 1540710, 1557829, 1570920, 1579851, 1581255, 1587222, 1588210, 1620360, 1639820, 1649295, 1649466, 1661512, 1670760, 1702890, 1705236, 1710380, 1736280, 1738029, 1755390, 1763580, 1767285, 1772108, 1780376, 1797495, 1805544, 1832740, 1836408, 1840266, 1848852, 1867320, 1869201, 1903230, 1905852, 1908424, 1942503, 1967580, 1967784, 1989442, 2002923, 2044740, 2052456, 2054280, 2065959, 2076890, 2106468, 2108340, 2116296, 2131545, 2146977, 2156994, 2199060, 2199288, 2213757, 2215135, 2223494, 2225470, 2256930, 2267460, 2270520, 2295510, 2309013, 2311065, 2317372, 2340520, 2356380, 2361096, 2382315, 2385530, 2396660, 2430540, 2441880, 2453688, 2459730, 2474199, 2492268, 2530008, 2537640, 2557854, 2565570, 2590004, 2604420, 2633085, 2638872, 2645370, 2658162, 2670564, 2699957, 2749110, 2754612, 2827656, 2842060, 2858778, 2862636, 2875992, 2896715, 2907646, 2951370, 2951676, 2984163, 3009240, 3060680, 3067110, 3078684, 3081420, 3101189, 3115335, 3115658, 3159702, 3162510, 3174444, 3176420, 3235491, 3237505, 3279640, 3298590, 3298932, 3335241, 3338205, 3405780, 3410472, 3420760, 3443265, 3476058, 3510780, 3527160, 3534570, 3544216, 3578295, 3594990, 3665480, 3680532, 3689595, 3697704, 3738402, 3806460, 3811704, 3836781, 3848355, 3885006, 3935160, 3968055, 3978884, 3987243, 4005846, 4055401, 4089480, 4123665, 4131918, 4153780, 4212936, 4216680, 4263090, 4288167, 4293954, 4313988, 4361469, 4398120, 4427514, 4430270, 4446988, 4450940, 4513860, 4532507, 4534920, 4591020, 4600665, 4618026, 4622130, 4634744, 4673487, 4712760, 4764630, 4771060, 4793320, 4861080, 4919460, 4948398, 4973605, 4984536, 5115708, 5131140, 5180008, 5208840, 5214087, 5266170, 5290740, 5316324, 5341128, 5392485, 5399914, 5498220, 5509224, 5558735, 5607603, 5684120, 5717556, 5725272, 5793430, 5815292, 5827509, 5902740, 5903352, 5968326, 6008769, 6134220, 6157368, 6162840, 6202378, 6230670, 6231316, 6319404, 6325020, 6348888, 6352840, 6394635, 6440931, 6470982, 6475010, 6597180, 6597864, 6645405, 6670482, 6676410, 6811560, 6886530, 6952116, 7021560, 7069140, 7146945, 7156590, 7189980, 7269115, 7361064, 7379190, 7476804, 7531459, 7612920, 7673562, 7696710, 7770012, 7789145, 7899255, 7936110, 7957768, 7974486, 8011692, 8099871, 8110802, 8247330, 8263836, 8307560, 8417513, 8526180, 8576334, 8587908, 8627976, 8690145, 8722938, 8855028, 8860540, 8893976, 8901880, 8952489, 9027720, 9065014, 9182040, 9201330, 9236052, 9244260, 9303567, 9346005, 9346974, 9529260, 9542120, 9712515, 9838920, 9896796, 9947210, 10005723, 10014615, 10231416, 10262280, 10329795, 10428174, 10532340, 10581480, 10632648, 10734885, 10784970, 10799828, 10996440, 11007517, 11068785, 11117470, 11215206, 11435112, 11545065, 11586860, 11630584, 11655018, 11805480, 11936652, 11961729, 12017538, 12166203, 12268440, 12370995, 12404756, 12461340, 12462632, 12638808, 12650040, 12789270, 12881862, 12941964, 12950020, 13084407, 13194360, 13290810, 13340964, 13352820, 13499785, 13597521, 13773060, 13904232, 14020461, 14138280, 14293890, 14313180, 14379960, 14538230, 14758380, 14920815, 14953608, 15062918, 15347124, 15393420, 15505945, 15540024, 15578290, 15642261, 15798510, 15872220, 15948972, 16023384, 16177455, 16199742, 16221604, 16494660, 16527672, 16676205, 16835026, 17052360, 17152668, 17175816, 17380290, 17445876, 17482527, 17710056, 17721080, 17904978, 18130028, 18402660, 18472104, 18488520, 18607134, 18692010, 18693948, 18899699, 19058520, 19183905, 19425030, 19793592, 19894420, 19936215, 20011446, 20029230, 20277005, 20659590, 20856348, 21064680, 21440835, 21469770, 21569940, 21599656, 21807345, 22015034, 22137570, 22234940, 22430412, 22594377, 22662535, 23090130, 23173720, 23310036, 23367435, 23873304, 23923458, 24035076, 24299613, 24332406, 24741990, 24809512, 24922680, 25252539, 25578540, 25763724, 25883928, 25900040, 26070435, 26168814, 26581620, 26681928, 26705640, 26857467, 26999570, 27195042, 27546120, 27910701, 28038015, 28040922, 28587780, 28626360, 29076460, 29137545, 29516760, 29841630, 30017169, 30043845, 30125836, 30694248, 30786840, 31011890, 31156580, 31284522, 31597020, 31744440, 31897944, 32204655, 32354910, 32399484, 32443208, 32989320, 33022551, 33352410, 33670052, 34305336, 34760580, 34891752, 34965054, 35809956, 36260056, 36498609, 36805320, 37214268, 37384020, 37387896, 37657295, 37799398, 38367810, 38850060, 39253221, 39788840, 39872430, 40022892, 40058460, 40499355, 40554010, 40792563, 41319180, 41712696, 42061383, 42087565, 42881670, 42939540, 43139880, 43614690, 44030068, 44275140, 44469880, 44762445, 44860824, 45188754, 45325070, 46180260, 46517835, 46620072, 46734870, 47846916, 48070152, 48599226, 48664812, 49483980, 50028615, 50505078, 51157080, 51527448, 52140870, 52337628, 52720213, 53163240, 53714934, 53999140, 54390084, 55037585, 55821402, 56076030, 56081844, 56699097, 57175560, 58152920, 58275090, 58922591, 59683260, 59808645, 60034338, 60087690, 60251672, 60831015, 62023780, 62313160, 62569044, 63194040, 64409310, 64709820, 64798968, 65422035, 66045102, 66704820, 67340104, 67783131, 67987605, 69521160, 69930108, 70102305, 71619912, 72898839, 72997218, 74428536, 74768040, 75314590, 75598796, 75757617, 76735620, 77052619, 77700120, 78211305, 78506442, 79744860, 80045784, 80116920, 80998710, 81108020, 81585126, 82638360, 83732103, 84122766, 84175130, 85763340, 85879080, 87229380, 87412635, 88060136, 88550280, 89524890, 90377508, 90650140, 92360520, 93035670, 93469740, 94498495, 95693832, 97198452, 97329624, 98967960, 99067653, 100057230, 101010156, 104281740, 104675256, 105440426, 107429868, 107998280, 108780168, 109495827, 110075170, 111642804, 112152060, 112163688, 112971885, 113398194, 116550180, 117845182, 119366520, 119617290, 120068676, 120175380, 121498065, 121662030, 122377689, 124047560, 125138088, 126262695, 128818620, 129419640, 130844070, 132090204, 133409640, 134287335, 135566262, 135975210, 139553505, 139860216, 140204610, 143097721, 145797678, 145994436, 150085845, 150629180, 151197592, 151515234, 153471240, 154105238, 156422610, 157012884, 158160639, 159489720, 161997420, 162216040, 163170252, 165112755, 167464206, 168245532, 168350260, 170097291, 171526680, 174458760, 174825270, 176767773, 179049780, 180755016, 181300280, 182493045, 186071340, 186939480, 188996990, 194396904, 196266105, 198135306, 200114460, 202020312, 203349393, 203962815, 208563480, 210306915, 210880852, 214859736, 218991654, 220150340, 223285608, 224304120, 225943770, 226796388, 227272851, 231157857, 233100360, 235690364, 239234580, 240137352, 240350760, 242996130, 243324060, 244755378, 252525390, 257637240, 261688140, 263601065, 264180408, 268574670, 271132524, 271950420, 279107010, 280409220, 283495485, 286195442, 291595356, 291988872, 294612955, 297202959, 300171690, 301258360, 303030468, 308210476, 312845220, 314025768, 316321278, 323994840, 326340504, 330225510, 334928412, 336491064, 336700520, 338915655, 340194582, 349650540, 353535546, 358099560, 364494195, 364986090, 372142680, 377993980, 378788085, 385263095, 392532210, 396270612, 400228920, 406698786, 407925630, 418660515, 420613830, 421761704, 429293163, 437983308, 440300680, 451887540, 453592776, 454545702, 462315714, 471380728, 474481917, 478469160, 485992260, 486648120, 489510756, 495338265, 505050780, 510291873, 523376280, 527202130, 530303319, 537149340, 542265048, 543900840, 547479135, 558214020, 560818440, 566990970, 572390884, 583190712, 589225910, 594405918, 600343380, 606060936, 611888445, 616420952, 625690440, 632642556, 660451020, 669856824, 677831310, 680389164, 693473571, 699301080, 707071092, 715488605, 728988390, 729972180, 755987960, 757576170, 770526190, 785064420, 790803195, 792541224, 813397572, 815851260, 837321030, 841227660, 850486455, 858586326, 875966616, 883838865, 903775080, 909091404, 924631428, 948963834, 971984520, 979021512, 990676530, 1001684047, 1010101560, 1016746965, 1020583746, 1054404260, 1060606638, 1074298680, 1094958270, 1116428040, 1133981940, 1136364255, 1144781768, 1155789285, 1178451820, 1188811836, 1200686760, 1223776890, 1265285112, 1287879489, 1320902040, 1355662620, 1360778328, 1386947142, 1414142184, 1423445751, 1430977210, 1457976780, 1459944360, 1486014795, 1515152340, 1541052380, 1570128840, 1581606390, 1590909957, 1626795144, 1631702520, 1674642060, 1682455320, 1700972910, 1717172652, 1767677730, 1818182808, 1849262856, 1897927668, 1981353060, 2003368094, 2033493930, 2041167492, 2080420713, 2108808520, 2121213276, 2146465815, 2189916540, 2267963880, 2272728510, 2311578570, 2356903640, 2372409585, 2377623672, 2447553780, 2551459365, 2575758978, 2651516595, 2711325240, 2773894284, 2846891502, 2861954420, 2915953560, 2972029590, 3005052141, 3030304680, 3082104760, 3163212780, 3181819914, 3349284120, 3401945820, 3434345304, 3467367855, 3535355460, 3795855336, 3863638467, 3962706120, 4006736188, 4066987860, 4082334984, 4160841426, 4242426552, 4292931630, 4379833080, 4545457020, 4623157140, 4744819170, 4895107560, 5008420235, 5102918730, 5151517956, 5303033190, 5547788568, 5693783004, 5723908840, 5944059180, 6010104282, 6326425560, 6363639828, 6439397445, 6803891640, 6934735710, 7070710920, 7117228755, 7727276934, 7954549785, 8013472376, 8133975720, 8321682852, 8585863260, 9015156423, 9090914040, 9246314280, 9489638340, 10016840470, 10205837460, 10303035912, 10402103565, 10606066380, 11387566008, 11888118360, 12020208564, 12727279656, 12878794890, 13869471420, 14234457510, 15025260705, 15454553868, 15909099570, 16643365704, 17171726520, 18030312846, 18979276680, 19318192335, 20033680940, 20411674920, 20804207130, 21212132760, 24040417128, 25757589780, 27045469269, 27738942840, 28468915020, 30050521410, 30909107736, 31818199140, 36060625692, 38636384670, 40067361880, 41608414260, 45075782115, 51515179560, 54090938538, 56937830040, 60101042820, 63636398280, 72121251384, 77272769340, 83216828520, 90151564230, 108181877076, 120202085640, 135227346345, 154545538680, 180303128460, 216363754152, 270454692690, 360606256920, 540909385380, 1081818770760]

約数ペア:

[(1, 1081818770760), (2, 540909385380), (3, 360606256920), (4, 270454692690), (5, 216363754152), (6, 180303128460), (7, 154545538680), (8, 135227346345), (9, 120202085640), (10, 108181877076), (12, 90151564230), (13, 83216828520), (14, 77272769340), (15, 72121251384), (17, 63636398280), (18, 60101042820), (19, 56937830040), (20, 54090938538), (21, 51515179560), (24, 45075782115), (26, 41608414260), (27, 40067361880), (28, 38636384670), (30, 36060625692), (34, 31818199140), (35, 30909107736), (36, 30050521410), (38, 28468915020), (39, 27738942840), (40, 27045469269), (42, 25757589780), (45, 24040417128), (51, 21212132760), (52, 20804207130), (53, 20411674920), (54, 20033680940), (56, 19318192335), (57, 18979276680), (60, 18030312846), (63, 17171726520), (65, 16643365704), (68, 15909099570), (70, 15454553868), (72, 15025260705), (76, 14234457510), (78, 13869471420), (84, 12878794890), (85, 12727279656), (90, 12020208564), (91, 11888118360), (95, 11387566008), (102, 10606066380), (104, 10402103565), (105, 10303035912), (106, 10205837460), (108, 10016840470), (114, 9489638340), (117, 9246314280), (119, 9090914040), (120, 9015156423), (126, 8585863260), (130, 8321682852), (133, 8133975720), (135, 8013472376), (136, 7954549785), (140, 7727276934), (152, 7117228755), (153, 7070710920), (156, 6934735710), (159, 6803891640), (168, 6439397445), (170, 6363639828), (171, 6326425560), (180, 6010104282), (182, 5944059180), (189, 5723908840), (190, 5693783004), (195, 5547788568), (204, 5303033190), (210, 5151517956), (212, 5102918730), (216, 5008420235), (221, 4895107560), (228, 4744819170), (234, 4623157140), (238, 4545457020), (247, 4379833080), (252, 4292931630), (255, 4242426552), (260, 4160841426), (265, 4082334984), (266, 4066987860), (270, 4006736188), (273, 3962706120), (280, 3863638467), (285, 3795855336), (306, 3535355460), (312, 3467367855), (315, 3434345304), (318, 3401945820), (323, 3349284120), (340, 3181819914), (342, 3163212780), (351, 3082104760), (357, 3030304680), (360, 3005052141), (364, 2972029590), (371, 2915953560), (378, 2861954420), (380, 2846891502), (390, 2773894284), (399, 2711325240), (408, 2651516595), (420, 2575758978), (424, 2551459365), (442, 2447553780), (455, 2377623672), (456, 2372409585), (459, 2356903640), (468, 2311578570), (476, 2272728510), (477, 2267963880), (494, 2189916540), (504, 2146465815), (510, 2121213276), (513, 2108808520), (520, 2080420713), (530, 2041167492), (532, 2033493930), (540, 2003368094), (546, 1981353060), (570, 1897927668), (585, 1849262856), (595, 1818182808), (612, 1767677730), (630, 1717172652), (636, 1700972910), (643, 1682455320), (646, 1674642060), (663, 1631702520), (665, 1626795144), (680, 1590909957), (684, 1581606390), (689, 1570128840), (702, 1541052380), (714, 1515152340), (728, 1486014795), (741, 1459944360), (742, 1457976780), (756, 1430977210), (760, 1423445751), (765, 1414142184), (780, 1386947142), (795, 1360778328), (798, 1355662620), (819, 1320902040), (840, 1287879489), (855, 1265285112), (884, 1223776890), (901, 1200686760), (910, 1188811836), (918, 1178451820), (936, 1155789285), (945, 1144781768), (952, 1136364255), (954, 1133981940), (969, 1116428040), (988, 1094958270), (1007, 1074298680), (1020, 1060606638), (1026, 1054404260), (1060, 1020583746), (1064, 1016746965), (1071, 1010101560), (1080, 1001684047), (1092, 990676530), (1105, 979021512), (1113, 971984520), (1140, 948963834), (1170, 924631428), (1190, 909091404), (1197, 903775080), (1224, 883838865), (1235, 875966616), (1260, 858586326), (1272, 850486455), (1286, 841227660), (1292, 837321030), (1326, 815851260), (1330, 813397572), (1365, 792541224), (1368, 790803195), (1378, 785064420), (1404, 770526190), (1428, 757576170), (1431, 755987960), (1482, 729972180), (1484, 728988390), (1512, 715488605), (1530, 707071092), (1547, 699301080), (1560, 693473571), (1590, 680389164), (1596, 677831310), (1615, 669856824), (1638, 660451020), (1710, 632642556), (1729, 625690440), (1755, 616420952), (1768, 611888445), (1785, 606060936), (1802, 600343380), (1820, 594405918), (1836, 589225910), (1855, 583190712), (1890, 572390884), (1908, 566990970), (1929, 560818440), (1938, 558214020), (1976, 547479135), (1989, 543900840), (1995, 542265048), (2014, 537149340), (2040, 530303319), (2052, 527202130), (2067, 523376280), (2120, 510291873), (2142, 505050780), (2184, 495338265), (2210, 489510756), (2223, 486648120), (2226, 485992260), (2261, 478469160), (2280, 474481917), (2295, 471380728), (2340, 462315714), (2380, 454545702), (2385, 453592776), (2394, 451887540), (2457, 440300680), (2470, 437983308), (2520, 429293163), (2565, 421761704), (2572, 420613830), (2584, 418660515), (2652, 407925630), (2660, 406698786), (2703, 400228920), (2730, 396270612), (2756, 392532210), (2808, 385263095), (2856, 378788085), (2862, 377993980), (2907, 372142680), (2964, 364986090), (2968, 364494195), (3021, 358099560), (3060, 353535546), (3094, 349650540), (3180, 340194582), (3192, 338915655), (3213, 336700520), (3215, 336491064), (3230, 334928412), (3276, 330225510), (3315, 326340504), (3339, 323994840), (3420, 316321278), (3445, 314025768), (3458, 312845220), (3510, 308210476), (3570, 303030468), (3591, 301258360), (3604, 300171690), (3640, 297202959), (3672, 294612955), (3705, 291988872), (3710, 291595356), (3780, 286195442), (3816, 283495485), (3858, 280409220), (3876, 279107010), (3978, 271950420), (3990, 271132524), (4028, 268574670), (4095, 264180408), (4104, 263601065), (4134, 261688140), (4199, 257637240), (4284, 252525390), (4420, 244755378), (4446, 243324060), (4452, 242996130), (4501, 240350760), (4505, 240137352), (4522, 239234580), (4590, 235690364), (4641, 233100360), (4680, 231157857), (4760, 227272851), (4770, 226796388), (4788, 225943770), (4823, 224304120), (4845, 223285608), (4914, 220150340), (4940, 218991654), (5035, 214859736), (5130, 210880852), (5144, 210306915), (5187, 208563480), (5304, 203962815), (5320, 203349393), (5355, 202020312), (5406, 200114460), (5460, 198135306), (5512, 196266105), (5565, 194396904), (5724, 188996990), (5787, 186939480), (5814, 186071340), (5928, 182493045), (5967, 181300280), (5985, 180755016), (6042, 179049780), (6120, 176767773), (6188, 174825270), (6201, 174458760), (6307, 171526680), (6360, 170097291), (6426, 168350260), (6430, 168245532), (6460, 167464206), (6552, 165112755), (6630, 163170252), (6669, 162216040), (6678, 161997420), (6783, 159489720), (6840, 158160639), (6890, 157012884), (6916, 156422610), (7020, 154105238), (7049, 153471240), (7140, 151515234), (7155, 151197592), (7182, 150629180), (7208, 150085845), (7410, 145994436), (7420, 145797678), (7560, 143097721), (7716, 140204610), (7735, 139860216), (7752, 139553505), (7956, 135975210), (7980, 135566262), (8056, 134287335), (8109, 133409640), (8190, 132090204), (8268, 130844070), (8359, 129419640), (8398, 128818620), (8568, 126262695), (8645, 125138088), (8721, 124047560), (8840, 122377689), (8892, 121662030), (8904, 121498065), (9002, 120175380), (9010, 120068676), (9044, 119617290), (9063, 119366520), (9180, 117845182), (9282, 116550180), (9540, 113398194), (9576, 112971885), (9645, 112163688), (9646, 112152060), (9690, 111642804), (9828, 110075170), (9880, 109495827), (9945, 108780168), (10017, 107998280), (10070, 107429868), (10260, 105440426), (10335, 104675256), (10374, 104281740), (10710, 101010156), (10812, 100057230), (10920, 99067653), (10931, 98967960), (11115, 97329624), (11130, 97198452), (11305, 95693832), (11448, 94498495), (11574, 93469740), (11628, 93035670), (11713, 92360520), (11934, 90650140), (11970, 90377508), (12084, 89524890), (12217, 88550280), (12285, 88060136), (12376, 87412635), (12402, 87229380), (12597, 85879080), (12614, 85763340), (12852, 84175130), (12860, 84122766), (12920, 83732103), (13091, 82638360), (13260, 81585126), (13338, 81108020), (13356, 80998710), (13503, 80116920), (13515, 80045784), (13566, 79744860), (13780, 78506442), (13832, 78211305), (13923, 77700120), (14040, 77052619), (14098, 76735620), (14280, 75757617), (14310, 75598796), (14364, 75314590), (14469, 74768040), (14535, 74428536), (14820, 72997218), (14840, 72898839), (15105, 71619912), (15432, 70102305), (15470, 69930108), (15561, 69521160), (15912, 67987605), (15960, 67783131), (16065, 67340104), (16218, 66704820), (16380, 66045102), (16536, 65422035), (16695, 64798968), (16718, 64709820), (16796, 64409310), (17119, 63194040), (17290, 62569044), (17361, 62313160), (17442, 62023780), (17784, 60831015), (17955, 60251672), (18004, 60087690), (18020, 60034338), (18088, 59808645), (18126, 59683260), (18360, 58922591), (18564, 58275090), (18603, 58152920), (18921, 57175560), (19080, 56699097), (19290, 56081844), (19292, 56076030), (19380, 55821402), (19656, 55037585), (19890, 54390084), (20034, 53999140), (20140, 53714934), (20349, 53163240), (20520, 52720213), (20670, 52337628), (20748, 52140870), (20995, 51527448), (21147, 51157080), (21420, 50505078), (21624, 50028615), (21862, 49483980), (22230, 48664812), (22260, 48599226), (22505, 48070152), (22610, 47846916), (23148, 46734870), (23205, 46620072), (23256, 46517835), (23426, 46180260), (23868, 45325070), (23940, 45188754), (24115, 44860824), (24168, 44762445), (24327, 44469880), (24434, 44275140), (24570, 44030068), (24804, 43614690), (25077, 43139880), (25194, 42939540), (25228, 42881670), (25704, 42087565), (25720, 42061383), (25935, 41712696), (26182, 41319180), (26520, 40792563), (26676, 40554010), (26712, 40499355), (27006, 40058460), (27030, 40022892), (27132, 39872430), (27189, 39788840), (27560, 39253221), (27846, 38850060), (28196, 38367810), (28620, 37799398), (28728, 37657295), (28935, 37387896), (28938, 37384020), (29070, 37214268), (29393, 36805320), (29640, 36498609), (29835, 36260056), (30210, 35809956), (30940, 34965054), (31005, 34891752), (31122, 34760580), (31535, 34305336), (32130, 33670052), (32436, 33352410), (32760, 33022551), (32793, 32989320), (33345, 32443208), (33390, 32399484), (33436, 32354910), (33592, 32204655), (33915, 31897944), (34079, 31744440), (34238, 31597020), (34580, 31284522), (34722, 31156580), (34884, 31011890), (35139, 30786840), (35245, 30694248), (35910, 30125836), (36008, 30043845), (36040, 30017169), (36252, 29841630), (36651, 29516760), (37128, 29137545), (37206, 29076460), (37791, 28626360), (37842, 28587780), (38580, 28040922), (38584, 28038015), (38760, 27910701), (39273, 27546120), (39780, 27195042), (40068, 26999570), (40280, 26857467), (40509, 26705640), (40545, 26681928), (40698, 26581620), (41340, 26168814), (41496, 26070435), (41769, 25900040), (41795, 25883928), (41990, 25763724), (42294, 25578540), (42840, 25252539), (43407, 24922680), (43605, 24809512), (43724, 24741990), (44460, 24332406), (44520, 24299613), (45010, 24035076), (45220, 23923458), (45315, 23873304), (46296, 23367435), (46410, 23310036), (46683, 23173720), (46852, 23090130), (47736, 22662535), (47880, 22594377), (48230, 22430412), (48654, 22234940), (48868, 22137570), (49140, 22015034), (49608, 21807345), (50085, 21599656), (50154, 21569940), (50388, 21469770), (50456, 21440835), (51357, 21064680), (51870, 20856348), (52364, 20659590), (53352, 20277005), (54012, 20029230), (54060, 20011446), (54264, 19936215), (54378, 19894420), (54655, 19793592), (55692, 19425030), (56392, 19183905), (56763, 19058520), (57240, 18899699), (57870, 18693948), (57876, 18692010), (58140, 18607134), (58513, 18488520), (58565, 18472104), (58786, 18402660), (59670, 18130028), (60420, 17904978), (61047, 17721080), (61085, 17710056), (61880, 17482527), (62010, 17445876), (62244, 17380290), (62985, 17175816), (63070, 17152668), (63441, 17052360), (64260, 16835026), (64872, 16676205), (65455, 16527672), (65586, 16494660), (66690, 16221604), (66780, 16199742), (66872, 16177455), (67515, 16023384), (67830, 15948972), (68158, 15872220), (68476, 15798510), (69160, 15642261), (69444, 15578290), (69615, 15540024), (69768, 15505945), (70278, 15393420), (70490, 15347124), (71820, 15062918), (72345, 14953608), (72504, 14920815), (73302, 14758380), (74412, 14538230), (75231, 14379960), (75582, 14313180), (75684, 14293890), (76517, 14138280), (77160, 14020461), (77805, 13904232), (78546, 13773060), (79560, 13597521), (80136, 13499785), (81018, 13352820), (81090, 13340964), (81396, 13290810), (81991, 13194360), (82680, 13084407), (83538, 12950020), (83590, 12941964), (83980, 12881862), (84588, 12789270), (85519, 12650040), (85595, 12638808), (86805, 12462632), (86814, 12461340), (87210, 12404756), (87448, 12370995), (88179, 12268440), (88920, 12166203), (90020, 12017538), (90440, 11961729), (90630, 11936652), (91637, 11805480), (92820, 11655018), (93015, 11630584), (93366, 11586860), (93704, 11545065), (94605, 11435112), (96460, 11215206), (97308, 11117470), (97736, 11068785), (98280, 11007517), (98379, 10996440), (100170, 10799828), (100308, 10784970), (100776, 10734885), (101745, 10632648), (102237, 10581480), (102714, 10532340), (103740, 10428174), (104728, 10329795), (105417, 10262280), (105735, 10231416), (108024, 10014615), (108120, 10005723), (108756, 9947210), (109310, 9896796), (109953, 9838920), (111384, 9712515), (113373, 9542120), (113526, 9529260), (115740, 9346974), (115752, 9346005), (116280, 9303567), (117026, 9244260), (117130, 9236052), (117572, 9201330), (117819, 9182040), (119340, 9065014), (119833, 9027720), (120840, 8952489), (121527, 8901880), (121635, 8893976), (122094, 8860540), (122170, 8855028), (124020, 8722938), (124488, 8690145), (125385, 8627976), (125970, 8587908), (126140, 8576334), (126882, 8526180), (128520, 8417513), (130221, 8307560), (130910, 8263836), (131172, 8247330), (133380, 8110802), (133560, 8099871), (135030, 8011692), (135660, 7974486), (135945, 7957768), (136316, 7936110), (136952, 7899255), (138888, 7789145), (139230, 7770012), (140556, 7696710), (140980, 7673562), (142103, 7612920), (143640, 7531459), (144690, 7476804), (146604, 7379190), (146965, 7361064), (148824, 7269115), (150462, 7189980), (151164, 7156590), (151368, 7146945), (153034, 7069140), (154071, 7021560), (155610, 6952116), (157092, 6886530), (158821, 6811560), (162036, 6676410), (162180, 6670482), (162792, 6645405), (163965, 6597864), (163982, 6597180), (167076, 6475010), (167180, 6470982), (167960, 6440931), (169176, 6394635), (170289, 6352840), (170395, 6348888), (171038, 6325020), (171190, 6319404), (173610, 6231316), (173628, 6230670), (174420, 6202378), (175539, 6162840), (175695, 6157368), (176358, 6134220), (180040, 6008769), (181260, 5968326), (183255, 5903352), (183274, 5902740), (185640, 5827509), (186030, 5815292), (186732, 5793430), (188955, 5725272), (189210, 5717556), (190323, 5684120), (192920, 5607603), (194616, 5558735), (196365, 5509224), (196758, 5498220), (200340, 5399914), (200616, 5392485), (202545, 5341128), (203490, 5316324), (204474, 5290740), (205428, 5266170), (207480, 5214087), (207689, 5208840), (208845, 5180008), (210834, 5131140), (211470, 5115708), (217035, 4984536), (217512, 4973605), (218620, 4948398), (219906, 4919460), (222547, 4861080), (225693, 4793320), (226746, 4771060), (227052, 4764630), (229551, 4712760), (231480, 4673487), (233415, 4634744), (234052, 4622130), (234260, 4618026), (235144, 4600665), (235638, 4591020), (238553, 4534920), (238680, 4532507), (239666, 4513860), (243054, 4450940), (243270, 4446988), (244188, 4430270), (244340, 4427514), (245973, 4398120), (248040, 4361469), (250770, 4313988), (251940, 4293954), (252280, 4288167), (253764, 4263090), (256557, 4216680), (256785, 4212936), (260442, 4153780), (261820, 4131918), (262344, 4123665), (264537, 4089480), (266760, 4055401), (270060, 4005846), (271320, 3987243), (271890, 3978884), (272632, 3968055), (274911, 3935160), (278460, 3885006), (281112, 3848355), (281960, 3836781), (283815, 3811704), (284206, 3806460), (289380, 3738402), (292565, 3697704), (293208, 3689595), (293930, 3680532), (295137, 3665480), (300924, 3594990), (302328, 3578295), (305235, 3544216), (306068, 3534570), (306711, 3527160), (308142, 3510780), (311220, 3476058), (314184, 3443265), (316251, 3420760), (317205, 3410472), (317642, 3405780), (324072, 3338205), (324360, 3335241), (327930, 3298932), (327964, 3298590), (329859, 3279640), (334152, 3237505), (334360, 3235491), (340578, 3176420), (340790, 3174444), (342076, 3162510), (342380, 3159702), (347220, 3115658), (347256, 3115335), (348840, 3101189), (351078, 3081420), (351390, 3078684), (352716, 3067110), (353457, 3060680), (359499, 3009240), (362520, 2984163), (366510, 2951676), (366548, 2951370), (372060, 2907646), (373464, 2896715), (376155, 2875992), (377910, 2862636), (378420, 2858778), (380646, 2842060), (382585, 2827656), (392730, 2754612), (393516, 2749110), (400680, 2699957), (405090, 2670564), (406980, 2658162), (408948, 2645370), (409955, 2638872), (410856, 2633085), (415378, 2604420), (417690, 2590004), (421668, 2565570), (422940, 2557854), (426309, 2537640), (427595, 2530008), (434070, 2492268), (437240, 2474199), (439812, 2459730), (440895, 2453688), (443027, 2441880), (445094, 2430540), (451386, 2396660), (453492, 2385530), (454104, 2382315), (458185, 2361096), (459102, 2356380), (462213, 2340520), (466830, 2317372), (468104, 2311065), (468520, 2309013), (471276, 2295510), (476463, 2270520), (477106, 2267460), (479332, 2256930), (486108, 2225470), (486540, 2223494), (488376, 2215135), (488680, 2213757), (491895, 2199288), (491946, 2199060), (501540, 2156994), (503880, 2146977), (507528, 2131545), (511185, 2116296), (513114, 2108340), (513570, 2106468), (520884, 2076890), (523640, 2065959), (526617, 2054280), (527085, 2052456), (529074, 2044740), (540120, 2002923), (543780, 1989442), (549765, 1967784), (549822, 1967580), (556920, 1942503), (566865, 1908424), (567630, 1905852), (568412, 1903230), (578760, 1869201), (579343, 1867320), (585130, 1848852), (587860, 1840266), (589095, 1836408), (590274, 1832740), (599165, 1805544), (601848, 1797495), (607635, 1780376), (610470, 1772108), (612136, 1767285), (613422, 1763580), (616284, 1755390), (622440, 1738029), (623067, 1736280), (632502, 1710380), (634410, 1705236), (635284, 1702890), (647501, 1670760), (651105, 1661512), (655860, 1649466), (655928, 1649295), (659718, 1639820), (667641, 1620360), (681156, 1588210), (681580, 1587222), (684152, 1581255), (684760, 1579851), (688653, 1570920), (694440, 1557829), (702156, 1540710), (702780, 1539342), (705432, 1533555), (706914, 1530340), (710515, 1522584), (715659, 1511640), (718998, 1504620), (733020, 1475838), (733096, 1475685), (737919, 1466040), (744120, 1453823), (752310, 1437996), (755820, 1431318), (756840, 1429389), (761292, 1421030), (765170, 1413828), (769671, 1405560), (770355, 1404312), (785460, 1377306), (787032, 1374555), (793611, 1363160), (794105, 1362312), (810180, 1335282), (813960, 1329081), (817896, 1322685), (819910, 1319436), (824733, 1311720), (830756, 1302210), (835380, 1295002), (843336, 1282785), (845880, 1278927), (851445, 1270568), (852618, 1268820), (855190, 1265004), (868140, 1246134), (877695, 1232568), (879624, 1229865), (881790, 1226844), (886054, 1220940), (890188, 1215270), (902772, 1198330), (906984, 1192765), (916370, 1180548), (918204, 1178190), (920133, 1175720), (924426, 1170260), (933660, 1158686), (942552, 1147755), (951615, 1136824), (952926, 1135260), (954212, 1133730), (958664, 1128465), (972216, 1112735), (973080, 1111747), (983790, 1099644), (983892, 1099530), (994721, 1087560), (1003080, 1078497), (1022370, 1058148), (1026228, 1054170), (1027140, 1053234), (1038445, 1041768)]